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.

Performance evaluation of on-chip sensor network (SENoC) in MPSoC

A case study of on-chip sensor network in multiprocessor system-on-chip.

On-Chip Sensor Network for Efficient Management of Power Gating-Induced Power/Ground Noise in Multiprocessor System on Chip

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

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

A General Communication Performance Evaluation Model Based on Routing Path Decomposition

A fast multi-core virtual platform for performance evaluation of Network on Chip

Silicon Photonic Network-on-chip and Enabling Components

Performance Evaluation of Application Mapping Approaches for Network-on-Chip Designs

Optical Versus Electrical: Performance Evaluation of Network On-Chip Topologies for UWASN Manycore Processors

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

Performance Characterization of SmartNIC NVMe-over-Fabrics Target Offloading

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

A Hardware-Software Collaborated Method for Soft-Error Tolerant MPSoC

SAMNoC: A Novel Optical Network-on-Chip for Energy-Efficient Memory Access

A Power-Efficient Network-On-Chip for Multi-Core Stream Processors

Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC

Object Oriented Model for Evaluation of On-Chip Networks

SPC: an Approach to Guarantee Performance in Cost Oriented Mapping Algorithm for NoC Architectures

Performance and power consumption analysis of memory efficient 3D network-on-chip architecture

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