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: 100% (QA)
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.
-
Complete and balance the two chemical equations. HClO 4 (aq) + H 2 O(l) HBr(aq) + H 2 O(l) Which of the following statements is true regarding the solutions formed after the two chemical reactions...
-
Identify and describe the key attributes that might mitigate a red flag, suggesting that no bad act or compliance issues exist.
-
OBrien Industries Inc. is a book publisher. The comparative unclassified balance sheets for December 31, 2015 and 2014 are provided below. Selected missing balances are shown by letters. The...
-
Phelps competed at the Olympics. He won several gold medals and cash prizes, all worth $300,000. In addition, in the year that Phelps competed in the Olympics, he received several commercial...
-
On March 1, 2008, Ginny Tyler established Seltzer Realty. Ginny completed the following transactions during the month of March: a. Opened a business bank account with a deposit of $30,000 from...
-
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...
-
What curves are represented by the following? Sketch them. [ + t, b + 3t, c - 5t]
-
What do the visuals say about the problem you are trying to address in the automotive industry?
-
1) What is meant by testing a hypothesis? 2) What is meant by type I and type II errors? 3) What is meant by the level of significance? The level of confidence?
-
What I find more complex and difficult to model is possibility of making decision that will always produce the intended results, or offer you precise values of short and long-term gains. Do you think...
-
Why does the optimal consumption bundle occur when the budget line is tangent to the indifference curve? Assume that the indifference curves are convex?
-
what are ASEAN key's policies regulation relating to digital trade? how do regulated digital work in ASEAN? where are the regulatory challenges and fitfalls?
-
When parties with unequal power create a contract, should the law more vigorously protect the weaker party?
-
What impact has the Internet had on the globalization of small firms? How do you think small companies will use the Internet for business in the future?
-
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...
-
1. Give answers for the followings questions: i. The Time Series Method, which is used for forecasts in supply chains, is based on the assumption that: a. Demand is strongly related to particular...
-
The We Like To Study Bonds Company issued a $1,000 par value, 15-year bond that has a 3.5% annual coupon. If the market is requiring an 7% rate of return on bonds of this level of risk: SHOW ALL WORK...
-
Does Florida regulate advertising guidelines for family law attorneys?
Study smarter with the SolutionInn App