DocumentCode
275674
Title
Systolic systems
Author
Darte, Abin ; Risset, Tanguy ; Robert, Yves
Author_Institution
Ecole Normale Superieure de Lyon, France
fYear
1991
fDate
15-19 Apr 1991
Firstpage
6
Lastpage
10
Abstract
Methods for synthesizing systolic arrays from uniform DAGs are well understood. The authors first briefly review the synthesis method using Gaussian elimination as an example. Then they focus upon three recent extensions: DAG uniformization and spacetime minimal arrays; mapping n-dimensional DAGs (n⩽3) onto linear arrays; and partitioning techniques for the efficient mapping of a computational DAG onto a fixed-size processor array
Keywords
directed graphs; systolic arrays; DAG uniformization; directed acyclic graphs; fixed-size processor array; linear arrays; n-dimensional DAGs; partitioning; spacetime minimal arrays; uniform DAGs;
fLanguage
English
Publisher
iet
Conference_Titel
Design and Application of Parallel Digital Processors, 1991., Second International Specialist Seminar on the
Conference_Location
Lisbon
Print_ISBN
0-85296-519-2
Type
conf
Filename
140009
Link To Document