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.

FlowValve+: Multi-queue Packet Scheduling Framework on SoC-based SmartNICs

An Efficient Scheduling Mechanism With Flow-Based Packet Reordering In A High-Speed Network Processor

Load scheduling for flow-based packet processing on multi-core network processors

Fastlane-ing More Flows with Less Bandwidth for Software-Defined Networking.

A Scalable Per-flow Priority Scheduling Scheme for High-Speed Network

Fair Scheduling for Delay-Sensitive VoIP Traffic

Towards High-Performance Flow-Level Packet Processing on Multi-Core Network Processors

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

Elixir: A High-performance and Low-cost Approach to Managing Hardware/Software Hybrid Flow Tables Considering Flow Burstiness

Advancements in Traffic Processing Using Programmable Hardware Flow Offload

Gearbox: A Hierarchical Packet Scheduler for Approximate Weighted Fair Queuing

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

Flow-Level Traffic Scheduling in Data Center Networks

Adaptive SmartNIC Offloading for Unleashing the Performance of Protocol-Oblivious Forwarding

FlowLever: Leverage Flow Director for Packet Dispatch Acceleration in NFV

Flash: Joint Flow Scheduling and Congestion Control in Data Center Networks

Pre-Allocation Based Flow Control Scheme for Networks-On-Chip

Scheduling Multi-Flow Network Updates in Software-Defined NFV Systems

Vpifo: Virtualized Packet Scheduler for Programmable Hierarchical Scheduling in High-Speed Networks

Experiences with Active Per-Flow Queuing for Traffic Manager in High Performance Routers

Poche: A Priority-Based Flow-Aware In-Network Caching Scheme in Data Center Networks