B.18) Consider the following sequence of events in a two-processor shared memory system. Assume that the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
B.18) Consider the following sequence of events in a two-processor shared memory system. Assume that the cache blocks in each cache are all initially empty except that P1 initially has a block containing the word at byte address 100d and that P2 initially has a block containing the word at byte address 104d. Step Processor Activity Word at byte address 100d 104d 100d 104d 1 2 3 4 P1 P2 P1 P2 write write read read In the action blocks, use phrases like: Hit/ Resulting action on the Caches, and the Miss Bus transactions initiated by each processor. hit hit Pn modifies its copy of address_____ in its cache Pn invalidates its cache block containing addresses Pn gets a new copy of addresses from memory Pn indicates write miss on the bus Pn indicates read miss on the bus Pn sends invalidate on the tag and index for address Pn acquires the bus and writes back its cache block containing addresses Pn updates its copy of address_____ in the cache block that contains addresses Pn writes through of the word at address Pn reads address from its cache as appropriate to the cache coherency policy being used (and in the appropriate order). a) Complete the two right hand columns of the above table assuming that the processors use write-back caches with a write invalidate cache coherency policy (in which read or write misses in one processor's cache require that another cache that has a modified copy of the data be required to write it back to memory before the first cache can then read it from memory) and a block size of one word. b) What is the range of addresses of the data that falls in the same cache block as the word at 100d and the word at 104d if the cache block size is 4.(4-byte) words? (Note that the addresses given are byte addresses, and both the word at 100 and the word at 104 will fall in the same four word block.) c) Complete the right hand entries of the above table assuming that the processors use write-back caches with a write-invalidate cache coherency policy, and a block size of 4 (4-byte) words. d) Repeat part c above, but assume write-through caches and a write-update coherency_policy. (In a write-through cache, no invalidate signal is required. Other caches would simply see the write on the bus through their snoop units. Also, a write update policy would simply have caches, that also have a copy of the addressed location, copy the new data off the bus, updating their own copies, as it is written back to main memory.) B.18) Consider the following sequence of events in a two-processor shared memory system. Assume that the cache blocks in each cache are all initially empty except that P1 initially has a block containing the word at byte address 100d and that P2 initially has a block containing the word at byte address 104d. Step Processor Activity Word at byte address 100d 104d 100d 104d 1 2 3 4 P1 P2 P1 P2 write write read read In the action blocks, use phrases like: Hit/ Resulting action on the Caches, and the Miss Bus transactions initiated by each processor. hit hit Pn modifies its copy of address_____ in its cache Pn invalidates its cache block containing addresses Pn gets a new copy of addresses from memory Pn indicates write miss on the bus Pn indicates read miss on the bus Pn sends invalidate on the tag and index for address Pn acquires the bus and writes back its cache block containing addresses Pn updates its copy of address_____ in the cache block that contains addresses Pn writes through of the word at address Pn reads address from its cache as appropriate to the cache coherency policy being used (and in the appropriate order). a) Complete the two right hand columns of the above table assuming that the processors use write-back caches with a write invalidate cache coherency policy (in which read or write misses in one processor's cache require that another cache that has a modified copy of the data be required to write it back to memory before the first cache can then read it from memory) and a block size of one word. b) What is the range of addresses of the data that falls in the same cache block as the word at 100d and the word at 104d if the cache block size is 4.(4-byte) words? (Note that the addresses given are byte addresses, and both the word at 100 and the word at 104 will fall in the same four word block.) c) Complete the right hand entries of the above table assuming that the processors use write-back caches with a write-invalidate cache coherency policy, and a block size of 4 (4-byte) words. d) Repeat part c above, but assume write-through caches and a write-update coherency_policy. (In a write-through cache, no invalidate signal is required. Other caches would simply see the write on the bus through their snoop units. Also, a write update policy would simply have caches, that also have a copy of the addressed location, copy the new data off the bus, updating their own copies, as it is written back to main memory.)
Expert Answer:
Answer rating: 100% (QA)
a Assuming writeback caches with a write invalidate cache coherency policy and a block size of one word the completed table would look as follows Step ... View the full answer
Related Book For
Vector Mechanics for Engineers Statics and Dynamics
ISBN: 978-0073212227
8th Edition
Authors: Ferdinand Beer, E. Russell Johnston, Jr., Elliot Eisenberg, William Clausen, David Mazurek, Phillip Cornwell
Posted Date:
Students also viewed these business communication questions
-
In order to reduce the bending moment in the cantilever beam AB, a cable and counterweight are permanently attached at end B. Determine the magnitude of the counterweight for which the maximum...
-
How do MNEs use integrative techniques in order to reduce their political risk? Describe an example.
-
How do MNEs use protective/defensive techniques in order to reduce their political risk? Describe an example.
-
Blaine is a practicing dentist. He operates his business from the basement of his house, with a separate entrance and facilities. Blaine uses the simplified method every year to calculate his...
-
Is the average run length performance of a control chart a more meaningful measure of performance than the type I and type II error probabilities? What information does ARL convey that the...
-
At what Kohlberg calls the _________ level of moral development, an individual can be expected to act consistent with peers, meet obligations, and follow rules of social conduct. (a) postconventional...
-
Janes Cream Soda, Inc., makes specialty soft drinks. At the end of 2010, Janes had total assets of \($300,000\) and liabilities totaling $220,000. Requirements 1. Write the companys accounting...
-
On May 31, 2014, Core Company issued 1,000, 14%, 10-year $1,000 bonds at 105. Each bond was issued with one detachable stock warrant. Shortly after issuance, the bonds were selling at 102, but the...
-
The Telwar Company has just gone public. Under a firm commitment agreement, the company received $ 1 7 . 8 0 for each of the 2 5 million shares sold. The initial offering price was $ 1 9 . 4 0 per...
-
Required Tasks: 1. Compute the probability that the sampling plan will provide a result that suggests that SaveMor should reject the deal even if the true proportion of all customers who would switch...
-
All of the following are alternative marketable securities suitable for investment except U.S. Treasury bills. Eurodollars. Commercial paper. Convertible bonds.
-
When a couple has five children, all five are girls. Assume that boys and girls are equally likely. Describing Complements. Provide a written description of the complement of the given event, then...
-
The author currently has seven different books in print. If those seven books are stacked in a random order, what is the probability that they are arranged in alphabetical order from top to bottom?...
-
If you know the names of the starting batters for a baseball team, what is the probability of randomly selecting a batting order and getting the order that is used in the beginning of the game?...
-
Determine the damping ratio associated with a second-order system in the standard form of Equation 8.32 that corresponds to a maximum (peak) logarithmic magnitude of \(15.22 \mathrm{~dB}\)....
-
When a couple has five children, none of the five is a girl. Assume that boys and girls are equally likely. Describing Complements. Provide a written description of the complement of the given event,...
-
Provide four illustrative example functions, one for each of the four possibilities of Remark 5 Do not use any functions already presented in the text. Justify your choices.
-
In exchange for land, the company received a 12-month note on January 1. The face amount of the note is $1,000, and the stated rate of interest is 13%, compounded annually. The 13% rate is equal to...
-
A hydrometer is used to measure the specific gravity of liquids. For a certain liquid a hydrometer reading indicates a specific gravity of 1.15. What is the liquids density and specific weight?...
-
For the tree of Prob. 2.73, knowing that the tension in cable AC is 980 lb and that the resultant of the forces exerted at A by cables AB and AC lies in the yz plane, determine (a) The tension in AB,...
-
The cups and the arms of an anemometer are fabricated from a material of density ρ. Knowing that the mass moment of inertia of a thin, hemispherical shell of mass m and thickness t with respect...
-
For each of the following events concerning disclosure of events that took place after year end, discuss the manner in which it should be disclosed in the financial statements or the audit report....
-
Determining whether a subsequent event requires an adjustment to the financial statements is difficult in many circumstances. Discuss the primary difference between subsequent events that require...
-
Each of the following techniques for managing earnings was described in the chapter: - "Big Bath" charges - Write-off of acquired assets - "Cookie Jar" reserves - Abuse of materiality - Questionable...
Study smarter with the SolutionInn App