An empirical study of redundant array of independent solid-state drives (RAIS)

Kim, Youngjae

doi:10.1007/s10586-015-0421-4

An empirical study of redundant array of independent solid-state drives (RAIS)

Journal Article · Fri Jan 30 23:00:00 EST 2015 · Cluster Computing

DOI:https://doi.org/10.1007/s10586-015-0421-4· OSTI ID:1565286

Kim, Youngjae ^[1]

Ajou Univ., Suwon (South Korea). Dept. of Information and Computer Engineering

Solid-state drives (SSD) are popular storage media devices alongside magnetic hard disk drives (HDD). SSD flash chips are packaged in HDD form factors and SSDs are compatible with regular HDD device drivers and I/O buses. This compatibility allows easy replacement of individual HDDs with SSDs in existing storage systems. However, under certain circumstances, SSD write performance can be significantly slowed by garbage collection (GC) processes. The frequency of GC activity is directly correlated with the frequency of inside-SSD write operations and the amount of data written to it. GC scheduling is locally controlled by an internal SSD logic. Here, this paper studies the feasibility of Redundant Arrays of Independent Flash-based Solid-state drives (RAIS). We empirically analyze the RAIS performance using commercially-off-the-shelf (COTS) SSDs. We investigate the performance of various RAIS configurations under a variety of I/O access patterns. Finally, we present our performance and cost comparisons of RAIS with a fast, PCIe-based COTS SSD, in terms of performance and cost.

View Accepted Manuscript (DOE)

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF); Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)

Grant/Contract Number:: AC05-00OR22725

OSTI ID:: 1565286

Journal Information:: Cluster Computing, Journal Name: Cluster Computing Journal Issue: 2 Vol. 18; ISSN 1386-7857

Publisher:: SpringerCopyright Statement

Country of Publication:: United States

Language:: English

References (28)

