{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:44Z","timestamp":1750306964271,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"2s","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"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":["CAREER Award CCF-0747415, CNS-0627476 (prime), CNS-0627529, CAREER Award CNS-0845874, CNS-0923313, ECCS-0802107"],"award-info":[{"award-number":["CAREER Award CCF-0747415, CNS-0627476 (prime), CNS-0627529, CAREER Award CNS-0845874, CNS-0923313, ECCS-0802107"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Armstrong Fund for Science"},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CAREER Award CCF-0747415, CNS-0627476 (prime), CNS-0627529, CAREER Award CNS-0845874, CNS-0923313, ECCS-0802107"],"award-info":[{"award-number":["CAREER Award CCF-0747415, CNS-0627476 (prime), CNS-0627529, CAREER Award CNS-0845874, CNS-0923313, ECCS-0802107"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000148","name":"Division of Electrical, Communications and Cyber Systems","doi-asserted-by":"publisher","award":["CAREER Award CCF-0747415, CNS-0627476 (prime), CNS-0627529, CAREER Award CNS-0845874, CNS-0923313, ECCS-0802107"],"award-info":[{"award-number":["CAREER Award CCF-0747415, CNS-0627476 (prime), CNS-0627529, CAREER Award CNS-0845874, CNS-0923313, ECCS-0802107"]}],"id":[{"id":"10.13039\/100000148","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":[[2013,5]]},"abstract":"<jats:p>This work analyzes the stochastic behavior of writing to embedded flash memory at voltages lower than recommended by a microcontroller\u2019s specifications in order to reduce energy consumption. Flash memory integrated within a microcontroller typically requires the entire chip to operate on a common supply voltage almost twice as much as what the CPU portion requires. Our software approach allows the flash memory to tolerate a lower supply voltage so that the CPU may operate in a more energy-efficient manner. Energy-efficient coding algorithms then cope with flash memory writes that behave unpredictably.<\/jats:p>\n          <jats:p>\n            Our software-only coding algorithms (\n            <jats:italic>in-place writes, multiple-place writes, RS-Berger codes<\/jats:italic>\n            , and\n            <jats:italic>slow writes<\/jats:italic>\n            ) enable reliable storage at low voltages on unmodified hardware by exploiting the electrically cumulative nature of half-written data in write-once bits. For a sensor monitoring application using the MSP430, coding with in-place writes reduces the overall energy consumption by 34%. In-place writes are competitive when the time spent on low-voltage operations such as computation are at least four times greater than the time spent on writes to flash memory. Our evaluation shows that tightly maintaining the digital abstraction for storage in embedded flash memory comes at a significant cost to energy consumption with minimal gain in reliability. We find our techniques most effective for embedded workloads that have significant duty cycling, rare writes, or energy harvesting.\n          <\/jats:p>","DOI":"10.1145\/2465787.2465793","type":"journal-article","created":{"date-parts":[[2013,6,5]],"date-time":"2013-06-05T12:09:34Z","timestamp":1370434174000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Half-Wits"],"prefix":"10.1145","volume":"12","author":[{"given":"Mastooreh","family":"Salajegheh","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Wang","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anxiao (Andrew)","family":"Jiang","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Learned-Miller","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Fu","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2010.10"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2048455"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(61)80037-5"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2009.5186555"},{"volume-title":"Proceedings of the 7th ACM Workshop on Hot Topics in Networks (HotNets-VII).","author":"Buettner M.","key":"e_1_2_1_6_1","unstructured":"Buettner , M. , Greenstein , B. , Sample , A. , Smith , J. R. , and Wetherall , D . 2008. Revisiting smart dust with RFID sensor networks . In Proceedings of the 7th ACM Workshop on Hot Topics in Networks (HotNets-VII). Buettner, M., Greenstein, B., Sample, A., Smith, J. R., and Wetherall, D. 2008. Revisiting smart dust with RFID sensor networks. In Proceedings of the 7th ACM Workshop on Hot Topics in Networks (HotNets-VII)."},{"volume-title":"Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201911)","author":"Buettner M.","key":"e_1_2_1_7_1","unstructured":"Buettner , M. , Greenstein , B. , and Wetherall , D . 2011. Dewdrop: An energy-aware task scheduler for computational RFID . In Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201911) . Buettner, M., Greenstein, B., and Wetherall, D. 2011. Dewdrop: An energy-aware task scheduler for computational RFID. In Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201911)."},{"volume-title":"Proceedings of the Conference on RFID Security.","author":"Chae H.-J.","key":"e_1_2_1_8_1","unstructured":"Chae , H.-J. , Yeager , D. J. , Smith , J. R. , and Fu , K . 2007. Maximalist cryptography and computation on the WISP UHF RFID tag . In Proceedings of the Conference on RFID Security. Chae, H.-J., Yeager, D. J., Smith, J. R., and Fu, K. 2007. Maximalist cryptography and computation on the WISP UHF RFID tag. In Proceedings of the Conference on RFID Security."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE Workshop on Signal Processing Systems (SiPS","author":"Chen B.","year":"2008","unstructured":"Chen , B. , Zhang , X. , and Wang , Z . 2008. Error correction for multi-level NAND flash memory using Reed-Solomon codes . In Proceedings of the IEEE Workshop on Signal Processing Systems (SiPS 2008 ). 94--99. Chen, B., Zhang, X., and Wang, Z. 2008. Error correction for multi-level NAND flash memory using Reed-Solomon codes. In Proceedings of the IEEE Workshop on Signal Processing Systems (SiPS 2008). 94--99."},{"key":"e_1_2_1_10_1","unstructured":"Chen S. 2007. What types of ECC should be used on flash memory? http:\/\/www.spansion.com\/Support\/AppNotes\/Types_of_ECC_Used_on_Flash_AN_01_e.pdf.  Chen S. 2007. What types of ECC should be used on flash memory? http:\/\/www.spansion.com\/Support\/AppNotes\/Types_of_ECC_Used_on_Flash_AN_01_e.pdf."},{"key":"e_1_2_1_12_1","first-page":"641","article-title":"An efficient Hamming distance comparator for low-power applications. In Proceedings of the 9th International Conference on Electronics","volume":"2","author":"Fujino M.","year":"2002","unstructured":"Fujino , M. and Moshnyaga , V. 2002 . An efficient Hamming distance comparator for low-power applications. In Proceedings of the 9th International Conference on Electronics , Circuits and Systems. Vol. 2. 641 -- 644 . Fujino, M. and Moshnyaga, V. 2002. An efficient Hamming distance comparator for low-power applications. In Proceedings of the 9th International Conference on Electronics, Circuits and Systems. Vol. 2. 641--644.","journal-title":"Circuits and Systems."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETS.2008.21"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1161\/01.CIR.101.23.e215"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2003.811709"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814433.1814454"},{"volume-title":"Proceedings of the IEEE International Symposium on Information Theory (ISIT). 1731--1735","author":"Jiang A.","key":"e_1_2_1_17_1","unstructured":"Jiang , A. , Mateescu , R. , Schwartz , M. , and Bruck , J . 2008. Rank modulation for flash memories . In Proceedings of the IEEE International Symposium on Information Theory (ISIT). 1731--1735 . Jiang, A., Mateescu, R., Schwartz, M., and Bruck, J. 2008. Rank modulation for flash memories. In Proceedings of the IEEE International Symposium on Information Theory (ISIT). 1731--1735."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2043764"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313558"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274858.1274870"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031515"},{"volume-title":"Informatics","author":"Klove T.","key":"e_1_2_1_22_1","unstructured":"Klove , T. 1995. Error correcting codes for the asymmetric channel. Tech. rep ., Informatics , University of Bergen. Klove, T. 1995. Error correcting codes for the asymmetric channel. Tech. rep., Informatics, University of Bergen."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098974"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950391"},{"key":"e_1_2_1_25_1","volume-title":"Adjunct Proceedings of the 3rd International Conference on Pervasive Computing (PERVASIVE). 77--80","author":"Lo B. P. L.","year":"2005","unstructured":"Lo , B. P. L. , Thiemjarus , S. , King , R. , and Zhong Yang , G. 2005 . Body sensor network - a wireless sensor platform for pervasive healthcare monitoring . In Adjunct Proceedings of the 3rd International Conference on Pervasive Computing (PERVASIVE). 77--80 . Lo, B. P. L., Thiemjarus, S., King, R., and Zhong Yang, G. 2005. Body sensor network - a wireless sensor platform for pervasive healthcare monitoring. In Adjunct Proceedings of the 3rd International Conference on Pervasive Computing (PERVASIVE). 77--80."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570751"},{"volume-title":"Proceedings of the International Workshop on Wearable and Implantable Body Sensor Networks.","author":"Malan D.","key":"e_1_2_1_27_1","unstructured":"Malan , D. , Fulford -jones, T., Welsh , M. , and Moulton , S . 2004. Codeblue: An ad hoc sensor network infrastructure for emergency medical care . In Proceedings of the International Workshop on Wearable and Implantable Body Sensor Networks. Malan, D., Fulford-jones, T., Welsh, M., and Moulton, S. 2004. Codeblue: An ad hoc sensor network infrastructure for emergency medical care. In Proceedings of the International Workshop on Wearable and Implantable Body Sensor Networks."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127833"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.920820"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806799.1806808"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630085"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.622505"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502044"},{"volume-title":"Proceedings of the 4th International Symposium on Information Processing in Sensor Networks: Special Track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN\/SPOTS\u201905)","author":"Polastre J.","key":"e_1_2_1_34_1","unstructured":"Polastre , J. , Szewczyk , R. , and Culler , D . 2005. Telos: Enabling ultra-low power wireless research . In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks: Special Track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN\/SPOTS\u201905) . Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks: Special Track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN\/SPOTS\u201905)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950386"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/0108018"},{"volume-title":"The RC5 encryption algorithm","author":"Rivest R. L.","key":"e_1_2_1_37_1","unstructured":"Rivest , R. L. 1995. The RC5 encryption algorithm . In Fast Software Encryption, B. Preneel Ed., Springer , 86--96. Rivest, R. L. 1995. The RC5 encryption algorithm. In Fast Software Encryption, B. Preneel Ed., Springer, 86--96."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)90344-8"},{"volume-title":"Proceedings of the 18th USENIX Security Symposium.","author":"Salajegheh M.","key":"e_1_2_1_39_1","unstructured":"Salajegheh , M. , Clark , S. , Ransford , B. , Fu , K. , and Juels , A . 2009. CCCP: Secure remote storage for computational RFIDs . In Proceedings of the 18th USENIX Security Symposium. Salajegheh, M., Clark, S., Ransford, B., Fu, K., and Juels, A. 2009. CCCP: Secure remote storage for computational RFIDs. In Proceedings of the 18th USENIX Security Symposium."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2008.925019"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993498.1993518"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098979"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046241"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289720.1289721"},{"volume-title":"Proceedings of the 4th USENIX Conference on File and Storage Technologies. 31--44","author":"Zeinalipour-Yazti D.","key":"e_1_2_1_45_1","unstructured":"Zeinalipour-Yazti , D. , Lin , S. , Kalogeraki , V. , Gunopulos , D. , and Najjar , W. A . 2005. Microhash: An efficient index structure for fash-based sensor devices . In Proceedings of the 4th USENIX Conference on File and Storage Technologies. 31--44 . Zeinalipour-Yazti, D., Lin, S., Kalogeraki, V., Gunopulos, D., and Najjar, W. A. 2005. Microhash: An efficient index structure for fash-based sensor devices. In Proceedings of the 4th USENIX Conference on File and Storage Technologies. 31--44."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.79943"},{"volume-title":"Proceedings of the IEEE International Symposium on Information Theory (ISIT). 859--863","author":"Zhang F.","key":"e_1_2_1_47_1","unstructured":"Zhang , F. , Pster , H. D. , and Jiang , A . 2010. LDPC codes for rank modulation in flash memories . In Proceedings of the IEEE International Symposium on Information Theory (ISIT). 859--863 . Zhang, F., Pster, H. D., and Jiang, A. 2010. LDPC codes for rank modulation in flash memories. In Proceedings of the IEEE International Symposium on Information Theory (ISIT). 859--863."},{"key":"e_1_2_1_48_1","volume-title":"Moo: A batteryless computational rfid and sensing platform. Tech. rep. UM-CS-2011-020, Department of Computer Science","author":"Zhang H.","year":"2011","unstructured":"Zhang , H. , Gummeson , J. , Ransford , B. , and Fu , K . 2011 . Moo: A batteryless computational rfid and sensing platform. Tech. rep. UM-CS-2011-020, Department of Computer Science , University of Massachusetts Amherst , Amherst, MA . Zhang, H., Gummeson, J., Ransford, B., and Fu, K. 2011. Moo: A batteryless computational rfid and sensing platform. Tech. rep. UM-CS-2011-020, Department of Computer Science, University of Massachusetts Amherst, Amherst, MA."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465787.2465793","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2465787.2465793","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:16Z","timestamp":1750235956000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465787.2465793"}},"subtitle":["Software Techniques for Low-Voltage Probabilistic Storage on Microcontrollers with NOR Flash Memory"],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":47,"journal-issue":{"issue":"2s","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["10.1145\/2465787.2465793"],"URL":"https:\/\/doi.org\/10.1145\/2465787.2465793","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2013,5]]},"assertion":[{"value":"2011-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}