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.

A Point to Point Inter-Cluster Communication Network in Clustered Superscalar Processor

A Microarchitecture of Clustered Superscalar Processor

A Design of Arithmetic Cluster Inter Communication Unit

Unified Inter- and Intra-chip Optical Interconnect Networks

A hybird hierarchical architecture for 3D multi-cluster NoC

On the Extreme Parallelism Inside Next-Generation Network Processors

Characterizing the Performance of Node-Aware Strategies for Irregular Point-to-Point Communication on Heterogeneous Architectures

Dual-Link Hierarchical Cluster-Based Interconnect Architecture for 3D Network on Chip

Statistical time division multiplexing based local system architecture for multi-cluster NoC

A Star Network Approach in Heterogeneous Multiprocessors System on Chip

UNION: A Unified Inter/Intrachip Optical Network for Chip Multiprocessors

An Inter/Intra-Chip Optical Network for Manycore Processors

Speculative Clustered L0 Caches Design in Clustered Processor

Network caching for Chip Multiprocessors

Energy-Efficient Hardware-Accelerated Synchronization for Shared-L1-Memory Multiprocessor Clusters

HHSR:A Prototype of Network-on-chip with Commands and Data Transferred Separately

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

Network Victim Cache: Leveraging Network-on-Chip for Managing Shared Caches in Chip Multiprocessors

Cluster Generation and Network Component Insertion for Topology Synthesis of Application-Specific Network-On-Chips

A High-Performance Low-Power Nanophotonic On-Chip Network

An Efficient Shared Memory Based Virtual Communication System for Embedded SMP Cluster