Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(a) A uniprocessor system uses a separate instruction and data caches with the hit ratios hi and hd, respectively. The access time from the

 

(a) A uniprocessor system uses a separate instruction and data caches with the hit ratios hi and hd, respectively. The access time from the processor to either cache is c clock cycles, and the block is transfer time between the caches and main memory is b block cycles. Among all memory references made by the CPU, fi is the percentage of the references to instructions. Among blocks replaced in the data cache, fdir is the percentage of dirty blocks. Assuming a write-back policy, determine the effective memory access time in terms of hi, hd, c, b, fi, fdir for this memory system. (b) The processor memory system described in part (a) is used to construct a bus-based shared memory multiprocessor. Assume that the hit ratio and access time remain the same as in part (a). However, the effective memory-access time will be different because every processor must now handle cache invalidations in addition to reads and writes. Let finv be the fraction of data references that cause invalidation signals to be sent to other caches. The processor sending the invalidation signal requires i clock cycles to complete the invalidation process. Other processors are not involved in the invalidation

Step by Step Solution

3.50 Rating (147 Votes )

There are 3 Steps involved in it

Step: 1

Answer with consider the Uniprocessor by operating Seperate date and instrucean cuches Het valio of ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Computer Organization and Design The Hardware Software Interface

Authors: David A. Patterson, John L. Hennessy

5th edition

124077269, 978-0124077263

More Books

Students also viewed these Accounting questions

Question

Why do bars offer free peanuts?

Answered: 1 week ago