Using Genetic Algorithms for Hardware Core Placement and Mapping in NoC-Based Reconfigurable Systems
Joint Authors
Gomes Filho, Jonas
Strum, Marius
Chau, Wang Jiang
Source
International Journal of Reconfigurable Computing
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-02
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
Mapping of cores has been an important activityin NoC-based system design aimed to find the best topologicallocation onto the NoC, such that the metrics of interest canbe greatly optimized.
In the last years, partial reconfigurablesystems (PRSs) have included Networks-on-Chips (NoCs) as theircommunication structure, adding complexity to the problem ofmapping.
Several works have proposed specific and robust NoCarchitectures for PRSs, forming indirect and irregular networks,in which cases the mapping and placement problems mustbe treated altogether.
The placement deals with the physicalpositioning of those cores inside the reconfigurable device.
Upto now, to the best of our knowledge, the mapping-placementproblem for those kinds of architectures has not been addressedyet.
In this work, the problem formalization for the design-timehardware core placement and mapping in PRS-NoCs is proposedand methodologies for solving it with genetic algorithms (GAs)are presented.
Several GA crossovers and methodologies are comparedfor obtaining the best solution.
Results have shown that bestGA solution obtained, in average, communication costs with 4%of penalty when compared with global minimum cost, obtained ina semiexhaustive approach.
In addition, the algorithm presentslow execution times.
American Psychological Association (APA)
Gomes Filho, Jonas& Strum, Marius& Chau, Wang Jiang. 2015. Using Genetic Algorithms for Hardware Core Placement and Mapping in NoC-Based Reconfigurable Systems. International Journal of Reconfigurable Computing،Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1066910
Modern Language Association (MLA)
Gomes Filho, Jonas…[et al.]. Using Genetic Algorithms for Hardware Core Placement and Mapping in NoC-Based Reconfigurable Systems. International Journal of Reconfigurable Computing No. 2015 (2015), pp.1-13.
https://search.emarefa.net/detail/BIM-1066910
American Medical Association (AMA)
Gomes Filho, Jonas& Strum, Marius& Chau, Wang Jiang. Using Genetic Algorithms for Hardware Core Placement and Mapping in NoC-Based Reconfigurable Systems. International Journal of Reconfigurable Computing. 2015. Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1066910
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1066910