Abstract:Many-core systems connected by 3D Networks-on-Chip (NoC) are emerging as a promising computation engine for systems like cloud computing servers, big data systems, <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">etc</italic> . Mapping applications at runtime to 3D NoCs is the key to maintain high throughput of the overall chip under a thermal/power constraint. However, the goals of optimizing both the communication latency and chip peak temperature are contradicting due to several reasons. First, exploiting the vertical TSV links can accelerate communications, while low peak temperature prefers that the tasks to be mapped closer to the heat sink, instead of using the vertical links. Second, mapping tasks in close proximity can reduce communication latency, but at the cost of poor heat dissipation. To address these issues, in this paper, we propose an efficient runtime mapping algorithm to reduce both communication latency and overall application running time under thermal constraint. In essence, this algorithm first selects a 3D cuboid core region of a specific shape for each incoming application by setting the region's number of occupied vertical layers and its distance to the heat sink, in order to optimize its communication performance and peak temperature. Next, the exact locations of the core regions in the chip are determined, followed by a task-to-core mapping. A defragmentation algorithm is also proposed to keep free core regions contiguous. The experimental results have confirmed that, compared to two recently proposed runtime mapping algorithms, our proposed approach can reduce the total running time by up to 48% and communication cost by up to 44%, with a low runtime overhead.

Energy and Latency Aware Application Mapping Algorithm & Optimization for Homogeneous 3D Network on Chip

An Efficient Algorithm for Mapping Deep Learning Applications on the NoC Architecture

Mobile Networks-on-Chip Mapping Algorithms for Optimization of Latency and Energy Consumption

Energy Efficient Run-Time Incremental Mapping for 3-D Networks-on-Chip

New heuristic algorithms for low-energy mapping and routing in 3D NoC

Energy-aware application mapping methods for mesh-based hybrid wireless network-on-chips

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

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

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

Research on Mapping 3D Network on Chip for Communication Energy-Aware

On Runtime Communication and Thermal-Aware Application Mapping and Defragmentation in 3D NoC Systems

Energy and delay-aware mapping for real-time digital processing system on network on chip platforms.

Power-Aware Run-Time Incremental Mapping For 3-D Networks-On-Chip

An energy-aware online task mapping algorithm in NoC-based system

Energy consumption and performance comparison of DE optimization and PSO-based IP-core mapping technique for 2D and 3D network-on-chip

On Runtime Communication- and Thermal-aware Application Mapping in 3D NoC.

Congestion-Aware Vertical Link Placement and Application Mapping Onto Three-Dimensional Network-On-Chip Architectures

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

An Efficient Energy and Thermal-Aware Mapping for Regular Network-on-chip.

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

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