期刊文献+

GC-RAIS:一种基于垃圾回收感知的固态盘阵列 被引量:9

GC-RAIS: Garbage Collection Aware and Redundant Array of Independent SSDs
下载PDF
导出
摘要 垃圾回收操作会显著影响固态盘的性能,进而导致固态盘阵列的性能波动.为此,提出一种基于垃圾回收感知的磁盘阵列(GC-RAIS),充分利用固态盘的高随机读特性和固态盘阵列中的热备份盘,以减轻垃圾回收操作对固态盘阵列性能波动的负面影响.当固态盘阵列中某个固态盘正在处理垃圾回收操作时,对于到达该固态盘的读请求采用重构方式处理,即读取同一条带上其他固态盘上的数据重构得到,而对于到达该固态盘的写请求则将写数据临时存放在热备盘中,并更新相应的校验信息.当垃圾回收过程结束后,将被重定向的写数据写回到正确的固态盘中.仿真实验结果表明相对局部垃圾回收LGC策略和全局垃圾回收GGC策略,GC-RAIS分别减少用户I/O请求的平均响应时间达55%和25%. SSDs are popular in large-scale storage systems to accelerate the system performance because a single SSD cannot satisfy the performance, capacity and reliability requirements of data- intensive computing applications. Thus applying RAID algorithms to SSDs is necessary and promising to build high performance, high capacity and highly reliable SSD^based storage systems. However, garbage collection operations in SSDs have a significant impact on the SSD performance, thus leading to the performance variability in redundant array of independent SSDs (RAIS). To address this problem, GC-RAIS exploits the high random-read performance characteristics of SSDs and the hot- spare SSD in RAIS to alleviate the negative impact of GC operations on the RAIS performance. When an SSD is in the GC state, the incoming read requests to this SSD are serviced by reconstructing the read data from the other SSDs in the same stripe (read reconstruction), while the incoming write data is temporally stored on the hot-spare SSD and the corresponding parity is concurrently updated (write redirection). After the GC process completes, the redirected write data is reclaimed to its correct SSD. The original DiskSim and the MSR SSD simulator are extended to implement the proposed GC- RAIS and the GC-RAIS performance is evaluated with the HPC-like and enterprise realistic workloads. The simulation results show that GC-RAIS significantly outperforms the local garbage collection (LGC) and the global garbage collection (GGC) by 55~ and 25~ on average, respectively. Moreover, GC-RAIS reduces the performance variability for a wide variety of HPC-like and enterprise realistic workloads.
出处 《计算机研究与发展》 EI CSCD 北大核心 2013年第1期60-68,共9页 Journal of Computer Research and Development
基金 国家自然科学基金项目(61100033) 中央高校基本科研业务费专项基金项目(2010121066) 国家重大科学仪器设备开发项目(2011YQ03012417)
关键词 固态盘阵列 垃圾回收 性能波动 读重建 写重定向 redundant array of independent SSDs garbage collection performance variability read reconstruction~ write redirection
  • 相关文献

参考文献22

  • 1Agrawal N, Prabhakaran V, Wobber T, et al. Design tradeoffs for SSD performance [C] //Proc of USENIX 2008 Annual Technical Conf (ATC'08). Berkeley: USENIX, 2008:57-70.
  • 2Chen F, Koufaty D A, Zhang X. Understanding intrinsic characteristics and system implications of flash memory based solid state drives [C] //Proc of 2009 ACM SIGMETRICS Conf on Measurement and Modeling of Computer Systems (SIGMETRICS/Performance'09). New York: ACM, 2009: 181-192.
  • 3Dirik C, Jacob B. The performance of PC solid-state disks as a function of bandwidth, concurrency, device architecture, and system organization [C] //Proe of the 36th Intl Syrup on Computer Architecture (ISCA'09). Piscataway, NJ: IEEE, 2009:279-289.
  • 4郑文静,李明强,舒继武.Flash存储技术[J].计算机研究与发展,2010,47(4):716-726. 被引量:85
  • 5Chiang M, Chang R. Cleaning policies in mobile computers using flash memory [J]. Journal of System Software, 1999, 48(3) : 213-231.
  • 6Lee J, Kim Y, Shipman G M, et al. A semi-preemptive garbage collector for solid state drives [C] //Proe of the Int Symp on Performance Analysis of Systems and Software (ISPASS'll). Piseataway, NJ: IEEE, 2011:12-21.
  • 7Gupta A, Kim Y, Urgaonkar B. DFTL: A flash translation layer employing demand-based selective caching of page level address mappings [C] //Proc of the 14th Int Conf on Architectural Support {or Programming Languages and Operating Systems (ASPLOS'09). New York: ACM, 2009: 229-240.
  • 8Min C, Kim K, Cho H, et al. SFS: Random write considered harmful in solid state drives [C]//Proc of the 10th USENIX Conf on File and Storage Technologies (FAST'12). Berkeley: USENIX, 2012: 139-154.
  • 9Caulfield A M, Coburn J, Mollov T, et al. Understanding the impact of emerging non-volatile memories on high performance, IO intensive computing [C] //Proc of 2010 ACM/IEEE Int Conf for High Performance Computing, Networking, Storage and Analysis (SC'10). New York:ACM/IEEE, 2010: 1-11.
  • 10Narayanan D, Thereska E, Donnelly A, et al. Migrating server storage to SSDs: Analysis of tradeoffs [C] //Proc of the 4th European Conf on Computer Systems (EuroSys'09). New York.. ACM, 2009: 145-158.

