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.

Study on arbitration arithmetic for multi-processor system-on-a-chip based on bus

Study and implementation of distributed arbitration schemes in bus-based multiprocessor system

An Adaptive Arbitration Algorithm for SoC Bus

Study on Arbitration Mechanism of the Modern Instrument-Oriented Multiprocessor System

Evaluation and Design Trade-Offs Between Symmetric Shared-Memory and Distributed Shared-Memory

Research on SOC Bus Arbitration Algorithm

An Adaptive Dynamic Arbiter for Multi-Processor SoC

An Arbitration Approach of Efficient Bandwidth Allocation and Low Latency for SoC Communication

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

A Reconfigurable Design of Flexible-arbitrated Crossbar Interconnects in Multi-core SoC System.

Theoretical Analysis and Evaluation of NoCs with Weighted Round-Robin Arbitration

New HRRN in the Bus Arbitration of SoC Design

An Optimized Bus Scheduling Scheme Based on Specific Application

Exploring Performance of Shared-Bus-Based Multi-Processor System on a Chip

A Low-Cost and High-Throughput Virtual-Channel Router with Arbitration Optimization

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

Processes Scheduling on Heterogeneous Multi-core Architecture with Hardware Support.

Improving System Performance in Heterogeneous MPSoC Systems via Dynamic DRAM Bandwidth Allocation

Software Pipeline–Based Partitioning Method with Trade-Off Between Workload Balance and Communication Optimization

A Bus Schedule of Multimedia System-On-Chip(M-SoC)

Scheduling stream programs with improving arithmetic unit usage on NoC-based VLIW multi-core architectures.