{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T22:53:59Z","timestamp":1753052039767,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,4,1]],"date-time":"2009-04-01T00:00:00Z","timestamp":1238544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0721978CNS-0347941"],"award-info":[{"award-number":["CNS-0721978CNS-0347941"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2009,4]]},"abstract":"<jats:p>Random access memory (RAM) is tightly constrained in the least expensive, lowest-power embedded systems such as sensor network nodes and portable consumer electronics. The most widely used sensor network nodes have only 4 to 10KB of RAM and do not contain memory management units (MMUs). It is difficult to implement complex applications under such tight memory constraints. Nonetheless, price and power-consumption constraints make it unlikely that increases in RAM in these systems will keep pace with the increasing memory requirements of applications.<\/jats:p>\n          <jats:p>We propose the use of automated compile-time and runtime techniques to increase the amount of usable memory in MMU-less embedded systems. The proposed techniques do not increase hardware cost, and require few or no changes to existing applications. We have developed runtime library routines and compiler transformations to control and optimize the automatic migration of application data between compressed and uncompressed memory regions, as well as a fast compression algorithm well suited to this application. These techniques were experimentally evaluated on Crossbow TelosB sensor network nodes running a number of data-collection and signal-processing applications. Our results indicate that available memory can be increased by up to 50% with less than 10% performance degradation for most benchmarks.<\/jats:p>","DOI":"10.1145\/1509288.1509295","type":"journal-article","created":{"date-parts":[[2009,4,21]],"date-time":"2009-04-21T14:14:44Z","timestamp":1240323284000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["MEMMU"],"prefix":"10.1145","volume":"8","author":[{"given":"Lan S.","family":"Bai","sequence":"first","affiliation":[{"name":"Northwestern University"}]},{"given":"Lei","family":"Yang","sequence":"additional","affiliation":[{"name":"Northwestern University"}]},{"given":"Robert P.","family":"Dick","sequence":"additional","affiliation":[{"name":"Northwestern University"}]}],"member":"320","published-online":{"date-parts":[[2009,4,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/941350.941358"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Banerjee U. 1993. Loop Transformations for Restructuring Compilers: The Foundations. Kluwer Academic Publishers Boston MA.   Banerjee U. 1993. Loop Transformations for Restructuring Compilers: The Foundations. Kluwer Academic Publishers Boston MA.","DOI":"10.1007\/b102311"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023833.1023872"},{"key":"e_1_2_1_4_1","unstructured":"Choudhuri S. and Givargis T. 2005. Software virtual memory management for MU-less embedded systems. Tech. rep. Center for Embedded Computer Systems University of California Irvine.  Choudhuri S. and Givargis T. 2005. Software virtual memory management for MU-less embedded systems. Tech. rep. Center for Embedded Computer Systems University of California Irvine."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250776"},{"volume-title":"Proceedings of the USENIX Conference. 519--529","year":"1993","author":"Douglis F.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)1090-0241(2005)131:9(1151)"},{"volume-title":"Proceedings of the Data Compression Conference. IEEE","author":"Engelson V.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/647477.727783"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/941350.941372"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065910.1065917"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Gay D. Levis P. Culler D. and Brewer E. 2003. nesC 1.1 language reference manual. http:\/\/nescc.sourceforge.net\/papers\/nesc-ref.pdf.  Gay D. Levis P. Culler D. and Brewer E. 2003. nesC 1.1 language reference manual. http:\/\/nescc.sourceforge.net\/papers\/nesc-ref.pdf.","DOI":"10.1145\/780822.781133"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2004.1269131"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984624"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134680.1134685"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1052199.1052207"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8705(03)00008-8"},{"volume-title":"Proceedings of the International Symposium on Code Generation and Optimization. ACM","author":"Lattner C.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/337292.337423"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.985674"},{"volume-title":"Proceedings of the Symposium on Operating Systems Design and Implementation. ACM","author":"Madden S.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/233561.233564"},{"key":"e_1_2_1_23_1","unstructured":"MEMMU. Memory expansion on embedded systems without MMUs. http:\/\/robertdick.org\/tools\/html.  MEMMU. Memory expansion on embedded systems without MMUs. http:\/\/robertdick.org\/tools\/html."},{"key":"e_1_2_1_24_1","unstructured":"Muchnick S. S. 1997. Advanced Compiler Design Implementation. Morgan Kaufmann Publishers St. Louis MO.   Muchnick S. S. 1997. Advanced Compiler Design Implementation. Morgan Kaufmann Publishers St. Louis MO."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031525"},{"key":"e_1_2_1_26_1","unstructured":"Oberhumer M. F. LZO real-time data compression library. http:\/\/www.oberhumer.com\/opensource\/lzo.  Oberhumer M. F. LZO real-time data compression library. http:\/\/www.oberhumer.com\/opensource\/lzo."},{"key":"e_1_2_1_27_1","unstructured":"Pereira C. Gupta S. Niyogi K. Lazaridis I. Mehrotra S. and Gupta R. 2003. Energy efficient communication for reliability and quality aware sensor networks. Tech. rep. University of California at Irvine.  Pereira C. Gupta S. Niyogi K. Lazaridis I. Mehrotra S. and Gupta R. 2003. Energy efficient communication for reliability and quality aware sensor networks. Tech. rep. University of California at Irvine."},{"volume-title":"Proceedings of the International Symposium on Information Processing in Sensor Networks. ACM","author":"Polastre J.","key":"e_1_2_1_28_1"},{"volume-title":"Proceedings of the Wireless Sensor Networks Symposium. ACM","author":"Polastre J.","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332838"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.985684"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/250007.250012"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1086297.1086307"},{"volume-title":"Proceedings of the 1st European Workshop on Sensor Networks. Springer","author":"Szewczyk R.","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","unstructured":"Tarjan D. Thoziyoor S. and Jouppi N. P. 2006. CACTI 4.0. Tech. rep. HP Laboratories.  Tarjan D. Thoziyoor S. and Jouppi N. P. 2006. CACTI 4.0. Tech. rep. HP Laboratories."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098925"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.452.0271"},{"volume-title":"Proceedings of the USENIX Conference. 237--250","author":"Tuduce I. C.","key":"e_1_2_1_38_1"},{"volume-title":"Proceedings of the Innovative Architecture for Future Generation High-Performance Processors and Systems (IWIA'01)","author":"van Engelen R. A.","key":"e_1_2_1_39_1"},{"volume-title":"Proceedings of the USENIX Conference. 101--116","author":"Wilson P. R.","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1084834.1084861"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147086"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1509288.1509295","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1509288.1509295","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:47Z","timestamp":1750253387000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1509288.1509295"}},"subtitle":["Memory expansion for MMU-less embedded systems"],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["10.1145\/1509288.1509295"],"URL":"https:\/\/doi.org\/10.1145\/1509288.1509295","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2009,4]]},"assertion":[{"value":"2007-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-04-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}