Tugas Memory Mountain

8/20/2019 Tugas Memory Mountain

http://slidepdf.com/reader/full/tugas-memory-mountain 1/11



Arsitektur dan Organisasi Komputer

Dl! se"uh sis#e! $%!&u#e'( !e!%'i )i&e'lu$n un#u$ !en*u&li )#

*n+ )i&e'lu$n %leh ,en#'l P'%-essin+ Uni# . Me!%'i/!e!%'i #e'se"u#

)i$el%!&%$$n )l! "e"e'& #in+$#n *n+ "e'"en#u$ se"uh sis#e! &i'!i).

Se!$in $e#s( $&si#s"es'n* !e!%'i $n se!$in !en+e-il( #e#&i nili

e$%n%!is )'i !e!%'i #e'se"u# $n se!$in #in++i. Tin++in* nili e$%n%!is )'i

!e!%'i *n+ "e') &) #in+$#n #s #ese"u# )ise""$n $'en $e-e&#n

#'ns1e' )# )'i !e!%'i #e'se"u# $n se!$in -e&# &ul( "h$n $e-e&#n

$ssesn* )&# !en*!i $e-e&#n $ses &'%ses%'. Tin+$#n !e!%'i #e'se"u#

)i!uli )'i *n+ &lin+ "h )lh h'))is$( !e!%'i u#! )n --he !e!%'i

3le4el 2( le4el 6. P) se"uh h') )is$( !e!%'i )&# )i+un$n un#u$ $e&e'lun

&en*i!&nn hsil $%&in )'i #&e )'i4es( 'e!%#e 1ile se'4e' 7u+ hl!n e".

Ke!u)in #e')&# !e!%'i u#! *n+ )i+un$n un#u$ !en*i!&n 1ile *n+

"e'sl )'i h'))is$( se"+i &e!"n#u !e!%'i u#! ) l+i !e!%'* *n+

n!n* --he !e!%'*. P) --he !e!%'* "is #e')i'i )'i s#u( )u #u "h$n

#i+ #in+$#n 3le4el6. Den+n )i#e!u$nn* --he !e!%'* ini !$ $n se!$in

!e!&e'sin+$# $ine'7 )'i $%!&u#e'( "il )en+n !en++un$n !e!%'* u#!

!e!"u#uh$n $#u se$i#' 00ns un#u$ !e!u#$n 0 "*#e &) se"uh u$u'n

!e+"*#e( !$ )l! $sus *n+ s! un#u$ --he !e!%'* hn* !e!"u#uh$n

$#u se$i#' 0ns.

,-he !e!%'i )i"+i )l! "e"e'& #in+$#n 3289 #in+$#nle4el6. P)#in+$# 3--he )s'6 )l! se"uh P,( #in+$# ini !e'u&$n #in+$# *n+ &lin+

-e&#. e'u$u'n sn+# $e-il( u!u!n* "e'$&si#s n#' ; K s!&i )en+n

<= K( $n #e#&i !e!ili$i $e-e&#n $ses sn+# -e&# hin++ $e-e&#n

$sesn* &un !en*!i $e-e&#n $ses &'%ses%'. P) se"uh $sus( 7i$

&'%ses%' !e!in# se"uh in1%'!si( !$ in1%'!si ini #e'le"ih )hulu $n )i-'i

&) --he #in+$# ( se"elu! !en+$ses --he #in+$# "e'i$u#n*. Tin+$# &e'#!

ini "is )ise"u# in#e'nl --he $'en #e'le#$ )i)l! &'%ses%'. Ke!u)in #e')&#

--he #in+$# 2 *n+ !e'u&$n --he *n+ "e'u$u'n le"ih "es' #e#&i !e!ili$i$e-e&#n $ses *n+ le"ih l!"# )i"n)in+$n )en+n --he #in+$# . ,-he

le4el 2 ini "e'#u+s !enn+$& in1%'!si *n+ #i)$ )&# )i)e#e$si &) #in+$# .

U!u!n* --he le4el 2 ini "e'u$u'n n#' <= K s!&i 2 M. Le#$n* "is

)i#e!u$n &) motherboard . Un#u$ &en#iu! &'%( "isn* --he #in+$# 2 ini

