[G5]deview 2012 m_arc
Upcoming SlideShare
Loading in...5
×
 

[G5]deview 2012 m_arc

on

  • 998 views

 

Statistics

Views

Total Views
998
Views on SlideShare
683
Embed Views
315

Actions

Likes
0
Downloads
18
Comments
0

2 Embeds 315

http://deview.kr 313
http://local.deview.kr 2

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    [G5]deview 2012 m_arc [G5]deview 2012 m_arc Presentation Transcript

    • 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
    •   
    • 100% 80% 60%Hitratio 40% 20% 0% 64 MB 128 MB 256 MB 512 MB 1 GB 2 GB Cache size First-level LRU Second-level LRU
    • ARC
    •   
    •   (
    •   LRU0
    •   =
    •   LRU1
    •   =
    •   HB
    •   =
    •   c/2
    •   )
    •   New
    •   Entry
    •    LRU0
    •   
    •    HB
    •    LRU0
    •   size++,
    •   LRU1
    •   size--
    •   
    •    LRU1
    •   
    •    HB
    •    LRU1
    •   size++,
    •   LRU0
    •   size--
    •   
    •    HIT MISS NEW ENTRY Eviction
    • 0 3 4 5 6 4 3 2
    • (1)
    •   MSR-C
    •   proj_0
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   (2)
    •   MSR-C
    •   usr_0
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   
    •   (3)
    •   MSR-C
    •   proj_3
    •    (a)
    •   First-level
    •   reuse
    •   distance
    •   distribution (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
    •   
    • (Initial: LRU0 = LRU1 = HBn = c/2 ) LRU2 LRU2_HB LRU4 LRU4_HB LRU2 size++, Highest LRU size-- LRU4 size++, Highest LRU size-- LRU2 size++, LRU0 size-- LRU4 size++, LRU0 size-- New Entry LRU0 HB1 HB2 HB3 HB4 LRU0 size++, LRU1 size-- LRU3 size++, LRU0 size-- LRU1 LRU1_HB LRU3 LRU3_HB LRU1 size++, LRU0 size-- LRU3 size++, Highest LRU size-- HIT MISS NEW ENTRY Eviction•  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
    •   는 재사용 되기 까지 가장 오랜 시간이 걸릴 것 으로 예상되는 구간이므로 희생한다
    • Trace
    •    Trace
    •    Player
    •    Player
    •    First-level
    •    First-level
    •   LRU
    •   Cache
    •    LRU
    •   Cache
    •    Second-level
    •   cache
    •