Question: The memory of a 32-bit CPU computer system is byte-addressable, and the word size is 32 bits. Its instruction size is 32 bits (4 bytes).

 The memory of a 32-bit CPU computer system is byte-addressable, and

The memory of a 32-bit CPU computer system is byte-addressable, and the word size is 32 bits. Its instruction size is 32 bits (4 bytes). A program consists of two nested loops-a small inner loop and a much larger outer loop. The general structure of the program is given in the figure below. The decimal memory addresses shown delineate the location of the two loops and the beginning and end of the total program. All memory locations in the various sections of the program, 8-55. 56-139, 140-243, and so on, contain instructions to be executed in straight-line sequencing. The program is to be run on a computer that has an instruction cache organized in the direct-mapped manner (see Figure 8.16) with the following parameters Cache size: 1K bytes, Block size: 32 words (128 bytes) The miss penalty per block in the instruction cache is 80. where is the word (instruction) access time of the cache. Compute the total execution time of the program whose behavior is shown in the figure belovw Ignore other times such as data access. First, calculate the total miss penalties in terms of . Then, calculate cache access time during execution START 56 140 Innerl execu 20 times Outer loop executed 10 times 240 1200 END 1504

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!