Exploiting Device Cache Hit Behavior in IO Scheduling

입출력 스케줄링을 위한 캐시 적중 예측 기법

  • Hwang, Tae-Ho (Depart. of Electronics Computer Engineering, Hanyang University) ;
  • Kim, Jong-Min (Depart. of Electronics Computer Engineering, Hanyang University) ;
  • Won, You-Jip (Depart. of Electronics Computer Engineering, Hanyang University)
  • 황태호 (한양대학교 전자컴퓨터통신공학과) ;
  • 김종민 (한양대학교 전자컴퓨터통신공학과) ;
  • 원유집 (한양대학교 전자컴퓨터통신공학과)
  • Published : 2011.06.29

Abstract

현대의 스토리지 디바이스들은 디바이스 내부에 캐시를 가지고 있다. 스토리지 디바이스 내부의 캐시에서 입출력 요청이 전송 될 경우 운영체제는 문맥 전환을 하지 않아도 될 것이다. 본 연구에서는 입출력 스케줄러의 효율적인 스케줄링을 위한 정보를 제공하기 위해 캐시 적중 예측 기법을 제시하였다. 또한 실제 스토리지 디바이스를 대상으로 한 실험을 통해 실제 스토리지 디바이스의 캐시 패턴과 캐시 적중 시와 캐시 미스 시의 응답시간의 상이성을 살펴보고 캐시 적중 예측 기법을 설계하였다.

Keywords

Acknowledgement

Supported by : 교육과학기술부