Mapping of cores on to diagonal mesh-based network-on-chip

In this work, a genetic solution to map cores onto the diagonal mesh-based network-on-chip architecture is proposed. We take the communication cost as the optimization function of the mapping algorithm based on the genetic algorithm. We also, modify an existing deadlock free routing algorithm for diagonal mesh. Although, diagonal mesh is similar to the traditional mesh topology, it generally has better performance, power consumption, and saturation points than mesh and reduces the hop count between the directly connected cores in the core graph. The results of the proposed technique are compared with those of the traditional mesh based network on chips. The comparative study is performed for VOPD and MPEG-4 which are two complex benchmarks. The results show that the combination of diagonal mesh topology, genetic algorithm based mapping technique, and deadlock free routing algorithm outperforms the mesh-based NoCs.