Abstract:Network-on-chip (NoC) is promising for the communication paradigm of the next-generation multiprocessor system-on-chip (MPSoC). As communication has become an integral part of on-chip computing, and even the performance bottleneck, researchers are paying much attention to its implementation and optimization. Traditional techniques that model communication inaccurately will lead to unexpected runtime performance, which is on average 90.8% worse than the predicted results based on observation, and are not suitable for the deep optimization of communication-intensive scenarios. In this paper, techniques are presented for the NoC-based MPSoCs that integrate optimization on interprocessor communications with the objective of minimizing the schedule length. A fine-grained integer-linear programming (ILP) model is proposed to properly address the communication latency with a network contention, which generates runtime scheduling with trivial performance difference from the predictions. We further propose a heuristic algorithm, unified priority-based scheduling (UPS), to effectively solve the contention problem in polynomial time by assigning priorities to messages. Evaluation results show that the solutions obtained by the ILP model outperform the state-of-the-art techniques by 31.1%, and UPS improves application performance by 34.7% and 44.4% compared with acquainted first-in–first-out (FIFO)-based and random-based methods. In addition, UPS achieves averagely 8.3% approximated results with the optimal solutions generated by ILP. A case study on H.264 high-definition television (HDTV) decoder and the digital signal processor (DSP) filter benchmarks achieves significant improvement on the performance and the results prediction accuracy, as well as the prominent reduction in the number of network contention and energy consumption.

Network Simplex Method Based Multiple Voltage Scheduling in Power-efficient High-level Synthesis

Power And Resource Aware Scheduling With Multiple Voltages

A Unified Scheduling Approach for Power and Resource Optimization With Multiple $V_{\mathrm{ dd}}$ or/and $V_{\mathrm{ th}}$ in High-Level Synthesis

Post-scheduling frequency assignment for energy-efficient high-level synthesis

A Synthesis Scheme for Simultaneous Scheduling, Binding, Partitioning and Placement with Resources Operating at Multiple Voltages.

Scheduling and optimal voltage selection with multiple supply voltages under resource constraints

Max-Flow Scheduling in High-Level Synthesis

Multiple Voltage Synthesis Scheme For Low Power Design Under Timing And Resource Constraints

Localized On-Chip Power Delivery Network Optimization via Sequence of Linear Programming

Power optimization for simultaneous scheduling and partitioning with multiple voltages

Mobility Overlap-Removal Based Leakage Power Aware Scheduling in High-Level Synthesis

Scheduling to timing optimization for a novel high-level synthesis approach

Min-cut Based Leakage Power Aware Scheduling in High-Level Synthesis

Low Power Discrete Voltage Assignment under Clock Skew Scheduling

Leakage Power Aware Scheduling In High-Level Synthesis

A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis

Mobility Overlap-Removal Based Timing-Constrained Scheduling.

Synthesis Scheme for Low Power Designs with Multiple Supply Voltages by Tabu Search

Application Mapping and Scheduling for Network-on-Chip-Based Multiprocessor System-on-Chip With Fine-Grain Communication Optimization

Low Power Tasks Mapping for Dvs Capable Multiprocessor System with Shared Memory

Multi-Voltage and Level-Shifter Assignment Driven Floorplanning