Title :
Uniformization of affine dependence programs for parallel embedded system design
Author :
Manjunathaiah, M. ; Megson, G.M. ; Rajopadhye, S. ; Risset, T.
Author_Institution :
Clarendon Lab., Oxford Univ., UK
Abstract :
The paper is concerned with the uniformization of a system of affine recurrence equations. This transformation is used in the design (or compilation) of highly parallel embedded systems (VLSI systolic arrays, signal processing filters, etc.). We present and implement an automatic system to achieve uniformization of systems of affine recurrence equations. We unify the results from many earlier papers, develop some theoretical extensions, and then propose effective uniformization algorithms. Our results can be used in any high level synthesis tool based on polyhedral representation of nested loop computations.
Keywords :
embedded systems; high level synthesis; parallel architectures; parallel programming; affine dependence programs; affine recurrence equations; automatic system; high level synthesis tool; nested loop computations; parallel embedded system design; polyhedral representation; uniformization; Computer applications; Computer architecture; Difference equations; Embedded system; High performance computing; Prototypes; Routing; Silicon; Systolic arrays; Very large scale integration;
Conference_Titel :
Parallel Processing, 2001. International Conference on
Conference_Location :
Valencia, Spain
Print_ISBN :
0-7695-1257-7
DOI :
10.1109/ICPP.2001.952064
