Efficient Small Write Method for DDR-SSD based Software RAID

DDR-SSD를 위한 소프트웨어 RAID의 효과적인 작은 쓰기 처리 기법

  • 길기정 (충주대학교 컴퓨터학과) ;
  • 곽동호 (충주대학교 컴퓨터학과) ;
  • 곽윤식 (충주대학교 컴퓨터학과) ;
  • 정승국 (한국전자통신연구원) ;
  • 황정연 (한국전자통신연구원) ;
  • 최길성 (동아방송예술대학 미디어기술학부 방송통신과) ;
  • 송석일 (충주대학교 컴퓨터학과)
  • Received : 2010.10.14
  • Accepted : 2010.10.30
  • Published : 2010.10.31

Abstract

In this paper, we propose differential-logging method to improve the performance of RMW(Read Modify Write) operations of DDR-SSD based software RAID. Small writes that are frequently occurred in enterprise applications are main factor to degrade the performance of RAID5. Once a block is updated in RAID5, the parity block of the block must be updated to maintain consistency of parity. Therefore, to process a small write request, we need to read its parity block stored in disk, read old data, perform XOR operation, and write updated data and parity block. Several methods for hard disk based software RAID are proposed to solve the small write problems in RAID 5. Ln this paper, we propose a differential-logging method which carefully considers the DDR-SSD to solve the small write problem in RAID 5. We show that our proposed method out performs the existing software RAID in LINUX through simulations.

이 논문에서는 DDR-SSD 기반의 소프트웨어 RAID에서 작은 쓰기 (Small Write) 요청에 대한 RAID5의 RMW (Read Modify Write) 성능 향상을 위한 차-로깅 (Differential Logging) 기법을 제안한다. 엔터프라이즈 웅용에서 빈번하게 발생하는 작은 쓰기 요청은 RAID5에서 주요한 성능 저하의 요인이다. RAID5 에서는 패리티 블록의 일관성을 유지하기 위해 변경이 발생하면 패리티 블록에 대한 변경을 같이 수행해야 한다. 작은 쓰기가 발생하면 기존 데이터에 대한 변경 뿐 아니라, 패리티 블록을 다시 계산하기 위한 추가 입출력연산 및 패리티 계산이 병행되어야 하며 이를 RMW 연산이라 한다. 기존의 하드 디스크 기반의 소프트웨어 RAID 에서는 이러한 작은 쓰기로 인한 성능저하 문제를 해결하기 위해 다양한 방법을 제안하였다. 이 논문에서는 하드 디스크와 전혀 다른 특성을 보이는 DDR-SSD를 고려하여 RAID5의 작은 쓰기 성능을 향상 시키는 차-로깅 기법 기반의 RAIDS를 제안한다. 제안하는 기법은 시뮬레이션을 통해서 리녹스 기반의 MID와 비교하여 성능의 우수함을 보였다.

Keywords

References

  1. Chen, E. Lee, G. Gibson, R. Katz and D. Patterson, "RAID : High -Performance, Reliable Secondary Storage." ACM Computing Surveys, vol. 26, no. 2. pp. 145-185, June 1994. https://doi.org/10.1145/176979.176981
  2. http://www.storageperformance.org/
  3. 김종훈, 노삼혁, 원유헌, "소프트웨어 RAID에서 효율적 작은 쓰기를 위한 캐쉬 관리 기법", 한국정보과학회 1996년도 가을 학술발표논문집, 제23권, 제2호(B), pp. 857-860, 1996. 10.
  4. 김종훈, 노삼혁, 원유헌, "소프트웨어 RAID 파일 시스템에서 작은 쓰기와 참조 횟수를 고려한 캐쉬 교체 정책", 한국정보과학회 1997년도 봄 학술발표논문집, 제24권, 제1호(A), pp. 123-126, 1997. 4.
  5. D. Stodolsky, G. Gibson and M. Holland, "Parity logging overcoming the small write problem in redundant disk arrays" ACM SIGARCH, vol. 21, no. 2, pp. 64-75, May 1993. https://doi.org/10.1145/173682.165143
  6. 김근혜, 장은정, 최황규, "디스크 배열에서 작은쓰기 문제 해결을 위한 압축 패리키 로깅 기법," 한국정보과학회 1998년도 가을 학술발표논문집, 제25권, 제2호(III), pp. 12-14, 1998. 10.
  7. 황정연, 정승국. "DDR 기반의 SSD 스토리지 시스템 기술 동향," 정보통신산업진흥원, pp. 28-41. 2009. 10.