二级参考文献43

  • 1顾宝根,顾喜梅.日志结构的嵌入式文件系统研究[J].计算机工程与设计,2004,25(6):915-917. 被引量:17
  • 2Lai S.Flash memories:Successes and challenges[J].IBM Journal of Research and Development,2008,52(4/5):529-535.
  • 3Chang Lipin,Kuo Teiwei.Efficient management for large-scale flash-memory storage systems with resource conservation[J].ACM Trans on Storage,2005,1(4):381-418.
  • 4Park C,Seo J,Bae S,et al.A low-cost memory architecture with NAND XIP for mobile embedded systems[C]//Proc of the 1st IEEE/ACM/IFIP Int Conf on Hardware-Software Codesign and System Synthesis.New York:ACM,2003:138-143.
  • 5Wu M,Willy Z.eNVy:A non-volatile main memory storage system[C]//Proc of the 6th Int Conf on Architectural Support for Programming Languages and Operating Systems.New York:ACM,1994:86-97.
  • 6Taeho K,Trevor M.FlashCache:A NAND flash memory file cache for low power Web servers[C]//Proc of the 2006 Int Conf on Compilers,Architecture and Synthesis for Embedded Systems.New York:ACM,2006:103-112.
  • 7Kgil T,Roberts D,Mudge T.Improving NAND flash based disk caches[C]//Proc of the 35th Int Symp on Computer Architecture.New York:ACM,2008:327-338.
  • 8Dushyanth N,Eno T,Austin D.Migrating server storage to SSDs:Analysis of tradeoffs[C]//Proc of the 4th ACM European Conf on Computer Systems.New York:ACM,2009:145-158.
  • 9Microsoft Corp.Explore the features:Performance[EB/OL].[2008-12-05].http://www.microsoft.com/windows/windows-vista/features/performance.aspx.
  • 10Shmidt D.Trueffs wear-leveling mechanism[R].Newark,CA:M-System,2002.

共引文献84

同被引文献93

  • 1杜溢墨,肖侬,刘芳,陈志广,欧洋.MuLe-RAID:面向大容量高性能SSD的层次化RAID[J].计算机研究与发展,2012,49(S1):111-117. 被引量:3
  • 2TANENBAUM A S.W00DHULL A S.操作系统设计与实现[M].北京:电子工业出版社,2007.
  • 3Chang Y H, Hsieh J W, Kuo T W. Endurance enhancement of flash-memory storage, systems: An efficient static wear leveling design [C] //Proc of the 44th ACM/IEEE Design Automation Conf. Piseataway, NJ: IEEE, 2008: 212-217.
  • 4Wu G, Eckart B, He X. BPAC: An adaptive write buffer management scheme for flash-based Solid State Drives [C] // Proe of the 26th IEEE Syrup on Mass Storage Systems and Technologies (MSST'10). Piscataway, NJ: IEEE, 2010: 1-6.
  • 5Lee S, Lee B, Koh K, et al. A demand-based FTL scheme using dualistic approach on data blocks and translation blocks [C] //Proc of the 17th IEEE Int Conf on Embedded and Real Time Computing Systems and Applications (RTCSA). Los Alamitos, CA: IEEE Computer Society, 2011:167-176.
  • 6Lee S W, Park D J, Chung T S, et al. A log buffer based flash translation layet using fully associative sector translation [J]. ACM Trans on Embedded Computing Systems (TECS), 2007, 6(3) : 1-27.
  • 7Lee S, Shin D, Kim Y J, et al. LAST: Locality-aware sector translation for NAND flash memory-based storage systems [J]. ACM SIGOPS Operating Systems Review, 2008, 42 (6) : 36-42.
  • 8Jung D, Kang J U K, Jo H, et al. Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme [J]. ACM Trans on Embedded Computing Systems (TECS), 2010, 9(4) : 1-41.
  • 9Gupta A, Kim Y, Urgaonkar B. DFTL: A flash translation layer employing demand-based selective of page level address mapping [C] //Proc of the 14th Int Conf on Architectural Support for Programming Languages and Opereating Systems (ASPLOS'09). New York: ACM, 2009:229-240.
  • 10Qin Zhiwei, Wang Yi, Liu Duo, et al. A two-level caching mechanism for demand-based page-level address mapping in NAND flash memory storage systems [C] //Proc of the 17th IEEE Real-Time and Embedded Technology and Applications Symp (RTAS). Los Alamitos, CA: IEEE Computer Society, 2011: 157-166.

引证文献9

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部