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.

Real-Time Monte Carlo Optimization on FPGA for the Efficient and Reliable Message Chain Structure

Real-Time Particle Swarm Optimization on FPGA for the Optimal Message-Chain Structure

Simulink-Based Dynamic Priority Scheduling for Optimization in Network-on-Chip Communication

Scheduling Optimization Techniques for FlexRay Using Constraint-Programming

Design and FPGA Verification of a Novel Reliable Real-Time Data Transfer System

Study and realization of EPA communication schedule algorithm based on parallel processing

BFCO: A BPSO-Based Fine-Grained Communication Optimization Method for MPSoC

Realization on FPGA for the Distributed Solution of the DMC Online Optimization

Optimizing Feedback User Selection for Standalone U-LTE Networks with Randomly Delayed CSI

Design of Multi-serial Communication for Flight Controlling Computer Based on FPGA

Design And Evaluation Of Event-Driven Networked Realtime Control Systems With Iec Function Blocks

Slcao: An Effective System Level Communication Architectures Optimization Methodology For System-On-Chips

Optimizing Communication for Latency Sensitive HPC Applications on up to 48 FPGAs Using ACCL

Analysis and Design Optimization of Communication Process on Message-Passing-Based MPSoC

Design and Implementation of High-Speed Real-Time Communication Architecture for PC-Based Motion Control System.

Mixed Optimization Method In Design Of Fc-2

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

A Flexible High Speed Star Network Based on Peer to Peer Links on FPGA

An FPGA-Based Real-Time Solution for Networked Motion Control Systems

Optimization of Processor-to-Hardware Module Communications on Spaceborne Hybrid FPGA-based Architectures

Improving Communication Patterns in Polyhedral Process Networks