دانشگاه تربیت دبیر شهید رجائی
انتشارات دانشگاه تربیت دبیر شهید رجائی

  اخبار و اعلانات

 آمار

تعداد نشریات11
تعداد شماره‌ها210
تعداد مقالات2,098
تعداد مشاهده مقاله2,877,866
تعداد دریافت فایل اصل مقاله2,085,759
Shirmohammadi, Z., Mahmoudi, M., Rostamnezhad, M.. (1400). Int-TAR: An Intelligent Thermal-Aware Routing Algorithm for 3D NoC. فناوری آموزش, 10(1), 47-56. doi: 10.22061/jecei.2021.7750.428
Z. Shirmohammadi; M. Mahmoudi; M. Rostamnezhad. "Int-TAR: An Intelligent Thermal-Aware Routing Algorithm for 3D NoC". فناوری آموزش, 10, 1, 1400, 47-56. doi: 10.22061/jecei.2021.7750.428
Shirmohammadi, Z., Mahmoudi, M., Rostamnezhad, M.. (1400). 'Int-TAR: An Intelligent Thermal-Aware Routing Algorithm for 3D NoC', فناوری آموزش, 10(1), pp. 47-56. doi: 10.22061/jecei.2021.7750.428
Shirmohammadi, Z., Mahmoudi, M., Rostamnezhad, M.. Int-TAR: An Intelligent Thermal-Aware Routing Algorithm for 3D NoC. فناوری آموزش, 1400; 10(1): 47-56. doi: 10.22061/jecei.2021.7750.428

Int-TAR: An Intelligent Thermal-Aware Routing Algorithm for 3D NoC

Journal of Electrical and Computer Engineering Innovations (JECEI)
مقاله 5، دوره 10، شماره 1، فروردین 2022، صفحه 47-56    اصل مقاله (1.25 M)
نوع مقاله: Original Research Paper
شناسه دیجیتال (DOI): 10.22061/jecei.2021.7750.428
نویسندگان
Z. Shirmohammadi* 1؛ M. Mahmoudi2؛ M. Rostamnezhad3
1Department of Computer Systems Architecture, Faculty of Computer Engineering, Shahid Rajaee Teacher Training University, Tehran, Iran
2Department of Computer Engineering, Khajeh Nasir Toosi University of Technology, Tehran, Iran
3Department of Computer Engineering, Sharif University of Technology, Tehran, Iran
تاریخ دریافت: 11 بهمن 1399،  تاریخ بازنگری: 08 فروردین 1400،  تاریخ پذیرش: 21 فروردین 1400 
چکیده
Background and Objectives: Thermal problem is one of the main challenges in 3D on-chip networks. Inappropriate traffic distribution, poor heat dissipation, cooling restriction for layers away from the chip heatsink are the main reasons for this problem.
Methods: This paper proposes a new intelligent routing algorithm called (Int-TAR) to solve these problems. Int-TAR applies a routing for managing the heat in 3D on-chip networks dynamically. The main idea behind Int-TAR is to save the past states of the system and, according to these states, predict the future behavior of the network and perform routing dynamically. It is done by the threshold of routers dynamically based on the current status of the routers.
Result: The simulation results show that Int-TAR decreases the temperature of the network by 13% and improves performance efficiently.
Conclusion: The proposed idea shows the better benchmark for the thermal problem in 3D on-chip network. Also, the higher memory for storing the past state of the network can make accurate and the further performance for the network. 
کلیدواژه‌ها
Reliability؛ Thermal؛ 3D NoC؛ Routing Algorithm
مراجع
[1] V.F. Pavlidis, E.G. Friedman, "3-D topologies for networks-on-chip," IEEE Trans. Very Large Scale Integr. VLSI Syst., 15(10): 1081-1090, 2007.

[2] R.K. Dash, J.L. Risco-Martin, A.K. Turuk, J.L. Ayala, "A thermal driven genetic algorithm for three–dimensional network–on–chip systems," in Proc. Summer Computer Simulation Conf.,  47: 1-8, 2016.

