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.

System-Level Point-to-Point Communication Synthesis Using Floorplanning Information.

Designing Application-Specific Networks on Chips with Floorplan Information

Automated Communication and Floorplan-Aware Hardware/Software Co-Design for SoC

Floorplanning Driven Network-on-Chip Synthesis for 3-D SoCs.

Hybrid Wired/Wireless On-Chip Network Design For Application-Specific Soc

Floorplanning and Topology Generation for Application-Specific Network-on-Chip

Floorplanning and Topology Synthesis for Application-Specific Network-on-Chips with RF-Interconnect

Application-Specific Network-on-Chip Synthesis with Topology-Aware Floorplanning

Topology-aware Floorplanning for 3D Application-Specific Network-on-Chip Synthesis.

Cluster Generation and Network Component Insertion for Topology Synthesis of Application-Specific Network-On-Chips

Tree-Based Partitioning Approach for Network-on-Chip Synthesis

Interconnect Power Optimization Based on the Integration of High-level Synthesis and Floorplanning

Network-on-Chip Topology Optimizations:Floor-plan and Routing on Discrete Plane

Lagrangian Relaxation Based Topology Synthesis for Application-Specific Network-on-Chips.

Simultaneous Accelerator Parallelization and Point-to-point Interconnect Insertion for Bus-Based Embedded SoCs

A Global Wire Planning Scheme For Network-On-Chip

A new methodology of integrating high level synthesis and floorplan for soc design

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

Reconfigurable Topology Synthesis for Application-Specific NoC on Partially Dynamically Reconfigurable Systems

Towards Communication-Efficient Peer-to-Peer Networks