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.
CITATION STYLE
Zhou, L., Liu, D., Tang, M., & Liu, H. (2013). Mapping loops onto Coarse-grained reconfigurable array using genetic algorithm. Advances in Intelligent Systems and Computing, 212, 801–808. https://doi.org/10.1007/978-3-642-37502-6_95
Mendeley helps you to discover research relevant for your work.