#e'le#$ )i)l! &'%ses%'. Se)n+$n &) &en#iu! 2( --he #in+$# 2 ini #e'le#$

)i#en+h #en+h &'%sess%'n*( sehin++ --he ini "e'7ln se#en+h )'i $e-e&#n

&'%sess%'. ,-he le4el 2 ini "is )ise"u# eksternal cache $'en #e'le#$ )ilu'

&'%ses%'.

2



Dibawah ini, digambarkan struktur memori pada arsitektur Intel Sandy ridge!

ProcessorChip

L1 Data cycle1

latency

KB64way assoc4-Write- through

L1Instruction

KB, 4-way163B lines

!egs"

L #ni$e% & '6KB(- way assocWrite-)ac*

Writeallocate

64KB lines

L3 #ni$e%

4 +B

(-way

assoc

Write-)ac*

Write

allocate

64KB lines


D'i +!"' )i#s( )&# $i# lih# "+i!n &en#in+n* se"uh --he !e!%'i

$'en "e'hu"un+n se-' ln+sun+ )en+n &'%ses%'. Se+l sesu#u *n+

)i"u#uh$n %leh &'%ses%' $n )i-'i #e'le"ih )hulu &) --he le4el se"elu!

!en+$ses $e --he le4el seln7u#n*.

Kine'7 )'i su#u !e!%'i )&# )ilih# )'i &'esen#se )i#e!u$nn* )#

*n+ )i-'i &) &'%ses%' 3Hi# R#e6 )n &'esen#se #i)$ )i#e!u$nn* )# )l!

!e!%'i 3Miss R#e6. Selin $e)u 1$#%' #e'se"u#( 1$#%' linn* *n+ "e'&en+'uh

)lh Hit time( *i#u $#u *n+ )i"u#uh$n un#u$ !en+i'i!$n se"uh "'is )'i

--he !e!%'i $e&) &'%ses%'( !isln* $li -l%-$ &) --he le4el )n 98; $li

-l%-$ &) le4el 2. Te')&# &ul Miss Penalty *n+ !e'u&$n $#u #!"hn

*n+ )i"e'i$n $'en #e'7)in* Miss R#e( &) !e!%'i u#! "isn* "e'nili

n#' 25800 $li -l%-$. Un#u$ !en+%&#i!l$n $ine'7 )'i !e!%'i( $hususn*

--he !e!%'i !$ )i+un$n su#u !e#%)e *n+ "e'n! cache friendly code.

,-he 1'ien)l* -%)e ini !e'u&$n $%)e &'%+'! *n+ )&# !e!n1#$n $ine'7

--he se-' !$si!l( sehin++ &en++unnn* sn+# e1e$#i1.

"

Ma!

M"#$%&

U' ($

)6GB




PER*OBAAN

Dil$u$n 9 $li &e'-%"n )en+n s&esi1i$si -%!&u#e' *n+ "e'"e) )n ,l%-$ *n+"e'"e) &ul.

PER*OBAAN I

P'%ses $%!&ilsi &'%+'! !%un#in.- &) G,, Linu>. A)&un s&esi1i$si $%!&u#e' *n+ )i+un$n )lh se"+i "e'i$u# :

- M%"ile P'%ses%' AMD A0 200 Mh?

- L )# --he <= K

- L2 --he =0@< K

D'i )# )i#s )i"u# +'&hi- )en+n #%%ls MS E,EL :

#

2##

$##

%##

&##

'###

'2##

'2&m %$m "2m '%m &m $m 2m '#2$k ('2k 2(%k '2&k %$k "2k '%k &k

$k 2k 'k

stri%ewor%s

!ea% .hroughput +B/s

Wor*ing 0ie )ytes

$

s s9 s5 sB s@ s s9 s5 sB s@ s2 s29 s25 s2B s2@ s9

2;! @=5 9@= B99 <0 =; 2;@ 2;5 2<5 25; 25; 2=5 295 225 2B 20B @B

<=! @9; =0= 9B@ <00 =20 2@0 2;5 2<< 25; 25@ 2=< 295 22B 220 20 @@

