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.

Statistical Estimation and Evaluation for Communication Mapping in Network-on-Chip

A General Statistical Estimation for Application Mapping in Network-on-Chip.

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

Statistical Estimation for Total Communication Load in Application-Specific Network-on-Chip

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

Pareto Optimal Mapping for Tile-Based Network-on-chip under Reliability Constraints.

Traffic-Aware Application Mapping for Network-on-Chip Based Multiprocessor System-on-Chip

On Performance Optimization and Quality Control for Approximate-Communication-Enabled Networks-on-Chip

Contention and Energy Aware Mapping for Real-Time Applications on Network-On-Chip

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

Network-on-chip Heuristic Mapping Algorithm Based on Isomorphism Elimination for NoC Optimisation.

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

Modeling-based Performance Evaluation Methodology of Network on Chip

A General Communication Performance Evaluation Model Based on Routing Path Decomposition

Communication-Efficient Accurate Statistical Estimation

Network-on-Chip Aware Task Mappings

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

Reliability- and Performance-Driven Mapping for Regular 3D NoCs Using a Novel Latency Model and Simulated Allocation.

Power-Aware Run-Time Incremental Mapping For 3-D Networks-On-Chip

Energy and Latency Aware Application Mapping Algorithm & Optimization for Homogeneous 3D Network on Chip

Mobile Networks-on-Chip Mapping Algorithms for Optimization of Latency and Energy Consumption