dc.citation.endPage |
1095 |
- |
dc.citation.number |
9 |
- |
dc.citation.startPage |
1083 |
- |
dc.citation.title |
정보과학회논문지(A) |
- |
dc.citation.volume |
26 |
- |
dc.contributor.author |
Choi, Jongmoo |
- |
dc.contributor.author |
Lee, Donghee |
- |
dc.contributor.author |
Noh, Sam H. |
- |
dc.contributor.author |
Min, Sang Lyul |
- |
dc.contributor.author |
Cho, Yookun |
- |
dc.date.accessioned |
2023-12-22T12:10:15Z |
- |
dc.date.available |
2023-12-22T12:10:15Z |
- |
dc.date.created |
2016-02-23 |
- |
dc.date.issued |
1999-09 |
- |
dc.description.abstract |
최근 처리기와 입출력 시스템의 속도 차이가 점점 커짐에 따라 버퍼 캐쉬의 효율적인 관리가 더욱 중요해지고 있다. 버퍼 캐쉬는 블록 교체 정책과 선반입 정책에 의해 관리되며, 각 정책은 버퍼 캐쉬에서 블록의 가치 즉 어떤 블록이 더 가까운 미래에 참조될 것인가를 결정해야 한다. 블록의 가치는 응용들의 블록 참조 패턴의 특성에 기반하며, 블록 참조 패턴의 특성에 대한 정확한 분석은 올바른 결정을 가능하게 하여 버퍼 캐쉬의 효율을 높일 수 있다. 본 논문은 각 응용들의 블록 참조 패턴에 대한 특성을 분석하고 이를 자동으로 발견하는 기법을 제안한다. 제안된 기법은 블록의 속성과 미래 참조 거리간의 관계를 이용해 블록 참조 패턴을 발견한다. 이 기법은 2 단계 파이프라인 방법을 이용하여 온라인으로 참조패턴을 발견할 수 있으며, 참조 패턴의 변화가 발생하면 이를 인식할 수 있다. 본 논문에서는 8개의 실제용용 트레이스를 이용해 블록 참조 패턴의 발견을 실험하였으며, 제안된 기법이 각 응용의 블록 참조 패턴을 정확히 발견함을 확인하였다. 그리고 발견된 참조 패턴 정보를 블록 교체 정책에 적용해 보았으며, 실험 결과 기존의 대표적인 블록 교체 정책인 LRU에 비해 최대 57%까지 디스크 입출력 횟수를 줄일 수 있었다. |
- |
dc.identifier.bibliographicCitation |
정보과학회논문지(A), v.26, no.9, pp.1083 - 1095 |
- |
dc.identifier.issn |
1226-2315 |
- |
dc.identifier.uri |
https://scholarworks.unist.ac.kr/handle/201301/19150 |
- |
dc.identifier.url |
http://www.dbpia.co.kr/Article/NODE00601847 |
- |
dc.language |
한국어 |
- |
dc.publisher |
한국정보과학회 |
- |
dc.title.alternative |
Characterization and Automatic Detection of Block Reference Patterns |
- |
dc.title |
블록 참조 패턴의 특성 분석과 자동 발견 |
- |
dc.type |
Article |
- |
dc.description.journalRegisteredClass |
other |
- |