\input zb-basic
\input zb-ioport
\iteman{io-port 05622494}
\itemau{Guo, Yan; Zeng, Sanyou; Kang, Lishan; Liu, Gang; Hu, Nannan; Zhao, Kuo}
\itemti{A route system based on genetic algorithm for coarse-grain reconfigurable architecture.}
\itemso{Cai, Zhihua (ed.) et al., Advances in computation and intelligence. 4th international symposium, ISICA 2009, Huangshi, China, October 23--25, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04842-5/pbk). Lecture Notes in Computer Science 5821, 11-17 (2009).}
\itemab
Summary: It is a often hard to find a feasible and optimum route because the routing resources are constrained in coarse-grain RA (CGRA) and several functions are often defined in same one element of RA. In this paper, a proposed propriety-based path encoding genetic algorithm is applied for the routing problem of CGRA. By mapping Fast Fourier Transform of the butterfly computation to CTaiJi that is a newly developed CGRA, the proposed GA shows good ability to find the good solution.
\itemrv{~}
\itemcc{}
\itemut{coarse-grain reconfigurable architecture; resources-constrained multi-pair shortest path problem in directed graphs; Genetic algorithm; Multi-pair path encoding}
\itemli{doi:10.1007/978-3-642-04843-2\_2}
\end