1. CSCI2510 Tutorial 5 Introduction to Cache Zong Wen wzong@cse.cuhk.edu.hk

2. Cache Cache was the name chosen to represent the level of the memory hierarchy between the processor and main memory in the first commercial computer to have this extra level

3. Direct Mapping Cache

4. Terms cache block - The basic unit for cache storage. May contain multiple bytes/words of data. cache line - Same as cache block. tag - A unique identifier for a group of data. Because different regions of memory may be mapped into a block, the tag is used to differentiate between them. valid bit - A bit of information that indicates whether the data in a block is valid (1) or not (0)

5. Address decomposition

6. Accessing the cache

7. Reference Computer Organization and Design, The Hardware Software Interface, 3 rd Edition