A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture

Y. Guo, C. Hoede

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

21 Downloads (Pure)

Abstract

In a coarse-grained reconfigurable architecture, the functions of resources such as Arithmetic Logic Units (ALUs) can be reconfigured. Unlike the programmability of a general purpose processor, the programmability of a coarse-grained reconfigurable architecture is limited. The limitation might be the number of different patterns or the number of different configurations of each ALU. This paper presents a column arrangement algorithm to sort the elements of patterns to reduce the number of configurations of each reconfigurable ALU. The experimental results show that this algorithm leads to nearly optimal results.
Original languageUndefined
Title of host publicationProceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06)
EditorsT.P. Plaks, R. DeMara, M. Gokhale, S. Guccione, M. Platzner, Gerardus Johannes Maria Smit, M. Wirthlin
Place of PublicationUSA
PublisherCSREA Press
Pages117-122
Number of pages6
ISBN (Print)1-932415-74-2
Publication statusPublished - Jun 2006
Event2005 International Conference on Engineering of Reconfigurable Systems & Algorithms, ERSA '05 - Las Vegas, Nevada, USA, Las Vegas, United States
Duration: 27 Jun 200530 Jun 2005

Publication series

Name
PublisherCSREA Press
Number2

Conference

Conference2005 International Conference on Engineering of Reconfigurable Systems & Algorithms, ERSA '05
Abbreviated titleERSA
CountryUnited States
CityLas Vegas
Period27/06/0530/06/05
Other27-30 Jun 2005

Keywords

  • EWI-6956
  • IR-66370
  • METIS-238180
  • CAES-EEA: Efficient Embedded Architectures

Cite this

Guo, Y., & Hoede, C. (2006). A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture. In T. P. Plaks, R. DeMara, M. Gokhale, S. Guccione, M. Platzner, G. J. M. Smit, & M. Wirthlin (Eds.), Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06) (pp. 117-122). USA: CSREA Press.
Guo, Y. ; Hoede, C. / A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture. Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06). editor / T.P. Plaks ; R. DeMara ; M. Gokhale ; S. Guccione ; M. Platzner ; Gerardus Johannes Maria Smit ; M. Wirthlin. USA : CSREA Press, 2006. pp. 117-122
@inproceedings{09fbb1711b104e11bb1302a02ce9b078,
title = "A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture",
abstract = "In a coarse-grained reconfigurable architecture, the functions of resources such as Arithmetic Logic Units (ALUs) can be reconfigured. Unlike the programmability of a general purpose processor, the programmability of a coarse-grained reconfigurable architecture is limited. The limitation might be the number of different patterns or the number of different configurations of each ALU. This paper presents a column arrangement algorithm to sort the elements of patterns to reduce the number of configurations of each reconfigurable ALU. The experimental results show that this algorithm leads to nearly optimal results.",
keywords = "EWI-6956, IR-66370, METIS-238180, CAES-EEA: Efficient Embedded Architectures",
author = "Y. Guo and C. Hoede",
year = "2006",
month = "6",
language = "Undefined",
isbn = "1-932415-74-2",
publisher = "CSREA Press",
number = "2",
pages = "117--122",
editor = "T.P. Plaks and R. DeMara and M. Gokhale and S. Guccione and M. Platzner and Smit, {Gerardus Johannes Maria} and M. Wirthlin",
booktitle = "Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06)",

}

Guo, Y & Hoede, C 2006, A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture. in TP Plaks, R DeMara, M Gokhale, S Guccione, M Platzner, GJM Smit & M Wirthlin (eds), Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06). CSREA Press, USA, pp. 117-122, 2005 International Conference on Engineering of Reconfigurable Systems & Algorithms, ERSA '05, Las Vegas, United States, 27/06/05.

A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture. / Guo, Y.; Hoede, C.

Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06). ed. / T.P. Plaks; R. DeMara; M. Gokhale; S. Guccione; M. Platzner; Gerardus Johannes Maria Smit; M. Wirthlin. USA : CSREA Press, 2006. p. 117-122.

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

TY - GEN

T1 - A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture

AU - Guo, Y.

AU - Hoede, C.

PY - 2006/6

Y1 - 2006/6

N2 - In a coarse-grained reconfigurable architecture, the functions of resources such as Arithmetic Logic Units (ALUs) can be reconfigured. Unlike the programmability of a general purpose processor, the programmability of a coarse-grained reconfigurable architecture is limited. The limitation might be the number of different patterns or the number of different configurations of each ALU. This paper presents a column arrangement algorithm to sort the elements of patterns to reduce the number of configurations of each reconfigurable ALU. The experimental results show that this algorithm leads to nearly optimal results.

AB - In a coarse-grained reconfigurable architecture, the functions of resources such as Arithmetic Logic Units (ALUs) can be reconfigured. Unlike the programmability of a general purpose processor, the programmability of a coarse-grained reconfigurable architecture is limited. The limitation might be the number of different patterns or the number of different configurations of each ALU. This paper presents a column arrangement algorithm to sort the elements of patterns to reduce the number of configurations of each reconfigurable ALU. The experimental results show that this algorithm leads to nearly optimal results.

KW - EWI-6956

KW - IR-66370

KW - METIS-238180

KW - CAES-EEA: Efficient Embedded Architectures

M3 - Conference contribution

SN - 1-932415-74-2

SP - 117

EP - 122

BT - Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06)

A2 - Plaks, T.P.

A2 - DeMara, R.

A2 - Gokhale, M.

A2 - Guccione, S.

A2 - Platzner, M.

A2 - Smit, Gerardus Johannes Maria

A2 - Wirthlin, M.

PB - CSREA Press

CY - USA

ER -

Guo Y, Hoede C. A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture. In Plaks TP, DeMara R, Gokhale M, Guccione S, Platzner M, Smit GJM, Wirthlin M, editors, Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06). USA: CSREA Press. 2006. p. 117-122