(a) A uniprocessor system uses a separate instruction and data caches with the hit ratios hi...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
(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 (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
Expert Answer:
Answer rating: 100% (QA)
Answer with consider the Uniprocessor by operating Seperate date and instrucean cuches Het valio of ... View the full answer
Related Book For
Computer Organization and Design The Hardware Software Interface
ISBN: 978-0124077263
5th edition
Authors: David A. Patterson, John L. Hennessy
Posted Date:
Students also viewed these accounting questions
-
A processor accesses main memory with an average access time of T2. A smaller cache memory is interposed between the processor and main memory. The cache has a significantly faster access time of T1...
-
A cache memory has 2ns access time with 450ns per miss. If 5000 memory access has 0.75 hit rate, what will be total memory access time in millisecond unit (write exact value - no unit)?
-
To use cache memory, main memory is divided into cache lines, typically 32 or 64 bytes long. An entire cache line is cached at once. What is the advantage of caching an entire line instead of a...
-
Explain why some conditions on the market are regarded as anomalies and explain how that affects factor investing.
-
Explain the client-server architecture.
-
1. State the generalized multiplication principle for counting. 2. What is meant by a permutation of n items taken r at a time? 3. How would you calculate the number of permutations of n items taken...
-
The transactions for Dancing Antz, Inc., for the month of September 2010 have been posted to the accounts as follows: Requirements 1. Prepare the journal entries that served as the sources for the...
-
Why are time value concepts important in ordinary business dealings, especially those involving contracts?
-
5. What if one of the purchasing agents agreed to work half time for $14,000? a. How many purchase orders could be processed by four and a half purchasing agents? purchase orders b. What would unused...
-
A fraction nonconforming control chart with n = 400 has the following parameters: UCL = 0.0962; Center line = 0.0500; LCL = 0.0038. (a) Find the width of the control limits in standard deviation...
-
Can you prove the gas particles contained in the balloon have a measurable mass? If so, explain how you might proceed to experimentally verify the statement.
-
In 2019, Maggy (34 years old) is an employee of YBU Corp. YBU provides a 401(k) plan for all its employees. According to the terms of the plan, YBU contributes 50 cents for every dollar the employee...
-
Which capital budget technique always yields the correct result and why?
-
Matthew (48 at year-end) develops cutting-edge technology for SV Inc., located in Silicon Valley. In 2019, Matthew participates in SVs money purchase pension plan (a defined contribution plan) and in...
-
On their weekly visits to a local restaurant, Bram and Mila usually buy one slice of appeltaart (Dutch apple pie) to share and two cups of coffee each. However, the restaurant offers a special...
-
John (age 51 and single) has earned income of $3,000. He has $30,000 of unearned (capital gain) income. a. If he does not participate in an employer sponsored plan, what is the maximum deductible IRA...
-
Examine each of the deformations below and identify the signs of the normal and shear strains for the axes shown Given the undeformed and deformed dimensions of the weaves, rank the weaves in order...
-
Why do bars offer free peanuts?
-
Write down the binary bit pattern to represent -1.5625 10 -1 assuming a format similar to that employed by the DEC PDP-8 (the left most 12 bits are the exponent stored as a twos complement number,...
-
The importance of having a good branch predictor depends on how oft en conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is spent stalling...
-
In addition to the basic laws we discussed in this section, there are two important theorems, called DeMorgans theorems: Prove DeMorgans theorems with a truth table of the form A + B = A B and A B =...
-
The cable is subjected to the uniform loading. Determine the equation \(y=f(x)\) which defines the cable shape \(A B\) and the maximum tension in the cable.. 50 ft 50 ft |- B 150 lb/ft 20 ft x
-
The beams \(A B\) and \(B C\) are supported by the cable that has a parabolic shape. Draw the shear and moment diagrams for members \(A B\) and \(B C\). The hanger at \(B\) is attached to member \(A...
-
The cable has a mass of \(0.5 \mathrm{~kg} / \mathrm{m}\) and is \(25 \mathrm{~m}\) long. Determine the vertical and horizontal components of force it exerts on the top of the tower. B 30 15 m
Study smarter with the SolutionInn App