Title: A multiobjective evolutionary algorithm-based optimisation model for network on chip synthesis
Authors: Rabindra Kumar Jena, Gopal K. Sharma
Addresses: Department of IT, Institute of Management Technology, Nagpur, India. ' Department of IT, ABV-Indian Institute of Information Technology and Management, Gwalior, India
Abstract: Network on Chip (NoC) is a new paradigm for design core-based System on Chip (SoC). It is expected to provide higher computation power due to its higher clock frequencies and parallel execution of processes. This paper addresses the problem of topological mapping of Intellectual Properties (IPs) on the tile of a mesh-based NoC. As the stated problem is NPhard in nature, we propose a heuristic technique based on multiobjective Genetic Algorithm (GA) to obtain an optimal approximation of the pereto-optimal front. The evaluation performed on three randomly generated benchmarks and a real application (a M-JPEG encoder) to conform the efficiency, accuracy and scalability of the proposed approach. Our proposed approach saves up to 15–20% of energy and more than 15% of bandwidth requirement compared with the existing approaches.
Keywords: NoC optimisation; energy efficiency; performance; system level synthesis; genetic algorithms; network on chip; topological mapping; intellectual properties; evolutionary algorithms.
DOI: 10.1504/IJICA.2007.016793
International Journal of Innovative Computing and Applications, 2007 Vol.1 No.2, pp.121 - 127
Published online: 22 Jan 2008 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article