Sequential Memory Structure

• Data locality implies CPU finds information it needs in cache which stores most recently accessed information

• This means one reuses a given memory reference in many nearby computations e.g.

• A1 = B*C

• A2 = B*D + B*B

• …. Reuses B

L3 Cache

Main

Memory

Disk

IncreasingMemory

CapacityDecreasing

Memory Speed(factor of 100 differencebetween processor

and main memory

speed)

Previous slide

Next slide

Back to first slide

View graphic version