Accessibility navigation

Uniformization of affine dependence programs for parallel embedded system design

Manjunathaiah, M., Megson, G., Rajopadhye, S. and Risset, T. (2001) Uniformization of affine dependence programs for parallel embedded system design. In: Ni, L. M. and Valero, M. (eds.) Proceedings of the International Conference on Parallel Processing. IEEE Computer Society, LOS ALAMITOS, CA 90720-1264 USA , pp. 205-213. ISBN 0769512577

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1109/ICPP.2001.952064


This paper is concerned with the uniformization of a system of afine recurrence equations. This transformation is used in the design (or compilation) of highly parallel embedded systems (VLSI systolic arrays, signal processing filters, etc.). In this paper, we present and implement an automatic system to achieve uniformization of systems of afine 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.

Item Type:Book or Report Section
Divisions:Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
No Reading authors. Back catalogue items
ID Code:16307
Uncontrolled Keywords:affine dependence programs, affine recurrence equations, automatic system, high level synthesis tool, nested loop computations, parallel embedded system design, polyhedral representation, uniformization
Additional Information:30th International Conference on Parallel Processing (ICPP 01)TECH UNIV VALENCIA, VALENCIA, SPAIN, SEP 03-07, 2001
Publisher:IEEE Computer Society

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation