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.

Network-Based Data Flow Processing System with Variable Data Granularity for Inter-module Communication

Performance Evaluation to Optimize the UMP System Focusing on Network Transmission Speed

UMP-PerComp: A Ubiquitous Multiprocessor Network-Based Pipeline Processing Framework for Pervasive Computing Environments

Development of General-Purpose Processing Element and Network-Based Dataflow Processing System: Part Two

An Improved Design for UMP (ubiquitous Multi-processor) System

Providing Virtual Memory Support for Sensor Networks with Mass Data Processing

Distributed storage and processing of real-time data in smart grid dispatching and control systems

Pipeline Based Resource Allocation Design in Ubiquitous Communication Networks

The Research of Distributed Shared Memory Technology in Power System

Hardware Implementation of Common Protocol Interface for a Network-Based Multiprocessor

A Scalable Multiprocessor Architecture For Pervasive Computing

Performance Analysis of Resource Allocation Algorithms Using Cache Technology for Pervasive Computing System

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

Efficient Task Allocation Method to Improve Network Processor Throughput

Atomic Streaming: A Framework of On-Chip Data Supply System for Task-Parallel Mpsocs

Date Flow Optimization of Dynamically Coarse Grain Reconfigurable Architecture for Multimedia Applications.

A probabilistic-approach based resource allocation algorithm in pervasive computing systems

A Processing-In-Memory Architecture Programming Paradigm For Wireless Internet-Of-Things Applications

Joint Task Assignment, Transmission, and Computing Resource Allocation in Multilayer Mobile Edge Computing Systems

A Hierarchical Dataflow-Driven Heterogeneous Architecture for Wireless Baseband Processing

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