Performance Improvement of Parity Logging Scheme in RAID 5 by Eliminating Redundant Parity Image

중복 패리티 이미지 제거를 통한 RAID 5에서의 패리티 로킹 기법 성능 개선

  • 길준호 (국방전산소 전산지원과 체계관리) ;
  • 이민영 (고려대학교 전산과학과) ;
  • 이진호 (고려대학교 전산과학과) ;
  • 박명순 (고려대학교 전산과학과)
  • Published : 1995.07.01

Abstract

While RAID 5 disk arrays offer advantages of performance and reliability on wide variety of applications, they suffer from the performance degradation with write jobs. To reduce the effect of this problem, parity logging scheme was suggested. This scheme reduces disk busy time by transforming many small random accesses into large sequential accesses. This paper presents a new parity logging technique which prevents parity update image from redundant storing in the disk buffer and reduces parity maintenance overhead. A analytical model and several simulation results of our proposed scheme are presented.

RAID 5는 높은 성능과 신뢰성을 가지고 다양한 응용 분야에서 사용되지만 쓰기 작업시 성능이 저하되는 문제를 가지고 있다. 이러한 문제를 완화하기 위하여 패리티 로깅(parity logging) 기법이 제시된 바있다. 패리티 로깅 기법은 디스크로의 작은 크 기의 임의의 블럭 단위 접근들을 큰 크기의 순차적인 트랙 단위 접근으로 변환하여 디스크 처리 시간을 줄이는 방법이다. 본 논문에서는 패리티 로깅 기법에서 디스크 버 퍼의 패리티 이미지 중복 저장을 제거하여 패리티 갱신 오버헤드를 줄이는 방법을 설 명하고 그에 대한 간략한 분석 모델과 시률레이션 결과를 제시하였다.

Keywords