Title :
GA Based Congestion Aware Algorithm for Application in NoC
Author :
Yuan, Jingling ; He, Jingjing ; Zhong, Luo
Author_Institution :
Comput. Sci. & Technol. Sch., Wuhan Univ. of Technol., Wuhan, China
Abstract :
Efficient application assignment algorithm is important for high performance and low power consumption in NoC architecture. In this paper, we apply novel algorithm based on GA (genetic algorithm) and maximal free matrix constraint, which aim at using confliction avoidance and minimization between router communications in order to provide less network contentions during several running applications and get global optimization in a given NoC platform (16 × 16 cores). After applying our GA based congestion-aware placement algorithm, we observe dramatic reduction of congestion and improvement of performance compared to random selection results.
Keywords :
genetic algorithms; network-on-chip; confliction avoidance; congestion aware algorithm; genetic algorithm; maximal free matrix constraint; network-on-chip architectures; router communications; Application software; Computer architecture; Computer science; Constraint optimization; Energy consumption; Genetic algorithms; Helium; Minimization methods; Network-on-a-chip; Resource management;
Conference_Titel :
Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4507-3
Electronic_ISBN :
978-1-4244-4507-3
DOI :
10.1109/CISE.2009.5362780
