What is the resulting speedup over a single computer

Assignment Help Basic Computer Science
Reference no: EM131211904

The following FORTRAN program is to be executed on a computer, and a parallel version is to be executed on a 32-computer cluster.

99_2b9aa143-42f6-4cad-9491-9326823f4f5e.png

Suppose lines 2 and 4 each take two machine cycle times, including all processor and memory-access activities. Ignore the overhead caused by the software loop control statements (lines 1, 3, 5) and all other system overhead and resource conflicts.

a. What is the total execution time (in machine cycle times) of the program on a single computer?

b. Divide the I-loop iterations among the 32 computers as follows: Computer 1 executes the first 32 iterations (I = 1 to 32), processor 2 executes the next 32 iterations, and so on. What are the execution time and speedup factor compared with part (a)?

c. Explain how to modify the parallelizing to facilitate a balanced parallel execution of all the computational workload over 32 computers. Balanced load means an equal number of additions assigned to each computer with respect to both loops.

d. What is the minimum execution time resulting from the parallel execution on 32 computers? What is the resulting speedup over a single computer?

 

Reference no: EM131211904

Questions Cloud

Calculate the own price elasticity : The demand for good X has been estimated to be Qx=10 - 0.5Px +4Py. Suppose that good X sells at $4 per unit and good Y sells at $2 per unit. Calculate the own price elasticity.
Determine the value of a that will yield a system : If n = 16 and x = 4 MIPS, determine the value of α that will yield a system performance of 40 MIPS.
What intrigues or concerns emerged from the observation : What intrigues or concerns emerged from this observation? How might these insights inform your practice? Describe interests of the child that could be woven into curriculum planning.
Calculate the effective speedup that is achieved : An application program is executed on a 9-computer cluster. A benchmark program takes time T on this cluster. Further, 25% of T is time in which the application is running simultaneously on all 9 computers. The remaining time, the application has ..
What is the resulting speedup over a single computer : What is the total execution time (in machine cycle times) of the program on a single computer?
What is the growth of real gdp : In the United States, if the average growth rate of nominal GDP is 2.8 percent, inflation is 1.6 percent, and population growth is 0.5 percent, what is the growth of real GDP? Per capita nominal GDP? Per capita real GDP?
What is the growth of real gdp : In the United States, if the average growth rate of nominal GDP is 2.8 percent, inflation is 1.6 percent, and population growth is 0.5 percent, what is the growth of real GDP? Per capita nominal GDP? Per capita real GDP?
Suppose that the inverse demand equation : Suppose that the inverse demand equation isp =100minus2Q and the supply equation isp =2Q.If the price is controlled at $35,this is a price ceiling. In this market, there will be a shortageof 10units (enter your response as a real number rounded to..
What tasks are performed by the transport layer : What is the major function of the network access layer?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd