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.

An energy-efficient scheduling algorithm for computation-intensive tasks on NoC-based MPSoCs

Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC

An Efficient Power-Aware Optimization for Task Scheduling on NoC-based Many-core System

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

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

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

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

Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems

Energy-Aware Loop Scheduling and Assignment for Multi-Core, Multi-Functional-Unit Architecture

A Novel Energy-Aware Multi-Task Dynamic Mapping Heuristic of NoC-based MPSoCs

Power Supply Noise Aware Task Scheduling on Homogeneous 3D MPSoCs Considering the Thermal Constraint

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

An energy efficiency task scheduling algorithm for streaming applications on multiprocessor SoC

Adaptive Task Allocation and Scheduling on NoC-based Multicore Platforms with Multitasking Processors

A fast algorithm for energy-aware mapping of cores onto WK-recursive NoC under performance constraints

Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice

Energy efficient EDF-VD-based mixed-criticality scheduling with shared resources

A Task Level-Aware Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

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

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

Optimal Scheduling Algorithms of System Chip Power Density Based on Network on Chip