Mapping Applications to a Coarse Grain Reconfigurable System

Yuanqing Guo; Gerard J.M. Smit; Hajo Broersma; Michél A.J. Rosien; Paul M. Heysters

doi:10.1007/978-3-540-39864-6_18

Mapping Applications to a Coarse Grain Reconfigurable System

Yuanqing Guo
, Gerard J.M. Smit
, Hajo Broersma
, Michél A.J. Rosien
, Paul M. Heysters

Discrete Mathematics and Mathematical Programming

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

144 Downloads (Pure)

Abstract

This paper introduces a method which can be used to map applications written in a high level source language program, like C, to a coarse grain reconfigurable architecture, MONTIUM. The source code is first translated into a control data flow graph. Then after applying graph clustering, scheduling and allocation on this control data flow graph, it can be mapped onto the target architecture. The clustering and allocation algorithm are presented in detail. High performance and low power consumption are achieved by exploiting maximum parallelism and locality of reference respectively. Using our mapping method, the flexibility of the MONTIUM architecture can be exploited

Original language	English
Title of host publication	Advances in Computer Systems Architecture
Subtitle of host publication	8th Asia-Pacific Conference, ACSAC 2003, Aizu-Wakamatsu, Japan, September 23-26, 2003. Proceedings
Editors	Amos Omondi, Stanislav Sedukhin
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	221-235
Number of pages	15
ISBN (Electronic)	978-3-540-39864-6
ISBN (Print)	978-3-540-20122-9
DOIs	https://doi.org/10.1007/978-3-540-39864-6_18
Publication status	Published - Sept 2003
Event	8th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2003 - Aizu-Wakamatsu, Japan Duration: 23 Sept 2003 → 26 Sept 2003 Conference number: 8

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	2823
ISSN (Print)	0302-9743

Conference

Conference	8th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2003
Abbreviated title	ACSAC
Country/Territory	Japan
City	Aizu-Wakamatsu
Period	23/09/03 → 26/09/03

Keywords

CAES-EEA: Efficient Embedded Architectures
Clock cycle
Register bank
Mapping application
Very long instruction word
Load input

Access to Document

10.1007/978-3-540-39864-6_18

Guo2003mappingAccepted author version, 531 KB

Cite this

Guo, Y., Smit, G. J. M., Broersma, H., Rosien, M. A. J., & Heysters, P. M. (2003). Mapping Applications to a Coarse Grain Reconfigurable System. In A. Omondi, & S. Sedukhin (Eds.), Advances in Computer Systems Architecture: 8th Asia-Pacific Conference, ACSAC 2003, Aizu-Wakamatsu, Japan, September 23-26, 2003. Proceedings (pp. 221-235). (Lecture Notes in Computer Science; Vol. 2823). Springer. https://doi.org/10.1007/978-3-540-39864-6_18

Guo, Yuanqing ; Smit, Gerard J.M. ; Broersma, Hajo et al. / Mapping Applications to a Coarse Grain Reconfigurable System. Advances in Computer Systems Architecture: 8th Asia-Pacific Conference, ACSAC 2003, Aizu-Wakamatsu, Japan, September 23-26, 2003. Proceedings. editor / Amos Omondi ; Stanislav Sedukhin. Berlin, Heidelberg : Springer, 2003. pp. 221-235 (Lecture Notes in Computer Science).

@inproceedings{1bc4e1dac6bb4b938994dc18ede9f9b6,

title = "Mapping Applications to a Coarse Grain Reconfigurable System",

abstract = "This paper introduces a method which can be used to map applications written in a high level source language program, like C, to a coarse grain reconfigurable architecture, MONTIUM. The source code is first translated into a control data flow graph. Then after applying graph clustering, scheduling and allocation on this control data flow graph, it can be mapped onto the target architecture. The clustering and allocation algorithm are presented in detail. High performance and low power consumption are achieved by exploiting maximum parallelism and locality of reference respectively. Using our mapping method, the flexibility of the MONTIUM architecture can be exploited",

keywords = "CAES-EEA: Efficient Embedded Architectures, Clock cycle, Register bank, Mapping application, Very long instruction word, Load input",

author = "Yuanqing Guo and Smit, \{Gerard J.M.\} and Hajo Broersma and Rosien, \{Mich{\'e}l A.J.\} and Heysters, \{Paul M.\}",

year = "2003",

month = sep,

doi = "10.1007/978-3-540-39864-6\_18",

language = "English",

isbn = "978-3-540-20122-9",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "221--235",

editor = "Amos Omondi and Stanislav Sedukhin",

booktitle = "Advances in Computer Systems Architecture",

address = "Germany",

note = "8th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2003, ACSAC ; Conference date: 23-09-2003 Through 26-09-2003",

}

