Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2007.06b
- /
- Pages.327-332
- /
- 2007
- /
- 1598-5164(pISSN)
Performance Enhancement through Prefetching Based On Looping Reference Characteristics
순환 참조 특성을 기반한 선반입 성능의 개선
- Lee, Hyo-Jeong (Department of Computer Engineering, Hong-Ik University) ;
- Doh, In-Hwan (Department of Computer Engineering, Hong-Ik University) ;
- Noh, Sam-H. (Department of Computer Engineering, Hong-Ik University)
- Published : 2007.06.25
Abstract
버퍼캐시에서 선반입은 교체정책과 함께 중요한 성능 향상 기법 중의 하나이다. 하지만 참조 패턴의 특성에 따라서는 선반입을 수행하면 오히려 전체 수행시간을 증가시키는 경우도 보고된 바 있다. 본 논문에서는 참조 패턴을 탐지하고 탐지된 패턴에 적절히 대응하여, 선반입의 이익은 유지하되 성능에 악영향을 미치지 않는 선반입 기법으로 순환 참조 선반입을 제안한다. 성능 평가를 위해서 리눅스에서 현재 사용되고 있는 미리 읽기 선반입과 순환 참조 선반입의 수행 시간을 비교했다. 다양한 참조 패턴을 가지는 트레이스들에 대한 시뮬레이션 성능 평가 결과, 순차 참조를 많이 포함하는 트레이스에 대해서는 순환참조 선반입이 리눅스의 미리 읽기 선반입과 유사한 정도의
Keywords