A Survey of Meta-Heuristic Solution Methods for Mapping Problem in Network-on-Chips
| Periodical | Advanced Materials Research (Volumes 403 - 408) |
|---|---|
| Main Theme | MEMS, NANO and Smart Systems |
| Edited by | Li Yuan |
| Pages | 3994-4008 |
| DOI | 10.4028/www.scientific.net/AMR.403-408.3994 |
| Citation | Majid Janidarmian et al., 2011, Advanced Materials Research, 403-408, 3994 |
| Online since | November, 2011 |
| Authors | Majid Janidarmian, Atena Roshan Fekr |
| Keywords | Differential Evolution, Genetic Algorithm (GA), Imperialist Competitive Algorithm, Mapping, Meta Heuristic Algorithms, Network-on-Chip (NoC), Particle Swarm Optimization Algorithm (PSO), Simulated Annealing (SA) |
| Price | US$ 28,- |
Network on Chip (NoC) has been proposed as a new paradigm for designing System on Chip which supports high degree of scalability and reusability. Mapping the IP cores onto a given platform is an important phase of NoC design which can greatly affect the performance and energy consumption of the chip. Mapping which is an instance of the constrained quadratic assignment problem (QAP) belongs to the class of NP-hard problems. Due to the complexity of many of these problems, particularly those of large sizes encountered in most practical settings, meta heuristic algorithms are conspicuously preferable. These algorithms help us achieve optimal or near optimal solutions in large size applications with reasonable time. In this paper eight types of Genetic Algorithms (GA), Particle Swarm Optimization(PSO), Simulated Annealing(SA), Differential Evolution(DE) and Imperialist Competitive Algorithm (ICA) are applied in their basic frameworks for solving the mapping problem on two real core graphs Video Objective Plan Decoder and MPEG-4. The experimental results show the comparisons of these different meta heuristic algorithms with each other.
