{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:53:13Z","timestamp":1750308793227,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2010,2,1]],"date-time":"2010-02-01T00:00:00Z","timestamp":1264982400000},"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":[[2010,2]]},"abstract":"<jats:p>Future dynamic applications will require new mapping strategies to deliver power-efficient performance. Fully static design-time mappings will not be able to optimally address the unpredictably varying application characteristics and system resource requirements. Instead, the platforms will not only need to be programmable in terms of instruction set processors, but also at least partial reconfigurability will be required, while the applications themselves will need to exploit this increased freedom at runtime to adapt to the dynamism. In this context, it is important for applications to optimally exploit the memory hierarchy under varying memory availability. This article presents an analysis of spatial locality trade-offs in wavelet-based applications, to be used in dynamic execution environments: Depending on the encountered runtime conditions, the execution switches to different memory optimized instantiations or localizations, optimally exploiting temporal and spatial locality under these conditions. This is enabled by systematic mapping guidelines, indicating how the miss-rate behavior of a localization is influenced by a specific execution condition, under which conditions a certain localization is optimal and which miss-rate gains may be obtained by switching to that localization.<\/jats:p>","DOI":"10.1145\/1698772.1698775","type":"journal-article","created":{"date-parts":[[2010,3,2]],"date-time":"2010-03-02T19:20:32Z","timestamp":1267557632000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Modeling and exploiting spatial locality trade-offs in wavelet-based applications under varying resource requirements"],"prefix":"10.1145","volume":"9","author":[{"given":"Bert","family":"Geelen","sequence":"first","affiliation":[{"name":"IMEC, Leuven, Leuven-Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vissarion","family":"Ferentinos","sequence":"additional","affiliation":[{"name":"IMEC, Leuven, Leuven-Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francky","family":"Catthoor","sequence":"additional","affiliation":[{"name":"IMEC, Leuven, Leuven-Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gauthier","family":"Lafruit","sequence":"additional","affiliation":[{"name":"IMEC, Leuven, Leuven-Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diederik","family":"Verkest","sequence":"additional","affiliation":[{"name":"IMEC, Leuven, Leuven-Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rudy","family":"Lauwereins","sequence":"additional","affiliation":[{"name":"IMEC, Leuven, Leuven-Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thanos","family":"Stouraitis","sequence":"additional","affiliation":[{"name":"University of Patras, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,3,5]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Amrutur B. and Horowitz M. 2000. Speed and power scaling of SRAM's. IEEE J. Solid-State Circuits 35.  Amrutur B. and Horowitz M. 2000. Speed and power scaling of SRAM's. IEEE J. Solid-State Circuits 35.","key":"e_1_2_1_1_1","DOI":"10.1109\/4.823443"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1145\/209936.209954"},{"volume-title":"Loop Transformations for Restructuring Compilers: The Foundations","author":"Banerjee U. K.","unstructured":"Banerjee , U. K. 1993. Loop Transformations for Restructuring Compilers: The Foundations . Kluwer Academic Publishers , Norwell, MA . Banerjee, U. K. 1993. Loop Transformations for Restructuring Compilers: The Foundations. Kluwer Academic Publishers, Norwell, MA.","key":"e_1_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1007\/s11265-005-6651-6"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.5555\/646667.700030"},{"doi-asserted-by":"crossref","unstructured":"Catthoor F. Wuytack S. De Greef E. Balasha F. Nachtergaele L. and Vandecappelle A. 1998. Custom Memory Management Methodology. Kluwer Academic Publishers The Netherlands.   Catthoor F. Wuytack S. De Greef E. Balasha F. Nachtergaele L. and Vandecappelle A. 1998. Custom Memory Management Methodology. Kluwer Academic Publishers The Netherlands.","key":"e_1_2_1_6_1","DOI":"10.1007\/978-1-4757-2849-1"},{"volume-title":"Proceedings of the 2002 IEEE International Conference on Multimedia and Expo. IEEE","author":"Chatterjee S.","unstructured":"Chatterjee , S. and Brooks , C . 2002. Cache-efficient wavelet lifting in JPEG 2000 . In Proceedings of the 2002 IEEE International Conference on Multimedia and Expo. IEEE , Los Alamitos, CA, 797--800. Chatterjee, S. and Brooks, C. 2002. Cache-efficient wavelet lifting in JPEG 2000. In Proceedings of the 2002 IEEE International Conference on Multimedia and Expo. IEEE, Los Alamitos, CA, 797--800.","key":"e_1_2_1_7_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1109\/83.826776"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1145\/207110.207145"},{"volume-title":"Proceedings of 5th IEEE Workshop on Embedded Systems for Real-Time Multimedia (ESTIMedia'07)","author":"Ferentinos V.","unstructured":"Ferentinos , V. , Geelen , B. , Catthoor , F. , Lafruit , G. , Stouraitis , T. , Lauwereins , R. , and Verkest , D . 2007. Adaptive mapping to resource availability for dynamic wavelet-based applications . In Proceedings of 5th IEEE Workshop on Embedded Systems for Real-Time Multimedia (ESTIMedia'07) . IEEE, Los Alamitos, CA. Ferentinos, V., Geelen, B., Catthoor, F., Lafruit, G., Stouraitis, T., Lauwereins, R., and Verkest, D. 2007. Adaptive mapping to resource availability for dynamic wavelet-based applications. In Proceedings of 5th IEEE Workshop on Embedded Systems for Real-Time Multimedia (ESTIMedia'07). IEEE, Los Alamitos, CA.","key":"e_1_2_1_10_1"},{"volume-title":"VLSI Sig. Proc.","author":"Geelen B.","unstructured":"Geelen , B. , Ferentinos , V. , Catthoor , F. , Lafruit , G. , Stouraitis , T. , Lauwereins , R. , and Verkest , D . 2007. Exploiting varying resource requirements in wavelet-based applications in dynamic execution environments. J . VLSI Sig. Proc. Geelen, B., Ferentinos, V., Catthoor, F., Lafruit, G., Stouraitis, T., Lauwereins, R., and Verkest, D. 2007. Exploiting varying resource requirements in wavelet-based applications in dynamic execution environments. J. VLSI Sig. Proc.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","article-title":"Application-level impact of new wavelet transform data layout choices. ACM","author":"Geelen B.","year":"2008","unstructured":"Geelen , B. , Ferentinos , V. , Catthoor , F. , Lafruit , G. , Verkest , D. , Lauwereins , R. , and Stouraitis , T. 2008 . Application-level impact of new wavelet transform data layout choices. ACM Trans. Des. Autom. Electron. Syst. Geelen, B., Ferentinos, V., Catthoor, F., Lafruit, G., Verkest, D., Lauwereins, R., and Stouraitis, T. 2008. Application-level impact of new wavelet transform data layout choices. ACM Trans. Des. Autom. Electron. Syst.","journal-title":"Trans. Des. Autom. Electron. Syst."},{"volume-title":"Proceedings of the IEEE Workshop on Signal Processing Systems. IEEE","author":"Geelen B.","unstructured":"Geelen , B. , Ferentinos , V. , Catthoor , F. , Vandecappelle , A. , Lafruit , G. , Stouraitis , T. , Lauwereins , R. , and Verkest , D . 2006. Software-controlled scratchpad mapping strategies for wavelet-based applications . In Proceedings of the IEEE Workshop on Signal Processing Systems. IEEE , Los Alamitos, CA. Geelen, B., Ferentinos, V., Catthoor, F., Vandecappelle, A., Lafruit, G., Stouraitis, T., Lauwereins, R., and Verkest, D. 2006. Software-controlled scratchpad mapping strategies for wavelet-based applications. In Proceedings of the IEEE Workshop on Signal Processing Systems. IEEE, Los Alamitos, CA.","key":"e_1_2_1_13_1"},{"unstructured":"Hill M. S. 1998. Dinero IV release 7 trace-driven uniprocessor cache simulator. http:\/\/www.cs.wisc.edu\/_markhill\/DineroIV.  Hill M. S. 1998. Dinero IV release 7 trace-driven uniprocessor cache simulator. http:\/\/www.cs.wisc.edu\/_markhill\/DineroIV.","key":"e_1_2_1_14_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1109\/TCSVT.2005.848307"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/360204.360219"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1109\/TVLSI.2004.824299"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Design, Automation and Test in EuropeConference (DATE'01)","author":"Kulkarni C.","year":"2001","unstructured":"Kulkarni , C. , Ghez , C. , Miranda , M. , Catthoor , F. , and De Man , H. 2001 . Cache conscious data layout organization for emb. multimedia applications . In Proceedings of the Design, Automation and Test in EuropeConference (DATE'01) . IEEE, Los Alamitos, CA, 686--691. Kulkarni, C., Ghez, C., Miranda, M., Catthoor, F., and De Man, H. 2001. Cache conscious data layout organization for emb. multimedia applications. In Proceedings of the Design, Automation and Test in EuropeConference (DATE'01). IEEE, Los Alamitos, CA, 686--691."},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1109\/76.752091"},{"unstructured":"Leung S. and Zahorjan J. 1995. Optimizing data locality by array restructuring. Tech. rep. TR-95-09-01. Department of Computer Science and Engineering University of Washington.  Leung S. and Zahorjan J. 1995. Optimizing data locality by array restructuring. Tech. rep. TR-95-09-01. Department of Computer Science and Engineering University of Washington.","key":"e_1_2_1_20_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1109\/34.192463"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the IEEE International Conference on Electronics, Circuits and Systems. IEEE","author":"Masselos K.","year":"2001","unstructured":"Masselos , K. , Catthoor , F. , Kakarudas , A. , Goutis , C. , and De Man , H. 2001 . Memory hierarchy layer assignment for data reuse exploitation in multimedia algorithms realized on predefined processor architectures . In Proceedings of the IEEE International Conference on Electronics, Circuits and Systems. IEEE , Los Alamitos, CA, 281--287. Masselos, K., Catthoor, F., Kakarudas, A., Goutis, C., and De Man, H. 2001. Memory hierarchy layer assignment for data reuse exploitation in multimedia algorithms realized on predefined processor architectures. In Proceedings of the IEEE International Conference on Electronics, Circuits and Systems. IEEE, Los Alamitos, CA, 281--287."},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/233561.233564"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of Visual Communications and Image Processing. SPIE","volume":"4671","author":"Meerwald P.","unstructured":"Meerwald , P. , Norcen , R. , and Uhl , A . 2002. Cache issues with JPEG2000 wavelet lifting . In Proceedings of Visual Communications and Image Processing. SPIE , vol. 4671 , Bellingham, WA, 626--634. Meerwald, P., Norcen, R., and Uhl, A. 2002. Cache issues with JPEG2000 wavelet lifting. In Proceedings of Visual Communications and Image Processing. SPIE, vol. 4671, Bellingham, WA, 626--634."},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1145\/263580.263655"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1145\/1140389.1140397"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1109\/12.752655"},{"key":"e_1_2_1_28_1","volume-title":"Computer Architecture: A Quantitative Approach. Morgan Kaufmann","author":"Patterson D.","year":"1996","unstructured":"Patterson , D. and Henessy , J . 1996 . Computer Architecture: A Quantitative Approach. Morgan Kaufmann , San Francisco, CA . Patterson, D. and Henessy, J. 1996. Computer Architecture: A Quantitative Approach. Morgan Kaufmann, San Francisco, CA."},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1109\/TCSVT.2007.905532"},{"volume-title":"Proceedings of the 5th ACM\/IEEE Design, Automation and Test in EuropeConference. ACM","author":"Steinke S.","unstructured":"Steinke , S. , Wehmeyer , L. , Lee , B.-S. , and Marwedel , P . 2002. Assigning program and data objects to scratchpad for energy reduction . In Proceedings of the 5th ACM\/IEEE Design, Automation and Test in EuropeConference. ACM , New York, 409--415. Steinke, S., Wehmeyer, L., Lee, B.-S., and Marwedel, P. 2002. Assigning program and data objects to scratchpad for energy reduction. In Proceedings of the 5th ACM\/IEEE Design, Automation and Test in EuropeConference. ACM, New York, 409--415.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","volume-title":"Wavelet Applications in Signal and Image Processing III. Proceedings of SPIE, 2569","author":"Sweldens W.","year":"1995","unstructured":"Sweldens , W. 1995 . The lifting scheme: A new philosophy in biorthogonal wavelet constructions . In Wavelet Applications in Signal and Image Processing III. Proceedings of SPIE, 2569 . SPIE, Bellingham, WA, 68--79. Sweldens, W. 1995. The lifting scheme: A new philosophy in biorthogonal wavelet constructions. In Wavelet Applications in Signal and Image Processing III. Proceedings of SPIE, 2569. SPIE, Bellingham, WA, 68--79."},{"doi-asserted-by":"crossref","unstructured":"Taubman D. and Marcellin M. 2002. JPEG2000: Image Compression Fundamentals Standards and Practice. Kluwer Academic Publishers The Netherlands.   Taubman D. and Marcellin M. 2002. JPEG2000: Image Compression Fundamentals Standards and Practice. Kluwer Academic Publishers The Netherlands.","key":"e_1_2_1_32_1","DOI":"10.1007\/978-1-4615-0799-4"},{"volume-title":"Proceedings of the 5th ACM\/IEEE Design, Automation and Test in EuropeConference. ACM","author":"Van Achteren T.","unstructured":"Van Achteren , T. , Lauwereins , R. , and Catthoor , F . 2002. Data reuse exploration techniques for loop-dominated applications . In Proceedings of the 5th ACM\/IEEE Design, Automation and Test in EuropeConference. ACM , New York, 428--435. Van Achteren, T., Lauwereins, R., and Catthoor, F. 2002. Data reuse exploration techniques for loop-dominated applications. In Proceedings of the 5th ACM\/IEEE Design, Automation and Test in EuropeConference. ACM, New York, 428--435.","key":"e_1_2_1_33_1"},{"unstructured":"Vetterli M. and Kovacic J. 1995. Wavelets and Subband Cod. Prentice Hall Upper Saddle River NJ.   Vetterli M. and Kovacic J. 1995. Wavelets and Subband Cod. Prentice Hall Upper Saddle River NJ.","key":"e_1_2_1_34_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1109\/TCSVT.2005.858610"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1698772.1698775","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1698772.1698775","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:58Z","timestamp":1750278178000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1698772.1698775"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["10.1145\/1698772.1698775"],"URL":"https:\/\/doi.org\/10.1145\/1698772.1698775","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2010,2]]},"assertion":[{"value":"2007-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-03-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}