Beruflich Dokumente
Kultur Dokumente
Location
Capacity
Unit of transfer
Access method
Performance
Physical type
Physical characteristics
Organisation
r
CPU
Internal
External
Word size
²The natural unit of organisation
Number of words
²or Bytes
Internal
²Usually governed by data bus width
External
²Usually a block which is much larger than a
word
Addressable unit
²Smallest location which can be uniquely
addressed
²Word internally
²Cluster on M$ disks
Sequential
²Start at the beginning and read through in
order
²Access time depends on location of data and
previous location
²e.g. tape
Direct
²Individual blocks have unique address
²Access is by jumping to vicinity plus
sequential search
²Access time depends on location and previous
location
²e.g. disk
Random
²Individual addresses identify locations exactly
²Access time is independent of location or
previous access
²e.g. RAM
Associative
²Data is located by a comparison with contents
of a portion of the store
²Access time is independent of location or
previous access
²e.g. cache
!
Registers
²In CPU
Internal or Main memory
²May include one or more levels of cache
²³RAM´
External memory
²Backing store
! " #
°
Access time
²Time between presenting the address and
getting the valid data
Memory Cycle time
²Time may be required for the memory to
³recover´ before next access
²Cycle time is access + recovery
Transfer Rate
²Rate at which data can be moved
°
Semiconductor
²RAM
Magnetic
²Disk & Tape
Optical
²CD & DVD
Others
²Bubble
²Hologram
°
Decay
Volatility
Erasable
Power consumption
Physical arrangement of bits into words
Not always obvious
e.g. interleaved
$r
How much?
²Capacity
How fast?
²Time is money
How expensive?
! r
Registers
L1 Cache
L2 Cache
Main memory
Disk cache
Disk
Optical
Tape
% &
It is possible to build a computer which
uses only static RAM (see later)
This would be very fast
This would need no cache
²How can you cache cache?
This would cost a very large amount
r '
During the course of the execution of a
program, memory references tend to
cluster
e.g. loops
Small amount of fast memory
Sits between normal main memory and
CPU
May be located on CPU chip or module
(
) ** %
CPU requests contents of memory location
Check cache for this data
If present, get from cache (fast)
If not present, read required block from
main memory to cache
Then deliver from cache to CPU
Cache includes tags to identify which
block of main memory is in each cache
slot
' " +%
#
Size
Mapping Function
Replacement Algorithm
Write Policy
Block Size
Number of Caches
Cost
²More cache is expensive
Speed
²More cache is faster (up to a point)
²Checking cache for data takes time
°
?
uvwxyz{|}~ w??
z}
zxxyxv
|{ w
~
xv
x
|}{ w
}
zxv
uvwxy{yy w??
} zxv
uvwxy{{ w??
}~
}xx~zxv
ux}{}z
} }xv
y }xv|}xv ~zxx~
xv
xz{
y yxv
xz{
z yxv|yxv
x |
yxv|yxv ~zxvxx
xwv xwv
uvwx|y{x w??
yxv ~zxv xwv
uvwx|y{xz w??
~zxv }xwv
x | {{{ }xv|}xv ~zxv
¡x|x
uvwx {{{ zxv|yxv }xwv
¢£xw¤¥ {{{ }xv xwv
u? | {{
zxv|
zxv zxv xwv
ux¦x{{
¡x {{
yxv|yxv xwv
u?x | {{ yxv ~zxv zxwv
uvwx¦§¨¢~ ¡x {{y zxv
©xwv yzxwv
¢£x
{{ zxv|zxv
wv
+
Cache of 64kByte
Cache block of 4 bytes
²i.e. cache is 16k (214) lines of 4 bytes
16MBytes main memory
24 bit address
²(224=16M)
#
Each block of main memory maps to only
one cache line
²i.e. if a block is in cache, it must be in one
specific place
Address is in two parts
Least Significant w bits identify unique
word
Most Significant s bits specify one
memory block
The MSBs are split into a cache line field r
and a tag of s-r (most significant)
#
24 bit address
2 bit word identifier (4 byte block)
22 bit block identifier
² 8 bit tag (=22-14)
² 14 bit slot or line
No two blocks in the same line have the same Tag field
Check contents of cache by finding line and checking Tag
#
r ,
Cache line Main Memory blocks held
0 0, m, 2m, 3m«2s-m
1 1,m+1, 2m+1«2s-m+1
§¡
¤?xxxx¥ x¥
22 bit tag stored with each 32 bit block of data
Compare tag field with tag entry in cache to
check for hit
Least significant 2 bits of address identify which
16 bit word is required from 32 bit data block
e.g.
² Address Tag Data Cache line
² FFFFFC FFFFFC24682468 3FFF
*
Address length = (s + w) bits
Number of addressable units = 2s+w
words or bytes
Block size = line size = 2w words or bytes
Number of blocks in main memory = 2s+
w/2w = 2s
Number of lines in cache = undetermined
Size of tag = s bits
*
Cache is divided into a number of sets
Each set contains a number of lines
A given block maps to any line in a given
set
²e.g. Block B can be in any line of set i
e.g. 2 lines per set
²2 way associative mapping
²A given block can be in one of 2 lines in only
one set
*
-
13 bit set number
Block number in main memory is modulo
213
000000, 00A000, 00B000, 00C000 « map
to same set
%| *
*
§¡
¤?xxx¥ xx
yx¥ x¥
¥
xx x¥ x xux x?¡x
x¨«x¯x?¬x°x?xx x ?x??x¡??x?¡xx
? ©xux ?x?®x x xx?¡x x x ? ©
¨«x¯±x¡??x?x?x?©
?x??x¥?¡x¥x ?x x
x?x x¡x ?x x?x
u?¡xx¡xxx«?x¥x¥x?x ²¡³x«?x¥©x¤ xvvxx
¥xxªx? x?© ¡¡?¡xx xªx? ©
wxªx? xxx xx xuu
©
x??x¡?x x?x¡??¥?x?¡xx ¡¡x«?xªyx? © xuuu
?x?¡x?xx?x?xx¡??©x¤ x x
? x?xx?©
wxªyx? x © x
°
$/#
°
°
Fetch/Decode Unit
² Fetches instructions from L2 cache
² Decode into micro-ops
² Store micro-ops in L1 cache
Out of order execution logic
² Schedules micro-ops
² Based on data dependence and resources
² May speculatively execute
Execution units
² Execute micro-ops
² Data from L1 cache
² Results in registers
Memory subsystem
² L2 cache and systems bus
°
# '
Decodes instructions into RISC like micro-ops before L1
cache
Micro-ops fixed length
² Superscalar pipelining and scheduling
Pentium instructions long & complex
Performance improved by separating decoding from
scheduling & pipelining
² (More later ± ch14)
Data cache is write back
² Can be configured to write through
L1 cache controlled by 2 bits in register
² CD = cache disable
² NW = not write through
² 2 instructions to invalidate (flush) cache and write back then
invalidate
L2 and L3 8-way set-associative
² Line size 128 bytes
°%°
601 ± single 32kb 8 way set associative
603 ± 16kb (2 x 8kb) two way set
associative
604 ± 32kb
620 ± 64kb
G3 & G4
²64kb L1 cache
± 8 way set associative
²256k, 512k or 1M L2 cache
± two way set associative
G5
²32kB instruction cache
²64kB data cache
°%°
01$/#
ï
Manufacturer sites
²Intel
²IBM/Motorola
Search on cache