Abstract | ||
---|---|---|
This paper considers the automatic synthesis of systolic architectures from nested loop algorithmic specifications. The high level i nput i s given in the form of uniform dependence loops with un it dependencies and the target architecture is a multidimensional systolic array with unbound ed nu mber of cells. A complete methodology for the hardware synthesis of t he resulting a rchitecture, based on VHDL specifications, is presented. This methodology automatically detects all necessary c omputation and communication elements and produces optimal l ayouts. The theoretical f ramework of our method is based on the properties of t he generalized UET grids. First, we c alculate the optimal makespan for the generalized UET grids and then we establish the minimum number of systolic cells required to achieve the optimal makespan. The c omplexity of t he proposed scheduling a lgorithm is completely independent of the size of the nested loop and depends only on its dimension, thus being the most efficient (in terms of complexity) known to u s. All t hese methods were implemented and incorporated in an integrated software package which provides the designer with a powerful parallel design environment, from high level algorithmic specifications to low- level (i.e., actual layouts) optimal implementation. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1007/BFb0031660 | HPCN Europe |
Keywords | Field | DocType |
automatic hardware synthesis,number of systolic cells,uniform unit dependence vectors,uet grids,nested loops,optimal makespan,vhdl based design automation.,optimal mapping,index terms: uet grid index space,design automation,indexation,indexing terms,systolic array | Architecture,Job shop scheduling,Computer science,Scheduling (computing),Parallel computing,Systolic array,VHDL,Integrated software,Nested loop join,Computation | Conference |
Volume | ISSN | ISBN |
1225 | 0302-9743 | 3-540-62898-3 |
Citations | PageRank | References |
2 | 0.40 | 10 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
N. Koziris | 1 | 1015 | 107.53 |
Theodore Andronikos | 2 | 105 | 15.07 |
George Edonomakos | 3 | 2 | 0.40 |
George K. Papakonstantinou | 4 | 159 | 61.88 |
Panayotis Tsanakas | 5 | 125 | 19.81 |