Compositional technique for synthesising multi-phase regular arrays

M. Manjunathaiah; G. M. Megson

doi:10.1109/ASAP.2002.1030700

Compositional technique for synthesising multi-phase regular arrays

M. Manjunathaiah, G. M. Megson

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

2 Citations (Scopus)

Abstract

We describe a high-level design method to synthesize multi-phase regular arrays. The method is based on deriving component designs using classical regular (or systolic) array synthesis techniques and composing these separately evolved component designs into a unified global design. Similarity transformations are applied to component designs in the composition stage in order to align data flow between the phases of the computations. Three transformations are considered: rotation, reflection and translation. The technique is aimed at the design of hardware components for high-throughput embedded systems applications and we demonstrate this by deriving a multi-phase regular array for the 2D DCT algorithm which is widely used in many video communications applications.

Original language	English
Title of host publication	Proceedings - IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002
Editors	Robert Schreiber, Shuvra Bhattacharyya, Neil Burgess, Michael Schulte
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	7-16
Number of pages	10
Volume	2002-January
ISBN (Electronic)	0-7695-1712-9
DOIs	https://doi.org/10.1109/ASAP.2002.1030700
Publication status	Published - 1 Jan 2002
Event	IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002 - San Jose, United States Duration: 17 Jul 2002 → 19 Jul 2002

Conference

Conference	IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002
Country/Territory	United States
City	San Jose
Period	17/07/02 → 19/07/02

Keywords

Algorithm design and analysis
Data flow computing
Design methodology
Discrete cosine transforms
Embedded system
Hardware
Reflection

Access to Document

10.1109/ASAP.2002.1030700Licence: Other

Cite this

Manjunathaiah, M., & Megson, G. M. (2002). Compositional technique for synthesising multi-phase regular arrays. In R. Schreiber, S. Bhattacharyya, N. Burgess, & M. Schulte (Eds.), Proceedings - IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002 (Vol. 2002-January, pp. 7-16). Article 1030700 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ASAP.2002.1030700

Manjunathaiah, M. ; Megson, G. M. / Compositional technique for synthesising multi-phase regular arrays. Proceedings - IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002. editor / Robert Schreiber ; Shuvra Bhattacharyya ; Neil Burgess ; Michael Schulte. Vol. 2002-January Institute of Electrical and Electronics Engineers (IEEE), 2002. pp. 7-16

@inproceedings{e453f991b17149d7912d97615d501c57,

title = "Compositional technique for synthesising multi-phase regular arrays",

abstract = "We describe a high-level design method to synthesize multi-phase regular arrays. The method is based on deriving component designs using classical regular (or systolic) array synthesis techniques and composing these separately evolved component designs into a unified global design. Similarity transformations are applied to component designs in the composition stage in order to align data flow between the phases of the computations. Three transformations are considered: rotation, reflection and translation. The technique is aimed at the design of hardware components for high-throughput embedded systems applications and we demonstrate this by deriving a multi-phase regular array for the 2D DCT algorithm which is widely used in many video communications applications.",

keywords = "Algorithm design and analysis, Data flow computing, Design methodology, Discrete cosine transforms, Embedded system, Hardware, Reflection",

author = "M. Manjunathaiah and Megson, {G. M.}",

note = "{\textcopyright} 2002 IEEE ; IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002 ; Conference date: 17-07-2002 Through 19-07-2002",

year = "2002",

month = jan,

day = "1",

doi = "10.1109/ASAP.2002.1030700",

language = "English",

volume = "2002-January",

pages = "7--16",

editor = "Robert Schreiber and Shuvra Bhattacharyya and Neil Burgess and Michael Schulte",

booktitle = "Proceedings - IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002",

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

address = "United States",

}

Manjunathaiah, M & Megson, GM 2002, Compositional technique for synthesising multi-phase regular arrays. in R Schreiber, S Bhattacharyya, N Burgess & M Schulte (eds), Proceedings - IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002. vol. 2002-January, 1030700, Institute of Electrical and Electronics Engineers (IEEE), pp. 7-16, IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002, San Jose, United States, 17/07/02. https://doi.org/10.1109/ASAP.2002.1030700

Compositional technique for synthesising multi-phase regular arrays. / Manjunathaiah, M.; Megson, G. M.
Proceedings - IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002. ed. / Robert Schreiber; Shuvra Bhattacharyya; Neil Burgess; Michael Schulte. Vol. 2002-January Institute of Electrical and Electronics Engineers (IEEE), 2002. p. 7-16 1030700.

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

TY - GEN

T1 - Compositional technique for synthesising multi-phase regular arrays

AU - Manjunathaiah, M.

AU - Megson, G. M.

PY - 2002/1/1

Y1 - 2002/1/1

N2 - We describe a high-level design method to synthesize multi-phase regular arrays. The method is based on deriving component designs using classical regular (or systolic) array synthesis techniques and composing these separately evolved component designs into a unified global design. Similarity transformations are applied to component designs in the composition stage in order to align data flow between the phases of the computations. Three transformations are considered: rotation, reflection and translation. The technique is aimed at the design of hardware components for high-throughput embedded systems applications and we demonstrate this by deriving a multi-phase regular array for the 2D DCT algorithm which is widely used in many video communications applications.

AB - We describe a high-level design method to synthesize multi-phase regular arrays. The method is based on deriving component designs using classical regular (or systolic) array synthesis techniques and composing these separately evolved component designs into a unified global design. Similarity transformations are applied to component designs in the composition stage in order to align data flow between the phases of the computations. Three transformations are considered: rotation, reflection and translation. The technique is aimed at the design of hardware components for high-throughput embedded systems applications and we demonstrate this by deriving a multi-phase regular array for the 2D DCT algorithm which is widely used in many video communications applications.

KW - Algorithm design and analysis

KW - Data flow computing

KW - Design methodology

KW - Discrete cosine transforms

KW - Embedded system

KW - Hardware

KW - Reflection

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

U2 - 10.1109/ASAP.2002.1030700

DO - 10.1109/ASAP.2002.1030700

M3 - Conference contribution

AN - SCOPUS:84948734023

VL - 2002-January

SP - 7

EP - 16

BT - Proceedings - IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002

A2 - Schreiber, Robert

A2 - Bhattacharyya, Shuvra

A2 - Burgess, Neil

A2 - Schulte, Michael

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002

Y2 - 17 July 2002 through 19 July 2002

ER -

Manjunathaiah M, Megson GM. Compositional technique for synthesising multi-phase regular arrays. In Schreiber R, Bhattacharyya S, Burgess N, Schulte M, editors, Proceedings - IEEE International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2002. Vol. 2002-January. Institute of Electrical and Electronics Engineers (IEEE). 2002. p. 7-16. 1030700 doi: 10.1109/ASAP.2002.1030700

Compositional technique for synthesising multi-phase regular arrays

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this