System Software for Flash Memory: A Survey Chung, Tae-Sun; Park, Dong-Joo; Park, Sangwon Embedded and Ubiquitous Computing https://doi.org/10.1007/11802167_41	book	January 2006
A Temporal Locality-Aware Page-Mapped Flash Translation Layer Kim, Youngjae; Gupta, Aayush; Urgaonkar, Bhuvan Journal of Computer Science and Technology, Vol. 28, Issue 6 https://doi.org/10.1007/s11390-013-1395-4	journal	November 2013
A performance evaluation of scientific I/O workloads on Flash-based SSDs Park, Stan; Shen, Kai 2009 IEEE International Conference on Cluster Computing and Workshops https://doi.org/10.1109/CLUSTR.2009.5289148	conference	August 2009
Synthesizing Representative I/O Workloads for TPC-H No authors listed 10th International Symposium on High Performance Computer Architecture (HPCA'04) https://doi.org/10.1109/HPCA.2004.10019	conference	January 2004
Disk Drive Roadmap from the Thermal Perspective: A Case for Dynamic Thermal Management Gurumurthi, S.; Sivasubramaniam, A.; Natarajan, V. K. 32nd International Symposium on Computer Architecture (ISCA'05) https://doi.org/10.1109/ISCA.2005.24	conference	January 2005
A semi-preemptive garbage collector for solid state drives Lee, Junghee; Kim, Youngjae; Shipman, Galen M. Software (ISPASS), (IEEE ISPASS) IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE https://doi.org/10.1109/ISPASS.2011.5762711	conference	April 2011
Synchronous I/O Scheduling of Independent Write Caches for an Array of SSDs Lee, Junghee; Kim, Youngjae; Kim, Jongman IEEE Computer Architecture Letters, Vol. 14, Issue 1 https://doi.org/10.1109/LCA.2014.2298394	journal	January 2015
HybridStore: A Cost-Efficient, High-Performance Storage System Combining SSDs and HDDs Kim, Youngjae; Gupta, Aayush; Urgaonkar, Bhuvan Simulation of Computer and Telecommunication Systems (MASCOTS), 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems https://doi.org/10.1109/MASCOTS.2011.64	conference	July 2011
Characterizing output bottlenecks in a supercomputer Xie, Bing; Chase, Jeffrey; Dillow, David 2012 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2012.28	conference	November 2012
Coordinating Garbage Collectionfor Arrays of Solid-State Drives Kim, Youngjae; Lee, Junghee; Oral, Sarp IEEE Transactions on Computers, Vol. 63, Issue 4 https://doi.org/10.1109/TC.2012.256	journal	April 2014
A space-efficient flash translation layer for CompactFlash systems No authors listed IEEE Transactions on Consumer Electronics, Vol. 48, Issue 2 https://doi.org/10.1109/TCE.2002.1010143	journal	May 2002
FAB: Flash-Aware Buffer Management Policy for Portable Media Players No authors listed IEEE Transactions on Consumer Electronics, Vol. 52, Issue 2 https://doi.org/10.1109/TCE.2006.1649669	journal	May 2006
One terabit per square inch perpendicular recording conceptual design Mallary, M.; Torabi, A.; Benakli, M. IEEE Transactions on Magnetics, Vol. 38, Issue 4 https://doi.org/10.1109/TMAG.2002.1017762	journal	July 2002
Algorithms and data structures for flash memories Gal, Eran; Toledo, Sivan ACM Computing Surveys, Vol. 37, Issue 2 https://doi.org/10.1145/1089733.1089735	journal	June 2005
CFLRU: a replacement algorithm for flash memory Park, Seon-yeong; Jung, Dawoon; Kang, Jeong-uk Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems - CASES '06 https://doi.org/10.1145/1176760.1176789	conference	January 2006
A superblock-based flash translation layer for NAND flash memory Kang, Jeong-Uk; Jo, Heeseung; Kim, Jin-Soo Proceedings of the 6th ACM & IEEE International conference on Embedded software - EMSOFT '06 https://doi.org/10.1145/1176887.1176911	conference	January 2006
Design of flash-based DBMS: an in-page logging approach Lee, Sang-Won; Moon, Bongki Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD '07 https://doi.org/10.1145/1247480.1247488	conference	January 2007
A log buffer-based flash translation layer using fully-associative sector translation Lee, Sang-Won; Park, Dong-Joo; Chung, Tae-Sun ACM Transactions on Embedded Computing Systems, Vol. 6, Issue 3 https://doi.org/10.1145/1275986.1275990	journal	July 2007
Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design Chang, Yuan-Hao; Hsieh, Jen-Wei; Kuo, Tei-Wei Proceedings of the 44th annual conference on Design automation - DAC '07 https://doi.org/10.1145/1278480.1278533	conference	January 2007
Performance improvement of block based NAND flash translation layer Choudhuri, Siddharth; Givargis, Tony Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis - CODES+ISSS '07 https://doi.org/10.1145/1289816.1289878	conference	January 2007
LAST: locality-aware sector translation for NAND flash memory-based storage systems Lee, Sungjin; Shin, Dongkun; Kim, Young-Jin ACM SIGOPS Operating Systems Review, Vol. 42, Issue 6 https://doi.org/10.1145/1453775.1453783	journal	October 2008
DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings Gupta, Aayush; Kim, Youngjae; Urgaonkar, Bhuvan Proceeding of the 14th international conference on Architectural support for programming languages and operating systems - ASPLOS '09 https://doi.org/10.1145/1508244.1508271	conference	January 2009
Migrating server storage to SSDs: analysis of tradeoffs Narayanan, Dushyanth; Thereska, Eno; Donnelly, Austin Proceedings of the fourth ACM european conference on Computer systems - EuroSys '09 https://doi.org/10.1145/1519065.1519081	conference	January 2009
Understanding intrinsic characteristics and system implications of flash memory based solid state drives Chen, Feng; Koufaty, David A.; Zhang, Xiaodong Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems - SIGMETRICS '09 https://doi.org/10.1145/1555349.1555371	conference	January 2009
Differential RAID: rethinking RAID for SSD reliability Balakrishnan, Mahesh; Kadav, Asim; Prabhakaran, Vijayan Proceedings of the 5th European conference on Computer systems - EuroSys '10 https://doi.org/10.1145/1755913.1755916	conference	January 2010
A case for redundant arrays of inexpensive disks (RAID) Patterson, David A.; Gibson, Garth; Katz, Randy H. Proceedings of the 1988 ACM SIGMOD international conference on Management of data - SIGMOD '88 https://doi.org/10.1145/50202.50214	conference	January 1988
Design of a solid-state file using flash EEPROM Niijima, H. IBM Journal of Research and Development, Vol. 39, Issue 5 https://doi.org/10.1147/rd.395.0531	journal	September 1995
Nanostructured Materials in Information Storage Bandić, Zvonimir Z.; Litvinov, Dmitri; Rooks, M. MRS Bulletin, Vol. 33, Issue 9 https://doi.org/10.1557/mrs2008.178	journal	September 2008

Similar Records

HybridPlan: A Capacity Planning Technique for Projecting Storage Requirements in Hybrid Storage Systems

Journal Article · Tue Dec 31 23:00:00 EST 2013 · Journal of Supercomputing · OSTI ID:1113682

HybridStore: A Cost-Efficient, High-Performance Storage System Combining SSDs and HDDs

Conference · Fri Dec 31 23:00:00 EST 2010 · OSTI ID:1081804

Harmonia: A Globally Coordinated Garbage Collector for Arrays of Solid-state Drives

Conference · Fri Dec 31 23:00:00 EST 2010 · OSTI ID:1017325

Related Subjects

97 MATHEMATICS AND COMPUTING
Computer Science
Flash memory
Performance measurement and analysis
RAID
SSD
Storage systems

An empirical study of redundant array of independent solid-state drives (RAIS)

Citation Formats

References (28)

Similar Records

Related Subjects