A Multi-Phase Based Multi-Application Mapping Approach for Many-Core Networks-on-Chip

Fen Ge,Chenchen Cui,Fang Zhou,Ning Wu

DOI: https://doi.org/10.3390/mi12060613

IF: 3.4

2021-05-26

Micromachines

Abstract:More and more attention is being paid to the use of massive parallel computing performed on many-core Networks-on-Chip (NoC) in order to accelerate performance. Simultaneously deploying multiple applications on NoC is one feasible way to achieve this. In this paper, we propose a multi-phase-based multi-application mapping approach for NoC design. Our approach began with a rectangle analysis, which offered several potential regions for application. Then we mapped all tasks of the application into these potential regions using a genetic algorithm, and identified the one which exhibited the strongest performance. When the packeted regions for each application were identified, a B*Tree-based simulated annealing algorithm was used to generate the optimal placement for the multi-application mapping regions. The experiment results show that the proposed approach can achieve a considerable reduction in network power consumption (up to 23.45%) and latency (up to 24.42%) for a given set of applications.

chemistry, analytical,nanoscience & nanotechnology,instruments & instrumentation,physics, applied

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to optimize the mapping of multiple applications when they are simultaneously deployed on a multi - core network - on - chip (NoC) to reduce network power consumption and latency. Specifically, the paper proposes a multi - stage multi - application mapping method, aiming to achieve this goal through the following steps:

1. **Rectangle Analysis (RA)**: Generate several potential mapping areas according to the number of tasks of the application and the width and height limitations.
2. **Task Mapping (TM)**: Use a genetic algorithm to map all tasks of the application to these potential areas and select the area with the best performance as the mapping area of this application.
3. **Application Placement (AP)**: After determining the optimal mapping area for each application, use a B* - tree - based simulated annealing algorithm to generate the optimal layout of these mapping areas to minimize the mapping area of the NoC platform.

Through this method, the paper hopes to achieve a significant reduction in network power consumption (up to 23.45%) and latency (up to 24.42%) on a given set of applications.