Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Cache Memory

Cache Memory

Ratings: (0)|Views: 591|Likes:
Cache Memory
Cache Memory

More info:

Categories:Types, Research
Published by: Али Гхалехбан on Dec 11, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/11/2012

pdf

text

original

 
Cache Memory
P Memory
 
Cache
is a small high-speed memory. Storesdata from some
frequently used addresses
(of main memory).
Cache hit
Datafoundin cache. Results in datatransfer at maximum speed.
Cache miss
Datanot foundin cache. Processor loads data from M and copies into cache. Thisresults in extra delay, calledmiss penalty.Hit ratio = percentage of memory accessessatisfied by the cache.Miss ratio = 1-hit ratio
Cache
Bus
 
Cache Line
Cache is partitioned intolines(also calledblocks). Each line has4-64bytes in it. Duringdata transfer,
a whole line
is read or written.Each line has atagthat indicates the address inM from which the line has been copied.
IndexData0DEF1PQ2ABC3XYZ
CacheMain Memory
Cache hit is detected through an associativesearch of all the tags. Associative searchprovides a
fast response
to the query:
“Does this key match with any of the tags?” 
Data is read only if a match is found
.
IndexTagData02ABC10DEF
 
Types of Cache
1.
 
Fully Associative2.
 
Direct Mapped
3.
 
Set Associative
Fully Associative Cache 
tag dataM-addrkey 
C
 
M
 “No restriction on mapping from M to C.” 
Associative search of tags is expensive
.Feasible for
very small size caches
only
.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->