{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:07:05Z","timestamp":1761646025017,"version":"3.41.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,12,1]],"date-time":"2013-12-01T00:00:00Z","timestamp":1385856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004853","name":"Chinese University of Hong Kong","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004853","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001692","name":"Croucher Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001692","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Scholarship Grants from the Iraqi Ministry of Higher Education and Scientific Research"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:p>Complex thermal behavior inhibits the advancement of three-dimensional (3D) very-large-scale-integration (VLSI) system designs, as it could lead to ultra-high temperature hotspots and permanent silicon device damage. This article introduces a new runtime thermal management strategy to effectively diffuse and manage heat throughout 3D chip geometry for a better throughput performance in networks on chip (NoC). This strategy employs a dynamic programming-based runtime thermal management (DPRTM) policy to provide online thermal regulation. Reactive and proactive adaptive schemes are integrated to optimize the routing pathways depending on the critical temperature thresholds and traffic developments. Also, when the critical system thermal limit is violated, an urgent throttling will take place. The proposed DPRTM is rigorously evaluated through cycle-accurate simulations, and results show that the proposed approach outperforms conventional approaches in terms of computational efficiency and thermal stability. For example, the system throughput using the DPRTM approach can be improved by 33% when compared to other adaptive routing strategies for a given thermal constraint. Moreover, the DPRTM implementation presented in this article demonstrates that the hardware overhead is insignificant. This work opens a new avenue for exploring the on-chip adaptability and thermal regulation for future large-scale and 3D many-core integrations.<\/jats:p>","DOI":"10.1145\/2534382","type":"journal-article","created":{"date-parts":[[2013,12,20]],"date-time":"2013-12-20T19:50:46Z","timestamp":1387569046000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Dynamic programming-based runtime thermal management (DPRTM)"],"prefix":"10.1145","volume":"19","author":[{"given":"Ra'ed","family":"Al-Dujaily","sequence":"first","affiliation":[{"name":"University of Southampton"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nizar","family":"Dahir","sequence":"additional","affiliation":[{"name":"Newcastle University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Terrence","family":"Mak","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Xia","sequence":"additional","affiliation":[{"name":"Newcastle University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Yakovlev","sequence":"additional","affiliation":[{"name":"Newcastle University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,12,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999946.1999966"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxs135"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.275"},{"volume-title":"Proceedings of the International Conference on Embedded Computer Systems (SAMOS). 318--325","author":"Al-Dujaily R.","key":"e_1_2_1_4_1","unstructured":"Al-Dujaily , R. , Mak , T. , Zhou , K. , Lam , K.-P. , Meng , Y. , Yakovlev , A. , and Poon , C . -S. 2011. On-chip dynamic programming networks using 3D-TSV integration . In Proceedings of the International Conference on Embedded Computer Systems (SAMOS). 318--325 . Al-Dujaily, R., Mak, T., Zhou, K., Lam, K.-P., Meng, Y., Yakovlev, A., and Poon, C.-S. 2011. On-chip dynamic programming networks using 3D-TSV integration. In Proceedings of the International Conference on Embedded Computer Systems (SAMOS). 318--325."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2008.2011910"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.144623"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016720.1016765"},{"volume-title":"Adaptive Control Processes","author":"Bellman R.","key":"e_1_2_1_8_1","unstructured":"Bellman , R. 1961. Adaptive Control Processes . Princeton University Press , Princeton, NJ . Bellman, R. 1961. Adaptive Control Processes. Princeton University Press, Princeton, NJ."},{"volume-title":"Dynamic Programming","author":"Bellman R.","key":"e_1_2_1_9_1","unstructured":"Bellman , R. 2003. Dynamic Programming . Dover Books on Mathematics. Dover Publications , Mineola, NY. Bellman, R. 2003. Dynamic Programming. Dover Books on Mathematics. Dover Publications, Mineola, NY."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1957.1057416"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.976921"},{"volume-title":"Dynamic Programming and Optimal Control","author":"Bertsekas D.","key":"e_1_2_1_12_1","unstructured":"Bertsekas , D. 2005. Dynamic Programming and Optimal Control . Athena Scientific , Belmont, MA . Bertsekas, D. 2005. Dynamic Programming and Optimal Control. Athena Scientific, Belmont, MA."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.18"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2010.32"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.877831"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2010.2104016"},{"key":"e_1_2_1_17_1","unstructured":"Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2001. Introduction to Algorithms. MIT Press and McGraw-Hill Publishers.   Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2001. Introduction to Algorithms. MIT Press and McGraw-Hill Publishers."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380445.2380468"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676939"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379048"},{"key":"e_1_2_1_21_1","unstructured":"Dally W. J. and Towles B. 2004. Principles and Practices of Interconnection Networks. Morgan Kaufmann Publishers Burlington MA.   Dally W. J. and Towles B. 2004. Principles and Practices of Interconnection Networks. Morgan Kaufmann Publishers Burlington MA."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2005.136"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.142"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/139669.140384"},{"key":"e_1_2_1_25_1","unstructured":"Hillier F. and Lieberman G. 1995. Introduction to Operations Research. McGraw-Hill International Editions.   Hillier F. and Lieberman G. 1995. Introduction to Operations Research. McGraw-Hill International Editions."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1119772.1119818"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.64"},{"volume-title":"Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'09)","author":"Huang W.","key":"e_1_2_1_28_1","unstructured":"Huang , W. , Skadron , K. , Gurumurthi , S. , Ribando , R. , and Stan , M . 2009. Differentiating the roles of IR measurement and simulation for power and temperature-aware design . In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'09) . 1--10. Huang, W., Skadron, K., Gurumurthi, S., Ribando, R., and Stan, M. 2009. Differentiating the roles of IR measurement and simulation for power and temperature-aware design. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'09). 1--10."},{"key":"e_1_2_1_29_1","unstructured":"Intel. 2012. The 80-core Tera-scale Research Chip. http:\/\/www.intel.com. (Last accessed 5\/12).  Intel. 2012. The 80-core Tera-scale Research Chip. http:\/\/www.intel.com. (Last accessed 5\/12)."},{"key":"e_1_2_1_30_1","unstructured":"ITRS. 2011. Technology working group report - interconnect. http:\/\/www.itrs.net. (Last accessed 3\/12).  ITRS. 2011. Technology working group report - interconnect. http:\/\/www.itrs.net. (Last accessed 3\/12)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2010.2091686"},{"volume-title":"Proceedings of the IEEE Computer Society Annual Symposium on VLSI. 105--112","author":"Kumar S.","key":"e_1_2_1_32_1","unstructured":"Kumar , S. , Jantsch , A. , Soininen , J.-P. , Forsell , M. , Millberg , M. , Oberg , J. , Tiensyrja , K. , and Hemani , A . 2002. A network on chip architecture and design methodology . In Proceedings of the IEEE Computer Society Annual Symposium on VLSI. 105--112 . Kumar, S., Jantsch, A., Soininen, J.-P., Forsell, M., Millberg, M., Oberg, J., Tiensyrja, K., and Hemani, A. 2002. A network on chip architecture and design methodology. In Proceedings of the IEEE Computer Society Annual Symposium on VLSI. 105--112."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:19960379"},{"volume-title":"Proceedings of the International Symposium on VLSI Design, Automation and Test (VLSI-DAT). 1--4.","author":"Lin S.-Y.","key":"e_1_2_1_34_1","unstructured":"Lin , S.-Y. , Yin , T.-C. , Wang , H.-Y. , and Wu , A . -Y. 2011. Traffic-and thermal-aware routing for throttled three-dimensional network-on-chip systems . In Proceedings of the International Symposium on VLSI Design, Automation and Test (VLSI-DAT). 1--4. Lin, S.-Y., Yin, T.-C., Wang, H.-Y., and Wu, A.-Y. 2011. Traffic-and thermal-aware routing for throttled three-dimensional network-on-chip systems. In Proceedings of the International Symposium on VLSI Design, Automation and Test (VLSI-DAT). 1--4."},{"volume-title":"Proceedings of the International Sympsoium on Computer Architecture (ISCA). 1--97","author":"Loh G.","key":"e_1_2_1_35_1","unstructured":"Loh , G. and Xie , Y . 2008. 3D tutorial . In Proceedings of the International Sympsoium on Computer Architecture (ISCA). 1--97 . Loh, G. and Xie, Y. 2008. 3D tutorial. In Proceedings of the International Sympsoium on Computer Architecture (ISCA). 1--97."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2010.2081953"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2010.2052661"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2007.2"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1118299.1118348"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the Design, Automation and Test in Europe Conference and Exhibition.","volume":"2","author":"Murali S.","unstructured":"Murali , S. and De Micheli, G. 2004. Bandwidth-constrained mapping of cores onto NoC architectures . In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. Vol. 2 . 896--901. Murali, S. and De Micheli, G. 2004. Bandwidth-constrained mapping of cores onto NoC architectures. In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. Vol. 2. 896--901."},{"volume-title":"Proceedings of the 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications. 304--310","author":"Pande P.","key":"e_1_2_1_41_1","unstructured":"Pande , P. , Grecu , C. , Ivanov , A. , and Saleh , R . 2003. High-throughput switch-based interconnect for future SoCs . In Proceedings of the 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications. 304--310 . Pande, P., Grecu, C., Ivanov, A., and Saleh, R. 2003. High-throughput switch-based interconnect for future SoCs. In Proceedings of the 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications. 304--310."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2007.893649"},{"volume-title":"Proceedings of the 3rd IEEE-RAS International Conference on Humanoid Robotics. 1--20","author":"Peters J.","key":"e_1_2_1_43_1","unstructured":"Peters , J. , Vijayakumar , S. , and Schaal , S . 2003. Reinforcement learning for humanoid robotics . In Proceedings of the 3rd IEEE-RAS International Conference on Humanoid Robotics. 1--20 . Peters, J., Vijayakumar, S., and Schaal, S. 2003. Reinforcement learning for humanoid robotics. In Proceedings of the 3rd IEEE-RAS International Conference on Humanoid Robotics. 1--20."},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"PTM. 2010. Predictive Technology Model. http:\/\/ptm.asu.edu. (Last accessed 1\/11).  PTM. 2010. Predictive Technology Model. http:\/\/ptm.asu.edu. (Last accessed 1\/11).","DOI":"10.1145\/1862891.1862892"},{"key":"e_1_2_1_45_1","unstructured":"Rabaey J. M. Chandrakasan A. and Nikolic B. 2002. Digital Integrated Circuits: A Design Perspective. Prentice Hall Upper Saddle River N. J.  Rabaey J. M. Chandrakasan A. and Nikolic B. 2002. Digital Integrated Circuits: A Design Perspective. Prentice Hall Upper Saddle River N. J."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2011.2108121"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TADVP.2005.853271"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Schultz W. Dayan P. and Montague P. R. 1997. A neural substrate of prediction and reward. Science 275 5306 1593--1599.  Schultz W. Dayan P. and Montague P. R. 1997. A neural substrate of prediction and reward. Science 275 5306 1593--1599.","DOI":"10.1126\/science.275.5306.1593"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2004.35"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TED.2004.833571"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/859618.859620"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2002.997877"},{"key":"e_1_2_1_53_1","unstructured":"Tilera. 2011. Tilera company products briefs. http:\/\/www.tilera.com. (Last accessed 12\/11).  Tilera. 2011. Tilera company products briefs. http:\/\/www.tilera.com. (Last accessed 12\/11)."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2007.910957"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2534382","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2534382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:16Z","timestamp":1750234216000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2534382"}},"subtitle":["An online thermal control strategy for 3D-NoC systems"],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1145\/2534382"],"URL":"https:\/\/doi.org\/10.1145\/2534382","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2013,12]]},"assertion":[{"value":"2012-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-12-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}