The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Cache Management using a Adaptive Parity Group Configuration in RAID 5 Controller

적응형 패리티 그룹 구성을 이용한 RAID 5 제어기에서의 캐시 운영

  • 허정호 (동국대학교 대학원 컴퓨터공학과) ;
  • 송자영 (동국대학교 영상정보통신대학원 네트워크 관리학과) ;
  • 장태무 (동국대학교 컴퓨터ㆍ멀티미디어공학과)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

RAID 5 is a widely-used technique used to construct disk systems of high reliability and performance. This paper proposes APGOC (Adaptive Parity Group On Cache) organization on cache to solve "small write" problem of RAID 5 especially in OLTP (On-Line Transaction Processing System) environments. In our approach, when user process makes a request for a file to kernel, the information on the read/write characteristics is added to the file data structure of the file system. With this information, data and parity cache can be managed interchangeably through parity fetching. Therefore we can enhance the cache utilization and improve the disk request response time. Our method is analyzed and evaluated with a simulation method. Comparing with previous works, we observed about 6~l3% of performance enhancement.hancement.

RAID 5는 고 신뢰도 및 고성능 디스크 시스템을 구성하는 널리 사용되는 기법이다. 본 논문은 특히 OLTP(On-Line Transaction Processing System) 작업환경에서 RAID 5의 소규모 쓰기("small write") 문제를 해결하기 위해 캐시 상에서 적응형 패리티 그룹(APGOC : Adaptive Parity Group On Cache) 구성을 제안한다 이 방법에서는 사용자 프로세스가 한 파일에 대한 접근을 커널에 요청할 때 파일 시스템의 파일 데이터 구조에 읽기/쓰기에 관련된 정보를 추가한다. 이 정보를 이용한 패리티 읽기를 통하여 데이터와 패리티 캐시를 연관 운영한다. 그리하여 캐시의 활용도를 높이고 디스크 요청에 대한 응답시간을 개선할 수 있다. 제안된 방법을 분석하고 시뮬레이션을 통하여 실험한 결과 기존의 방법에 비하여 6~l3% 정도의 성능 향상을 관찰할 수 있었다.관찰할 수 있었다.

Keywords

References

  1. S. Chen and D. Towsley, 'A Performance Evaluation of RAID Architectures,' IEEE Transactions on Computers, Vol.4, No.10, pp.1116-1129, 1996 https://doi.org/10.1109/12.543706
  2. A.K. Sahai, 'Performance Aspects of RAID Architectures,' IEEE International Conference on Performance Computing and Communications, pp.321-327, 1997 https://doi.org/10.1109/PCCC.1997.581534
  3. R. Recio and W.T. Boyd, 'Methodology to Optimize the Cost/performance of Disk Subsystems,' IEEE International Symposium on Performance Analysis of Systems and Software, 2000 https://doi.org/10.1109/ISPASS.2000.842289
  4. J.H. Kim, S.W. Eom, S.H. Noh and Y.H. Won, 'Striping and buffer Caching for Software RAID File Systems in Workstation Clusters,' Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, pp.544-551, 1999 https://doi.org/10.1109/ICDCS.1999.776557
  5. K.A. Hua, K. Vu and T.H. Hu, 'Improving RAID Performance Using a Multibuffer Technique,' Proceedings of the 15th International Conference on Data Engineering, pp.79-86, 1999 https://doi.org/10.1109/ICDE.1999.754902
  6. S.C. Chau and A.W.C. Fu, 'A Gracefully Degradable Declustered RAID Architecture with Near Optimal Maximal Read and Write Parallelism,' Proceedings of the IEEE International Conference on Cluster Computing, pp.309-318, 2000 https://doi.org/10.1109/CLUSTR.2000.889084
  7. E. Gabber and H.F. Korth, 'Data Logging : A Method for Efficient Data Updates in Constantly Active RAIDs,' Proceedings of the 14th International Conference on Data Engineering, pp.144-153, 1998 https://doi.org/10.1109/ICDE.1998.655770
  8. B.Y. Kim and Y.S. Chang, 'Improved RAID5 Controller Using Load-Balanced Destage Algorithm,' The 5th Electronics Letters, Vol.34, No.3, Feb., 1998 https://doi.org/10.1049/el:19980127
  9. 이정민, 장태무, 'OLTP 환경에서 RAID 레벨 5의 효율적인 캐시 운영 방법에 관한 연구,' 한국정보과학회 춘계학술발표 논문집, 제23권 제1호, pp.351-354, 1996
  10. J. Gray and R. Shenoy, 'Rules of Thumb in Data Engineering,' Technical Report MS-TR99-100, MicroSoft Research, 2000
  11. M. Beck, H. Bohme, M. Dziadzka, U. Kunitz, R. Magnux and D. Verworner, 'Linux Kernel Internals,' 2nd edition, Addison-Wesley, 1998
  12. H. Jin and K. Hwang, 'Stripped mirroring RAID architecture,' Journal of Systems Architecture, 46, pp.543-550, 2000 https://doi.org/10.1016/S1383-7621(99)00027-2
  13. G.R. Ganger, B.L. Worthington and Y.N. Patt, 'The Disk-Sim Simulation Environment Version 1.0 Reference Manual,' Technical Report CSE-TR-358-98, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1998
  14. S.K. Mishra and P. Mohapatra, 'Performance Study of RAID-5 Disk Arrays with Data and Parity Cache,' International Conference on Parallel Processing, pp.222-209, 1996 https://doi.org/10.1109/ICPP.1996.537164
  15. W. Hsu, et al., 'Characteristics of I/O Traffics in Personal Computer and Server Workloads,' UCB/CSD-02-1179, EECS Univ. California, Berkeley, April, 2002
  16. J. Menon and D. Mattson, 'Performance of Disk Arrays in Transaction Processing Environments,' International Conference on Distributed Computing Systems, pp.302-309, June, 1992 https://doi.org/10.1109/ICDCS.1992.235027
  17. G.R. Ganger, 'System-Oriented Evaluation of I/O Subsystem Performance,' Technical Report CSE-TR-43-95, Department of EECS, University of Michigan, Ann Harbor, June, 1995
  18. C. Yun, Y. Genke, W. Zhiming, 'The Application of Two-Level Cache in RAID System,' Proceedings of the 4th world Congress on Intelligent Control and Automation, June 2002 https://doi.org/10.1109/WCICA.2002.1020797