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 doi: 10.1109/ICPP.2001.952064

Abstract/Summary

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.