Routing Algorithms in Networks-on-Chip

1. Front Matter

   Pages i-xiv

   PDF

2. Basic Concepts on On-Chip Networks

   • Masoud Danashtalab, Maurizio Palesi

   Pages 1-18

3. Performance Improvement

   1. Front Matter

      Pages 19-19

      PDF

   2. A Heuristic Framework for Designing and Exploring Deterministic Routing Algorithm for NoCs

      • Abbas Eslami Kiasari, Axel Jantsch, Zhonghai Lu

      Pages 21-39

   3. Run-Time Deadlock Detection

      • Ra’ed Al-Dujaily, Terrence Mak, Fei Xia, Alex Yakovlev, Maurizio Palesi

      Pages 41-68

   4. The Abacus Turn Model

      • Binzhang Fu, Yinhe Han, Huawei Li, Xiaowei Li

      Pages 69-103

   5. Learning-Based Routing Algorithms for On-Chip Networks

      • Masoumeh Ebrahimi, Masoud Daneshtalab

      Pages 105-125

4. Multicast Communication

   1. Front Matter

      Pages 127-127

      PDF

   2. Efficient and Deadlock-Free Tree-Based Multicast Routing Methods for Networks-on-Chip (NoC)

      • Faizal Arya Samman, Thomas Hollstein

      Pages 129-159

   3. Path-Based Multicast Routing for 2D and 3D Mesh Networks

      • Masoumeh Ebrahimi, Masoud Daneshtalab, Pasi Liljeberg, Juha Plosila, Hannu Tenhunen

      Pages 161-189

5. Fault Tolerance and Reliability

   1. Front Matter

      Pages 191-191

      PDF

   2. Fault-Tolerant Routing Algorithms in Networks On-Chip

      • Reyhaneh Jabbarvand Behrouz, Mehdi Modarressi, Hamid Sarbazi-Azad

      Pages 193-210

   3. Reliable and Adaptive Routing Algorithms for 2D and 3D Networks-on-Chip

      • Masoumeh Ebrahimi

      Pages 211-237

6. Power/Energy and Thermal Issues

   1. Front Matter

      Pages 239-239

      PDF

   2. Bufferless and Minimally-Buffered Deflection Routing

      • Chris Fallin, Greg Nazario, Xiangyao Yu, Kevin Chang, Rachata Ausavarungnirun, Onur Mutlu

      Pages 241-275

   3. A Thermal Aware Routing Algorithm for Application-Specific Network-on-Chip

      • Zhiliang Qian, Chi-Ying Tsui

      Pages 277-304

7. Emerging Technologies

   1. Front Matter

      Pages 305-305

      PDF

   2. Traffic- and Thermal-Aware Routing Algorithms for 3D Network-on-Chip (3D NoC) Systems

      • Kun-Chih Chen, Chih-Hao Chao, Shu-Yen Lin, An-Yeu (Andy) Wu

      Pages 307-338

   3. Scalable Architecture for All-Optical Wavelength-Routed Networks-on-Chip

      • Somayyeh Koohi, Shaahin Hessabi

      Pages 339-375

8. Industrial Case Study

   1. Front Matter

      Pages 377-377

      PDF

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.

• Adaptive Routing in Network on Chip
• Network on Chip
• Network on Chip Routing Architecture
• On-Chip Communication Architecture
• Routing Algorithms for Intel 80-Core Chip
• Routing Algorithms for Manycore Chips
• Routing Algorithms for NXP Athereal
• Routing Algorithms for Network on Chip
• Routing Algorithms for ST Spidergon
• Routing Algorithms for TILERA 100-Core Chip

• Facoltà di Ingegneria, Università degli Studi di Enna, 'Kore', Enna, Italy

  Maurizio Palesi

• Department of IT, University of Turku, Turku, Finland

  Masoud Daneshtalab

Policies and ethics