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.

A thermal-aware task mapping flow for coarse-grain dynamic reconfigurable processor

Compilation approach for dynamically reconfigurable architecture based on grouped tasks

Power-and thermal-aware mapping for NoC under latency constraint

Temporal task partitioning algorithm for dynamically reconfigurable systems

Thermal-Aware Task Scheduling for 3D Multicore Processors.

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

A mapping algorithm for embedded coarse-grained reconfigurable processor

Thermal-aware application mapping using genetic and fuzzy logic techniques for minimizing temperature in three-dimensional network-on-chip

Front-End Design of Task Compiler for Reconfigurable Multimedia Processor

Hardware-Software Co-Design Flow for Embedded Coarse-Grained Reconfigurable Processor

A Two-Level Thermal Cycling-aware Task Mapping Technique for Reliability Management in Manycore Systems

Battery-Aware Task Mapping for Coarse-Grained Reconfigurable Architecture

Temporal Partitioning Algorithm for a Coarse-Grained Reconfigurable Computing Architecture

Compiler optimization method for coarse-grained reconfigurable processor

An Efficient Thermal Optimization Flow Using Incremental Floorplanning For 3d Microprocessors

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

A spatial mapping algorithm for heterogeneous coarse-grained reconfigurable architectures

Task Mapping with Cache Reconfiguration and Partitioning for Energy Minimization on Real-Time Multicores

Temperature-aware Task Scheduling Heuristics on Network-on-Chips

Timing Parameter Analysis of Critical Loop to Reconfigurable Array Mapping