검색어 입력폼
평가점수D

[SPIM] cache simulator 프로그램

등록일 2005.04.05 파일확장자압축파일 (zip) | 가격 1,000원

소개글

spim에서 cache를 구현한 프로그램입니다. 각종 replacement 기법을 구현하였으며, 이를 통해 cache를 simulation 합니다.
프로그램 소스코드와 15페이지 분량의 보고서 포함합니다. A+를 받은 과제입니다.

컴파일 실행환경

c 컴파일러(gcc)

본문내용

cache의 성능에 영향을 미치는 요인들인 block placement 기법이나 replacement 기법 그리고, n-way set associative 방식의 n의 값이 cache의 성능에 어떠한 영향을 미치는 가를 분석한다.
분석을 위해, 우선 direct mapped 방식으로 구현되어 있는 cache simulator의 source code를 수정하여, n-way set associative cache를 구현하고, 다양한 block replacement policy를 구현한다. 이 때, 구현할 block replacement 기법으로는 access된지 가장 오래된 block을 replace하는 LRU 기법과 가장 오래 전에 들어온 block을 replace하는 FIFO 기법, access 빈도수가 가장 작은 block을 replace하는 LFU 기법을 사용한다.
수정된 cache simulator를 통해, LRU, FIFO, LFU 중 best replacement policy를 찾고, 고정된 block size에 대해 number of sets와 Associativity의 변화가 cache의 성능에 어떠한 영향을 미치는지 조사하며, 고정된 Associativity에 대해 number of sets와 block size의 변화가 어떠한 영향을 미치는지 조사하고, 고정된 number of sets에 대해 Associativity와 block size가 어떠한 영향을 미치는지 조사한다. 그리고, 이 결과를 바탕으로 이러한 요소들이 cache의 성능에 어떻게 영향을 미치는지에 대해 분석한다.

압축파일 내 파일목록

cache.c
cache.h
sim-cache.c
report.doc
다운로드 맨위로