Upload
naver-d2
View
828
Download
0
Tags:
Embed Size (px)
DESCRIPTION
Citation preview
2.1����������� ������������������ ����������� ������������������ ARC����������� ������������������
2.2����������� ������������������ ����������� ������������������ Reuse����������� ������������������ distance����������� ������������������
2.3����������� ������������������ ����������� ������������������ Observation����������� ������������������ &����������� ������������������ Problem����������� ������������������
3.1����������� ������������������ ����������� ������������������ Challenge����������� ������������������
3.2����������� ������������������ ����������� ������������������ M-ARC����������� ������������������
4.1����������� ������������������ ����������� ������������������ Environment����������� ������������������
4.2����������� ������������������ ����������� ������������������ Results����������� ������������������
1st����������� ������������������ level����������� ������������������
2nd����������� ������������������ ����������� ������������������ level����������� ������������������
0%
20%
40%
60%
80%
100%
64 MB 128 MB 256 MB 512 MB 1 GB 2 GB
Hitr
atio
First-level LRU Second-level LRU Cache size
ARC����������� ������������������ ����������� ������������������ (����������� ������������������ LRU0����������� ������������������ =����������� ������������������ LRU1����������� ������������������ =����������� ������������������ HB����������� ������������������ =����������� ������������������ c/2����������� ������������������ )����������� ������������������
LRU0����������� ������������������ ����������� ������������������
LRU1����������� ������������������ ����������� ������������������
HB����������� ������������������
HB����������� ������������������
New����������� ������������������ Entry����������� ������������������
LRU0����������� ������������������ size++,����������� ������������������ LRU1����������� ������������������ size--����������� ������������������ ����������� ������������������
LRU1����������� ������������������ size++,����������� ������������������ LRU0����������� ������������������ size--����������� ������������������ ����������� ������������������
HIT MISS NEW ENTRY Eviction
0 3 4 5 6 4 3 2
(1)����������� ������������������ First-level����������� ������������������ workload����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ (2)����������� ������������������ First-level����������� ������������������ workloads����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ (3)����������� ������������������ First-level����������� ������������������ workloads����������� ������������������ ����������� ������������������
:����������� ������������������ MSR-C����������� ������������������ proj_0,����������� ������������������ 1GB ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ :����������� ������������������ ����������� ������������������ Mixed����������� ������������������ set����������� ������������������ I����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ :����������� ������������������ Mixed����������� ������������������ set����������� ������������������ II����������� ������������������
(b)����������� ������������������ Second-level����������� ������������������ reuse����������� ������������������ distance����������� ������������������ distribution����������� ������������������
(1)����������� ������������������ MSR-C����������� ������������������ proj_0����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ (2)����������� ������������������ MSR-C����������� ������������������ usr_0����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ ����������� ������������������ (3)����������� ������������������ MSR-C����������� ������������������ proj_3����������� ������������������
(a)����������� ������������������ First-level����������� ������������������ reuse����������� ������������������ distance����������� ������������������ distribution
LRU0
LRU1
HB1
LRU1_HB
New Entry
LRU0 size++, LRU1 size--
LRU1 size++, LRU0 size--
HIT MISS NEW ENTRY Eviction
LRU3 LRU3_HB
LRU3 size++, LRU0 size--
LRU3 size++, Highest LRU size--
HB2 HB3 HB4
LRU2 LRU2_HB
LRU2 size++, LRU0 size--
LRU2 size++, Highest LRU size--
LRU4 LRU4_HB
LRU4 size++, LRU0 size--
LRU4 size++, Highest LRU size--
(Initial: LRU0 = LRU1 = HBn = c/2 )
• Adaptive����������� ������������������ Resizing����������� ������������������ Policy����������� ������������������ ����������� ������������������ 1. Miss����������� ������������������ in����������� ������������������ HB1����������� ������������������ :����������� ������������������ LRU0����������� ������������������ size++,����������� ������������������ LRU1����������� ������������������ size����������� ������������������ –����������� ������������������ ����������� ������������������
-����������� ������������������ HB1����������� ������������������ 에서 미스가난 것은����������� ������������������ LRU0����������� ������������������ 의 크기가 부족하다는 의미이고����������� ������������������ LRU0����������� ������������������ 를 키우면����������� ������������������ HB1����������� ������������������ 은 캐시크기 내에서 커버 가능����������� ������������������
2. Miss����������� ������������������ in����������� ������������������ LRU1_HB����������� ������������������ :����������� ������������������ LRU1����������� ������������������ size++,����������� ������������������ LRU0����������� ������������������ size����������� ������������������ –����������� ������������������ ����������� ������������������ -����������� ������������������ LRU1_HB����������� ������������������ 에서 미스가 난 것은����������� ������������������ ����������� ������������������ LRU1����������� ������������������ 의 크기가 부족 하다는 의미����������� ������������������
3. Miss����������� ������������������ in����������� ������������������ HBn����������� ������������������ ,����������� ������������������ n����������� ������������������ >����������� ������������������ 1����������� ������������������ :����������� ������������������ LRUn����������� ������������������ size++,����������� ������������������ LRU0����������� ������������������ size����������� ������������������ –����������� ������������������ ����������� ������������������ -����������� ������������������ LRU0����������� ������������������ 가 아무리 길어도 HBn����������� ������������������ 까지는 커버할 수 없음.����������� ������������������ LRUn����������� ������������������ 에서 접근이 되기 때문에 이를 위한 공간을 할당����������� ������������������ ����������� ������������������
4. Miss����������� ������������������ in����������� ������������������ LRUn_HB,����������� ������������������ n����������� ������������������ >����������� ������������������ 1����������� ������������������ :LRUn����������� ������������������ size++,����������� ������������������ Highest����������� ������������������ LRU����������� ������������������ size����������� ������������������ --����������� ������������������ ����������� ������������������ ����������� ������������������ -����������� ������������������ LRU2~LRU4����������� ������������������ 는����������� ������������������ reused����������� ������������������ block����������� ������������������ 을 위한����������� ������������������ LRU����������� ������������������ 이라는 동일한 조건이기에����������� ������������������ ����������� ������������������ Highest����������� ������������������ LRU����������� ������������������ 는 재사용 되기 까지 가장 오랜 시간이 걸릴 것 으로 예상되는 구간이므로 희생한다
Second-level����������� ������������������ cache����������� ������������������
Trace����������� ������������������ Player����������� ������������������
First-level����������� ������������������ LRU����������� ������������������ Cache����������� ������������������
Trace����������� ������������������ Player����������� ������������������
First-level����������� ������������������ LRU����������� ������������������ Cache����������� ������������������