92! @<< =@ 9;5 5@B =22 2@ 2;< 2<< 2<0 2<0 2=B 29B 22; 2@ 20 @@

<! 00= =0; =00 5@B =92 2@9 2;< 2<B 2<0 2<0 2=B 29< 22@ 220 20 20

;! @@; ==9 =@ 5;5 =92 2@9 2;B 2<B 2<2 2<0 2=@ 29B 290 220 20 20

=! 022 59B =0 5BB =9= 2@< 2;; 2B0 2<9 2<2 2=; 29; 290 22 2 20

2! 02@ 5@= 5<9 B0@ <9 =< ==B =99 =29 =B 9@= 9;@ 9B< 95< 9=< 9=

02=$ 0= B;@ ;9< ;;5 ;; ;0 B@0 ;0= ;99 ;2@ ;99 ;9 ;9@ ;95 ;99 ;=

52$ 09@ ;<0 ;95 ;5< ;2= ;00 ;B ;0; ;9B ;= ;2; ;@ ;9; ;92 ;22 ;95

25<$ 09; B;B ;9; ;B< ;B B@= B@ ;0B ;25 ;2; ;2B ;9 ;= ;90 ;== ;9=

2;$ 029 B;0 BB@ B@@ B@5 BB9 BB9 B<B BBB B;5 B;0 BB2 BB= BBB BB< BB<

<=$ ;9= BB@ BB; B@B B@2 BB0 BB2 B<< BB2 BB; BB5 B<5 B< B<5 BB9 BB0

92$ ;99 BB; BB5 B@= B;B B<5 B<0 B5< BB B5; ;0 BB2 ;0< B< B<@ B<=<$ ;9 ;22 ;2 ;0< ;02 B@< B@0 B;< B;9 B; BB; B;5 BB5 B<B BB@ B5

;$ ;9= ;25 ;@ ;2 ;0 B@< B@5 B;; B;0 B<B B<@ B<0 B<0 B=2 B=< B9<

=$ ;2@ ;2 B@@ B;2 BB2 B52 B=B B90 B= B0@ B0 <;< <B; <<@ <== <9;

2$ ;2 B@ B<2 B92 B< <@0 <<5 <=2 <29 <5 5@9 5B; 5<0 55< 592 520

$ ;0B B=@ <@B << <20 <2@ 5=B 520 =;@ 52@ ==9 =B =<< =5 =B0 =90






#

2##

$##

%##

&##

'###

'2##

'2&m %$m "2m '%m &m $m 2m '#2$k ('2k 2(%k '2&k %$k "2k '%k &k

$k 2k 'k

stri%ewor%s


Wor*ing 0ie )ytes

PER*OBAAN II


- M%"ile P'%ses%' In#el ,%'e i9 92BU ;00 MH?

- L )# --he <= K

- L2 --he 52 K

- L9 --he 90B2 K

%

-idgesO

Tempora

Slope o Spatial3o4ality

3

3

s s9 s5 sB s@ s s9 s5 sB s@ s2 s29 s25 s2B s2@ s9

2;! B@ BBB B<0 B59 B9= B <@ <B= <=2 5BB 5@ =B@ =59 =9 =52 ==2

<=! B@ B;0 B<9 B5= B9= B0 <@0 <B9 <=< 5BB 5; =; =5 =92 =52 9B<

92! B;< B;0 B<5 B52 B9B B <@ <BB <=@ 5;0 529 =;9 =59 =99 =59 =5

<! B@ B;2 B<B B5= B=0 BB <;; <B= <5; 5@; 59B =@= =B0 =5= =5 =<0

;! B@ B; B<; B5; B=2 B@ B00 <;2 << <2@ 5;= 5=2 529 59 50 =B<

=! B@2 B; B<; B<5 B5 B9; B@ <@; <B@ <5< <=5 <9B <25 <05 5;5 5<2

2! B@; B@B B@< B@5 B@ B;0 BB5 B<2 B=B B=2 B9< B2@ B29 B; B5 B=

02=$ B@; B@B B@B B@< B@ B;0 BB= B< B=< B= B9= B2; B22 B; BB BB

