How long will it take the program to run

Assignment Help Programming Languages

Reference no: EM13694524

Problem: Suppose further that a single processor system can solve the problem in 106 seconds (about 11.6 days). So, on average, the single processor system executes 106 or a million instructions per second.

Now suppose that the program has been parallelized for execution on a distributed-memory system. Suppose also that if the parallel program uses p processors, each processor will execute 1012=p instructions and each processor must send 109.p??1/ messages.

Finally, suppose that there is no additional overhead in executing the parallel program. That is, the program will complete after each processor has executed all of its instructions and sent all of its messages, and there won't be any delays due to things such as waiting for messages.

Part a. Suppose it takes 10??9 seconds to send a message. How long will it take the program to run with 1000 processors, if each processor is as fast as the single processor on which the serial program was run?

Part b. Suppose it takes 10??3 seconds to send a message. How long will it take the program to run with 1000 processors?

Reference no: EM13694524

Questions Cloud

Write a program that specializes in solving the equations : Write a program that specializes in solving the equations Ax=b by Doolittle's decomposition method, where a is the HIbber matrix of arbitrary size nxn and

What is a user friendly text editor : What is a user friendly text editor which comes pre-installed in Mint that can be used directly in the terminal and Having a system which is not update can be at best

Implement the fraction class : Implement the Fraction Class, Add the following functions into the definition of the Fraction class above main. The main function already has the calls to those functions written. You must write the required functions into the Fraction class such..

Find a regular expression for the language : Find a regular expression for the language over {a, b} that consists of all strings containing exactly one occurrence of substring ab.

How long will it take the program to run : How long will it take the program to run with 1000 processors, if each processor is as fast as the single processor on which the serial program was run?

Describe which base class members may not be inherited : Without considering the access attributes, list and describe which base class members may not be inherited by a derived class and provide a rationale for why this is.

How to sort an array using insertion sort : How to sort an array using insertion sort and track teh number of swaps during the sorting - Can someone provide the answer with reference to data structure?

Write an application named useinsurance : Write an application named UseInsurance that prompts the user for the type of insurance to be displayed, and then create the appropriate object.

How do you make a row with different string names : How do you make a row with different string names and put a certain amount of space between each one?

User Account

All Pages