서지주요정보
다중 프로그래밍 환경의 공유메모리 다중처리기상에서 캐쉬 친화도를 활용하는 가상 캐쉬 구조 = A virtual cache scheme for exploiting cache-affinity on multiprogrammed shared-memory multiprocessors
서명 / 저자 다중 프로그래밍 환경의 공유메모리 다중처리기상에서 캐쉬 친화도를 활용하는 가상 캐쉬 구조 = A virtual cache scheme for exploiting cache-affinity on multiprogrammed shared-memory multiprocessors / 김은진.
저자명 김은진 ; Kim, Eun-Jin
발행사항 [대전 : 한국과학기술원, 1998].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8008903

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 98010

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9004644

소장위치/청구기호

서울 학위논문 서가

MCS 98010 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

In order to improve cache performance in multiprogrammed shared-memory multiprocessors, cache affinitive scheduling is widely used. Cache-affinity is the useful data remaining in the cache, and cache affinitive scheduling is the processor scheduling policy to scheduling a process on the processor where it has the affinity. The cache affinitive scheduling policy may reduce the cache miss ratio by retaining the process' working sets. The limitations of previous affinitive scheduling policies are that they do not fully exploit the cache affinity, and several policies are too complex to implement. In this thesis, we propose a new scheme which fully exploits cache-affinity by introducing a way to indicate the amount of cache-affinity. The proposed scheme uses a flag in PCB to indicate the amount of the cache-affinity. The value of the flag means whether the previous context's execution ended with the quantum time expiration or not. The time-expired processes have higher priority on choosing the next process to be executed. The time expiration may mean that the process has enough affinity on that processor. We also propose new cache line replacement policy. This policy is based on the scheduling information that are presented by OS. By replacing the cache line of the terminated or migrated process first, the cache miss ratio of this policy is lower than that of the LRU policy, the most generally-used cache line replacement policy. Trace-driven simulations confirm that the new scheme outperforms the previous schemes.

서지기타정보

서지기타정보
청구기호 {MCS 98010
형태사항 iii, 50 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Eun-Jin Kim
지도교수의 한글표기 : 맹승렬
지도교수의 영문표기 : Seung-Ryoul Maeng
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 48-50
주제 가상캐쉬
캐쉬 친화도
공유메모리 다중처리기
프로세서 스케줄링
Virtual cache
Cache-affinity
Shared-memory multiprocessor
Processor scheduling
QR CODE qr code