[3] Z. Zhu, V. Chaturvedi, A. Singh, W. Zhang, Y. Cui, "Two-stage thermal-aware scheduling of task graphs on 3D multi-cores exploiting application and architecture characteristics," in Proc. IEEE Asia and South Pacific Design Automation Conf. (ASP-DAC): 324-329, 2017.

[4] L. Shen, N. Wu, G. Yan, J. Zhang, F. Zhou, "CTTA: a cluster-based thermal-aware task allocation algorithm for 3D NoC," in Proc. World Congress on Engineering and Computer Science: 1-5, 2016.

[5] R. Salamat, M. Khayambashi, M. Ebrahimi, N. Bagherzadeh, "A resilient routing algorithm with formal reliability analysis for partially connected 3D-NoCs," IEEE Trans. Comput., 65(11): 3265-3279, 2016.

[6] R. Al-Dujaily, N. Dahir, T. Mak, F. Xia, A. Yakovlev, "Dynamic programming-based runtime thermal management (DPRTM): an online thermal control strategy for 3D-NoC systems," ACM Trans. Des. Autom. Electron. Syst., 19(1): 1-27, 2013.

[7] C.H. Chao, K.C. Chen, T.C. Yin, S.Y. Lin, A. Wu, "Transport–layer–assisted routing for runtime thermal management of 3D NoC Systems," ACM Trans. Embedded Comput. Syst.,             (TECS), 13(1): 1:22, 2013.

[8] G. Yan, N. Wu, F. Ge, H. Xiao, F. Zhou, "Collaborative fuzzy-based partially-throttling dynamic thermal management scheme for three-dimensional networks-on-chip," IET Comput. Digital Tech., 11(1): 24-32, 2016.

[9] J. Zhao, Q. Zou, Y. Xie, "Overview of 3D architecture design opportunities and techniques," IEEE Des. Test, 34(4): 60-68, 2017.

[10] J. Ouyang, G. Sun, Y. Chen, L. Duan, T. Zhang, Y. Xie,    M. Irwin, "Arithmetic unit design using 180nm TSV-based 3D stacking technology," in Proc. IEEE International Conf. on 3D System Integration: 1-4, 2009.

[11] C. Chou, Y. Lin, K. Chiang, K. Chen, "Dynamic buffer allocation for thermal-aware 3D network-on-chip systems," in Proc. IEEE International Conf. on Consumer Electronics-Taiwan (ICCE-TW): 65-66, 2017.

[12] E. Taheri, A. Patooghy, K. Mohammadi, "XYZ-ZYX: a minimal routing algorithm for dynamic thermal management in 3D NoCs," in Proc. Iranian Conf. on Electrical Engineering (ICEE): 1539-1544, 2016.

[13] X. Jiang, X. Lei, L. Zeng, T. Watanabe, "Fully adaptive thermal–aware routing for runtime thermal management of 3D network–on–chip," in Proc. International MultiConference of Engineers and Computer Scientists: 659-664, 2016.

[14] K. Banerjee, A. Mehrotra, A.S. Vincentelli, C. Hu, "On thermal effects in deep sub–micron VLSI interconnects," in Proc. Design Automation Conf. (DAC): 885-891, 1999.

[15] C.H. Chao, K.Y. Jheng, H.Y. Wang, J.C. Wu, A. Wu, "Traffic–and thermal–aware run–time thermal management scheme for 3D NoC system," in Proc. ACM/IEEE International Symposium on Networks–on–Chip (NOCS): 223-230, 2010.

[16] K. Chen, Sh. Lin, A. Wu, "Design of thermal management unit with vertical throttling scheme for proactive thermal–aware 3D NoC systems," in Proc. IEEE International Symposium on VLSI Design, Automation, and Test (VLSI–DAT): 1-4, 2013.

