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 Priority-Aware NoC to Reduce Squashes in Thread Level Speculation for Chip Multiprocessors

Position-aware Thread-Level Speculative Parallelization for Large-Scale Chip-Multiprocessor.

A Flexible Chip Multiprocessor Simulator Dedicated for Thread Level Speculation

Balancing Thread Partition for Efficiently Exploiting Speculative Thread-Level Parallelism

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

Contention-aware task and communication co-scheduling for network-on-chip based Multiprocessor System-on-Chip

Shared Write Buffer to Support Speculative Execution

Priority Based Fair Scheduling : A Memory Scheduler Design for Chip-Multiprocessor Systems

Exposing Thread-level Speculation Parallelism in Scientific Applications on Multicore Architecture

TADC: Thread-aware Divide-and-Conquer Policy to Manage Shared Cache

Run-time Accelerate Channel for Communication-Aware Network-on-Chip

Shared Write Buffer to Boost Applications on SpMT Architecture

On the Extreme Parallelism Inside Next-Generation Network Processors

Compiler-directed scratchpad memory data transfer optimization for multithreaded applications on a heterogeneous many-core architecture

Transaction-Aware Network-on-Chip Resource Reservation

SPMTM: A Novel ScratchPad Memory Based Hybrid Nested Transactional Memory Framework

Conflict-Free Code Block Scheduling To Hide Spmt Inter-Core Register Sync Delay

Shared Write Buffer To Support Data Sharing Among Speculative Multi-Threading Cores

Logspotm: A Scalable Thread Level Speculation Model Based on Transactional Memory

MPI+Threads: runtime contention and remedies

PAC: Preference-Aware Co-location Scheduling on Heterogeneous NUMA Architectures to Improve Resource Utilization.