본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information v.12 no.6 = no.50, 2007년, pp.139 - 146   피인용횟수: 1
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

디스크 입출력 서브시스템을 위한 개선된 디스크 블록 캐싱 알고리즘
Advanced Disk Block Caching Algorithm for Disk I/O sub-system

정수목    (Sahmyook University   ); 노경택    (Eulji University  );
  • 초록

    컴퓨터시스템에서 메모리시스템은 계층적인 구조를 갖는다. 외부기억장치에 해당하는 디스크는 용량이 크고 가격이 저렴하지만 동작은 기계적인 특성에 기반을 두고 있어 주기억장치에 비하여 매우 느리고 디스크의 성능 향상도 매우 느리게 이루어지고 있지만 처리기는 반도체기술의 발전으로 속도향상이 매우 빠르게 이루어지고 있다. 따라서 저속의 디스크 입출력서브시스템은 컴퓨터시스템의 전체 성능에 병목(bottle neck)을 일으키고 있다. 컴퓨터시스템내의 디스크 입출력 서브시스템의 성능을 개선함으로 컴퓨터시스템의 전체 성능개선을 실현하는 연구가 이루어지고 있다. 본 논문에서는 처리기가 필요로 할 가능성이 높은 디스크블록을 버퍼캐시와 디스크 캐시에 효율적으로 유지하여 디스크블록 평균접근시간을 줄임으로 컴퓨터시스템의 성능을 향상시키는 개선된 알고리즘인 multi-level LRU 기법을 제안하였고 이를 버퍼캐시와 디스크 캐시를 가지는 시스템에 적용하였다. 시뮬레이션을 통하여 제안된 방안의 성능을 평가하였다.


    A hard disk. which can be classified as an external storage is usually capacious and economical. In spite of the attractive characteristics and efforts on the performance improvement, however, the operation of the hard disk is apparently slower than a processor and the advancement has also been slowly conducted since it is based on mechanical process. On the other hand. the advancement of the processor has been drastically performed as semiconductor technology does. So, disk I/O sub-system becomes bottleneck of computer systems' performance. For this reason. the research on disk I/O sub-system is in progress to improve computer systems' performance. In this paper, we proposed multi-level LRU scheme and then apply it to the computer systems with buffer cache and disk cache. By applying the proposed scheme to computer systems. the average access time to ask blocks can be decreased. The efficiency of the proposed algorithm was verified by simulation results.


  • 주제어

    Disk I/O sub-system .   Buffer cache .   Disk cache .   LRU .   sLRU .   multi-level LRU.  

  • 이 논문을 인용한 문헌 (1)

    1. Kim, Byung-Gon ; Oh, Sung-Kyun 2011. "Semantic schema data processing using cache mechanism" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, 16(3): 89~97     

 저자의 다른 논문

  • 정수목 (30)

    1. 2002 "움직임 추정을 위한 개선된 다단계 연속 제거 알고리즘" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 29 (1): 98~113    
    2. 2003 "움직임 추정을 위한 새로운 블록 정합 알고리즘" 한국SI학회지 = Journal of the Korea society of system integration 2 (2): 111~119    
    3. 2003 "빠른 블록 합 피라미드 알고리즘" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 3 (4): 11~16    
    4. 2003 "계층적인 탐색점 추출을 이용한 고속 블록 정합 알고리즘" 컴퓨터산업학회논문지 = Journal of the Korea Computer Industry Society 4 (12): 1043~1052    
    5. 2004 "2-레벨 디스크 캐쉬 시스템에서 디스크 블록 중복 저장을 최소화하는 효율적인 캐싱 알고리즘" 컴퓨터산업학회논문지 = Journal of the Korea Computer Industry Society 5 (1): 57~64    
    6. 2004 "A New Fast Motion Estimation Algorithm Based on Block Sum Pyramid Algorithm" 컴퓨터산업학회논문지 = Journal of the Korea Computer Industry Society 5 (1): 147~156    
    7. 2004 "움직임 벡터 추정을 위한 새로운 빠른 알고리즘" 컴퓨터산업학회논문지 = Journal of the Korea Computer Industry Society 5 (2): 275~280    
    8. 2004 "경계점의 절대 오차 평균을 이용한 개선된 연속 제거 알고리즘" 컴퓨터산업학회논문지 = Journal of the Korea Computer Industry Society 5 (5): 755~760    
    9. 2006 "버퍼와 디스크 캐시 사이의 중복 캐싱을 제한하는 효율적인 알고리즘" Journal of the Korean Society for Industrial and Applied Mathematics 10 (1): 95~105    
    10. 2007 "AN ADVACNCED DISK BLOCK CACHING ALGORITHM FOR DISK I/O SUB-SYSTEM" Journal of the Korean Society for Industrial and Applied Mathematics 11 (3): 43~52    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기