Hierarchical Agents Based Fault-Tolerant and Congestion-Aware Routing for NoC

  • Chinmaya Kumar Nayak
  • Satyabrata Das
  • Himansu Sekhar Behera
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 33)


In communication medium a single fault will affect the complete system. So in the designing of Network-on-Chip (NoC) based systems the reliability is an important aspect. Also we have to concentrate on the performance improvement in the fault tolerant NoC architectures. In this paper, we are going to achieve high level performance by using hierarchical agents by proposing Fault-tolerant NoC architecture. The fault information will be collected and will be distributed after processing from these agents which are placed everywhere in the network. Along with that the permanent Faults information that occur in the interfaces of network, links and in different parts of the routers will be exploited from the enhanced fault tolerant and congestion aware routing method.


NoC Congestion aware routing DTM 


  1. 1.
    Tsai, W., Zheng, D., Chen, S., Hu, H.Y.: A fault-tolerant NoC scheme using bidirectional channel. In: Proceedings of 48th Design Automation Conference (DAC), pp. 918–923 (2011)Google Scholar
  2. 2.
    Jantsch, A., Tenhunen, H.: Network on Chip. Kluwer Academic Publishers, Boston (2003)Google Scholar
  3. 3.
    Xu, C.T., Liljeberg, P., Tenhunen, H.: An optimized network-onchip design for data parallel FFT. Proc. Eng. 30, 313–318 (2012)Google Scholar
  4. 4.
    Valinataj, M., Mohammadi, S., Plosila, J., Lijeberg, P.: A fault tolerant and congestion-aware routing algorithm for networks-on-chip : In: Proceedings of 13th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems (DDECS), pp. 139–144 (2010)Google Scholar
  5. 5.
    Valinataj, M., Mohammadi, S., Plosila, J., Liljeberg, P., Tenhunen, H.: A reconfigurable and adaptive routing method for fault-tolerant mesh based networks-on-chip. Elsevier, Int. J. Electron. Commun. (AEÜ) 65(7), 630–640 (2011)Google Scholar
  6. 6.
    Guang, L., Nigussie, E., Rantala, P., Isoaho, J., Tenhunen, H.: Hierarchical agent monitoring design approach towards self-aware parallel systems-on-chip. ACM Trans. Embed. Comput. Syst. 9(3), article 25 (2010)Google Scholar
  7. 7.
    Guang, L., Yang, B., Plosila, J., Latif, K., Tenhunen, H.: Hierarchical power monitoring on NoC—a case study for hierarchical agent monitoring design approach. In: Proceedings of 28th NORCHIP Conference (2010)Google Scholar
  8. 8.
    Faruque, A.M., Jahn, J., Ebi, T., Henkel, J.: Runtime thermal management using software agents for multi- and many-core architectures. IEEE Des. Test Comput. 27(6), 58–68 (2010)Google Scholar
  9. 9.
    Feng, C., Lu, Z., Jantsch, A., Li, J., Zhang, M.: FoN: fault-on neighbor aware routing algorithm for networks-on-chip. In: Proceedings of 23th IEEE International System-on-Chip Conference (SOCC), pp. 441–446 (2010)Google Scholar
  10. 10.
    Valinataj, M., Liljeberg, P., Plosilo, J.: Reliable on-chip network design using an agent-based management method. In: Proceedings of 19th International Conference on Mixed Design of Integrated Circuits and Systems (MIXDES), pp. 447–451 (2012)Google Scholar
  11. 11.
    Saokar, S.S., Banakar, M.R., Siddamal, S.: High speed signed multiplier for digital signal processing applications. IEEE International Conference on Signal Processing, Computing and Control (ISPCC), pp. 1–6 (2012)Google Scholar
  12. 12.
    Kang, H.Y., Kwon, J.T., Draper, J.: Fault-tolerant flow control in on-chip networks. In: Proceedings of 4th ACM/IEEE International Symposium on Networks-on-Chip (NOCS), pp. 79–86 (2010)Google Scholar
  13. 13.
    Zou, Y., Pasricha, S.: NARCO: neighbor aware turn model-based fault tolerant routing for NoCs. IEEE Embed. Syst. Lett. 2(3), 85–89 (2010)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • Chinmaya Kumar Nayak
    • 1
  • Satyabrata Das
    • 2
  • Himansu Sekhar Behera
    • 2
  1. 1.Department of CSE, GITA, BBSRBurlaIndia
  2. 2.Department of CSE & ITVSSUTBurlaIndia

Personalised recommendations