Problem 2 (50 points) Assume that we have a multicore system with MSI snooping coherence protocol...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Problem 2 (50 points) Assume that we have a multicore system with MSI snooping coherence protocol with two processors, each with its own cache. PrRd/- PrWr/- M PrWr/BusRdX PrWr/BusUpgr Requesting core S PrRd/- PrRd/BusRd M BusRdX/Flush) Suppose it following sequence of operations is executed: Memory: result = 7 Pl: read the value of result. - Instruction #1 P2: read the value of result. Instruction #2 P2: result = result + 3. Instruction #3 P1: result = result * 3. Instruction #4 P2: print (result). Instruction #5 BusRd/Flush BusRd/- BusRdX/- BusUpgr/- Receiving cores BusRd/- S BusRdX/- BusUpgr/- a) Assuming no other cache activity, fill in the table with correct values of result at both processor's caches (including coherency state) and in main memory. S(7) indicates shared state with result value of 7. (20 points) Instruction # Initial state, value Instruction #1 Instruction #2 Instruction #3 Instruction #4 Instruction #5 P1 I S(7) P2 Memory 7 7 b) Suppose that the MSI protocol was modified, and that on the M→ S transition the BusRd/Flush was replaced with BusRd/- (ie: Processors do not flush when observing a BusRd on the bus). Fill in the table with correct values of result at both processor's caches (including coherency state) and in main memory. S(7) indicates shared state with result value of 7. Is there a correctness problem here? (15 points) c) Suppose that on the I→ S transition, the PrRd/BusRd was replaced with PrRd/BusRdX (ie: When the processor reads a value, it generates a BusRdX transaction instead of a BusRd transaction.) Fill in the table with correct values of result at both processor's caches (including coherency state) and in main memory. S(7) indicates shared state with result value of 7. Is there a correctness problem here, or any other performance problem? What happens if P1 tries to access the result value after instruction# 5? (15 points) Problem 2 (50 points) Assume that we have a multicore system with MSI snooping coherence protocol with two processors, each with its own cache. PrRd/- PrWr/- M PrWr/BusRdX PrWr/BusUpgr Requesting core S PrRd/- PrRd/BusRd M BusRdX/Flush) Suppose it following sequence of operations is executed: Memory: result = 7 Pl: read the value of result. - Instruction #1 P2: read the value of result. Instruction #2 P2: result = result + 3. Instruction #3 P1: result = result * 3. Instruction #4 P2: print (result). Instruction #5 BusRd/Flush BusRd/- BusRdX/- BusUpgr/- Receiving cores BusRd/- S BusRdX/- BusUpgr/- a) Assuming no other cache activity, fill in the table with correct values of result at both processor's caches (including coherency state) and in main memory. S(7) indicates shared state with result value of 7. (20 points) Instruction # Initial state, value Instruction #1 Instruction #2 Instruction #3 Instruction #4 Instruction #5 P1 I S(7) P2 Memory 7 7 b) Suppose that the MSI protocol was modified, and that on the M→ S transition the BusRd/Flush was replaced with BusRd/- (ie: Processors do not flush when observing a BusRd on the bus). Fill in the table with correct values of result at both processor's caches (including coherency state) and in main memory. S(7) indicates shared state with result value of 7. Is there a correctness problem here? (15 points) c) Suppose that on the I→ S transition, the PrRd/BusRd was replaced with PrRd/BusRdX (ie: When the processor reads a value, it generates a BusRdX transaction instead of a BusRd transaction.) Fill in the table with correct values of result at both processor's caches (including coherency state) and in main memory. S(7) indicates shared state with result value of 7. Is there a correctness problem here, or any other performance problem? What happens if P1 tries to access the result value after instruction# 5? (15 points)
Expert Answer:
Answer rating: 100% (QA)
Solutions Step 1 Explanation Solution of the question Lets tackle this step by step a Instruction P1 P2 Memory Initial state value I I 7 Instruction1 S7 I 7 Instruction2 S7 S7 7 Instruction3 M10 S10 1... View the full answer
Related Book For
Computer Architecture A Quantitative Approach
ISBN: 978-0123704900
4th edition
Authors: John L. Hennessy, David A. Patterson
Posted Date:
Students also viewed these programming questions
-
Evaluate SPT's four stages of relationship development. How accurately do they reflect your experience? If it is accurate, provide an illustration of a relationship that moved through these stages....
-
The performance of a snooping cache-coherent multiprocessor depends on many detailed implementation issues that determine how quickly a cache responds with data in an exclusive or M state block. In...
-
1. Write a MATLAB function that will prompt the user to enter a positive number then implement the following mathematical equation 13 f(x)= {f(x-2)- f(x-3) if x 5 x if x <5 Hint: use recursion
-
Consider a single-output, non-preemptive queueing system. It has three queues connected to the single output, and packets in the queues are handled based on a strict-priority order. The three queues...
-
Locate the centroid xc of the shaded area. Given: a = 4 ft b = 4 ft bx
-
Assume that the cooperative has $1,645,371 of Net Income to allocate to patrons ($1,785,321 Net Income - $139,950 actual Unallocated Reserve contribution). Also assume that 30%, or $493,611, of this...
-
Assume that in a digital communication channel, the number of bits received in error can be modeled by a binomial random variable, and assume that the probability that a bit is received in error is...
-
Under the UCC, which party, Golden Years or Star Bank, must bear the loss in this situation? Why? Nancy Mahar was the office manager at Golden Years Nursing Home, Inc. She was given a signature stamp...
-
List the major traditional banks in Canada? 2. What other options for Canadian banking are there besides the "Big 5 "? 3. What is your preferred Canadian banking option? Name of institution: Bank of...
-
Shake Shack Incorporated, which began as a hot dog stand in 2001, now has more than 200 locations worldwide. The following is adapted from Shake Shack's financial statements for the quarter ended...
-
Situation : A block of copper having a mass of 50 kg is drawn out to make 500m of wire of uniform crosssection. Given that the density of copper is 8.91 g/cm3, calculate the following: 44. What is...
-
Political Parties In a preelection survey of likely voters, political parties of respondents are identified as 1 for a Democrat, 2 for a Republican, 3 for an Independent, and 4 for anything else. The...
-
House of Representatives Currently the House of Representatives has 435 members. Determine whether the given values are from a discrete or continuous data set.
-
A stem plot is created from the intervals (min) between eruptions of the Old Faithful geyser in Yellowstone National Park, and one row of that stem plot is 6 | 1222279. Identify the values...
-
If youre not happy with a product or service, is it worthwhile to complain? In one study, business majors wrote complaint letters to companies. When the firm sent a free sample in response, this...
-
In terms of the definition of occupational fraud and abuse, who is an employee? 1. Any person who receives regular and periodic compensation from an organization for his or her labor 2. Only rank and...
-
Autocad a) From which direction does AutoCAD start measuring angles? b) Is 300 degrees the same as -60 degrees in a drawing? c) How long will a line from 1,4 to 4,4 be? d) How long will line from 1,4...
-
4. Jobe dy -Y 2 et by
-
Consider the advanced directory protocol described above and the cache contents from Figure 4.20. What are the sequence of transient states that the affected cache blocks move through in each of the...
-
Another potential cost of added data protection is found in performance overhead. We now study the performance overhead of this data protection approach. a. Assume we write a 40 MB file to the SCSI...
-
What would be the baseline performance (in cycles, per loop iteration) of the code sequence in Figure 2.35 if no new instruction execution could be initiated until the previous instruction execution...
-
Journalize the transactions of Luna Technology Solutions. Include an explanation with each journal entry. Use the following accounts: Cash; Accounts Receivable; Supplies; Prepaid Advertising; Land;...
-
As the manager of Yum Yum Thai, you must deal with a variety of business transactions. Provide an explanation for the following transactions: a. Debit Equipment and credit Cash. b. Debit Saelim,...
-
Schuster Services reported assets of $800 and equity of $480. What is Schuster Services debt ratio? a. 60% b. 40% c. 67% d. Not enough information is provided.
Study smarter with the SolutionInn App