52$ B@; B@; B@B B@< B@0 B;0 BB= B<= B=5 B9@ B99 B2; B22 B< B= BB

25<$ B@; B@; B@B B@< B@9 B;B B; BB= B< B5; B5; B55 B5< B5< B=< B=;

2;$ B@; B@B B@B B@5 B@9 B@0 B;B B;0 B<< B<< BB0 B<2 B<9 B< B5; B<<

<=$ B@; B@< B@5 B@= B;; B;< B;= BB5 B<5 B< B<0 B<< BB5 BB= B<= B<;

92$ B@B B@< B@= B@9 B@2 B@ B;@ B;< B;B B;5 B;= B; B;2 B;0 BB@ BBB

<$ B@B B@= B@2 B;@ B;< B;5 B;9 BB; BB@ BB BB B<@ B<= B<< B<0 B<0

;$ B@5 B@0 B;B B;2 BB5 BB0 B<@ B5@ B55 B=B B52 B=0 B9; B9@ B9< B2B

=$ B@9 B;2 BB= B<= B5@ B=2 B= B90 B; B5 B0< B0 <@B <@@ <<< <<<

2$ B;@ B<B B50 B92 B2; B02 <B; <B BB0 ;= ;0B B<@ ;2B ;02 ;2B B<0

$ BB@ B=9 <@= <B< B; ;@ B@< B<9 B@2 50< B@; B<0 B=; B55 B;< B=




#

'##

2##

"##

$##

(##

%##

0##

&##

1##

'2&m %$m "2m '%m &m $m 2m '#2$k ('2k 2(%k '2&k %$k "2k '%k &k $k 2k 'k

stri%ewor%s


Wor*ing 0ie )ytes

Un#u$ !enen#u$n Ridges of temporal locality )&# )il$u$n )en+n !e!%#%n++unun+ !e!%'i )en+n s#'i)eC $e!u)in )en+n !e!"u# +'1i$ )'i &%#%n+n+unun+ !e!%'i #)i $i# )&# !ene'n+$n read throughput )l! --he )n!e!%'i *n+ "e'"e). A#u sin+$#n* $i# )&# !en+e#hui read throughput )'i main memory region( L2 cache region )n L1 cache region. Un#u$ mainmemory region "e') &) working set size )'i 2;! s!&i 90B2$. Un#u$L% cache region "e') &) working set size )'i 02=$ s!&i 20=;$. Un#u$

L2 cache region "e') &) working set size )'i 2;$ s!&i 52$. Dnun#u$ L1 cache region "e') &) working set size )'i <=$ s!&i $.e')s'$n $%nse&8$%nse& )i #s !$ )i&e'%leh +'1i$:

0%(

00#

00(

0&#

0&(

01#

01(

&##

)orking Set Si*e +yte

-ead Throughput +./s

Gambar 1-3 Stride 1

Un#u$ !enen#u$n l%$si )'i le'en+ 3slope6 spatial )'i +unun+ !e!%'i.,'n* )lh )en+n !e!%#%n+ "+in )'i +unun+ !e!%'i &) working

set size 2!"#k$. Ke!u)in )'i )# #e'se"u# )i"u# +'1i$ *n+ $n!enun7u$$n "l%$ --he )'i working set size. G'1i$ *n+ )ihsil$n )lh

0

Ma! M"#$%& R"-$! L3

*a+,"

R"-$!

L2 *a+,"

R"-$!

L) *a+," R"-$!




s' s" s( s0 s1 s'' s '" s'( s '0 s '1 s 2' s 2" s 2( s 20 s21 s "'%%#

%&#

0##

02#

0$#

0%#

0&#

&##

&2#

stride+words


Gambar 1-4 working set size = 2048kB

D'i u'in )i #s !en+eni l%$si )'i le'en+ 3slope6 s&#il )n &un++un+

+unun+ 3ridge6 #e!&%'l )'i +unun+ !e!%'i. Ki# su)h )&# !enen#u$nl%$si )'i $e)u hl #e'se"u# )i #s )n !ele#$$nn* )l! +'1i$ se&e'#i&) +'1i$ )i"h ini

#

'##

2##

"##$##

(##

%##

0##

&##

1##


stri%ewor%s


Wor*ing 0ie )ytes

PER*OBAAN III


- M%"ile P'%ses%' In#el ,%'e iB82<=0M 2.;0GH?

- L )# --he <= K

- L2 --he 52 K

- L9 --he =0@< K

&


3

3

3

-idgesO

Tempora




#

2##

$##

%##

&##

'###

'2##

'$##

'%##

'&##


stri%ewor%s


Wor*ing 0ie )ytes

