Computer architecture assignment 2
- 최초 등록일
- 2011.08.10
- 최종 저작일
- 2011.04
- 29페이지/ MS 워드
- 가격 3,000원
소개글
레포트 작성에 있어서 심혈을 기울인 자료이며, 2011년도 1학기 에이쁠을 받은 자료입니다. 유익한 곳에 많은 이용바랍니다.
목차
1. Cache 및 LRU, CFLRU
2. 구현 방법 및 알고리즘
3. 시뮬레이션 분석
4. 평가 및 마무리
본문내용
4. 평가 및 마무리
LRU방식과 CFLRU 방식을 전반적으로 비교해 보면 cache사이즈가 작을 때 miss ratio는 별다른 차이를 보이지 않고 memory write는 가시적으로 차이가 난다. 즉 cache사이즈가 그렇게 크지 않다면 CFLRU방식을 쓰는 것이 효율적인 방법이라고 생각된다. 하지만 cache사이즈가 커지면 커질수록 memory write의 수는 LRU방식과 CFLRU방식이 거의 같아지며, miss rate는 CFLRU방식이 LRU방식보다 점점 커지는 경향을 보인다. 그러므로 cache사이즈가 클 때도 CFLRU방식이 좋다고 말하는 것은 넌센스다.
앞서도 설명했지만 LRU방식이 hit rate만을 고려한 방식이라면 CFLRU는 replacement cost와 hit rate의 타협점을 찾아가는 방식이라고 볼 수 있다. 특히 window size가 크면 클수록 replacement cost는 줄어 들지만 hit rate가 감소하고 window size를 줄이면 replacement cost가 증가하므로 적절한 window size로 cache를 구현하는 것이 중요하다.
적절한 window size를 구현 하기 위한 CFLRU 알고리즘으로 static method와 dynamic method가 있다. static method는 통계적인 방법으로 window size의 최적화를 계산하는 방식이고 dynamic method는 read와 write operation의 비율을 계산하여 주기적으로 window size를 바꾸는 방식이다.
참고 자료
없음