Mapping applications to a coarse grain reconfigurable system

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

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

3 Citations (Scopus)
56 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 dataflow graph. Then after applying graph clustering, scheduling and allocation on this control dataflow 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 publicationNew Algorithms, Architectures and Applications for Reconfigurable Computing
EditorsPatrick Lysaght, Wolfgang Rosenstiel
Place of PublicationDordrecht
PublisherKluwer Academic Publishers
Pages93-104
Number of pages12
ISBN (Print)978-1-4020-3127-4
DOIs
Publication statusPublished - Jul 2005

Publication series

Name
PublisherKluwer Academic Publishers

Keywords

  • IR-49527
  • Coarse Grain Reconfigurable Architecture - Mapping and Scheduling
  • EWI-6916
  • CAES-EEA: Efficient Embedded Architectures
  • METIS-228217

Cite this

Guo, Y., Smit, G. J. M., Broersma, H. J., Rosien, M. A. J., Heysters, P. M., & Krol, T. (2005). Mapping applications to a coarse grain reconfigurable system. In P. Lysaght, & W. Rosenstiel (Eds.), New Algorithms, Architectures and Applications for Reconfigurable Computing (pp. 93-104). Dordrecht: Kluwer Academic Publishers. https://doi.org/10.1007/1-4020-3128-9_8
Guo, Y. ; Smit, Gerardus Johannes Maria ; Broersma, Haitze J. ; Rosien, M.A.J. ; Heysters, P.M. ; Krol, Th. / Mapping applications to a coarse grain reconfigurable system. New Algorithms, Architectures and Applications for Reconfigurable Computing. editor / Patrick Lysaght ; Wolfgang Rosenstiel. Dordrecht : Kluwer Academic Publishers, 2005. pp. 93-104
@inbook{d4ff8c9d4c40472191f8daf59e097175,
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 dataflow graph. Then after applying graph clustering, scheduling and allocation on this control dataflow 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 = "IR-49527, Coarse Grain Reconfigurable Architecture - Mapping and Scheduling, EWI-6916, CAES-EEA: Efficient Embedded Architectures, METIS-228217",
author = "Y. Guo and Smit, {Gerardus Johannes Maria} and Broersma, {Haitze J.} and M.A.J. Rosien and P.M. Heysters and Th. Krol",
year = "2005",
month = "7",
doi = "10.1007/1-4020-3128-9_8",
language = "Undefined",
isbn = "978-1-4020-3127-4",
publisher = "Kluwer Academic Publishers",
pages = "93--104",
editor = "Patrick Lysaght and Wolfgang Rosenstiel",
booktitle = "New Algorithms, Architectures and Applications for Reconfigurable Computing",
address = "Netherlands",

}

Guo, Y, Smit, GJM, Broersma, HJ, Rosien, MAJ, Heysters, PM & Krol, T 2005, Mapping applications to a coarse grain reconfigurable system. in P Lysaght & W Rosenstiel (eds), New Algorithms, Architectures and Applications for Reconfigurable Computing. Kluwer Academic Publishers, Dordrecht, pp. 93-104. https://doi.org/10.1007/1-4020-3128-9_8

Mapping applications to a coarse grain reconfigurable system. / Guo, Y.; Smit, Gerardus Johannes Maria; Broersma, Haitze J.; Rosien, M.A.J.; Heysters, P.M.; Krol, Th.

New Algorithms, Architectures and Applications for Reconfigurable Computing. ed. / Patrick Lysaght; Wolfgang Rosenstiel. Dordrecht : Kluwer Academic Publishers, 2005. p. 93-104.

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

TY - CHAP

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.

AU - Krol, Th.

PY - 2005/7

Y1 - 2005/7

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 dataflow graph. Then after applying graph clustering, scheduling and allocation on this control dataflow 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 dataflow graph. Then after applying graph clustering, scheduling and allocation on this control dataflow 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 - IR-49527

KW - Coarse Grain Reconfigurable Architecture - Mapping and Scheduling

KW - EWI-6916

KW - CAES-EEA: Efficient Embedded Architectures

KW - METIS-228217

U2 - 10.1007/1-4020-3128-9_8

DO - 10.1007/1-4020-3128-9_8

M3 - Chapter

SN - 978-1-4020-3127-4

SP - 93

EP - 104

BT - New Algorithms, Architectures and Applications for Reconfigurable Computing

A2 - Lysaght, Patrick

A2 - Rosenstiel, Wolfgang

PB - Kluwer Academic Publishers

CY - Dordrecht

ER -

Guo Y, Smit GJM, Broersma HJ, Rosien MAJ, Heysters PM, Krol T. Mapping applications to a coarse grain reconfigurable system. In Lysaght P, Rosenstiel W, editors, New Algorithms, Architectures and Applications for Reconfigurable Computing. Dordrecht: Kluwer Academic Publishers. 2005. p. 93-104 https://doi.org/10.1007/1-4020-3128-9_8