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.

Design Trade-Offs in Packetizing Mechanism for Network-on-Chip

Evaluation and Analysis of Packet-Length Effect on Networks-on-Chip

On-chip Network Design Automation with Source Routing Switches

Design of 3D NoC Network Architecture

Power-driven NoC design optimization with low swing interconnect

Optimizing Buffer Usage For Networks-On-Chip Design

High Performance Network-on-Chips (NoCs) Design: Performance Modeling, Routing Algorithm and Architecture Optimization

An Efficient and Low-Overhead Chip-to-Chip Interconnect Protocol Design for NOC

Layout, Performance and Power Trade-Offs in Mesh-Based Network-on-Chip Architectures

A Tightly Coupled Network-on-Chip Router Architecture

Latency Criticality Aware On-Chip Communication

Virtual Channel Number Effect and Clock Ratio Effect for a Network-on-chip

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

A Power-Aware Adaptive Routing Scheme for Network on a Chip

System Level Interconnect Design for Network-on-chip Using Interconnect IPs.

A Reconfigurable 2D-Mesh NoC Design with Agile Development Technique of SpinalHDL

Switch Design and Implementation for Network-on-Chip

Pareto-Optimization Framework for Automated Network-on-Chip Design

Dual-Channel Access Mechanism for Cost-Effective NoC Design

Design and Simulation of Ring Network-on-Chip for Different Configured Nodes

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