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 Highly Efficient Embedded Real-Time Operating System Processes Queue Model Adapted for Communication Applications

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

Research on Energy Saving and Emission Reduction Technology Based on Field Communication and Embedded Control Computer Data Exchange Algorithm

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

Minimizing the Communication Overhead of Iterative Scheduling Algorithms for Input-Queued Switches.

Queue Management for QoS Provision Build on Network Processor.

Fuzzy logic based feedback scheduler for embedded control systems

An Efficient Single-Iteration Single-Bit Request Scheduling Algorithm for Input-Queued Switches

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

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

An Integrated Algorithm of Queue Management and Queue Scheduling

Queue Management in Network Processors

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

Design And Realization Of Efficient Memory Management For Embedded Real-Time Application

An Efficient Protocol with Synchronization Accelerator for Multi-Processor Embedded Systems

Optimization Of Semi-Markov Switching State-Space Control Processes For Network Communication Systems

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

A Distributed Process Management Model for Better Scalability on Multicore Platform

Application of Multithreading Queue Technology in Communication Server Software

WRLqueue: A Lock-Free Queue for Embedded Real-Time System

Performance Evaluation of A Parallel-Poll Virtual Output Queued Switch with Two Priority Levels