文档介绍：A SYSTOLIC ARRAY PILER
THE KLUWER INTERNATIONAL SERIES IN
ENGINEERING PUTER SCIENCE
HIGH PUTING
Systems, Networks and Alrogrithms
Consulting Editor
. Kung
A SYSTOLIC ARRAY
P PILER
by
Ping-Sheng Tseng
munications Research, Inc.
with a foreword by
. Kung
KLUWER ACADEMIC PUBLISHERS
Bostoo/Dordrecht/Loodoo
Distrlbuton for North America:
Kluwer Academic Publishers
101 Philip Drive
Assinippi Park
Norwell, Massachusetts 02061 USA
Distrlbuton for all other countries:
Kluwer Academic Publishers Group
Distribution Centre
Post Office Box 322
3300 AH Dordrecht, HERLANDS
Ubrary of Congress Cataloging-in-Publication Data
Tseng, Ping-Sheng, 1959-
A systolic array piler I by Ping-Sheng Tseng.
p. cm. - (The Kluwer international series in engineering and
computer science; #106. High puting)
Revision of the author's thesis (.)-Carnegie Mellon
University.
Includes bibliographical references and index.
lSBN-I3:978-1-4612-8835-0 e-ISBN-I3:978-1-4613-1559-9
DOl: -1-4613-1559-9
1. Parallel processing (puters) 2. Compilers
(Computer programs) I. Title. II. Series: Kluwer international
series in engineering puter science; SECS 106. III. Series:
Kluwer international series in engineering puter science.
High puting.
1990
'53-dc20 90-4751
CIP
Copyright © 1990 by Kluwer Academic Publishers
Softcover reprint of the hardcover 1st edition 1990
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system
or transmitted in any form or by any means, mechanical, photocopying, recording, or other•
wise, without the prior written permission of the publisher, Kluwer Academic Publishers, 101
Philip Drive, Assinippi Park, Norwell, Massachusetts 02061.
Contents v
Contents
Foreword xi
Acknowledgements xv
1 Introduction 1
2 Systolic array programming 5
The Warp machine . . . . . 6
The W2