Please answer the following problems: a. Add a clean exclusive state to the basic snooping cache coherence
Question:
Please answer the following problems:
a. Add a clean exclusive state to the basic snooping cache coherence protocol (Figure 5.6). Show the protocol in the finite state machine format used in the figure.
b. Add an “owned” state to the protocol of part (a) and describe using the same finite state machine format used in Figure 5.6.
Figure 5.6
Transcribed Image Text:
Invalid CPU write Place write miss on bus CPU read Place read miss on bus Exclusive (read/write) CPU read miss Write-back block Place read miss on bus CPU write hit CPU read hit Place invalidate on bus CPU write CPU read hit Shared (read only) CPU write miss Place write miss on bus Cache state transitions based on requests from CPU CPU write miss Write-back cache block Place write miss on bus CPU read miss Place read miss on bus Invalid Write miss for this block Write-back block; abort memory access Exclusive (read/write) Write miss for this block Invalidate for this block memory access Write-back block; abort Read miss for this block Shared (read only) CPU read miss Cache state transitions based on requests from the bus
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 0% (1 review)
It seems you are studying cache coherence protocols and specifically the MESI Modified Exclusive Shared Invalid protocol which is a basic snooping cac...View the full answer
Answered By
Fahmin Arakkal
Tutoring and Contributing expert question and answers to teachers and students.
Primarily oversees the Heat and Mass Transfer contents presented on websites and blogs.
Responsible for Creating, Editing, Updating all contents related Chemical Engineering in
latex language
4.40+
8+ Reviews
22+ Question Solved
Related Book For
Computer Architecture A Quantitative Approach
ISBN: 9780128119051
6th Edition
Authors: John L. Hennessy, David A. Patterson
Question Posted:
Students also viewed these Computer science questions
-
(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...
-
Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
Complete the following probability distribution if P(6) equals two-thirds of P(4). Then find μ, Ï 2 , and Ï for the distribution. 2 0.23 1 4 9. 6. P(X) ? 0.18 0.015
-
Propane is compressed isothermally by a piston cylinder device from 100C and 1 MPa to 4 MPa. Using the generalized charts, determine the work done and the heat transfer per unit mass of propane.
-
Student can describe CO 2 and Nd:YAG wavelengths, including how they are transported and their effect on different material surfaces. There is a direct correlation between the wavelengths produced by...
-
Under U.S. GAAP, the interest cost associated with borrowings used in the self-construction of a business asset may be capitalized to the balance sheet as part of the self-constructed assets cost...
-
Felix & Co. reports the following information about its sales and cost of sales. Draw an estimated line of cost behavior using a scatter diagram, and compute fixed costs and variable costs per unit...
-
a. Every student loves the Nobel-prize-winning theory of capital structure irrelevance in a world of perfect competition without taxes or private information (and no transactions costs), formulated...
-
Sherina Smith (Social Security number 785-23-9873) lives at 536 West Lapham Street, Milwaukee, WI 53204, and is self-employed for 2019. She estimates her required annual estimated tax payment for...
-
An application is calculating the number of occurrences of a certain word in a very large number of documents. A very large number of processors divided the work, searching the different documents....
-
Show how the basic snooping protocol of Figure 5.6 can be changed for a write-through cache. What is the major hardware functionality that is not needed with a write-through cache compared with a...
-
Writing Improvement Exercise: Deleting Long Lead-Ins Your Task. Revise the following sentences to avoid long lead-ins. a. This message is to let you know that I received your e-mail and its...
-
Isoquants are drawn as convex to the origin. Referring to the marginal rate of technical substitution, why do you think that isoquants are convex to the origin?
-
Use the Rybczynski theorem to prove that the more dissimilar countries become in their factor endowments, the more likely it is for complete specialization to occur once trade begins.
-
What are barriers to entry? What are the main barriers to entry to an industry?
-
Explain carefully why the assumption of identical technology worldwide eliminates the classical basis for international trade.
-
Describe several activities in your life in which game theory could be useful. What is the common link between these activities?
-
Shauna Miller is an accountant at Western Building Supplies. Recently, in the course of her normal processing of transactions and related documents, she noticed that two of her companys top sales...
-
The May 2014 revenue and cost information for Houston Outfitters, Inc. follow: Sales Revenue (at standard).............. $ 540,000 Cost of Goods Sold (at standard) ..........341,000 Direct Materials...
-
Consider a machine that performs calculations 4 bits at a time. Eight-bit 2s complement numbers can be added by adding the four least significant bits, followed by the four most significant bits. The...
-
What is the carrier frequency of your favorite radio station? Is the station amplitude modulated or frequency modulated? How do you know? What is the bandwidth of this station? (what is the carrier...
-
A waveform travels in space at a rate of approximately 300 million meters per second. The wavelength of a sine wave is the actual distance in space that is used by one sine wave as it travels. What...
-
For the California Earned Income Tax Credit a taxpayer may be eligible to receive this credit at what age if all other qualifications are met
-
What are the major variables, independent and dependent? Are the measurements of major variables valid and reliable? How were the data analyzed? Were the statistics used appropriate? Were there any...
-
Sew 'N More just paid an annual dividend of $2.45 a share. The firm plans to increase the annual dividends by 4 percent over the next 3 years. After that time, the dividends will be held constant at...
Study smarter with the SolutionInn App