Explain why output given is not possible in an atomic memory

Assignment Help Computer Engineering

Reference no: EM131929942

Problem

Consider the simultaneous execution of the three programs on the three processors shown in Answer the following questions with reasoning or supported by computer simulation results:

(a) List the 90 execution interleaving orders of the six instructions (o. b, c. d. e, f which will preserve the individual program orders. The corresponding output patterns (6-tuples) should be listed accordingly.

(b) Can all 6-tuple combinations be generated out of the 720 non-program-order inter leavings? Justify the answer with reasoning and examples.

(c) We have assumed atomic memory access in this example. Explain why the output 011001 is not possible in an atomic memory multiprocessor system if individual program orders are preserved.

(d) Suppose non-atomic memory access is allowed in the above multiprocessor. For example, an invalidation does not reach all private caches at the same time. Prove that 011001 is possible even if all instructions were executed in program order but other processors did not observe them in program order.

Reference no: EM131929942

Questions Cloud

Despite the availability of excess money : Despite the availability of excess money, entrepreneurs are still not able to get funding for their initiatives in the current system. Explain why.

Calculate fully diluted earnings per share : Tennis Corp. had $600,000 net income in 2014. On January 1, 2014 there were 200,000 shares of common stock outstanding. Calculate fully diluted earnings

Role of private banks in the creation of money : Describe the role of private banks in the creation of money. Do you agree that the role of creating money should only be limited to national banks?

Which smoothing constant provides a superior forecast : Assuming an initial forecast of 55 calls for month 1, use exponential smoothing with a = 0.15, 0.65, and 0.95 to forecast calls for each month.

Explain why output given is not possible in an atomic memory : Explain why the output 011001 is not possible in an atomic memory multiprocessor system if individual program orders are preserved.

Evaluate the accuracy of each of the given models : Assuming an initial forecast of 22,000 miles for week 1, use exponential smoothing with a = 0.3, 0.6, and 0.8 to forecast miles for weeks 2 through 12.

What is x the new order quantity that would permit you : What is x, the new order quantity that would permit you to reduce your per-car cost by 5.0%?

Explain the term cacheable versus noncacheable data : Explain the terms Cacheable versus noncacheable data, Private caches versus shared caches and Cache flushing policies.

Which smoothing constant provide a better forecast : Use exponential smoothing with a = 0.2 and 0.4 to forecast August's income. Assume that the initial forecast for February is $78,000.

User Account

All Pages