Compute number of cycles it will take for the loop to run

Assignment Help Basic Computer Science

Reference no: EM131318739

The latency of the interconnect network plays a large role in the efficiency of message passing systems. How fast does the interconnect need to be in order to obtain any speedup from using the distributed system described in Exercise 6.4.3?

Exercise 6.4.3

Loop unrolling was described in Chapter 4. Apply loop unrolling to this loop and then consider running this code on a 2-node distributed memory message passing system. Assume that we are going to use message passing as described in Section 6.7, where we introduce a new operation send (x, y) that sends to node x the value y, and an operation receive( ) that waits for the value being sent to it. Assume that send operations take a cycle to issue (i.e., later instructions on the same node can proceed on the next cycle), but take 10 cycles be received on the receiving node. Receive instructions stall execution on the node where they are executed until they receive a message. Produce a schedule for the two nodes assuming an unroll factor of 4 for the loop body (i.e., the loop body will appear 4 times). Compute the number of cycles it will take for the loop to run on the message passing system.

Reference no: EM131318739

Questions Cloud

How many requests are being processed at any given instant : If move to an 8-core system, ideally, what will happen to the system throughput (i.e., how many queries/second will the computer process)?

What is the speedup for this mimd machine : For a 4 CPU MIMD machine, show the sequence of MIPS instructions that you would execute on each CPU. What is the speedup for this MIMD machine?

How they virtualize and manage the underlying hardware : Select two hypervisors on the market today, and compare and contrast how they virtualize and manage the underlying hardware (CPUs and memory).

Identify the loop-carried dependences in the above code : When an instruction in a later iteration of a loop depends upon a data value produced in an earlier iteration of the same loop, we say that there is a loop carried dependence between iterations of the loop.

Compute number of cycles it will take for the loop to run : The latency of the interconnect network plays a large role in the efficiency of message passing systems. How fast does the interconnect need to be in order to obtain any speedup from using the distributed system described in Exercise 6.4.3?

Determine the exercise price : The loan implicit in the break forward contract will have a face value of 40.19. Determine if this is a fair amount by using your answer in a and computing the value of K.

Develop a plan for the coaching and mentoring of staff : BSBMKG603 Manage the Marketing Process - BSBMKG603 - Marketing Plan Management and Staffing Support Plan - BSB60215 Advanced Diploma of Business - develop a plan for the coaching and mentoring of staff involved in the marketing activities.

Describe the scenario where none of philosophers ever eats : Describe the scenario where none of philosophers ever eats (i.e., starvation). What is the sequence of events that happen that lead up to this problem?

Exchange rates or currency forecasts : Choose an global industry and consider the following topics: diversification, investment, management, exchange rates or currency forecasts. Which of these would be most significant to your selected industry and how would you address them?

User Account

All Pages