{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:47Z","timestamp":1750307987126,"version":"3.41.0"},"reference-count":32,"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>New portable consumer embedded devices must execute multimedia and wireless network applications that demand extensive memory footprint. Moreover, they must heavily rely on Dynamic Memory (DM) due to the unpredictability of the input data (e.g., 3D streams features) and system behavior (e.g., number of applications running concurrently defined by the user). Within this context, consistent design methodologies that can tackle efficiently the complex DM behavior of these multimedia and network applications are in great need. In this article, we present a new methodology that allows to design custom DM management mechanisms with a reduced memory footprint for such kind of dynamic applications. First, our methodology describes the large design space of DM management decisions for multimedia and wireless network applications. Then, we propose a suitable way to traverse the aforementioned design space and construct custom DM managers that minimize the DM used by these highly dynamic applications. As a result, our methodology achieves improvements of memory footprint by 60% on average in real case studies over the current state-of-the-art DM managers used for these types of dynamic applications.<\/jats:p>","DOI":"10.1145\/1142155.1142165","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"465-489","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Systematic dynamic memory management design methodology for reduced memory footprint"],"prefix":"10.1145","volume":"11","author":[{"given":"David","family":"Atienza","sequence":"first","affiliation":[{"name":"DACYA, Complutense University of Madrid, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose M.","family":"Mendias","sequence":"additional","affiliation":[{"name":"DACYA, Complutense University of Madrid, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stylianos","family":"Mamagkakis","sequence":"additional","affiliation":[{"name":"VLSI Design and Test Center, Democritus University of Thrace, Xanthi, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Soudris","sequence":"additional","affiliation":[{"name":"VLSI Design and Test Center, Democritus University of Thrace, Xanthi, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francky","family":"Catthoor","sequence":"additional","affiliation":[{"name":"DESICS Division, IMEC, Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of Workshop PATMOS. Lecture Notes in Computer Science","volume":"3254","author":"Atienza D.","unstructured":"Atienza , D. , Mamagkakis , S. , Catthoor , F. , Mendias , J. M. , and Soudris , D . 2004a. Modular construction and power modelling of dynamic memory managers for embedded systems . In Proceedings of Workshop PATMOS. Lecture Notes in Computer Science , vol. 3254 , Springer-Verlag, New York.]] Atienza, D., Mamagkakis, S., Catthoor, F., Mendias, J. M., and Soudris, D. 2004a. Modular construction and power modelling of dynamic memory managers for embedded systems. In Proceedings of Workshop PATMOS. Lecture Notes in Computer Science, vol. 3254, Springer-Verlag, New York.]]"},{"volume-title":"Proceedings of IEEE Workshop ESTIMEDIA. IEEE Computer Society Press","author":"Atienza D.","key":"e_1_2_1_2_1","unstructured":"Atienza , D. , Mamagkakis , S. , Catthoor , F. , Mendias , J. M. , and Soudris , D . 2004b. Reducing memory accesses with a system-level design methodology in customized dynamic memory management . In Proceedings of IEEE Workshop ESTIMEDIA. IEEE Computer Society Press , Los Alamitos, CA.]] Atienza, D., Mamagkakis, S., Catthoor, F., Mendias, J. M., and Soudris, D. 2004b. Reducing memory accesses with a system-level design methodology in customized dynamic memory management. In Proceedings of IEEE Workshop ESTIMEDIA. IEEE Computer Society Press, Los Alamitos, CA.]]"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/604131.604155"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/335043.335044"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/378795.378821"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/949305.949336"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Catthoor F. and Brockmeyer E. 2000. Unified Low-Power Design Flow for Data-Dominated Multi-Media and Telecom Applications. Kluwer Academic Publishers.]]  Catthoor F. and Brockmeyer E. 2000. Unified Low-Power Design Flow for Data-Dominated Multi-Media and Telecom Applications. Kluwer Academic Publishers.]]","DOI":"10.1007\/978-1-4757-3182-8"},{"volume-title":"Proceedings of Workshop CASES, USA.]]","author":"Chang J. M.","key":"e_1_2_1_8_1","unstructured":"Chang , J. M. , Lo , C.-T. D. , and Srisa -an, W . 1999. OMX: Object management extension . In Proceedings of Workshop CASES, USA.]] Chang, J. M., Lo, C.-T. D., and Srisa-an, W. 1999. OMX: Object management extension. In Proceedings of Workshop CASES, USA.]]"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2004.824303"},{"volume-title":"Proceedings of PLDI. ACM","author":"Gay D.","key":"e_1_2_1_10_1","unstructured":"Gay , D. and Aiken , A . 2001. Memory management with explicit regions . In Proceedings of PLDI. ACM , New York.]] Gay, D. and Aiken, A. 2001. Memory management with explicit regions. In Proceedings of PLDI. ACM, New York.]]"},{"key":"e_1_2_1_11_1","unstructured":"Lawrence Berkeley National Lab 2000. The Internet Traffic Archive. http:\/\/ita.ee.lbl.gov\/.]]  Lawrence Berkeley National Lab 2000. The Internet Traffic Archive. http:\/\/ita.ee.lbl.gov\/.]]"},{"key":"e_1_2_1_12_1","unstructured":"Lea D. 2002. The Lea 2.7.2 DM Allocator. http:\/\/gee.cs.oswego.edu\/dl\/.]]  Lea D. 2002. The Lea 2.7.2 DM Allocator. http:\/\/gee.cs.oswego.edu\/dl\/.]]"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the Workshop PATMOS. Lecture Notes in Computer Science","volume":"2799","author":"Leeman M.","unstructured":"Leeman , M. , Atienza , D. , Catthoor , F. , Deconinck , G. , Mendias , J. M. , De Florio , V. , and Lauwereins , R . 2003. Power estimation approach of dynamic data storage on a hardware software boundary level . In Proceedings of the Workshop PATMOS. Lecture Notes in Computer Science , vol. 2799 , Springer-Verlag, New York.]] Leeman, M., Atienza, D., Catthoor, F., Deconinck, G., Mendias, J. M., De Florio, V., and Lauwereins, R. 2003. Power estimation approach of dynamic data storage on a hardware software boundary level. In Proceedings of the Workshop PATMOS. Lecture Notes in Computer Science, vol. 2799, Springer-Verlag, New York.]]"},{"volume-title":"Proceedings of DATE. IEEE Computer Society Press","author":"Loghi M.","key":"e_1_2_1_14_1","unstructured":"Loghi , M. , Angiolini , F. , Bertozzi , D. , Benini , L. , and Zafalon , R . 2004. Analyzing on-chip communication in a mpsoc environment . In Proceedings of DATE. IEEE Computer Society Press , Los Alamitos, CA.]] Loghi, M., Angiolini, F., Bertozzi, D., Benini, L., and Zafalon, R. 2004. Analyzing on-chip communication in a mpsoc environment. In Proceedings of DATE. IEEE Computer Society Press, Los Alamitos, CA.]]"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Luebke D. Reddy M. Cohen J. Varshney A. Watson B. and Huebner R. 2002. Level of Detail for 3D Graphics. Morgan-Kaufmann Publishers USA.]]   Luebke D. Reddy M. Cohen J. Varshney A. Watson B. and Huebner R. 2002. Level of Detail for 3D Graphics. Morgan-Kaufmann Publishers USA.]]","DOI":"10.1016\/B978-155860838-2\/50003-0"},{"key":"e_1_2_1_16_1","volume-title":"Netbench: A benchmarking suite for network processors. CARES Technical Report 2001-2-01.]]","author":"Memik G.","year":"2001","unstructured":"Memik , G. , Mangione-Smith , B. , and Hu , W . 2001 . Netbench: A benchmarking suite for network processors. CARES Technical Report 2001-2-01.]] Memik, G., Mangione-Smith, B., and Hu, W. 2001. Netbench: A benchmarking suite for network processors. CARES Technical Report 2001-2-01.]]"},{"key":"e_1_2_1_17_1","unstructured":"Microsoft MSDN (a) Heap:pleasures and pains (for Windows NT Technologies). http:\/\/msdn.microsoft.com\/library\/default.asp?url=\/library\/en-us\/dngenlib\/html\/heap3.asp.]]  Microsoft MSDN (a) Heap:pleasures and pains (for Windows NT Technologies). http:\/\/msdn.microsoft.com\/library\/default.asp?url=\/library\/en-us\/dngenlib\/html\/heap3.asp.]]"},{"key":"e_1_2_1_18_1","unstructured":"Microsoft MSDN (b) Heaps in Windows CE. http:\/\/msdn.microsoft.com\/library\/default.asp? url=\/library\/en-us\/wcecor%eos5\/html\/wce50conheaps.asp.]]  Microsoft MSDN (b) Heaps in Windows CE. http:\/\/msdn.microsoft.com\/library\/default.asp? url=\/library\/en-us\/wcecor%eos5\/html\/wce50conheaps.asp.]]"},{"key":"e_1_2_1_19_1","unstructured":"MobyGames. Moby Games a game docs and review project. http:\/\/www.mobygames.com\/.]]  MobyGames. Moby Games a game docs and review project. http:\/\/www.mobygames.com\/.]]"},{"key":"e_1_2_1_20_1","unstructured":"MPEG-4 Implementation Reference. Iso\/iec jtc1\/sc29\/wg11 Mpeg-4 standard features overview. http:\/\/www.chiariglione.org\/mpeg\/standards\/mpeg-4\/mpeg-4.htm.]]  MPEG-4 Implementation Reference. Iso\/iec jtc1\/sc29\/wg11 Mpeg-4 standard features overview. http:\/\/www.chiariglione.org\/mpeg\/standards\/mpeg-4\/mpeg-4.htm.]]"},{"key":"e_1_2_1_21_1","unstructured":"Murphy N. 2000. Safe memory usage with dynamic memory allocation. Embedded Systems.]]  Murphy N. 2000. Safe memory usage with dynamic memory allocation. Embedded Systems.]]"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/375977.375978"},{"volume-title":"Proceedings of Conference CECGVC.]]","author":"Pham Ngoc N.","key":"e_1_2_1_23_1","unstructured":"Pham Ngoc , N. , van Raemdonck , W. , Lafruit , G. , Deconinck , G. , and Lauwereins , R . 2002. Qos framework for interactive 3d applications . In Proceedings of Conference CECGVC.]] Pham Ngoc, N., van Raemdonck, W., Lafruit, G., Deconinck, G., and Lauwereins, R. 2002. Qos framework for interactive 3d applications. In Proceedings of Conference CECGVC.]]"},{"key":"e_1_2_1_24_1","series-title":"Lecture Notes in Computer Science","volume-title":"Metric 3D surface reconstruction from uncalibrated image sequences","author":"Pollefeys M.","unstructured":"Pollefeys , M. , Koch , R. , Vergauwen , M. , and Van Gool , L. 1998. Metric 3D surface reconstruction from uncalibrated image sequences . In Lecture Notes in Computer Science , vol. 1506 , Springer-Verlag , New York .]] Pollefeys, M., Koch, R., Vergauwen, M., and Van Gool, L. 1998. Metric 3D surface reconstruction from uncalibrated image sequences. In Lecture Notes in Computer Science, vol. 1506, Springer-Verlag, New York.]]"},{"key":"e_1_2_1_25_1","unstructured":"Quake H. Handheld quake. http:\/\/handheldquake.sourceforge.net\/.]]  Quake H. Handheld quake. http:\/\/handheldquake.sourceforge.net\/.]]"},{"key":"e_1_2_1_26_1","unstructured":"RTEMS Research O.-L. A. 2002. RTEMS open-source real-time operating system for multiprocessor systems. http:\/\/www.rtems.org.]]  RTEMS Research O.-L. A. 2002. RTEMS open-source real-time operating system for multiprocessor systems. http:\/\/www.rtems.org.]]"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/354880.354905"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2003.1217230"},{"key":"e_1_2_1_29_1","unstructured":"Target  Jr 2002. Target jr. http:\/\/computing.ee.ethz.ch\/sepp\/targetjr-5.0b-mo.html.]]  Target Jr 2002. Target jr. http:\/\/computing.ee.ethz.ch\/sepp\/targetjr-5.0b-mo.html.]]"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199603)26:3<357::AID-SPE15>3.0.CO;2-#"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Wilson P. R. Johnstone M. S. Neely M. and \n      Bowles D\n  . \n  1995\n  . Dynamic storage allocation a survey and critical review. In Proceedings of the Workshop on Memory Management Lecture Notes in Computer Science Springer-Verlag New York.]]   Wilson P. R. Johnstone M. S. Neely M. and Bowles D. 1995. Dynamic storage allocation a survey and critical review. In Proceedings of the Workshop on Memory Management Lecture Notes in Computer Science Springer-Verlag New York.]]","DOI":"10.1007\/3-540-60368-9_19"},{"key":"e_1_2_1_32_1","unstructured":"Woo M. Neider J. Davis T. and Shreiner D. 1997. OpenGL Programming Guide Second Edition. Silicon Graphics Inc.]]  Woo M. Neider J. Davis T. and Shreiner D. 1997. OpenGL Programming Guide Second Edition. Silicon Graphics Inc.]]"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142155.1142165","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1142155.1142165","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.1142165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1145\/1142155.1142165"],"URL":"https:\/\/doi.org\/10.1145\/1142155.1142165","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2006,4]]},"assertion":[{"value":"2006-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}