[17] L. Shang, L. Peh, A. Kumar, "Thermal modeling, characterization and management of on–chip networks," in Proc. IEEE/ACM International Symposium on Microarchitecture (MICRO): 67-78, 2004.

[18] S.H. Lin, T.C. Yin, H.Y. Wang, A. Wu, "Traffic–and thermal–aware routing for throttled three–dimensional network–on–chip systems," in Proc. IEEE International Symposium on VLSI Design, Automation and Test (VLSI–DAT): 1-4, 2011.

[19] G.M. Chiu, "The odd–even turn model for adaptive routing," IEEE Trans. Parallel Distrib. Syst. (TPDS), 11(7): 729-738, 2000.

[20] C.J. Glass, L.M. Ni, "The turn model for adaptive routing," J. ACM, 20: 278–287, 1992.

[21] J. Duato, "A new theory of deadlock-free adaptive routing in wormhole networks," IEEE Trans. Parallel Distrib. Syst., 4(12): 1320–1331, 1993.

[22] H.N. Jouybari, K. Mohammadi, "A low overhead, fault tolerant and congestion aware routing algorithm for 3d mesh-based network-on-chips," Microprocess. Microsyst., 38(8): 991–999, 2014.

[23] F. Liu, H. Gu, Y. Yang, "Dtbr: A dynamic thermalbalance routing algorithm for network-on-chip," Comput. Electr. Eng., 38(2): 270–281, 2012.

[24] K.C Chen, S.Y. Lin, H.S. Hung, A.Y.A Wu, "Topology-aware adaptive routing for nonstationary irregular mesh in throttled 3D NoC systems.," IEEE Trans. Parallel Distrib. Syst., 24(10): 2109–2120, 2013.

[25] A. Patooghy, H. Sarbazi-Azad, "Analytical performance modelling of partially adaptive routing in wormhole hypercubes," in Proc. Parallel and Distributed Processing Symposium, 7–13, 2006.

[26] M. Safari, Z. Shirmohammadi, N. Rohbani, H. Farbeh, "WiP: floating XY-YX: an efficient thermal management routing algorithm for 3D NoCs," 2018 IEEE 16th Intl Conf on Dependable, Autonomic and Secure Computing, 16th Intl Conf on Pervasive Intelligence and Computing, 4th Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech): 736-741, 2018.

[27] K.Y. Jheng, C.H. Chao, H.Y. Wang, A.Y. Wu, "Traffic-thermal mutual-coupling co-simulation platform for three-dimensional network-on-chip," in Proc. IEEE International Symposium on VLSI Design Automation and Test (VLSIDAT): 135–13, 2010.

[28] J. Duato, S. Yalamanchili, L. Ni, "Interconnection networks: an engineering approach," IEEE CS Press, Los Alamitos, Calif., 1997.

[29] Z. Shirmohammadi, S.G. Miremadi, "S2ap: An efficient numerical-based crosstalk avoidance code for reliable data transfer of NoCs," in Proc. 10th IEEE International Symposium on Reconfigurable Communication-Centric Systems-on-Chip (ReCoSoC): 1–6, 2015.

[30] Z. Shirmohammadi, S.G. Miremadi, "On designing an efficient numerical-based forbidden pattern free crosstalk avoidance codec for reliable data transfer of NoCs," Microelectron Reliab.,63: 304–313, 2016.

[31] Z. Shirmohammadi, F. Mozafari, S.G. Miremadi, "An efficient numerical-based crosstalk avoidance codec design for NoCs," Microprocess Microsyst., 50: 127–137, 2017.

[32] Z. Shirmohammadi, "Op-fibo: an efficient forbidden pattern free CAC design," Integration, 65: 104–109,2019.

[33] Shirmohammadi, Z. Mahdavi, "An efficient and low power one-lambda crosstalk avoidance code design for network on chips," Microprocess Microsyst., 63: 36–45, 2018.

 

آمار
تعداد مشاهده مقاله: 1,232
تعداد دریافت فایل اصل مقاله: 342


سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب