{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T16:19:25Z","timestamp":1781972365353,"version":"3.54.5"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,4,1]],"date-time":"2006-04-01T00:00:00Z","timestamp":1143849600000},"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":[[2006,4]]},"abstract":"<jats:p>We propose techniques for identifying and exploiting spatial and temporal reuse for indirectly indexed arrays. Indirectly indexed arrays are those arrays which are, typically, accessed inside multilevel loop nests and whose index expression includes not only loop iterators and constants but arrays as well. Existing techniques for improving locality are quite sophisticated in the case of directly indexed arrays. But, unfortunately, they are inadequate for handling indirectly indexed arrays. In this article we therefore extend the existing framework and techniques of directly indexed to indirectly indexed arrays. The concepts of reuse subspace, dependence vector, self, and group reuse are extended and applied in this new context. Also, lately scratch-pad memory has become an attractive alternative to data-cache, specially in the embedded multimedia community. This is because embedded systems are very sensitive to area and energy and the scratch-pad is smaller in area and consumes less energy on a per access basis compared to the cache of the same capacity. Several techniques have been proposed in the past for the efficient exploitation of the scratch-pad for directly indexed arrays. We extend these techniques by presenting a method for scratch-pad mapping of indirectly indexed arrays. This enables the scratch-pad to be used in a larger context than was possible before.<\/jats:p>","DOI":"10.1145\/1142155.1142157","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"282-305","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Reuse analysis of indirectly indexed arrays"],"prefix":"10.1145","volume":"11","author":[{"given":"Javed","family":"Absar","sequence":"first","affiliation":[{"name":"IMEC, Katholieke Universiteit Leuven, and STMicroelectronics, Leuven, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francky","family":"Catthoor","sequence":"additional","affiliation":[{"name":"IMEC, Katholieke Universiteit Leuven, Leuven, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2005.97"},{"key":"e_1_2_1_2_1","unstructured":"Allen R. and Kennedy K. 2001. Optimizing Compilers for Modern Architectures. Morgan Kaufmann San Francisco CA.   Allen R. and Kennedy K. 2001. Optimizing Compilers for Modern Architectures. Morgan Kaufmann San Francisco CA."},{"key":"e_1_2_1_3_1","volume-title":"Data Dependencies","author":"Banerjee U.","unstructured":"Banerjee , U. 1988. Data Dependencies . Kluwer , Dordrecht, The Netherlands. Banerjee, U. 1988. Data Dependencies. Kluwer, Dordrecht, The Netherlands."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1104"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/301618.301670"},{"key":"e_1_2_1_6_1","first-page":"120","article-title":"Heap data allocation to scratch-pad memory in embedded systems","volume":"1","author":"Dominguez A.","year":"2005","unstructured":"Dominguez , A. , Udayakumaran , S. , and Barua , R. 2005 . Heap data allocation to scratch-pad memory in embedded systems . J. Embed. Comput. 1 , 4, 120 -- 137 . Dominguez, A., Udayakumaran, S., and Barua, R. 2005. Heap data allocation to scratch-pad memory in embedded systems. J. Embed. Comput. 1, 4, 120--137.","journal-title":"J. Embed. Comput."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996634"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(88)90014-7"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Conference on Design Automation and Test in Europe (DATE). 202--207","author":"Issenin I.","unstructured":"Issenin , I. , Brockmeyer , E. , Miranda , M. , and Dutt , N . 2004. Data reuse analysis technique for software-controlled memory hierarchies . In Proceedings of the Conference on Design Automation and Test in Europe (DATE). 202--207 . Issenin, I., Brockmeyer, E., Miranda, M., and Dutt, N. 2004. Data reuse analysis technique for software-controlled memory hierarchies. In Proceedings of the Conference on Design Automation and Test in Europe (DATE). 202--207."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379049"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.822123"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.752657"},{"key":"e_1_2_1_13_1","volume-title":"A data locality optimizing algorithm, a retrospective. In 20 Years of PLDI (1979-1999) : A Selection","author":"Lam M. S.","unstructured":"Lam , M. S. 2004. A data locality optimizing algorithm, a retrospective. In 20 Years of PLDI (1979-1999) : A Selection . ACM Press , New York, NY , 30--44. Lam, M. S. 2004. A data locality optimizing algorithm, a retrospective. In 20 Years of PLDI (1979-1999) : A Selection. ACM Press, New York, NY, 30--44."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/360827.360844"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the International Symposium on Microarchitecture.","author":"Lee C.","unstructured":"Lee , C. , Potkonjak , M. , and Smith , M . 1997. Mediabench: A tool for evaluating and synthesizing multimedia and communication systems . In Proceedings of the International Symposium on Microarchitecture. Lee, C., Potkonjak, M., and Smith, M. 1997. Mediabench: A tool for evaluating and synthesizing multimedia and communication systems. In Proceedings of the International Symposium on Microarchitecture."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/305138.305197"},{"key":"e_1_2_1_17_1","volume-title":"Embedded System Design","author":"Marwedel P.","unstructured":"Marwedel , P. 2003. Embedded System Design . Kluwer , Norwell, MA . Marwedel, P. 2003. Embedded System Design. Kluwer, Norwell, MA."},{"key":"e_1_2_1_18_1","volume-title":"EDTC '97: Proceedings of the 1997 European Conference on Design and Test. IEEE Computer Society","author":"Panda P. R.","unstructured":"Panda , P. R. , Dutt , N. D. , and Nicolau , A . 1997. Efficient utilization of scratch-pad memory in embedded processor applications . In EDTC '97: Proceedings of the 1997 European Conference on Design and Test. IEEE Computer Society , Washington, DC, 7. Panda, P. R., Dutt, N. D., and Nicolau, A. 1997. Efficient utilization of scratch-pad memory in embedded processor applications. In EDTC '97: Proceedings of the 1997 European Conference on Design and Test. IEEE Computer Society, Washington, DC, 7."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Panda P. R. Nicolau A. and Dutt N. 1998. Memory Issues in Embedded Systems-on-Chip: Optimizations and Exploration. Kluwer Norwell MA.   Panda P. R. Nicolau A. and Dutt N. 1998. Memory Issues in Embedded Systems-on-Chip: Optimizations and Exploration. Kluwer Norwell MA.","DOI":"10.1007\/978-1-4615-5107-2"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the European Signal Processing Conference (EUSIPCO).","author":"Stobach P.","year":"1998","unstructured":"Stobach , P. 1998 . A new technique in scene adpative coding . In Proceedings of the European Signal Processing Conference (EUSIPCO). Stobach, P. 1998. A new technique in scene adpative coding. In Proceedings of the European Signal Processing Conference (EUSIPCO)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/781131.781142"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 96th Convention of the Audio Engineering Society. 89--102","author":"Todd C.","unstructured":"Todd , C. and Davidson , G . 1994. Ac-3: Flexible perceptual coding for audio transmission and storage . In Proceedings of the 96th Convention of the Audio Engineering Society. 89--102 . Todd, C. and Davidson, G. 1994. Ac-3: Flexible perceptual coding for audio transmission and storage. In Proceedings of the 96th Convention of the Audio Engineering Society. 89--102."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1068504.1068748"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/113445.113449"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142155.1142157","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1142155.1142157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:11Z","timestamp":1750259171000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142155.1142157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1145\/1142155.1142157"],"URL":"https:\/\/doi.org\/10.1145\/1142155.1142157","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]},"assertion":[{"value":"2006-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}