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.

1-To-Many And Many-To-1 Communication In Hybrid Wireless Network-On-Chip

Wireless Network-On-Chip: A Survey

Hybrid Wired/Wireless On-Chip Network Design for Application-Specific SoC

On the Improvement of Scaling Laws for Wireless Ad Hoc Networks with Physical Layer Caching

An Exploration on Quantity and Layout of Wireless Nodes for Hybrid Wireless Network-on-Chip

A Low-Latency and Low-Power Hybrid Scheme for On-Chip Networks

Energy-Efficient Hybrid Optical-Electronic Network-On-Chip for Future Many-Core Processors

Hybrid On-Chip Interconnection with Coupled Cores in Tiles

Self-optimizing Two-layer Network-on-Chip Based on Dominant Network-Flow Adaption

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

A Tightly Coupled Network-on-Chip Router Architecture

PAPER Special Section on Solid-State Circuit Design—Architecture, Circuit, Device and Design Methodology Hybrid Wired/Wireless On-Chip Network Design for Application-Specific SoC ∗

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

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

A Bypass Optimization Method for Network on Chip

A Low-Cost and High-Throughput NoC-Aware Chip-to-Chip Interconnection

A hybird hierarchical architecture for 3D multi-cluster NoC

Tree-based wireless NoC architecture: enhancing scalability and latency

Hybrid Circuit-Switched NOC for Low Cost On-Chip Communication

Hierarchical Network-on-Chip Design Method