[g5]deview 2012 m_arc

21

Upload: naver-d2

Post on 13-Jan-2015

828 views

Category:

Documents


0 download

DESCRIPTION

 

TRANSCRIPT

Page 1: [G5]deview 2012 m_arc
Page 2: [G5]deview 2012 m_arc

2.1����������� ������������������  ����������� ������������������  ARC����������� ������������������  

2.2����������� ������������������  ����������� ������������������  Reuse����������� ������������������  distance����������� ������������������  

2.3����������� ������������������  ����������� ������������������  Observation����������� ������������������  &����������� ������������������  Problem����������� ������������������  

3.1����������� ������������������  ����������� ������������������  Challenge����������� ������������������  

3.2����������� ������������������  ����������� ������������������  M-ARC����������� ������������������  

4.1����������� ������������������  ����������� ������������������  Environment����������� ������������������  

4.2����������� ������������������  ����������� ������������������  Results����������� ������������������  

Page 3: [G5]deview 2012 m_arc
Page 4: [G5]deview 2012 m_arc

1st����������� ������������������  level����������� ������������������  

2nd����������� ������������������  ����������� ������������������  level����������� ������������������  

Page 5: [G5]deview 2012 m_arc

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

Page 6: [G5]deview 2012 m_arc
Page 7: [G5]deview 2012 m_arc

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

Page 8: [G5]deview 2012 m_arc

0 3 4 5 6 4 3 2

Page 9: [G5]deview 2012 m_arc

(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

Page 10: [G5]deview 2012 m_arc
Page 11: [G5]deview 2012 m_arc
Page 12: [G5]deview 2012 m_arc
Page 13: [G5]deview 2012 m_arc

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����������� ������������������  는 재사용 되기 까지 가장 오랜 시간이 걸릴 것 으로 예상되는 구간이므로 희생한다

Page 14: [G5]deview 2012 m_arc
Page 15: [G5]deview 2012 m_arc

Second-level����������� ������������������  cache����������� ������������������  

Trace����������� ������������������  Player����������� ������������������  

First-level����������� ������������������  LRU����������� ������������������  Cache����������� ������������������  

Trace����������� ������������������  Player����������� ������������������  

First-level����������� ������������������  LRU����������� ������������������  Cache����������� ������������������  

Page 16: [G5]deview 2012 m_arc
Page 17: [G5]deview 2012 m_arc
Page 18: [G5]deview 2012 m_arc
Page 19: [G5]deview 2012 m_arc
Page 20: [G5]deview 2012 m_arc
Page 21: [G5]deview 2012 m_arc