{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:35:39Z","timestamp":1770917739918,"version":"3.50.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,6,7]],"date-time":"2016-06-07T00:00:00Z","timestamp":1465257600000},"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. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2016,6,7]]},"abstract":"<jats:p>Solid-state drives (SSDs) with tens of NAND flash chips and highly parallel architectures are widely used in enterprise and client storage systems. As any write operation in NAND flash is preceded by a slow erase operation, an out-of-place update mechanism is used to distribute writes through SSD storage space to postpone erase operations as far as possible. SSD controllers use a mapping table along with a specific allocation strategy to map logical host addresses to physical page addresses within storage space. The allocation strategy is further responsible for accelerating I\/O operations through better striping of physical addresses over SSD parallel resources. Proposals already exist for using static logical-to-physical address mapping that does not balance the I\/O traffic load within the SSD, and its efficiency highly depends on access patterns. A more balanced distribution of I\/O operations is to alternate resource allocation in a round-robin manner irrespective of logical addresses. The number of resources that can be dynamically allocated in this fashion is defined as the degree of freedom, and to the best of our knowledge, there has been no research thus far to show what happens if different degrees of freedom are used in allocation strategy. This article explores the possibility of using dynamic resource allocation and identifies key design opportunities that it presents to improve SSD performance. Specifically, using steady-state analysis of SSDs, we show that dynamism helps to mitigate performance and endurance overheads of garbage collection. Our steady-state experiments indicate that midrange\/high-end SSDs with dynamic allocation can provide I\/O operations per second (IOPS) improvement of up to 3.3x\/9.6x, response time improvement of up to 56%\/32%, and about 88%\/96% average reduction in the standard deviation of erase counts of NAND flash blocks.<\/jats:p>","DOI":"10.1145\/2829974","type":"journal-article","created":{"date-parts":[[2016,6,10]],"date-time":"2016-06-10T13:00:33Z","timestamp":1465563633000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Performance Evaluation of Dynamic Page Allocation Strategies in SSDs"],"prefix":"10.1145","volume":"1","author":[{"given":"Arash","family":"Tavakkol","sequence":"first","affiliation":[{"name":"Sharif University of Technology and Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pooyan","family":"Mehrvarzy","sequence":"additional","affiliation":[{"name":"Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Arjomand","sequence":"additional","affiliation":[{"name":"Sharif University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamid","family":"Sarbazi-Azad","sequence":"additional","affiliation":[{"name":"Sharif University of Technology and Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,6,7]]},"reference":[{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1987816.1987834"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2012.58"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2010.07.003"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027794.1027801"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2014698.2014864"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465529.2465755"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208463"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 2013 USENIX Conference on Annual Technical Conference (USENIX ATC\u201913)","author":"Grupp Laura M.","year":"2013"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508271"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.169"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.60"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1995896.1995912"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496970"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.07.015"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of 2014 ACM\/IEEE 41st International Symposium on Computer Architecture (ISCA\u201914)","author":"Jung Myoungsoo"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 4th USENIX Conference on Hot Topics in Storage and File Systems (HotStorage\u201912)","author":"Jung Myoungsoo"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465529.2465548"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the IEEE 20th International Symposium on High Performance Computer Architecture (HPCA\u201914)","author":"Jung Myoungsoo","year":"2014"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2337159.2337206"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.227"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465529.2465546"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-003-0368-6"},{"key":"e_1_2_1_25_1","volume-title":"Technical Note: Wear-Leveling Techniques in NAND Flash Devices. TN-29-42. Micron.","author":"Technology Micron","year":"2008"},{"key":"e_1_2_1_26_1","volume-title":"Application Note: Wear Leveling in NAND Flash Memory. AN1822. Micron.","author":"Technology Micron","year":"2010"},{"key":"e_1_2_1_27_1","unstructured":"Micron Technology Inc. 2010b. MT29E256G08CMCAB NAND Flash Memory Datasheet. Micron.  Micron Technology Inc. 2010b. MT29E256G08CMCAB NAND Flash Memory Datasheet. Micron."},{"key":"e_1_2_1_28_1","unstructured":"Micron Technology Inc. 2010c. MT29F128G08AMCAB NAND Flash Memory Datasheet. Micron.  Micron Technology Inc. 2010c. MT29F128G08AMCAB NAND Flash Memory Datasheet. Micron."},{"key":"e_1_2_1_29_1","volume-title":"Retrieved","author":"Microsoft Corporation","year":"2008"},{"key":"e_1_2_1_30_1","volume-title":"Retrieved","author":"Microsoft Corporation","year":"2008"},{"key":"e_1_2_1_31_1","volume-title":"Retrieved","author":"Microsoft Corporation","year":"2008"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2011.5937225"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.209"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519081"},{"key":"e_1_2_1_36_1","unstructured":"William D. Norcott. 2014. IOzone File System Benchmark. Retrieved March 9 2014 from http:\/\/www.iozone.org.  William D. Norcott. 2014. IOzone File System Benchmark. Retrieved March 9 2014 from http:\/\/www.iozone.org."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2010.3"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1811039.1811089"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/78919.78921"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542275.1542324"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/360933.360949"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2628071.2628098"},{"key":"e_1_2_1_43_1","volume-title":"Retrieved","author":"Repository Mass Trace","year":"2014"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465529.2465543"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2013.08.010"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.08.003"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2006.13"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208471"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2829974","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2829974","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:42:58Z","timestamp":1750225378000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2829974"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,7]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6,7]]}},"alternative-id":["10.1145\/2829974"],"URL":"https:\/\/doi.org\/10.1145\/2829974","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,7]]},"assertion":[{"value":"2014-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-06-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}