표제지
국문초록
목차
1. 서론 13
2. 배경 지식 및 다양한 연구 17
2.1. LRU(Least Recently Used) 17
2.2. 2Q 19
2.3. ARC(Adaptive Replacement Cache) 22
2.4. 기타 교체 정책 24
3. 세트 연관 사상 캐싱 기법 설계 26
3.1. 헤더 구조체 설계 26
3.2. AP 기법의 동작 28
4. 분석 및 비교 실험 결과 33
4.1. 데이터 블록 메모리 사용량 비교 33
4.2. 참조 스텝 비교 분석 35
4.3. 실험 환경 39
4.4. 세트 수에 따른 참조 시간 비교 및 분석 41
4.5. 각 캐시 교체 기법들의 성능 비교 43
4.6. AP 캐싱 세트에 따른 성능 51
5. 결론 54
참고문헌 55
Abstract 59
표 1. 알고리즘 데이터 노드 개수 비교표 33
표 2. AP 저장 가능 노드 비교 비율 34
표 3. 실험에 사용된 워크로드 0 특성 40
표 4. 실험에 사용된 워크로드 1 특성 40
표 5. 실험에 사용된 워크로드 2 특성 40
표 6. 실험용 컴퓨터 사양 40
표 7. 세트별 할당공간 41
표 8. 워크로드0의 캐시 히트율과 메모리 오버헤드 실험 결과 비교 43
표 9. 워크로드1의 캐시 히트율과 메모리 오버헤드 실험 결과 비교 45
표 10. 워크로드2의 캐시 히트율과 메모리 오버헤드 실험 결과 비교 47
표 11. AP 기법에서 세트 수 변경 시 캐시 히트율 메모리 오버헤드 실험 결과 51
그림 1. LRU 알고리즘 18
그림 2. 2Q 알고리즘 21
그림 3. ARC 알고리즘 23
그림 4. AP 기법 31
그림 5. AP HIT인 경우 32
그림 6. AP 모두 채워져 있지 않은 경우 32
그림 7. AP 모두 채워져 있는 경우 32
차트 1. 알고리즘 데이터 노드 개수 비교 차트 34
차트 2. 세트별 히트율 42
차트 3. 세트별 컴퓨팅 오버헤드 42
차트 4. 워크로드0 알고리즘 캐시 크기별 캐시 히트율 비교 44
차트 5. 워크로드0 알고리즘 캐시 크기별 메모리 오버헤드 비교 44
차트 6. 워크로드1 알고리즘 캐시 크기별 캐시 히트율 비교 46
차트 7. 워크로드1 알고리즘 캐시 크기별 메모리 오버헤드 비교 46
차트 8. 워크로드2 알고리즘 캐시 크기별 캐시 히트율 비교 48
차트 9. 워크로드2 알고리즘 캐시 크기별 메모리 오버헤드 비교 48
차트 10. AP 기법 세트 수당 히트율 52
차트 11. AP 기법 세트 수당 컴퓨팅 오버헤드 52
알고리즘 1. AP 알고리즘 30
알고리즘 2. LRU 알고리즘 35
알고리즘 3. 2Q 알고리즘 36
알고리즘 4. ARC 알고리즘 37