University of Hertfordshire

By the same authors

Uniformization of affine dependence programs for parallel embedded system design

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

View graph of relations
Original languageEnglish
Title of host publicationProceedings - International Conference on Parallel Processing, ICPP 2001
EditorsLionel M. Ni, Mateo Valero
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages205-213
Number of pages9
Volume2001-January
ISBN (Electronic)0769512577
DOIs
Publication statusPublished - 1 Jan 2001
Externally publishedYes
EventInternational Conference on Parallel Processing, ICPP 2001 - Valencia, Spain
Duration: 3 Sep 20017 Sep 2001

Conference

ConferenceInternational Conference on Parallel Processing, ICPP 2001
CountrySpain
CityValencia
Period3/09/017/09/01

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.

ID: 16422704