Guo, Y, Smit, GJM, Broersma, H, Rosien, MAJ & Heysters, PM 2003, Mapping Applications to a Coarse Grain Reconfigurable System. in A Omondi & S Sedukhin (eds), Advances in Computer Systems Architecture: 8th Asia-Pacific Conference, ACSAC 2003, Aizu-Wakamatsu, Japan, September 23-26, 2003. Proceedings. Lecture Notes in Computer Science, vol. 2823, Springer, Berlin, Heidelberg, pp. 221-235, 8th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2003, Aizu-Wakamatsu, Japan, 23/09/03. https://doi.org/10.1007/978-3-540-39864-6_18

Mapping Applications to a Coarse Grain Reconfigurable System. / Guo, Yuanqing; Smit, Gerard J.M.; Broersma, Hajo et al.
Advances in Computer Systems Architecture: 8th Asia-Pacific Conference, ACSAC 2003, Aizu-Wakamatsu, Japan, September 23-26, 2003. Proceedings. ed. / Amos Omondi; Stanislav Sedukhin. Berlin, Heidelberg: Springer, 2003. p. 221-235 (Lecture Notes in Computer Science; Vol. 2823).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Mapping Applications to a Coarse Grain Reconfigurable System

AU - Guo, Yuanqing

AU - Smit, Gerard J.M.

AU - Broersma, Hajo

AU - Rosien, Michél A.J.

AU - Heysters, Paul M.

N1 - Conference code: 8

PY - 2003/9

Y1 - 2003/9

N2 - This paper introduces a method which can be used to map applications written in a high level source language program, like C, to a coarse grain reconfigurable architecture, MONTIUM. The source code is first translated into a control data flow graph. Then after applying graph clustering, scheduling and allocation on this control data flow graph, it can be mapped onto the target architecture. The clustering and allocation algorithm are presented in detail. High performance and low power consumption are achieved by exploiting maximum parallelism and locality of reference respectively. Using our mapping method, the flexibility of the MONTIUM architecture can be exploited

AB - This paper introduces a method which can be used to map applications written in a high level source language program, like C, to a coarse grain reconfigurable architecture, MONTIUM. The source code is first translated into a control data flow graph. Then after applying graph clustering, scheduling and allocation on this control data flow graph, it can be mapped onto the target architecture. The clustering and allocation algorithm are presented in detail. High performance and low power consumption are achieved by exploiting maximum parallelism and locality of reference respectively. Using our mapping method, the flexibility of the MONTIUM architecture can be exploited

KW - CAES-EEA: Efficient Embedded Architectures

KW - Clock cycle

KW - Register bank

KW - Mapping application

KW - Very long instruction word

KW - Load input

U2 - 10.1007/978-3-540-39864-6_18

DO - 10.1007/978-3-540-39864-6_18

M3 - Conference contribution

SN - 978-3-540-20122-9

T3 - Lecture Notes in Computer Science

SP - 221

EP - 235

BT - Advances in Computer Systems Architecture

A2 - Omondi, Amos

A2 - Sedukhin, Stanislav

PB - Springer

CY - Berlin, Heidelberg

T2 - 8th Asia-Pacific Computer Systems Architecture Conference, ACSAC 2003

Y2 - 23 September 2003 through 26 September 2003

ER -

Guo Y, Smit GJM, Broersma H, Rosien MAJ, Heysters PM. Mapping Applications to a Coarse Grain Reconfigurable System. In Omondi A, Sedukhin S, editors, Advances in Computer Systems Architecture: 8th Asia-Pacific Conference, ACSAC 2003, Aizu-Wakamatsu, Japan, September 23-26, 2003. Proceedings. Berlin, Heidelberg: Springer. 2003. p. 221-235. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-39864-6_18

Mapping Applications to a Coarse Grain Reconfigurable System

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this