{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T12:07:27Z","timestamp":1759147647410,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T00:00:00Z","timestamp":1177977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2007,5]]},"abstract":"<jats:p>With the scaling of technology, leakage energy will become the dominant source of energy consumption. Besides cache memories, branch predictors are among the largest on-chip array structures and consume nontrivial leakage energy. This paper proposes two cost-effective loop-based strategies to reduce the branch predictor leakage without impacting prediction accuracy or performance. The loop-based approaches exploit the fact that loops usually only contain a small number of instructions and, hence, even fewer branch instructions while taking a significant fraction of the execution time. Consequently, all the nonactive entries of branch predictors can be placed into the low leakage mode during the loop execution in order to reduce leakage energy. Compiler and circuit supports are discussed to implement the proposed leakage-reduction strategies. Compared to the recently proposed decay-based approach, our experimental results show that the loop-based approach can extract 16.2% more dead time of the branch predictor, on average, leading to more leakage energy savings without impacting the branch prediction accuracy and performance.<\/jats:p>","DOI":"10.1145\/1234675.1234678","type":"journal-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:11Z","timestamp":1181140631000},"page":"11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Reducing branch predictor leakage energy by exploiting loops"],"prefix":"10.1145","volume":"6","author":[{"given":"Wei","family":"Zhang","sequence":"first","affiliation":[{"name":"Southern Illinois University Carbondale, Carbondale, Illinois"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bramha","family":"Allu","sequence":"additional","affiliation":[{"name":"Southern Illinois University Carbondale, Carbondale, Illinois"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,5]]},"reference":[{"volume-title":"Proceedings of the 28th Annual International Symposium on Microarchitecture.","author":"Chang P. Y.","key":"e_1_2_1_1_1","unstructured":"Chang , P. Y. , Patt , E. H. , and Patt , Y. N . 1995. Alternative implementations of hybrid branch predictors . In Proceedings of the 28th Annual International Symposium on Microarchitecture. Chang, P. Y., Patt, E. H., and Patt, Y. N. 1995. Alternative implementations of hybrid branch predictors. In Proceedings of the 28th Annual International Symposium on Microarchitecture."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/871506.871603"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/232973.232975"},{"volume-title":"Proceedings of the International Symposium on Computer Architecture.","author":"Flautner K.","key":"e_1_2_1_4_1","unstructured":"Flautner , K. , Kim , N. S. et al. 2002. Drowsy caches: simple techniques for reducing leakage power . In Proceedings of the International Symposium on Computer Architecture. Flautner, K., Kim, N. S. et al. 2002. Drowsy caches: simple techniques for reducing leakage power. In Proceedings of the International Symposium on Computer Architecture."},{"volume-title":"Proc. of ISCA.","author":"Heo S.","key":"e_1_2_1_5_1","unstructured":"Heo , S. , Barr , K. , Asanovic , M. H. , and Asanovic , K . 2002. Dynamic fine-grain leakage reduction using leakage-biased bitlines . In Proc. of ISCA. Heo, S., Barr, K., Asanovic, M. H., and Asanovic, K. 2002. Dynamic fine-grain leakage reduction using leakage-biased bitlines. In Proc. of ISCA."},{"key":"e_1_2_1_6_1","volume-title":"Proc. of IEEE PACT.","author":"Hoogerbrugger J.","year":"2000","unstructured":"Hoogerbrugger , J. 2000 . Dynamic branch prediction for a vliw processor . In Proc. of IEEE PACT. Hoogerbrugger, J. 2000. Dynamic branch prediction for a vliw processor. In Proc. of IEEE PACT."},{"volume-title":"Proc. of ICCD.","author":"Hu Z.","key":"e_1_2_1_7_1","unstructured":"Hu , Z. , Juang , P. , Martonosi , K. S. D. C. , and Martonosi , M . 2002. Applying decay strategies to branch predictors for leakage energy savings . In Proc. of ICCD. Hu, Z., Juang, P., Martonosi, K. S. D. C., and Martonosi, M. 2002. Applying decay strategies to branch predictors for leakage energy savings. In Proc. of ICCD."},{"key":"e_1_2_1_8_1","unstructured":"Intel Xscale Microarchitecture Technical Summary. 2001. In Intel Technical Report.  Intel Xscale Microarchitecture Technical Summary. 2001. In Intel Technical Report."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/360128.360137"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/379240.379268"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/774861.774885"},{"volume-title":"Proc. the International Symposium on Microarchitecture.","author":"Lee C.","key":"e_1_2_1_12_1","unstructured":"Lee , C. , Potkonjak , M. , and Mangione-Smith , W. H . 1997. Mediabench: A tool for evaluating and synthesizing multimedia and communications systems . In Proc. the International Symposium on Microarchitecture. Lee, C., Potkonjak, M., and Mangione-Smith, W. H. 1997. Mediabench: A tool for evaluating and synthesizing multimedia and communications systems. In Proc. the International Symposium on Microarchitecture."},{"key":"e_1_2_1_13_1","unstructured":"McFarling S. 1993. Combining branch predictors. In Technical Note TN-36 DEC WRL.  McFarling S. 1993. Combining branch predictors. In Technical Note TN-36 DEC WRL."},{"volume-title":"Proceedings of the 8th International Symposium on High-Performance Computer Architecture.","author":"Parikh D.","key":"e_1_2_1_14_1","unstructured":"Parikh , D. , Skadron , K. , Stan , Y. Z. M. B. , and Stan , M. R . 2002. Power issues related to branch prediction . In Proceedings of the 8th International Symposium on High-Performance Computer Architecture. Parikh, D., Skadron, K., Stan, Y. Z. M. B., and Stan, M. R. 2002. Power issues related to branch prediction. In Proceedings of the 8th International Symposium on High-Performance Computer Architecture."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.920821"},{"volume-title":"Proceedings of the 29th International Symposium on Computer Architecture.","author":"Seznec A.","key":"e_1_2_1_16_1","unstructured":"Seznec , A. , Felix , S. , Sazeides , V. K. , and Sazeides , Y . 2002. Design tradeoffs for the alpha ev8 conditional branch predictor . In Proceedings of the 29th International Symposium on Computer Architecture. Seznec, A., Felix, S., Sazeides, V. K., and Sazeides, Y. 2002. Design tradeoffs for the alpha ev8 conditional branch predictor. In Proceedings of the 29th International Symposium on Computer Architecture."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2003.1261391"},{"volume-title":"Proceedings of HPCA-8.","author":"Skadron K.","key":"e_1_2_1_18_1","unstructured":"Skadron , K. , Stan , T. A. , and Stan , M. R . 2002. Control-theoretic techniques and thermal-rc modeling for accurate and localized dynamic thermal management . In Proceedings of HPCA-8. Skadron, K., Stan, T. A., and Stan, M. R. 2002. Control-theoretic techniques and thermal-rc modeling for accurate and localized dynamic thermal management. In Proceedings of HPCA-8."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the International Symposium on Computer Architecture.","author":"Smith J. E.","year":"1981","unstructured":"Smith , J. E. 1981 . A study of branch prediction strategies . In Proceedings of the International Symposium on Computer Architecture. Smith, J. E. 1981. A study of branch prediction strategies. In Proceedings of the International Symposium on Computer Architecture."},{"key":"e_1_2_1_20_1","unstructured":"Spec Homepage. In http:\/\/www.spec.org.  Spec Homepage. In http:\/\/www.spec.org."},{"key":"e_1_2_1_21_1","unstructured":"Trimaran Homepage. In http:\/\/www.trimaran.org.  Trimaran Homepage. In http:\/\/www.trimaran.org."},{"volume-title":"Proc. of the Symposium on VLSI Circuits.","author":"Ye Y.","key":"e_1_2_1_22_1","unstructured":"Ye , Y. , De , S. B. , and De , V . 1998. A new technique for standby leakage reduction in high-performance circuits . In Proc. of the Symposium on VLSI Circuits. Ye, Y., De, S. B., and De, V. 1998. A new technique for standby leakage reduction in high-performance circuits. In Proc. of the Symposium on VLSI Circuits."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/774861.774884"},{"volume-title":"Proc. of PACT.","author":"Zhou H.","key":"e_1_2_1_24_1","unstructured":"Zhou , H. , Toburen , M. C. , Conte , E. R. , and Conte , T. M . 2001. Adaptive mode control: a static power-efficient cache design . In Proc. of PACT. Zhou, H., Toburen, M. C., Conte, E. R., and Conte, T. M. 2001. Adaptive mode control: a static power-efficient cache design. In Proc. of PACT."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1234675.1234678","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1234675.1234678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:39Z","timestamp":1750259199000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1234675.1234678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,5]]}},"alternative-id":["10.1145\/1234675.1234678"],"URL":"https:\/\/doi.org\/10.1145\/1234675.1234678","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2007,5]]},"assertion":[{"value":"2007-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}