Mapping Applications to a Coarse Grain Reconfigurable System

Y. Guo, Gerardus Johannes Maria Smit, Haitze J. Broersma, M.A.J. Rosien, P.M. Heysters

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
10 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 languageUndefined
Title of host publicationProceedings of the Asia-Pacific Computer Systems Architecture Conference
EditorsA. Omondi, S. Sedukhin
Place of PublicationBerlin
PublisherSpringer
Pages221-235
Number of pages15
ISBN (Print)3-540-20122-X
DOIs
Publication statusPublished - Sep 2003

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume2823
ISSN (Print)0302-9743

Keywords

  • METIS-214816
  • EWI-6917
  • CAES-EEA: Efficient Embedded Architectures
  • IR-59891

Cite this

Guo, Y., Smit, G. J. M., Broersma, H. J., Rosien, M. A. J., & Heysters, P. M. (2003). Mapping Applications to a Coarse Grain Reconfigurable System. In A. Omondi, & S. Sedukhin (Eds.), Proceedings of the Asia-Pacific Computer Systems Architecture Conference (pp. 221-235). (Lecture Notes in Computer Science; Vol. 2823). Berlin: Springer. https://doi.org/10.1007/978-3-540-39864-6_18
Guo, Y. ; Smit, Gerardus Johannes Maria ; Broersma, Haitze J. ; Rosien, M.A.J. ; Heysters, P.M. / Mapping Applications to a Coarse Grain Reconfigurable System. Proceedings of the Asia-Pacific Computer Systems Architecture Conference. editor / A. Omondi ; S. Sedukhin. Berlin : 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 = "METIS-214816, EWI-6917, CAES-EEA: Efficient Embedded Architectures, IR-59891",
author = "Y. Guo and Smit, {Gerardus Johannes Maria} and Broersma, {Haitze J.} and M.A.J. Rosien and P.M. Heysters",
year = "2003",
month = "9",
doi = "10.1007/978-3-540-39864-6_18",
language = "Undefined",
isbn = "3-540-20122-X",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "221--235",
editor = "A. Omondi and S. Sedukhin",
booktitle = "Proceedings of the Asia-Pacific Computer Systems Architecture Conference",

}

Guo, Y, Smit, GJM, Broersma, HJ, Rosien, MAJ & Heysters, PM 2003, Mapping Applications to a Coarse Grain Reconfigurable System. in A Omondi & S Sedukhin (eds), Proceedings of the Asia-Pacific Computer Systems Architecture Conference. Lecture Notes in Computer Science, vol. 2823, Springer, Berlin, pp. 221-235. https://doi.org/10.1007/978-3-540-39864-6_18

Mapping Applications to a Coarse Grain Reconfigurable System. / Guo, Y.; Smit, Gerardus Johannes Maria; Broersma, Haitze J.; Rosien, M.A.J.; Heysters, P.M.

Proceedings of the Asia-Pacific Computer Systems Architecture Conference. ed. / A. Omondi; S. Sedukhin. Berlin : Springer, 2003. p. 221-235 (Lecture Notes in Computer Science; Vol. 2823).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Mapping Applications to a Coarse Grain Reconfigurable System

AU - Guo, Y.

AU - Smit, Gerardus Johannes Maria

AU - Broersma, Haitze J.

AU - Rosien, M.A.J.

AU - Heysters, P.M.

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 - METIS-214816

KW - EWI-6917

KW - CAES-EEA: Efficient Embedded Architectures

KW - IR-59891

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

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

M3 - Conference contribution

SN - 3-540-20122-X

T3 - Lecture Notes in Computer Science

SP - 221

EP - 235

BT - Proceedings of the Asia-Pacific Computer Systems Architecture Conference

A2 - Omondi, A.

A2 - Sedukhin, S.

PB - Springer

CY - Berlin

ER -

Guo Y, Smit GJM, Broersma HJ, Rosien MAJ, Heysters PM. Mapping Applications to a Coarse Grain Reconfigurable System. In Omondi A, Sedukhin S, editors, Proceedings of the Asia-Pacific Computer Systems Architecture Conference. Berlin: Springer. 2003. p. 221-235. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-540-39864-6_18