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.

Model of Network-On-Chip Routers and Performance Analysis

A Performance Analytical Approach Based on Queuing Model for Network-on-Chip

A Performance Model for Network-on-Chip Wormhole Routers

A multi-path routing method with shared buffer on NoC

Analysis and Modeling of Router Based on M/D/1/B Queuing Model for Networks-on-Chip

A General Communication Performance Evaluation Model Based on Routing Path Decomposition

Worm traffic modeling for network performance analysis

A Novel Modeling Method for Analysis of IP Networks

Performance Model And Analysis Of A Distributed Router

Modeling and Analyzing the Performance of High-Speed Packet I/O

A Generic Optical Router Design for Photonic Network-on-Chips

A novel micro-ring-based 4 × 4 non-blocking silicon optical router

A Tightly Coupled Network-on-Chip Router Architecture

On Performance Modeling for MANETs under General Limited Buffer Constraint

Analytical Performance Models for NoCs with Multiple Priority Traffic Classes

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

Evaluation of buffer organizations for network-on-chip

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

A Mathematical Method for Analyzing the Latency and Throughput of Mesh with Buffer Optimization

On a Scalable, Non-Blocking Optical Router for Photonic Networks-on-Chip Designs

Stochastic Petri Net Model and Performance Analysis of OSPF