Algorithms and tools for network on chip based system design

Network on Chip (NoC) is a new paradigm for designing core based System on Chip. It supports high degree of reusability and is scalable. In this paper, an efficient Two-Step Genetic Algorithm and the correlated software will be described mapping concurrent applications, which are described by parameterized multi-task-graph, onto a NoC with two dimensional mesh of switches as a communication backbone and populated with a known set of IP cores as computational resources. The algorithm proposes mathematical delay models and finds a good method of mapping vertices of the multi-task-graph to available cores so that every single task graph can meet its respective deadline. The correlated software has two separate tools. One can freely generate any NoC backbone and multi-task-graph for test. The other achieves Two-Step Genetic Algorithm and can give the design result within one minute on a PC platform. It also provides facilities for viewing synthetic task graphs and the working progress of genetic algorithm.