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.

Improving Real-Time Performance of Micro-ROS with Priority-Driven Chain-Aware Scheduling

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

Timing Analysis and Priority-driven Enhancements of ROS 2 Multi-threaded Executors

Dynamic Priority Scheduling-Based MAC for Wireless Sensor Networks.

Response Time Analysis for Dynamic Priority Scheduling in ROS2

ROS2 Real-time Performance Optimization and Evaluation

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

Work-in-Progress: A Flattened Priority Framework for Mixed-Criticality Real-Time Systems

Experiments study on a dynamic priority scheduling for wireless sensor networks

Schedulability Analysis and Stack Size Minimization with Preemption Thresholds and Mixed-Criticality Scheduling.

Robotic warehouse systems considering dynamic priority

A Flattened-Priority Framework for Mixed-Criticality Systems

Real-Time Design Based on PREEMPT_RT and Timing Analysis of Collaborative Robot Control System

Message Passing Optimization in Robot Operating System

A New Energy-Efficient Online Scheduling Algorithm for Static Priority Real-Time Systems

PAAM: A Framework for Coordinated and Priority-Driven Accelerator Management in ROS 2

Applying dynamic priority scheduling scheme to static systems of pinwheel task model in power-aware scheduling

Bridging the Gap between ROS~2 and Classical Real-Time Scheduling for Periodic Tasks

Feedback Scheduling of Priority-Driven Control Networks

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

An Enhanced Dynamic Priority Packet Scheduling Algorithm in Wireless Sensor Networks