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-on-Chip for Turbo Decoders

A Turbo Decoder Implementation for Lte Downlink Mapped on A Multi-Core Processor Platform

A Flexible Parallel Non-conflict Interleaver for LTE Turbo Decoder

A Multi-Core-based Heterogeneous Parallel Turbo Decoder

High Throughput Turbo Decoder Design for Gpp Platform

A Flexible Architecture For Turbo And Ldpc Codes

Flexible High Throughput QC-LDPC Decoder With Perfect Pipeline Conflicts Resolution and Efficient Hardware Utilization

A common flexible architecture for Turbo/LDPC codes

VLSI Design of High Performance Parallel Turbo Decoder

A 1.5 Gb/s Highly Parallel Turbo Decoder for 3GPP LTE/LTE-Advanced.

Speed up QC-LDPC decoder through memory subsystem optimization

A 691 Mbps 1.392mm2 configurable radix-16 turbo decoder ASIC for 3GPP-LTE and WiMAX systems in 65nm CMOS

Strategies for High-Throughput FPGA-based QC-LDPC Decoder Architecture

A New Interleaver Design Method for Turbo Code Using Parallel Decoding

A High-Throughput QC-LDPC Decoder for Near-Earth Application

Design and Optimization of Turbo Decoder in WCDMA/HSDPA System

Design of Low-Power Turbo Encoder and Decoder for NB-IoT

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

A Flexible LDPC code decoder with a Network on Chip as underlying interconnect architecture

A Bypass Optimization Method for Network on Chip

A Low-Cost and High-Throughput NoC-Aware Chip-to-Chip Interconnection