Uniformization of affine dependence programs for parallel embedded system design

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

doi:10.1109/ICPP.2001.952064

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 proceeding › Conference contribution

11 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings - International Conference on Parallel Processing, ICPP 2001
Editors	Lionel M. Ni, Mateo Valero
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	205-213
Number of pages	9
Volume	2001-January
ISBN (Electronic)	0769512577
DOIs	https://doi.org/10.1109/ICPP.2001.952064
Publication status	Published - 1 Jan 2001
Externally published	Yes
Event	International Conference on Parallel Processing, ICPP 2001 - Valencia, Spain Duration: 3 Sept 2001 → 7 Sept 2001

Conference

Conference	International Conference on Parallel Processing, ICPP 2001
Country/Territory	Spain
City	Valencia
Period	3/09/01 → 7/09/01

Keywords

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

Access to Document

10.1109/ICPP.2001.952064

Cite this

Manjunathaiah, M., Megson, G. M., Rajopadhye, S., & Risset, T. (2001). Uniformization of affine dependence programs for parallel embedded system design. In L. M. Ni, & M. Valero (Eds.), Proceedings - International Conference on Parallel Processing, ICPP 2001 (Vol. 2001-January, pp. 205-213). Article 952064 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ICPP.2001.952064

@inproceedings{b34fb6532855411081774120e1be42cc,

title = "Uniformization of affine dependence programs for parallel embedded system design",

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 = "Computer applications, Computer architecture, Difference equations, Embedded system, High performance computing, Prototypes, Routing, Silicon, Systolic arrays, Very large scale integration",

author = "M. Manjunathaiah and Megson, {G. M.} and S. Rajopadhye and T. Risset",

year = "2001",

month = jan,

day = "1",

doi = "10.1109/ICPP.2001.952064",

language = "English",

volume = "2001-January",

pages = "205--213",

editor = "Ni, {Lionel M.} and Mateo Valero",

booktitle = "Proceedings - International Conference on Parallel Processing, ICPP 2001",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "International Conference on Parallel Processing, ICPP 2001 ; Conference date: 03-09-2001 Through 07-09-2001",

}

Manjunathaiah, M, Megson, GM, Rajopadhye, S & Risset, T 2001, Uniformization of affine dependence programs for parallel embedded system design. in LM Ni & M Valero (eds), Proceedings - International Conference on Parallel Processing, ICPP 2001. vol. 2001-January, 952064, Institute of Electrical and Electronics Engineers (IEEE), pp. 205-213, International Conference on Parallel Processing, ICPP 2001, Valencia, Spain, 3/09/01. https://doi.org/10.1109/ICPP.2001.952064

Uniformization of affine dependence programs for parallel embedded system design. / Manjunathaiah, M.; Megson, G. M.; Rajopadhye, S. et al.
Proceedings - International Conference on Parallel Processing, ICPP 2001. ed. / Lionel M. Ni; Mateo Valero. Vol. 2001-January Institute of Electrical and Electronics Engineers (IEEE), 2001. p. 205-213 952064.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Uniformization of affine dependence programs for parallel embedded system design

AU - Manjunathaiah, M.

AU - Megson, G. M.

AU - Rajopadhye, S.

AU - Risset, T.

PY - 2001/1/1

Y1 - 2001/1/1

N2 - 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.

AB - 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.

KW - Computer applications

KW - Computer architecture

KW - Difference equations

KW - Embedded system

KW - High performance computing

KW - Prototypes

KW - Routing

KW - Silicon

KW - Systolic arrays

KW - Very large scale integration

UR - http://www.scopus.com/inward/record.url?scp=84951088843&partnerID=8YFLogxK

U2 - 10.1109/ICPP.2001.952064

DO - 10.1109/ICPP.2001.952064

M3 - Conference contribution

AN - SCOPUS:84951088843

VL - 2001-January

SP - 205

EP - 213

BT - Proceedings - International Conference on Parallel Processing, ICPP 2001

A2 - Ni, Lionel M.

A2 - Valero, Mateo

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - International Conference on Parallel Processing, ICPP 2001

Y2 - 3 September 2001 through 7 September 2001

ER -

Uniformization of affine dependence programs for parallel embedded system design

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this