Abstract | ||
---|---|---|
We present two new results of importance in code generation for and synthesis of synchronously scheduled parallel processor arrays and multicluster VLIWs. The first is a new practical method for constructing a linear schedule for the iterations of a loop nest that schedules precisely one iteration per cycle on each of a prescribed set of processors. While this problem goes back to the era in which systolic computation was in vogue, it has defied practical solution until now. We provide a closed form solution that enables the enumeration of all such schedules. The second result is a new technique that reduces the cost of code or hardware whose function is to control the flow of data and predicate operations, and to generate memory addresses. The key idea is that by using the mathematical structure of any of the conflict-free schedules we construct, a very shallow recurrence can be developed to inexpensively update these quantities. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1145/504914.504921 | ACM Trans. Design Autom. Electr. Syst. |
Keywords | Field | DocType |
multicluster vliw,closed form solution,linear schedule,systolic array,new result,prescribed parallelism,loop nest,key idea,conflict-free schedule,practical solution,code generation,new practical method,new technique | Mathematical structure,Computer science,Parallel computing,Enumeration,Systolic array,Closed-form expression,Code generation,Real-time computing,Schedule,Memory address,Computation | Journal |
Volume | Issue | ISSN |
7 | 1 | 1084-4309 |
Citations | PageRank | References |
15 | 1.02 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alain Darte | 1 | 888 | 56.40 |
Robert Schreiber | 2 | 1305 | 78.88 |
B. Ramakrishna Rau | 3 | 1290 | 183.17 |
Frédéric Vivien | 4 | 292 | 19.58 |