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

fYear

2001

fDate

3-7 Sept. 2001

Firstpage

205

Lastpage

213

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 2001. International Conference on

Conference_Location

Valencia, Spain

ISSN

0190-3918

Print_ISBN

0-7695-1257-7

Type

conf

DOI

10.1109/ICPP.2001.952064

Filename

952064