Current Result Document :
| 한글제목(Korean Title) |
멀티코어 환경을 고려한 최적 페이지 교체 알고리즘 향상 기법 |
| 영문제목(English Title) |
Improving Efficiency of Optimal Page Replacement Algorithm for Multi-cores |
| 저자(Author) |
한형석
염헌영
손용석
Hyungseok Han
Heon-young Yeom
Yongseok Son
|
| 원문수록처(Citation) |
VOL 49 NO. 01 PP. 0010 ~ 0012 (2022. 06) |
한글내용
(Korean Abstract) |
최적 페이지 교체 알고리즘(Optimal Page Replacement Algorithm, OPT)은 앞으로 접근될 페이지를 미리 알고 가장 오랫동안 사용되지 않을 페이지를 선택해 페이지 교체를 수행하는 알고리즘이다. 따라서 이는 페이지 교체 알고리즘으로 얻을 수 있는 상한 성능을 비교하기 위해 대조군으로 많이 사용되고 있다. 하지만 최근 큰 메모리 footprint를 가진 응용들이 증가함에 따라 페이지 캐시 및 접근 트레이스(trace)의 사이즈가 증가하여 OPT를 통한 실험 시간이 많이 요구되고 있다. 또한 이는 싱글 스레드로 동작하고 있기 때문에 최근 많이 사용되고 있는 멀티코어의 리소스를 완전히 이용 못하고 있는 실정이다. 따라서 본 연구에서는 OPT를 통한 실험 시간을 최소화시키기 위해 최적화된 자료구조를 적용하고 멀티 코어를 고려한 병렬화를 수행한다. 예를 들어, 본 연구에서는 특정 페이지 접근 시간을 구하는데 걸리는 시간을 최대한 줄이기 위해 해시 테이블(hash table)과 큐(queue)를 활용하였다. 또한 멀티코어 환경을 고려하기 위해 멀티 스레드를 활용하였고 스레드 간의 동기화 오버헤드를 최소화하기 위해 스레드별로 캐시 영역을 분할 할당하였다. 이를 통해 본 연구에서 제안하는 OPT는 기존 OPT 비해 약 80~289배 실험 시간을 단축하였고 멀티 스레드 수에 따른 높은 확장성(scalability)을 입증하였다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
