TY - GEN
T1 - Memory-aware NoC application mapping based on adaptive genetic algorithm
AU - Wang, Yizhuo
AU - Zhang, Zhibiao
AU - Huang, Lifu
AU - Ji, Weixing
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015
Y1 - 2015
N2 - Application mapping is one of the key problems of Network-on-Chip (NoC) design. To address the application mapping on NoC with distributed memory node, this paper proposes a static mapping strategy based on adaptive genetic algorithm (AGA), which is memory-aware. This strategy solves the problem raised by the memory node through a novel encoding method, and improves the performance through dynamic adjustment on crossover probability and mutation probability. Experimental results show that our strategy saves the communication energy cost by 3% to 6%, compared with the mapping strategy based on standard genetic algorithm (SGA), for the task graphs studied in this paper.
AB - Application mapping is one of the key problems of Network-on-Chip (NoC) design. To address the application mapping on NoC with distributed memory node, this paper proposes a static mapping strategy based on adaptive genetic algorithm (AGA), which is memory-aware. This strategy solves the problem raised by the memory node through a novel encoding method, and improves the performance through dynamic adjustment on crossover probability and mutation probability. Experimental results show that our strategy saves the communication energy cost by 3% to 6%, compared with the mapping strategy based on standard genetic algorithm (SGA), for the task graphs studied in this paper.
KW - Adaptive genetic algorithm
KW - Application mapping
KW - Memory-aware mapping
KW - Network-on-Chip
UR - http://www.scopus.com/inward/record.url?scp=84959351476&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-27119-4_7
DO - 10.1007/978-3-319-27119-4_7
M3 - Conference contribution
AN - SCOPUS:84959351476
SN - 9783319271187
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 91
EP - 102
BT - Algorithms and Architectures for Parallel Processing - 15th International Conference, ICA3PP 2015, Proceedings
A2 - Perez, Gregorio Martinez
A2 - Zomaya, Albert
A2 - Wang, Guojun
A2 - Li, Kenli
PB - Springer Verlag
T2 - 15th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2015
Y2 - 18 November 2015 through 20 November 2015
ER -