Title
Mapping Loops onto Coarse-Grained Reconfigurable Array Using Genetic Algorithm.
Abstract
Coarse-grained reconfigurable array (CGRA) is a competitive hardware platform for computation intensive tasks in many application domains. The performance of CGRA heavily depends on the mapping algorithm which exploits different level of parallelisms. Unfortunately, the mapping problem on CGRA is proved to be NP-complete. In this paper, we propose a genetic based modulo scheduling algorithm to map application kernels onto CGRA. An efficient routing heuristic is also presented to reduce the mapping time. Experiment result shows our algorithm outperforms other heuristic algorithms both in solution's quality and mapping time. © Springer-Verlag Berlin Heidelberg 2013.
Year
DOI
Venue
2013
10.1007/978-3-642-37502-6_95
BIC-TA
Keywords
DocType
Volume
CGRA,Genetic algorithm,Loop mapping
Conference
212
Issue
Citations 
PageRank 
null
1
0.37
References 
Authors
5
4
Name
Order
Citations
PageRank
Li Zhou110.37
Dongpei Liu2193.60
Min Tang3145.04
Hengzhu Liu48623.28