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.

A Topology-based Decomposition Approach for Time-Triggered Message Scheduling in Network-on-chip

Back-to-Back Optimization of Schedules for Time-Triggered Ethernet

A Decomposition-Based Approach to Optimization of TTP-based Distributed Embedded Systems

Combined task- and network-level scheduling for distributed time-triggered systems

Co-design Approach of Scheduling and Routing in Time Sensitive Networking

Flow-Based Joint Programming of Time Sensitive Task and Network

Time-Triggered Scheduling for Time-Sensitive Networking with Preemption

TDTA: Topology-Based Real-Time DAG Task Allocation on Identical Multiprocessor Platforms

DeepScheduler: Enabling Flow-Aware Scheduling in Time-Sensitive Networking.

Dynamic stream partitioning for time-triggered traffic in Time-Sensitive Networking

Efficient Flow Scheduling for Industrial Time-Sensitive Networking: A Divisibility Theory-Based Method

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

A Heuristic Scheduling Algorithm for Time-Trigger Flows in Time-Sensitive Networking

Hierarchical Scheduling and Real-Time Analysis for Vehicular Time-Sensitive Network.

Design and Implementation of Distributed Time-Triggered System Based on RT-Thread.

TTDeep - Time-Triggered Scheduling for Real-Time Ethernet Via Deep Reinforcement Learning.

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

Dependability-Aware Routing and Scheduling for Time-Sensitive Networking

An Optimization Algorithm for Joint Routing and Scheduling in Time-Sensitive Networks

Sequential Routing-based Time-division Multiplexing Optimization for Multi-FPGA Systems

A new topology for system-on-chip design