{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:20:03Z","timestamp":1750306803280,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","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\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:p>Energy and thermal issues are two important concerns for embedded system design. Diminished energy dissipation leads to a longer battery life, while reduced temperature hotspots decelerate the physical failure mechanisms. The instruction fetch logic associated with register access has a significant contribution towards the total energy consumption. Meanwhile, the register file has also been previously shown to exhibit the highest temperature compared to the rest of the components in an embedded processor. Therefore, the optimization of energy and the resolution of the thermal issue for register accesses are of great significance. In this article, register allocation techniques are studied to simultaneously reduce energy consumption and heat buildup on register accesses for embedded systems. Contrary to prevailing intuition, we observe that optimizing energy and optimizing temperature on register accesses conflict with each other. We introduce a rotator hardware in the instruction decoder to facilitate a balanced solution for the two conflicting objectives. Algorithms for register allocation and refinement are proposed based on the access patterns and the effects of the rotator. Experimental results show that the proposed algorithms obtain notable improvements of energy and peak temperature for embedded applications.<\/jats:p>","DOI":"10.1145\/2539036.2539046","type":"journal-article","created":{"date-parts":[[2013,12,20]],"date-time":"2013-12-20T19:50:46Z","timestamp":1387569046000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Register allocation for embedded systems to simultaneously reduce energy and temperature on registers"],"prefix":"10.1145","volume":"13","author":[{"given":"Tiantian","family":"Liu","sequence":"first","affiliation":[{"name":"City University of Hong Kong, Hong Kong SAR, China"}]},{"given":"Alex","family":"Orailoglu","sequence":"additional","affiliation":[{"name":"University of California, San Diego"}]},{"given":"Chun Jason","family":"Xue","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong SAR, China"}]},{"given":"Minming","family":"Li","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong SAR, China"}]}],"member":"320","published-online":{"date-parts":[[2013,12,24]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"ARM. 2012. http:\/\/www.arm.com\/products\/processors\/cortex-a\/cortex-a8.php.  ARM. 2012. http:\/\/www.arm.com\/products\/processors\/cortex-a\/cortex-a8.php."},{"volume-title":"Proceedings of the 19th International Workshop on Languages and Compilers for Parallel Computing (LCPC'06)","author":"Bouchez F.","key":"e_1_2_1_2_1","unstructured":"Bouchez , F. , Darte , A. , Guillon , C. , and Rastello , F . 2006. Register allocation: What does the NP-completeness proof of Chaitin et al. really prove&quest; or revisiting register allocation: Why and how . In Proceedings of the 19th International Workshop on Languages and Compilers for Parallel Computing (LCPC'06) . 283--298. Bouchez, F., Darte, A., Guillon, C., and Rastello, F. 2006. Register allocation: What does the NP-completeness proof of Chaitin et al. really prove&quest; or revisiting register allocation: Why and how. In Proceedings of the 19th International Workshop on Languages and Compilers for Parallel Computing (LCPC'06). 283--298."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/989393.989403"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0096-0551(81)90048-5"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/217474.217502"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/88616.88621"},{"volume-title":"Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms. 564--573","author":"Farach M.","key":"e_1_2_1_8_1","unstructured":"Farach , M. and Liberatore , V . 1998. On local register allocation . In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms. 564--573 . Farach, M. and Liberatore, V. 1998. On local register allocation. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms. 564--573."},{"volume-title":"Proceedings of the 35th Annual ACM\/IEEE International Symposium on Microarchitecture. 245--256","author":"Fu C.","key":"e_1_2_1_9_1","unstructured":"Fu , C. and Wilken , K . 2002. A faster optimal register allocator . In Proceedings of the 35th Annual ACM\/IEEE International Symposium on Microarchitecture. 245--256 . Fu, C. and Wilken, K. 2002. A faster optimal register allocator. In Proceedings of the 35th Annual ACM\/IEEE International Symposium on Microarchitecture. 245--256."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/266021.266192"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1128020.1128563"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11515-8_17"},{"key":"e_1_2_1_13_1","unstructured":"HotSpot. 2011. http:\/\/lava.cs.virginia.edu\/HotSpot\/.  HotSpot. 2011. http:\/\/lava.cs.virginia.edu\/HotSpot\/."},{"volume-title":"Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC'09)","author":"Hsieh W.","key":"e_1_2_1_14_1","unstructured":"Hsieh , W. and Hwang , T . 2009. Thermal-aware post compilation for vliw architectures . In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC'09) . 606--611. Hsieh, W. and Hwang, T. 2009. Thermal-aware post compilation for vliw architectures. In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC'09). 606--611."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2011.09.001"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133255.1134006"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0026-2714(03)00183-5"},{"volume-title":"Proceedings of the 30th Annual ACM\/IEEE International Symposium on Microarchitecture. 125--135","author":"Martin M.","key":"e_1_2_1_18_1","unstructured":"Martin , M. , Roth , A. , and Fischer , C . 1997. Exploiting dead value information . In Proceedings of the 30th Annual ACM\/IEEE International Symposium on Microarchitecture. 125--135 . Martin, M., Roth, A., and Fischer, C. 1997. Exploiting dead value information. In Proceedings of the 30th Annual ACM\/IEEE International Symposium on Microarchitecture. 125--135."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.784092"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1228784.1228844"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11690634_6"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/11575467_21"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1379022.1375609"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/996070.1009940"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/4.881197"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/566225.513854"},{"key":"e_1_2_1_27_1","unstructured":"SimpleScalar. 2011. http:\/\/www.simplescalar.com\/.  SimpleScalar. 2011. http:\/\/www.simplescalar.com\/."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/859618.859620"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/782814.782831"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.365453"},{"volume-title":"Proceedings of the 39th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks. 468--477","author":"Yang C.","key":"e_1_2_1_31_1","unstructured":"Yang , C. and Orailoglu , A . 2009. Processor reliability enhancement through compiler-directed register file peak temperature reduction . In Proceedings of the 39th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks. 468--477 . Yang, C. and Orailoglu, A. 2009. Processor reliability enhancement through compiler-directed register file peak temperature reduction. In Proceedings of the 39th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks. 468--477."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/510857.510867"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391661"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064978.1065031"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2539036.2539046","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2539036.2539046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:50Z","timestamp":1750232090000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2539036.2539046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1145\/2539036.2539046"],"URL":"https:\/\/doi.org\/10.1145\/2539036.2539046","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2013,12]]},"assertion":[{"value":"2011-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-12-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}