Chapter title | Uniformization of affine dependence programs for parallel embedded system design |
---|
Authors | Manjunathaiah, M., Megson, G.M., Rajopadhye, S.V. and Risset, T. |
---|
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 |
---|
Book title | International Conference on Parallel Processing |
---|
Page range | 205-213 |
---|
Year | 2001 |
---|
Publisher | IEEE |
---|
Publication dates |
---|
Published | 2001 |
---|
ISBN | 0769512577 |
---|
Digital Object Identifier (DOI) | https://doi.org/10.1109/ICPP.2001.952064 |
---|