{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T12:06:27Z","timestamp":1759147587239,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,4,1]],"date-time":"2007-04-01T00:00:00Z","timestamp":1175385600000},"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. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2007,4]]},"abstract":"<jats:p>In multimedia and other streaming applications, a significant portion of energy is spent on data transfers. Exploiting data reuse opportunities in the application, we can reduce this energy by making copies of frequently used data in a small local memory and replacing speed- and power-inefficient transfers from main off-chip memory by more efficient local data transfers. In this article we present an automated approach for analyzing these opportunities in a program that allows modification of the program to use custom scratch-pad memory configurations comprising a hierarchical set of buffers for local storage of frequently reused data. Using our approach we are able to both reduce energy consumption of the memory subsystem when using a scratch-pad memory by about a factor of two, on average, and improve memory system performance compared to a cache of the same size.<\/jats:p>","DOI":"10.1145\/1230800.1230807","type":"journal-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:11Z","timestamp":1181140631000},"page":"15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["DRDU"],"prefix":"10.1145","volume":"12","author":[{"given":"Ilya","family":"Issenin","sequence":"first","affiliation":[{"name":"University of California, Irvine, Irvine, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Brockmeyer","sequence":"additional","affiliation":[{"name":"IMEC, Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel","family":"Miranda","sequence":"additional","affiliation":[{"name":"IMEC, Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikil","family":"Dutt","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/581888.581891"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/197405.197406"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/774789.774805"},{"volume-title":"Proceedings of the Design, Automation, and Test in Europe Conference (DATE), Germany.","author":"Brockmeyer E.","key":"e_1_2_1_4_1","unstructured":"Brockmeyer , E. , Miranda , M. , Catthoor , F. , and Corp oraal, H . 2003. Layer assignment techniques for low energy in multi-layered memory organisations . In Proceedings of the Design, Automation, and Test in Europe Conference (DATE), Germany. Brockmeyer, E., Miranda, M., Catthoor, F., and Corporaal, H. 2003. Layer assignment techniques for low energy in multi-layered memory organisations. In Proceedings of the Design, Automation, and Test in Europe Conference (DATE), Germany."},{"key":"e_1_2_1_5_1","volume-title":"Tech. Rep. 1342, Department of Computer Science","author":"Burger D.","year":"1997","unstructured":"Burger , D. and Austin , T. M . 1997 . The SimpleScalar tool set, version 2.0. Tech. Rep. 1342, Department of Computer Science , University of Wisconsin-Madison, WI Burger, D. and Austin, T. M. 1997. The SimpleScalar tool set, version 2.0. Tech. Rep. 1342, Department of Computer Science, University of Wisconsin-Madison, WI"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/291069.291010"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/263272.263278"},{"volume-title":"Proceedings of the Design, Automation, and Test in Europe Conference (DATE)","author":"Falk H.","key":"e_1_2_1_8_1","unstructured":"Falk , H. and Marwedel , P . 2003. Control flow driven splitting of loop nests at the source code level . In Proceedings of the Design, Automation, and Test in Europe Conference (DATE) ( Munich, Germany). Falk, H. and Marwedel, P. 2003. Control flow driven splitting of loop nests at the source code level. In Proceedings of the Design, Automation, and Test in Europe Conference (DATE) (Munich, Germany)."},{"volume-title":"Proceedings of the American Mathematical Society Symposium on the Complexity of Computational Processes. 27--41","author":"Fischer M. J.","key":"e_1_2_1_9_1","unstructured":"Fischer , M. J. and Rabin , M. O . 1974. Super-Exponential complexity of Presburger arithmetic . In Proceedings of the American Mathematical Society Symposium on the Complexity of Computational Processes. 27--41 . Fischer, M. J. and Rabin, M. O. 1974. Super-Exponential complexity of Presburger arithmetic. In Proceedings of the American Mathematical Society Symposium on the Complexity of Computational Processes. 27--41."},{"volume-title":"Workshop on Signal Processing Systems","author":"Ghez C.","key":"e_1_2_1_10_1","unstructured":"Ghez , C. , Miranda , M. , Vandecappelle , A. , Catthoor , F. , and Verkest , D . 2000. Systematic high-level address code transformations for piece-wise linear indexing: Illustration on a medical imaging algorithm . In Workshop on Signal Processing Systems ( Lafayette, LA). Ghez, C., Miranda, M., Vandecappelle, A., Catthoor, F., and Verkest, D. 2000. Systematic high-level address code transformations for piece-wise linear indexing: Illustration on a medical imaging algorithm. In Workshop on Signal Processing Systems (Lafayette, LA)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1128020.1128563"},{"volume-title":"Proceedings of the Design, Automation and Test in Europe Conference.","author":"Issenin I.","key":"e_1_2_1_12_1","unstructured":"Issenin , I. , Brockmeyer , E. , Miranda , M. , and Dutt , N . 2004. Data reuse analysis technique for software-controlled memory hierarchies . In Proceedings of the Design, Automation and Test in Europe Conference. Issenin, I., Brockmeyer, E., Miranda, M., and Dutt, N. 2004. Data reuse analysis technique for software-controlled memory hierarchies. In Proceedings of the Design, Automation and Test in Europe Conference."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2005.157"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/513918.514077"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379049"},{"key":"e_1_2_1_16_1","volume-title":"Tech. Rep. CS-TR-3445, Department of Computer Science","author":"Kelly W.","year":"1995","unstructured":"Kelly , W. , Maslov , V. , Pugh , W. , Rosser , E. , Shipeisman , T. , and Wonnacott , D . 1995 . The Omega library interface guide. Tech. Rep. CS-TR-3445, Department of Computer Science , University of Maryland, College Park, MD . Kelly, W., Maslov, V., Pugh, W., Rosser, E., Shipeisman, T., and Wonnacott, D. 1995. The Omega library interface guide. Tech. Rep. CS-TR-3445, Department of Computer Science, University of Maryland, College Park, MD."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/367072.367849"},{"key":"e_1_2_1_18_1","volume-title":"et al","author":"Lillevold K.","year":"1995","unstructured":"Lillevold , K. et al . 1995 . Telenor R&D, H. 263 test model simulation software. Lillevold, K. et al. 1995. Telenor R&D, H.263 test model simulation software."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/233561.233564"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996680"},{"volume-title":"Proceedings of the Design, Automation and Test in Europe Conference (DATE)","author":"Panda P.","key":"e_1_2_1_21_1","unstructured":"Panda , P. , Dutt , N. , and Nicolau , A . 1997. Efficient utilization of scratch-pad memory in embedded processor applications . In Proceedings of the Design, Automation and Test in Europe Conference (DATE) ( Paris). Panda, P., Dutt, N., and Nicolau, A. 1997. Efficient utilization of scratch-pad memory in embedded processor applications. In Proceedings of the Design, Automation and Test in Europe Conference (DATE) (Paris)."},{"key":"e_1_2_1_22_1","unstructured":"Shivakumar P. and Jouppi N. 2001. CACTI 3.0: An integrated cache timing power and area model. WRL Tech. Rep. 2001\/2.  Shivakumar P. and Jouppi N. 2001. CACTI 3.0: An integrated cache timing power and area model. WRL Tech. Rep. 2001\/2."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/502217.502221"},{"volume-title":"Proceedings of the Design, Automation and Test in Europe Conference (DATE)","author":"Steinke S.","key":"e_1_2_1_24_1","unstructured":"Steinke , S. , Wehmeyer , L. , Lee , B. , and Marwedel , P . 2002. Assigning program and data objects to scratchpad for energy reduction . In Proceedings of the Design, Automation and Test in Europe Conference (DATE) ( Paris). Steinke, S., Wehmeyer, L., Lee, B., and Marwedel, P. 2002. Assigning program and data objects to scratchpad for energy reduction. In Proceedings of the Design, Automation and Test in Europe Conference (DATE) (Paris)."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of EUSIPCO","author":"Stobach P.","year":"1988","unstructured":"Stobach , P. 1988 . A new technique in scene adaptive coding . In Proceedings of EUSIPCO ( Grenoble, France). Stobach, P. 1988. A new technique in scene adaptive coding. In Proceedings of EUSIPCO (Grenoble, France)."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/951710.951747"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/606603.606610"},{"volume-title":"IEEE\/ACM Design Automation and Test Conference","author":"Van Achteren T.","key":"e_1_2_1_28_1","unstructured":"Van Achteren , T. , Catthoor , F. , Lauwereins , R. , and Deconinck , G . 2002. Data reuse exploration techniques for loop-dominated applications . In IEEE\/ACM Design Automation and Test Conference ( Paris). Van Achteren, T., Catthoor, F., Lauwereins, R., and Deconinck, G. 2002. Data reuse exploration techniques for loop-dominated applications. In IEEE\/ACM Design Automation and Test Conference (Paris)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1119772.1119788"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016720.1016748"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1230800.1230807","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1230800.1230807","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:28Z","timestamp":1750258048000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1230800.1230807"}},"subtitle":["A data reuse analysis technique for efficient scratch-pad memory management"],"short-title":[],"issued":{"date-parts":[[2007,4]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,4]]}},"alternative-id":["10.1145\/1230800.1230807"],"URL":"https:\/\/doi.org\/10.1145\/1230800.1230807","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2007,4]]},"assertion":[{"value":"2007-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}