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

  Identify data structure which allows deletions at both ends

Identify the data structure which allows deletions at both ends of the list but insertion at only one end.

  Write script that enables user to enter eigher a fahrenheit

Use these functions to write a script that enables the user to enter eigher a Fahrenheit or a Celsius temperature and displays the Celsius or Fahrenheit equivalent.

  Average memory access time for load data

Compute the average memory access time for load data reference in this new con?guration?

  Create a gantt chart or project plan

Develop in accordance with the systems development life cycle and Create a Gantt chart or project plan (summary and detailed) template.

  Data conversion transformations

Why is the need for data conversion transformations?

  Maintain multiple databases for the two companies

Maintain multiple databases for the two companies

  Processes and procedural considerations for implementing

Following on from the previous assignment, the CIO was comfortable with what has been proposed by you in the first assignment and would like to see three key elements be investigated and reported further in this assignment.

  Why the security risks facing u.s. government websites

Based on your research from the Network World article, examine the potential reasons why the security risks facing U.S. government Websites were not always dealt with once they were identified and recognized as such.

  The different types of linux and unix

5 Linux Flavors Look up the different types of Linux and Unix and type up a 1 page listing them out what benefits do each have and where you found the OS at.

  Advantages and disadvantages of dbms-provided security

Describe the advantages and disadvantages of DBMS-provided security

  Telephone service providers are now offering adsl

4. (4 points) Telephone service providers are now offering ADSL service to home using the existing twisted-pair telephone wires. The signal can be carried up to a maximum of 1-MHz baseband with an S/N (signal power/noise power in ratio) of 30 d..

  Configure the hostname to be _router

When you are done with that, explain what else you might need to do when configuring a router and what could be done to make the process quicker.

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