Routing Algorithms in Networks-on-Chip

1. Basic Concepts on On-Chip Networks
Masoud Danashtalab, Maurizio Palesi

Part I. Performance Improvement

2. A Heuristic Framework for Designing and Exploring Deterministic Routing Algorithm for NoCs
Abbas Eslami Kiasari, Axel Jantsch, Zhonghai Lu

3. Run-Time Deadlock Detection
Ra’ed Al-Dujaily, Terrence Mak, Fei Xia, Alex Yakovlev, Maurizio Palesi

4. The Abacus Turn Model
Binzhang Fu, Yinhe Han, Huawei Li, Xiaowei Li

5. Learning-Based Routing Algorithms for On-Chip Networks
Masoumeh Ebrahimi, Masoud Daneshtalab

Part II. Multicast Communication

6. Efficient and Deadlock-Free Tree-Based Multicast Routing Methods for Networks-on-Chip (NoC)
Faizal Arya Samman, Thomas Hollstein

7. Path-Based Multicast Routing for 2D and 3D Mesh Networks
Masoumeh Ebrahimi, Masoud Daneshtalab, Pasi Liljeberg, Juha Plosila, Hannu Tenhunen

Part III. Fault Tolerance and Reliability

8. Fault-Tolerant Routing Algorithms in Networks On-Chip
Reyhaneh Jabbarvand Behrouz, Mehdi Modarressi, Hamid Sarbazi-Azad

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

Part IV. Power/Energy and Thermal Issues

10. Bufferless and Minimally-Buffered Deflection Routing
Chris Fallin, Greg Nazario, Xiangyao Yu, Kevin Chang, Rachata Ausavarungnirun, Onur Mutlu

11. A Thermal Aware Routing Algorithm for Application-Specific Network-on-Chip
Zhiliang Qian, Chi-Ying Tsui

Part V. Emerging Technologies

12. 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

13. Scalable Architecture for All-Optical Wavelength-Routed Networks-on-Chip
Somayyeh Koohi, Shaahin Hessabi

Part VI. Industrial Case Study

14. On Chip Network Routing for Tera-Scale Architectures
Aniruddha S. Vaidya, Mani Azimi, Akhilesh Kumar

Keywords: Engineering, Circuits and Systems, Processor Architectures, Electronics and Microelectronics, Instrumentation