Abstract:The allocation of resources and scheduling of tasks, specifically mapping, in multicore systems on-chip (MCSoC), poses significant challenges. Tasks have diverse resource requirements and interact with each other, while network-on-chip (NoC)-based MCSoC consists of heterogeneous cores and communication networks. The heterogeneity of resources in MCSoC, along with the varying computational and communication demands of applications, makes mapping a complex optimization problem. We have mathematically modeled the mapping problem in NoC-based MCSoC using mixed-integer linear programming (MILP) with the objective of minimizing the execution time of applications. This model incorporates computation and communication capacity, energy budget constraints of MCSoC, and execution time requirements of applications. We further propose heuristics, including simulated annealing (SA) and genetic algorithm (GA), considering the capacity and budget constraints of MCSoC systems to accelerate applications and provide quick mapping solutions. Simulation results demonstrate that the performance from SA and GA heuristics is very close (within 10%) to the optimal solutions from MILP across various applications for 2D-Mesh NoCs with 16–100 cores. The energy consumption of SA and GA heuristics is also very close to the optimal solutions from MILP, with a few exceptions on small-scale 16-core NoC. Additionally, SA outperforms GA in most cases for all applications.

BMM: A Binary Metaheuristic Mapping Algorithm for Mesh-Based Network-on-Chip.

A bio-inspired algorithm based on membrane computing and its application to gasoline blending scheduling

A Communication Probability-Based Mapping Algorithm for Mesh-Based Network-on-Chip Systems.

High-performance application mapping in network-on-chip-based multicore systems

Artificial Bee Colony Based Mapping For Application Specific Network-On-Chip Design

A study for SSBM network-on-chip mapping

WOAGA: A New Metaheuristic Mapping Algorithm for Large-Scale Mesh-Based NoC

Performance-Aware Hybrid Algorithm For Mapping Ips Onto Mesh-Based Network On Chip

Energy- and Traffic-Balance-Aware Mapping Algorithm for Network-on-Chip

An optimized mapping algorithm based on simulated annealing for regular NoC architecture

Network-on-chip Heuristic Mapping Algorithm Based on Isomorphism Elimination for NoC Optimisation.

Energy and thermal aware mapping for mesh-based NoC architectures using multi-objective ant colony algorithm

Self-adaptive Simulated Annealing Based Mapping Algorithm for Network on Chip

An Energy-Aware Mapping Algorithm for Mesh-Based Network-On-Chip Architectures

A Fast Hierarchical Multi-Objective Mapping Approach for Mesh-Based Networks-on-Chip

Unified Multi-Objective Mapping for Network-on-chip Using Genetic-Based Hyper-Heuristic Algorithms

A Novel Energy-Aware Multi-Task Dynamic Mapping Heuristic of NoC-based MPSoCs

Research of Network on Chip Mapping Based on Genetic and Ant Colony Algorithm

Hybrid Optimization Algorithm Based on Double Particle Swarm in 3D NoC Mapping

A multi-objective mapping strategy for application specific emesh network-on-chip (noc)

Study of mapping optimization in network-on-chip