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.

Bypassed channels based differentiated service implementation method for network-on-chip

Simulink-Based Dynamic Priority Scheduling for Optimization in Network-on-Chip Communication

Achieving Real-Time Quality of Service with Software Defined Networking

A NoC Router Design Supporting Quality-of-Service

Hopping-Based Channel Access in Cognitive Radio Systems

Providing Absolute QoS Graduation Using Priority Scheduling Algorithm

Admission Control Scheme Based on Joint Power and Channel Reservation

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

A Scalable Per-flow Priority Scheduling Scheme for High-Speed Network

Providing Differentiated Services in Multiaccess Systems with and Without Queue State Information

An Overlay-based Congestion Management for Differentiated Services Network

Dynamic TDM Virtual Circuit Implementation for NoC

DS-PPS: A Practical Framework to Guarantee Differentiated QoS in Terabit Routers with Parallel Packet Switch

Intelligent Bees for QoS Routing in Networks-on-Chip

A Bypass Optimization Method for Network on Chip

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

A novel low-latency scheduling approach of TSN for multi-link rate networking

A Node Mechanism of Differentiated Services Combining Buffer Management and Active Queue Management

Dynamic Priority Handoff Scheme in Differentiated QoS Wireless Multimedia Networks.

A Congestion Control Mechanism Supporting QoS Requirements

A Dual Priority Queue Algorithm for Quality of Service Control in High Speed Networks