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.

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

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

Power-and thermal-aware mapping for NoC under latency constraint

Low Energy Network Assignment for NoC Based on Dual Dimension-ordered Routing Strategy

A Multiobjective Scatter Search Algorithm for Fault-Tolerant Noc Mapping Optimisation

An Efficient Algorithm for Mapping Deep Learning Applications on the NoC Architecture

Reliability-aware Mapping for Various NoC Topologies and Routing Algorithms under Performance Constraints

A Surrogate-Based Optimization Algorithm for Network Design Problems

A Multi-Objective Model Oriented Mapping Approach for NoC-based Computing Systems

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

Hybrid Optimization Algorithm Based on Double Particle Swarm in 3D NoC Mapping

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

Performance-Aware Hybrid Algorithm For Mapping Ips Onto Mesh-Based Network On Chip

An optimized mapping algorithm based on simulated annealing for regular NoC architecture

A Flexible Energy- and Reliability-Aware Application Mapping for Noc-Based Reconfigurable Architectures

Self-adaptive Simulated Annealing Based Mapping Algorithm for Network on Chip

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

An Efficient Application Mapping Approach for the Co-Optimization of Reliability, Energy, and Performance in Reconfigurable NoC Architectures

High-performance application mapping in network-on-chip-based multicore systems

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

Pareto-Optimization Framework for Automated Network-on-Chip Design