Determine the cache performance of the following code given the following assumptions: • sizeof(int)==4 • square begins at mem addr 0 • cache initially empty • only mem accesses are to entries of array square; i and jare stored in registers. The cache is a 2048-byte direct mapped cache with 32-byte blocks: for (j=0; j<16; j++){ for (i=0; i<16; i++) { square[i][j].c = 0; square[i][j].m = 0; square[i][j].y = 0; square[i][j].k = 0; }} (a) What is the total number of writes? (b) What is the total number of writes that miss in the cache? (c) What is the miss rate?

Determine the cache performance of the following code given the following assumptions: • sizeof(int)==4 • square begins at mem addr 0 • cache initially empty • only mem accesses are to entries of array square; i and jare stored in registers. The cache is a 2048-byte direct mapped cache with 32-byte blocks: for (j=0; j<16; j++){ for (i=0; i<16; i++) { square[i][j].c = 0; square[i][j].m = 0; square[i][j].y = 0; square[i][j].k = 0; }} (a) What is the total number of writes? (b) What is the total number of writes that miss in the cache? (c) What is the miss rate?

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

3. Assuming a cache of 4096 blocks, a four-word block size, each word contains 4 bytes, and a 64-bits memory address. Memory is byte addressable, and random block replacement policy and write back policy are implemented. Find the total number of tag bits for caches that are a) direct-mapped b) 2-way set associative c) 4-way set associative d) Fully associative
Suppose a byte-addressable computer using set associative cache has 8M byes of main memory and a cache of 128 blocks, where each cache block contains 64 bytes. a) If this cache is 4-way set associative, what is the format of a memory address as seen by the cache, that is, what are the sizes of the tag, set, and offset fields? b) If this cache is 16-way set associative, what is the format of a memory address as seen by the cache
5. suppose a computer using fully associative cache has 224 bytes of byte-addressable main memory and a cache of 128 blocks, where each cache block contains 64 bytes. a) how many blocks of main memory are there? b) what is the format of a memory address as seen by the cache ; that is, what are the size of the tag and offset field. c) To which cache block will the memory address 0x01D872 map?
Assume the address format for a fully-associative cache is as follows: 6 bits 2 bits Tag Offset 8 bits Given the cache directory is as shown in the diagram below, indicate whether the memory reference Ox5E results in a cache hits or a miss. Tag valid Block 000 110110 001 000001 010 000010 011 000101 100 001000 1 101 100010 110 010111 111 110110 O Hit O Miss
For a direct-mapped cache design with a 32-bit address, the following bits of the address are used to access the cache. a. What is the cache block size in words? b. How many entries does the cache have? Tag 31-13 Index 12-6 Offset 5-0
1. Caches are important to providing a high-performance memory hierarchy to processors. Below is a list of 32-bit memory address references, given as word addresses. 42, 137, 66, 50, 38, 225, 173, 22, 19, 88, 51, 43 a. For each of these references, identify the binary address, the tag, and the index given a direct mapped cache with 16 one-word blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty. b. For each of these references, identify the binary address, the tag, and the index given a direct mapped cache with two-word blocks and a total size of 8 blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty. Please explain the process.
.2: Below is a list of 32-bit memory address references, given as word addresses. 3, 180, 43, 2, 191, 88, 253 For each of these references, identify the binary address, the tag, and the index given a direct- mapped cache with 16 one-word blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty. For each of these references, identify the binary address, the tag, and the index given a direct-mapped cache with 2-word blocks and a total size of 8 blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty. For each of these references, identify the binary address, the tag, and the index given a direct-mapped cache with 4-word blocks and a total size of 8 blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty.
A virtual memory has a page size of 16 words. There are 8 pages and 4 blocks. The associative memory page table contains the following entries. (Addresses are given HEX form): Page Block a) For the following virtual addresses find the CPU addresses: 3A, 5B, 1 3 b) For the following CPU addresses find the virtual addresses: 0C, 2D 1 4
The following table gives the parameters for a number of different caches. For each cache, determine the number of cache sets (S), tag bits (t), set index bits (s), and block offset bits (b). Drag the appropriate labels to their respective targets. Note: not all labels will be used. Reset Help 1 0 2 3 4 5 6 7 8 9 10 15 11 12 13 20 21 22 24 27 28 29 30 31 32 38 48 128 218 256 Cache BE 1. 4 1 2. 8 4 3. 32 32 m C 32 1,024 32 1,024 32 1,024 S 1000 t 음 b 1000 1000 14 220
For a direct-mapped cache with 64KİB data, 8-word blocks, and 32-bit addresses, answer the following questions: a) What is the number of blocks/lines in the cache? b) Identify the bits in the 32-bit address that are used as index bits? c) Identify the bits in the 32-bit address that are used as tag bits? d) What is the total number of bits in this cache (including tag field and valid field)? e) Identify the block number in the cache to which the following 32-bit memory address maps: Ox00003Z00 (Hexadecimal notation) where Z is the least significant digit in your student ID (written as a decimal number)
QUESTION 2 Suppose a computer using direct mapped cache is using 216 (64K) bytes of byte-addressable main memory, and a cache size of 4096 bytes, where each cache block contains 256 bytes. a) How many blocks of main memory are there? b) What is the format of a memory address as seen by cache, i.e. what are the length of the tag, block, and offset fields? c) Given memory address 2B9D (in hexadecimal format), which block in the cache will be searched? (What is that block's id?)
Question 4 Given a computer with a memory system having a30_bit address, a cache consisting of 1024 blocks each is 8 words. For the following cache types: Direct Mapped (DM), Fully_ associative (FA), Two_way set associative (2_way), Four_way set associative (4_way), Eight_way set associative (8_way), calculate the following values as specified. (Use paper and pencil to do needed calculations and write only the final answer in the given blank space). 1) 4_way: The size of the index field =Blank 1bits 2) 8_way: The size of the index field =Blank 2bits 3) DM: The size of the index field = Blank 3bits 4) 2_way: The size of the index field =Blank 4bits 5) The size of the offset field = Blank 5bits 6) 4_way: The size of the tag field =Blank 6bits 7) 8_way: The size of the tag field =Blank 7bits 8) DM: The size of the tag field =Blank 8bits 9) 2_way: The size of the tag field =Blank 9bits 10) FA: The size of the tag field =Blank 10bits