Abstract:Dark silicon is the phenomenon that a fraction of many-core chip has to be turned off or run in a low-power state in order to maintain the safe chip temperature. System-level thermal management techniques normally map application on non-adjacent cores, while communication efficiency among these cores will be oppositely affected over conventional network-on-chip (NoC). Recently, SMART NoC architecture is proposed, enabling single-cycle multi-hop bypass channels to be built between distant cores at runtime, to reduce communication latency. However, communication efficiency of SMART NoC will be diminished by communication contention, which will in turn decrease system performance. In this paper, we first propose an Integer-Linear Programming (ILP) model to properly address communication problem, which generates the optimal solutions with the consideration of inter-processor communication. We further present a novel heuristic algorithm for task mapping in dark silicon many-core systems, called TopoMap, on top of SMART architecture, which can effectively solve communication contention problem in polynomial time. With fine-grained consideration of chip thermal reliability and inter-processor communication, presented approaches are able to control the reconfigurability of NoC communication topology in task mapping and scheduling. Thermal-safe system is guaranteed by physically decentralized active cores, and communication overhead is reduced by the minimized communication contention and maximized bypass routing. Performance evaluation on PARSEC shows the applicability and effectiveness of the proposed techniques, which achieve on average 42.5 and 32.4 percent improvement in communication and application performance, and 32.3 percent reduction in system energy consumption, compared with state-of-the-art techniques. TopoMap only introduces 1.8 percent performance difference compared to ILP model and is more scalable to large-size NoCs.

OHTMA: an Optimized Heuristic Topology-Aware Mapping Algorithm on Thetianhe-3 Exascale Supercomputer Prototype

HASO: A Hot-Page Aware Scheduling Optimization Method in Virtualized NUMA Systems

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

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

Topology-Aware Application Mapping and Optimization for Network-on-Chip Architecture

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

FT-topo: Architecture-Driven Folded-Triangle Partitioning for Communication-efficient Graph Processing

A Novel 3-D Topology Optimization Methodology Based on the Min-Cut Theorem

Thermal-Aware Task Mapping on Dynamically Reconfigurable Network-on-Chip Based Multiprocessor System-on-Chip

A high-performance mapping algorithm for heterogeneous computing systems

Topology-aware Heuristic Data Allocation Algorithm for Big Data Infrastructure

T2HT : Traffic-Driven Machine Learning Based Hierarchical Topology Generation Model

A 3D Structure Mapping-Based Efficient Topology Optimization Framework

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

Optimization Strategy of Regular NoC Mapping Using Genetic-Based Hyper-Heuristic Algorithm

Temperature-aware multi-application mapping on network-on-chip based many-core systems.

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

Tology-Aware Optimal Data Placement Algorithm for Network Traffic Optimization

Communication Optimization Strategy for Molecular Dynamics Simulation on Sunway TaihuLight

QTMS: A quadratic time complexity topology-aware process mapping method for large-scale parallel applications on shared HPC system