High Performance Fully Adaptive Runtime Thermal-Aware Routing Algorithm for 3D NoC

  • Xin JiangEmail author
  • Xiangyang Lei
  • Lian Zeng
  • Takahiro Watanabe
Conference paper


Thermal problem is an essential issue which must be taken into account in the 3D Network-on-Chip (NoC) design, because it has a great impact on not only the network performance, but also the reliability of the message transmission. Runtime thermal management (RTM) is widely used to control the temperature by throttling some overheated routers in the network. In this work, we present a fully adaptive runtime thermal-aware routing algorithm for RTM, which combines the distance, traffic state, path diversity and the thermal impact in the path determination. By simultaneously considering all these factors, the routing algorithm can effectively balance the traffic load while keeping high adaptivity and routability, which also results in an even distribution of temperature across the network. To get the throttling information, instead of collecting the topology of the whole network, we utilize a 12 bits register to reserve the router state for one hop away, which saves the hardware cost largely and decreases the network latency. The simulation results show our proposed routing algorithm can improve the latency and energy consumption by comparing with other previously proposed thermal-aware routing schemes, and the improvement is more remarkable in large scale networks.


3D Fully adaptive NoC Routing algorithm Runtime Thermal-aware Throttle 


  1. 1.
    M. Palesi et al. (ed.), Routing Algorithms in Networks-on-Chip (Springer, New York, 2014), Chapter 12Google Scholar
  2. 2.
    L. Shang, et al., in Proceeding IEEE/ACM International of Symposium on Microarchitecture (Micro). Thermal modeling, characterization and management of on-chip networks, (2004), pp. 67–78Google Scholar
  3. 3.
    K.C. Chen, S.-Y. Lin, H.-S. Hung, A.-Y. Wu, Topology-aware adaptive routing for non-stationary irregular mesh in throttled 3D NoC systems. IEEE Trans. Parallel Distrib. Syst. 24(10), 2109–2120 (2013)CrossRefGoogle Scholar
  4. 4.
    C.-H. Chao, in Proceeding NOCS. Traffic- and Thermal-Aware Run-Time Thermal Management Scheme for 3D NoC Systems, (2010), pp. 223–230Google Scholar
  5. 5.
    H. Sullivan, T.R. Bashkow, Fully Distributed Parallel Machine, Annual Symposium on Computer Architecture, A large scale, homogeneous, fully distributed parallel machine, I (ACM Press, 1977), pp. 105–117Google Scholar
  6. 6.
    C. Rusu et al., Adaptive inter–layer message routing in 3D networks–on–chip. Microprocess. Microsyst. 35(7), 613–631 (2011)CrossRefGoogle Scholar
  7. 7.
    M. Ebrahimi et al., in Proceeding 21th IEEE Euromicro Conference on Parallel, Distributed and Network-Based Computing (PDP). DyXYZ: Fully adaptive routing algorithm for 3D NoCs, (2013), pp. 499–503Google Scholar
  8. 8.
    S.Y. Lin et al., in Proceeding IEEE Int’lSymposium VLSI Design, Automation, and Test (VLSI-DAT). Traffic-and Thermal-Aware Routing for Throttling Three-Dimensional Network-on-Chip system, (2011), pp. 135–138Google Scholar
  9. 9.
    C.H. Chao et al., in Proceeding IEEE Int’l SOC Conference (SOCC). Transport layer assisted routing for non-stationary irregular mesh of thermal-aware 3D Network-on-chip systems, (2011)Google Scholar
  10. 10.
    X. Jiang, X. Lei, L. Zeng, T. Watanabe, Lecture Notes in Engineering and Computer Science: Proceedings of The International MultiConference of Engineers and Computer Scientists 2016, IMECS 2016, 16–18 March, 2016. Fully adaptive thermal-aware routing for runtime thermal management of 3D Network-on-chip, (Hong Kong, 2016), pp. 659–664Google Scholar
  11. 11.
    S. Pasricha, Y. Zou, A low overhead fault tolerant routing scheme for 3-D networks-on-chip, Int. Symp. Quality Electron. Design (2011), pp. 204–211Google Scholar
  12. 12.
    W. Dally, B. Towles, Principles and Practices of Interconnection Networks (Morgan Kaufmann Publishers Inc., San Francisco, 2003)Google Scholar
  13. 13.
    A. Patooghy, S.G. Miremadi, Complement routing: A methodology to design reliable routing algorithm for network on chips. Microprocess. Microsyst. 34, 163–173 (2010)CrossRefGoogle Scholar
  14. 14.

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • Xin Jiang
    • 1
    Email author
  • Xiangyang Lei
    • 1
  • Lian Zeng
    • 1
  • Takahiro Watanabe
    • 1
  1. 1.Graduate School of Information, Production & SystemsWaseda UniversityKitakyushuJapan

Personalised recommendations