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.

Research on Task Allocation of Multimedia Applications onto Heterogeneous Multi-processor System-on-Chip

Performance evaluation based on task division and scheduling in heterogeneous multi-core systems

Tasks mapping in multi-core based system: hybrid ACO&GA approach

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

Efficient Task Allocation Method to Improve Network Processor Throughput

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Efficient task assignment on heterogeneous multicore systems considering communication overhead

Set-based Particle Swarm Optimization for Mapping and Scheduling Tasks on Heterogeneous Embedded Systems

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

Minimizing System Cost with Efficient Task Assignment on Heterogeneous Multicore Processors Considering Time Constraint

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

Optimizing Task and Data Assignment on Multi-Core Systems with Multi-Port SPMs.

Hardware /software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

Efficient Communication Contention Aware Scheduling in Heterogeneous System

Novel task migration framework on configurable heterogeneous MPSoC platforms

Optimal Assignment for Tree-Structure Task Graph on Heterogeneous Multicore Systems Considering Time Constraint

Optimizing Task Assignment for Heterogeneous Multiprocessor System with Guaranteed Reliability and Timing Constraint.

Architecture Support for Task Out-of-Order Execution in MPSoCs

Exploring Partitions Based on Search Space Smoothing for Heterogeneous Multiprocessor System.

Efficient Task Assignment And Scheduling On Mpsoc With Stt-Ram Based Hybrid Spms Considering Data Allocation

Security-Critical Energy-Aware Task Scheduling for Heterogeneous Real-Time MPSoCs in IoT