{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:49:42Z","timestamp":1750308582503,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T00:00:00Z","timestamp":1506470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2016M3C4A7952587"],"award-info":[{"award-number":["NRF-2016M3C4A7952587"]}],"id":[{"id":"10.13039\/501100003725","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":[[2017,10,31]]},"abstract":"<jats:p>Flash memory is used as a main data storage medium in increasingly large areas of applications, rapidly replacing hard disk drives because of its low power consumption, fast random access, and high shock resistance. Such flash-based storage devices generally incorporate multiple flash memory chips to meet the ever growing capacity demands. Using multiple chips in a single storage device, at the same time, opens an opportunity to boost the performance based on multi-unit parallelism. However, parallel execution of multiple flash operations introduces complications when bad blocks occur, which is unavoidable due to flash memory\u2019s physical characteristics. The situation gets even worse when bad block occurrences are accompanied by sudden power failures. We propose a bad block management scheme called P-BMS that can fully utilize flash-level parallelism, while guaranteeing provably correct block replacement. Experiments show that our P-BMS achieves a throughput that is more than 95% of the maximum bandwidth of the flash controller, even with bad block occurrences far heavier than in real flash memory.<\/jats:p>","DOI":"10.1145\/3126550","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:33:53Z","timestamp":1506515633000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["P-BMS"],"prefix":"10.1145","volume":"16","author":[{"given":"Hong Seok","family":"Kim","sequence":"first","affiliation":[{"name":"FADU Inc., Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eyee Hyun","family":"Nam","sequence":"additional","affiliation":[{"name":"FADU Inc., Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji Hyuck","family":"Yun","sequence":"additional","affiliation":[{"name":"SK Telecom, Gyeonggido, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheayun","family":"Lee","sequence":"additional","affiliation":[{"name":"Kookmin University, Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang Lyul","family":"Min","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879021.1879045"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2512467"},{"volume-title":"Proceedings of the 2011 Symposium on VLSI Technology (VLSIT). 178--179","author":"Choi J.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"B. Gerd D. Alexandre and K. G. Larsen. 2004. A tutorial on UPPAAL. Formal Methods for the Design of Real-Time Systems (Sep. 2004) 200--236.  B. Gerd D. Alexandre and K. G. Larsen. 2004. A tutorial on UPPAAL. Formal Methods for the Design of Real-Time Systems (Sep. 2004) 200--236.","DOI":"10.1007\/978-3-540-30080-9_7"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"P. Gillingham D. Chinn E. Choi J.-K. Kim D. Macdonald H. Oh H.-B. Pyeon and R. Schuetz. 2013. 800 MB\/s DDR NAND flash memory multi-chip package with source-synchronous interface for point-to-point ring topology. IEEE Access 1 (Dec. 2013) 811--816.  P. Gillingham D. Chinn E. Choi J.-K. Kim D. Macdonald H. Oh H.-B. Pyeon and R. Schuetz. 2013. 800 MB\/s DDR NAND flash memory multi-chip package with source-synchronous interface for point-to-point ring topology. IEEE Access 1 (Dec. 2013) 811--816.","DOI":"10.1109\/ACCESS.2013.2294433"},{"key":"e_1_2_1_8_1","unstructured":"T. Gleixner F. Haverkamp and A. Bityutskiy. 2006. UBI - Unsorted Block Images. http:\/\/linux-mtd.infradead.org\/doc\/ubidesign\/ubidesign.pdf. (June 2006).  T. Gleixner F. Haverkamp and A. Bityutskiy. 2006. UBI - Unsorted Block Images. http:\/\/linux-mtd.infradead.org\/doc\/ubidesign\/ubidesign.pdf. (June 2006)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669118"},{"volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Grupp L. M.","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508271"},{"volume-title":"NVM Express Overview 8 Ecosystem Update. Flash Memory Summit. (Aug","year":"2013","author":"Huffman A.","key":"e_1_2_1_12_1"},{"volume-title":"No. 7,434,122 B2. (Oct.","year":"2008","author":"Jo S. K.","key":"e_1_2_1_13_1"},{"volume-title":"Proceedings of the 2015 IEEE International Solid-State Circuits Conference (ISSCC). 138--140","year":"2015","author":"Kim H.-J.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2002.1010143"},{"volume-title":"Proceedings of the IEEE International Reliability Physics Symposium (IRPS). 9--19","author":"Mielke N.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.209"},{"key":"e_1_2_1_18_1","unstructured":"ONFI. 2014. Open NAND Flash Interface Specification 4.0. http:\/\/www.onfi.org\/specifications. (Apr. 2014).  ONFI. 2014. Open NAND Flash Interface Specification 4.0. http:\/\/www.onfi.org\/specifications. (Apr. 2014)."},{"volume-title":"Understanding SSD Over Provisioning. Flash Memory Summit. (Aug","year":"2012","author":"Smith K.","key":"e_1_2_1_19_1"},{"volume-title":"Bad Block Management in NAND Flash Memories. Application Note AN-1819","year":"2004","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","unstructured":"D. Woodhouse. 2005. Memory Technology Device (MTD) Subsystem for Linux. http:\/\/www.linux-mtd.infradead.org\/archive\/index.html. (Mar. 2005).  D. Woodhouse. 2005. Memory Technology Device (MTD) Subsystem for Linux. http:\/\/www.linux-mtd.infradead.org\/archive\/index.html. (Mar. 2005)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/195473.195506"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/LES.2012.2213235"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126550","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3126550","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:02Z","timestamp":1750273502000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126550"}},"subtitle":["A Bad Block Management Scheme in Parallelized Flash Memory Storage Devices"],"short-title":[],"issued":{"date-parts":[[2017,9,27]]},"references-count":23,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2017,10,31]]}},"alternative-id":["10.1145\/3126550"],"URL":"https:\/\/doi.org\/10.1145\/3126550","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2017,9,27]]},"assertion":[{"value":"2017-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}