Routing Algorithms in Networks-on-Chip, 1st Edition

  • Published By:
  • ISBN-10: 1461482747
  • ISBN-13: 9781461482741
  • DDC: 621.381531
  • Grade Level Range: College Freshman - College Senior
  • 410 Pages | eBook
  • Original Copyright 2014 | Published/Released June 2014
  • This publication's content originally published in print form: 2014

  • Price:  Sign in for price



This book provides a single-source reference to routing algorithms for Networks-on-Chip (NoCs), as well as in-depth discussions of advanced solutions applied to current and next generation, many core NoC-based Systems-on-Chip (SoCs). After a basic introduction to the NoC design paradigm and architectures, routing algorithms for NoC architectures are presented and discussed at all abstraction levels, from the algorithmic level to actual implementation.  Coverage emphasizes the role played by the routing algorithm and is organized around key problems affecting current and next generation, many-core SoCs. A selection of routing algorithms is included, specifically designed to address key issues faced by designers in the ultra-deep sub-micron (UDSM) era, including performance improvement, power, energy, and thermal issues, fault tolerance and reliability.

Table of Contents

Front Cover.
Half Title Page.
Title Page.
Copyright Page.
1: Basic Concepts on On-Chip Networks.
2: Performance Improvement.
3: A Heuristic Framework for Designing and Exploring Deterministic Routing Algorithm for NoCs.
4: Run-Time Deadlock Detection.
5: The Abacus Turn Model.
6: Learning-Based Routing Algorithms for On-Chip Networks.
7: Multicast Communication.
8: Efficient and Deadlock-Free Tree-Based Multicast Routing Methods for Networks-on-Chip (NoC).
9: Path-Based Multicast Routing for 2D and 3D Mesh Networks.
10: Fault Tolerance and Reliability.
11: Fault-Tolerant Routing Algorithms in Networks On-Chip.
12: Reliable and Adaptive Routing Algorithms for 2D and 3D Networks-on-Chip.
13: Power/Energy and Thermal Issues.
14: Bufferless and Minimally-Buffered Deflection Routing.
15: A Thermal Aware Routing Algorithm for Application-Specific Network-on-Chip.
16: Emerging Technologies.
17: Traffic-and Thermal-Aware Routing Algorithms for 3D Network-on-Chip (3D NoC) Systems.
18: Scalable Architecture for All-Optical Wavelength-Routed Networks-on-Chip.
19: Industrial Case Study.
20: On Chip Network Routing for Tera-Scale Architectures.