GA Based Congestion Aware Algorithm for Application in NoC

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.