'"##

'"(#

'$##

'$(#

'(##

'((#

)orking Set Si*e +yte


1

Ma! M"#$%& R"-$! L3 *a+,"R"-$!

L2 *a+,"R"-$!

L) *a+," R"-$!

s s9 s5 sB s@ s s9 s5 sB s@ s2 s29 s25 s2B s2@

2;! === 9; 9; 25< @@ 290 5; 05< @59 ;B B@ B9B <;@ <9@ <0@

<=! ==9 9;5 92= 2<9 20< 292 <5 055 @5; ;B B@= B=0 <;B <=2 <2

92! ==< 9;B 92= 2< 20< 225 <0 052 @<9 ;<B B@< B=2 <;< <=5 <0;

<! == 9;@ 992 25< 22 299 <; 0<0 @< ;B2 B@= B=0 <@0 <=9 <

;! =5= 9;B 992 2<@ 25 22; <2 05@ @<2 ;B5 B;@ B= <@9 <=5 <

=! =B0 ==0 9@= 9=; 2@< 2B= 2=9 @ 9< 0;2 029 @<< @< ;B< ;9

2! =@= =@= =@0 =;9 =B< =B =<= =9@ =@ =0; =02 9@< 9@< 9@ 9@

02=$ =@B =@ =@0 =;2 =B5 =B9 =<2 =9; =B =0@ =0 9;B 9@0 9@ 9@2

52$ =@< =@= =@ =;9 =B= =B0 =<9 =9; =; =0B 9@@ 9@5 9@= 9@9 9;B

25<$ =@< =@= =@0 =;0 =BB =;0 =B; =B2 =5B =5 =5 ==@ =5 =50 =5=

2;$ =@B =@5 =@2 =5B ==< 9@@ =0B = 9@ 9@5 9@0 9;@ 9@0 9;@ 9;0

<=$ =0; =0B =05 9@5 9@0 9@< 9@= =0B 9;B 9@0 9;0 9;2 9@@ =0= 9;5

92$ = =2= =90 == =20 =< =2 =2 =29 =0B =9< 9;@ =0 9B= =;

<$ =0 =0B 9@5 =2 9@ = 9;5 =90 9@< 9@0 9B; =09 9B< 9;< 9;0

;$ == =0; =92 9;5 9B; 9@B 9@9 =5 9<0 9< 9B9 95B 99= 9<= 9=

=$ =02 == 9@< 9B0 9B< 9=5 992 9< 2@< 905 2@< 9= 259 990 2=@

2$ 9@9 9;5 9<2 99= 9B 92 2B0 2;2 =9 52= =@< =B0 =<; == =0<$ 9B5 95< 2<9 2<@ =0; 50@ 50 9@< 9;= 5= 5=0 5B= =9 B2 =<




s' s" s( s0 s1 s'' s'" s'( s'0 s'1 s2' s2" s2( s20 s21 s"''"2#

'"$#

'"%#

'"&#'$##

'$2#

'$$#

'$%#

'$&#

'(##

'(2#

stride+words


#

2##

$##

%##

&##

'###

'2##

'$##

'%##

'&##


stri%ewor%s


Wor*ing 0ie )ytes

D'i &e'-%"n8&e'-%"n )i #s )&# )i#'i$ $esi!&uln "h memory mountain !e'u&$n -' *n+ "i$ un#u$ !enen#u$n $'$#e'is#i$ !e!%'i su#usis#e! )'i &e'1%'!n*. Den+n !en+u$u' read throughput se"+i se"uh1un+si )'i l%$si spatial )n temporal.

PEMBAHASAN

Pen++unn &'%+'! !%un#in.- -u$u& e1e$#i1 !en+e#hui "es'n* --he

