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.

NPRC-I/O: an NoC-Based Real-Time I/O System with Reduced Contention and Enhanced Predictability

IMR: High-Performance Low-Cost Multi-Ring NoCs

A High-Performance, Low-Area Reconfiguration Controller For Network-On-Chip-Based Partial Dynamically Reconfigurable System-On-Chip Designs

Design And Evaluation Of Event-Driven Networked Realtime Control Systems With Iec Function Blocks

Interconnect intellectual property for network-on-chip (NoC)

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

Industrial Knee-jerk: In-Network Simultaneous Planning and Control on a TSN Switch

Transaction-Aware Network-on-Chip Resource Reservation

PaCHNOC: Packet and Circuit Hybrid Switching NoC for Real-Time Parallel Stream Signal Processing

An NoC Structure Suitable for Dynamically and Partially Reconfigurable System

A NoC Architecture for High-Speed Dynamic Partial Reconfiguration

Performance-driven Assignment and Mapping for Reliable Networks-on-chips

Design of Network Adapter Compatible OCP for High-Throughput NOC

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

RAPA: reliability-aware priority arbitration strategy for network on chip.

Implementation of a reconfigurable data protection controller on NoC system

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

Hardware/Algorithm Co-design for Real-Time I/O Control with Improved Timing Accuracy and Robustness

TPNoC: an Efficient Topology Reconfigurable NoC Generator.

A Dynamic and Low Latency Wireless NoC Architecture.

Reliable Physical-layer Network Coding Supporting Real Applications