Uniformization of affine dependence programs for parallel embedded system design

M. Manjunathaiah, G. M. Megson, S. Rajopadhye, T. Risset

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationProceedings - International Conference on Parallel Processing, ICPP 2001
EditorsLionel M. Ni, Mateo Valero
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages9
ISBN (Electronic)0769512577
Publication statusPublished - 1 Jan 2001
Externally publishedYes
EventInternational Conference on Parallel Processing, ICPP 2001 - Valencia, Spain
Duration: 3 Sept 20017 Sept 2001


ConferenceInternational Conference on Parallel Processing, ICPP 2001


  • Computer applications
  • Computer architecture
  • Difference equations
  • Embedded system
  • High performance computing
  • Prototypes
  • Routing
  • Silicon
  • Systolic arrays
  • Very large scale integration


Dive into the research topics of 'Uniformization of affine dependence programs for parallel embedded system design'. Together they form a unique fingerprint.

Cite this