Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip

YI Wei;WANG Jia-wen;PAN Hong-bing;LI Li

ACTA ELECTRONICA SINICA ›› 2011, Vol. 39 ›› Issue (8) : 1832-1836.

PDF(781 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(781 KB)
ACTA ELECTRONICA SINICA ›› 2011, Vol. 39 ›› Issue (8) : 1832-1836.
学术论文

Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip

  • YI Wei, WANG Jia-wen, PAN Hong-bing, LI Li
Author information +

Abstract

Ant colony algorithm is one of the solutions to task mapping,which optimizes the communication energy and the distribution of link load.Because the ant colony algorithm is very sensitive to the initialization of the parameters,we use genetic algorithm to set the parameter.To avoid getting the local optimal solution,we use chaos module to optimizing the parameter.The algorithm we improved gives a solution,which is 11% lower than the traditional algorithm on power,1% better than the traditional algorithm on load balance and 4% better when optimizing both of them.

Key words

network-on-chip / ant colony algorithm / genetic algorithm / chaos module / mapping algorithm

Cite this article

Download Citations
YI Wei;WANG Jia-wen;PAN Hong-bing;LI Li. Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip[J]. Acta Electronica Sinica, 2011, 39(8): 1832-1836.
PDF(781 KB)

2796

Accesses

0

Citation

Detail

Sections
Recommended

/