!e!%'i &) se"uh sis#e! $%!&u#e'. Tin+$#n )n u$u'n !e!%'i &)

se"uh sis#e! $%!&u#e' )&# )ilih# &) #"el *n+ #e'"en#u$. T"el

#e'se"u# )i"en#u$ )'i )#8)# *n+ )i&e'%leh !ellui &'%ses $%!&ilsi

&'%+'! !%un#in.- !en++un$n $%!&ile' "hs - 3)l! hl ini G,,6.

P'%+'! !%un#in *n+ )ie$se$usi $n !en+hsil$n se7u!lh )# *n+!e'u&$n 'e) #h'%u+h&u# )'i !e!%'i &) sis#e! #e'se"u#. P) +'1i$

'#

-idgesO

Tempora

3

3

3





*n+ "e'"en#u$ #i+ )i!ensi #e'se"u#( #i+ "uh 4'i"el *n+ )i+un$n

)lh s#'i)e( 'e) #h'%u+h&u# )n %'$in+ se# si?e. P) &'%+'! ini( s#'i)e

!e'u&$n &%#%n+ni'isn )'i +unun+ !e!%'i. Disini( s#'i)e )i"+i !en7)i

< &%#%n+n( )i!n )en+n !elih# nili 'e) #h'%u+h&u# &) su#u nilis#'i)e !$ )&# )i$e#hui &) se# %'$in+ si?e 3u$u'n !e!%'i6 "e'&

*n+ !e!ili$i nili 'e) #h'%u+h&u# #e'"es'. Hl ini )i+un$n un#u$ !en-'i

nili )'i #in+$#n !e!%'i &) sis#e! #e'se"u#.

Ji$ $i# !en+!#i se"uh &%#%n+n )'i s#'i)e( !$ $i# $n !elih#

&) %'$i+ se# si?e 3u$u'n !e!%'i6 !n *n+ !en+l!i $eni$n nili

'e) #h'%u+h&u# *n+ si+ni1i$n. %'$in+ se# si?e ini $e!un+$inn "es'

!e'u&$n --he le4el 2( se)n+$n un#u$ !en+e#hui $e"e')n --he

le4el $i# )&# !elih# &) +'1i$ *n+ !e!ili$i nili 'e) #h'%u+h&u#

"e'u"h se-' si+ni1i$n )'i nili 'e) #h'%u+h&u# &) --he le4el 2( "e+i#u

7u+ &) --he le4el 9. Un#u$ nili %'$in+ se# si?e se"elu! &e'u"hn &)

le4el 2 *n+ &s#in* "e') &) u$u'n !e!%'i *n+ le"ih "es'

!e'u&$n $e"e')n )'i !e!%'i u#!.

KESIMPULAN

'! Te$ni$ !e!%'* !%un#in )&# )i+un$n un#u$ !enen#u$n --he

!e!%'*. Hl ini "is )ilih# )'i nlis +'1i$ hsil e$se$usi &'%+'!

!e!%'* !%un#in. Nili $&si#s #e'se"u# )i#n)i )en+n )n*

sl%&( )en+n !en++un$n s#'i)e se"+i ''* un#u$ !en+nlis

l%$li#s s&#il )n !en++un$n u$u'n )# se# un#u$ !en+nlis

l%$li#s #e!&%'l.

2! D'i hsil i#u $esesuin )# #e$nis hsil e$se$usi &'%+'! )i-%-%$n

)en+n in1%'!si !nul !sin+8!sin+ -%!&u#e' $n !en+hsil$n

)# in1%'!si *n+ sesui. Mes$i&un )e!i$in &e'-%"n *n+

"e'uln+ #'eh)& -%!&u#e' *n+ s! $n !en+hsi$n &e'"e)n(

#e#&i &e'"e)n #e'se"u# #i)$ #e'llu si+ni1i$n.

"! Pe'"e)n #e'se"u# )ise""$n %leh &e'"e)n nili #h'%u+h&u# *n+

)i)&# )'i #i& e$se$usi. N!un selisih nili un#u$ #i& e$se$usi !sih

)l! $e7'n.

''

Tugas Memory Mountain

Documents