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.

Test scheduling research for network-on-chip based on sine cosine algorithm

Test scheduling of System-on-Chip using Dragonfly and Ant Lion optimization algorithms

Test Scheduling for IP Cores Optimization Based on the Genetic Algorithm

Test Scheduling and Test Time Reduction for SoC by Using Enhanced Firefly Algorithm

Test scheduling of network-on-chip using hybrid WOA-GWO algorithm

A Test Scheduling Method for Multi-Tower 3D-SIC Based on Quantum-Behaved Particle Swarm Optimization Algorithm

Hierarchical SoC Testing Scheduling Based on the Ant Colony Algorithm

SoC Test Scheduling with Hot-Spot Avoidance and Even Heat Distribution

Investigation on Semiconductor Test Scheduling

Incremental Sequence Pair Generation Algorithm for SOC Test Scheduling

A Hybrid Bionic Optimization Algorithm for Test Access Mechanism of System-on-chip

Session-Less Test Scheduling for Multi-Tower 3D-Sics

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

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

An Optimization Algorithm for Pre-Bond TSV Probing Tests and Fault Localization

Temperature-aware Test Scheduling for Multiprocessor Systems-on-chip

Accelerating Strategy for Functional Test of NoC Communication Fabric

Optimization of parallel test task scheduling with constraint satisfaction

A Shuffle Frog-Leaping Algorithm for Test Scheduling of 2D/3D SoC

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

Dual-Speed TAM Optimization of 3D SoCs for Mid-bond and Post-bond Testing