Abstract:With technology scaling down, hundreds and thousands processing elements (PEs) can be integrated on a single chip. Network-on-chip (NoC) has been proposed as an efficient solution to handle this distinctive challenge. In this thesis, we have explored the high performance NoC design for MPSoC and CMP structures from the performance modeling in the offline design phase to the routing algorithm and NoC architecture optimization. More specifically, we first deal with the issue of how to estimate an NoC design fast and accurately in the synthesis inner loop. For this purpose, we propose a machine learning based latency regression model to evaluate the NoC designs with respect to different configurations. Then, for high performance NoC designs, we tackle one of the most important problems, i.e., the routing algorithms design. For avoiding temperature hotspots, a thermal-aware routing algorithm is proposed to achieve an even temperature profile for application-specific Network-on-chips (NoCs). For improving the reliability, a routing algorithm to achieve maximum performance under fault is proposed. Finally, in the architecture level, we propose two new NoC structures using bi-directional links for the performance optimization. In particular, we propose a flit-level speedup scheme to enhance the network-on-chip(NoC) performance utilizing bidirectional channels. We also propose a flexible NoC architecture which takes advantage of a dynamic distributed routing algorithm and improves the NoC communication performance with moderate energy overhead. From the simulation results on both synthetic traffic and real workload traces, significant performance improvement in terms of latency and throughput can be achieved.

An Aging-Aware Routing Algorithm for Improving Reliability in NoC-Based Multicore Systems.

Power-and thermal-aware mapping for NoC under latency constraint

Low Energy Network Assignment for NoC Based on Dual Dimension-ordered Routing Strategy

A Power-Aware Adaptive Routing Scheme for Network on a Chip

Defect-tolerant routing algorithm for low power NoCs based on buffer-shared router architecture

Reliability-aware Mapping for Various NoC Topologies and Routing Algorithms under Performance Constraints

An adaptive buffer-shared routing algorithm for NoC designs

An optimized mapping algorithm based on simulated annealing for regular NoC architecture

A Flexible Energy- and Reliability-Aware Application Mapping for Noc-Based Reconfigurable Architectures

Design of a High-Throughput NoC Router with Neighbor Flow Regulation

A scalable and fault-tolerant routing algorithm for NoCs

High Performance Network-on-Chips (NoCs) Design: Performance Modeling, Routing Algorithm and Architecture Optimization

Incremental 3D NoC synthesis based on physical-aware router merging algorithm

A Power-Aware Dead Lock Avoid Three-Dimensional Full-Adaptive Routing Algorithm for 3D NoC

Self-optimizing Two-layer Network-on-Chip Based on Dominant Network-Flow Adaption

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

Time-Division-Multiplexer Based Routing Algorithm For Noc System

A Tightly Coupled Network-on-Chip Router Architecture

CABSR: Congestion Agent Based Source Routing for Network-on-Chip

Pareto Optimal Mapping for Tile-Based Network-on-chip under Reliability Constraints.

Adaptive ACO- Driven ICN Routing Mechanism with Network Status Analysis.