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.

Efficient SAT-based Application Mapping and Scheduling on Multiprocessor Systems for Throughput Maximization.

GA-Based Mapping and Scheduling of HSDF Graphs on Multiprocessor Platforms.

On Maximizing the Throughput of Multiprocessor Tasks.

A Dynamic Resource Allocation Optimization for SMT Processors

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

Throughput Optimization For Streaming Applications On Cpu-Fpga Heterogeneous Systems

Memory-Constrained Vectorization and Scheduling of Dataflow Graphs for Hybrid CPU-GPU Platforms

Pipeline-Based Partition Exploration for Heterogeneous Multiprocessor Synthesis.

Integrated Pipelined Task Scheduling and Core Mapping for Streaming Applications on Multi-Core Systems

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

High-performance application mapping in network-on-chip-based multicore systems

An Efficient Protocol with Synchronization Accelerator for Multi-Processor Embedded Systems

An Efficient Scheduling Algorithm for Stream Computing.

SMPP: Generic SAT Solver over Reconfigurable Hardware Accelerator

METSM: Multiobjective energy-efficient task scheduling model and method for an edge heterogeneous multiprocessor system

Work-in-Progress: Scheduler for Collaborated FPGA-GPU-CPU Based on Intermediate Language

Efficient algorithms for task mapping on heterogeneous CPU/GPU platforms for fast completion time

A Novel Decoding Method for the Hybrid Flow-Shop Scheduling Problem with Multiprocessor Tasks

Task Mapping and Scheduling on RISC-V MIMD Processor With Vector Accelerator Using Model-Based Parallelization

Pipeline-based scheduling for heterogeneous multi-core systems

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