Question

In: Computer Science

A program must execute 1012 instructions to solve a problem. A single processor system can solve...

A program must execute 1012 instructions to solve a problem. A single processor system can solve the problem in 106 seconds. Thus on average the single processor system executes 106 or 1-million instructions per second.

We have a new program that has been parallelized for execution on a distributed-memory system. This parallel program uses (p) processors. Here each processor will execute 1012/p instructions and each processor must send 109(p-1) messages. We will assume there is not additional overhead for the parallel program and that the program will complete after each processor has executed all of its instructions and sent all of its messages (there are no delays for things like waiting for messages).

2.a. If it takes 10-3 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 where the serial program was run?

2.b. If we upgrade our network and it now takes only 10-9 seconds to send a message.   Same question – how long to run on the same 1000 processors now?

Solutions

Expert Solution

Solution :

a.)1000.001 seconds

b.)2001.001seconds


Related Solutions

MUST BE PYTHON 3 Instructions: The following programming problem can be solved by a program that...
MUST BE PYTHON 3 Instructions: The following programming problem can be solved by a program that performs three basic tasks (Input Data, Process Data, Output Results) along with selection and repetition coding techniques. Problem Statement A finance company provides loans for motorcycles at different rates depending on how much the total loan amount is and how many payments will be made on the loan. Using the information in the table below, write a program that will calculate the monthly payment...
Instructions: Solve the following problem. To receive credit, readers must be able to follow your logic...
Instructions: Solve the following problem. To receive credit, readers must be able to follow your logic and you must explain each step in detail. Please label each step, identify each equation and variable, and explain your answer. The management of a mutual fund plans to sell a basket of stocks in three months. The stocks are similar to the S&P 500. It seeks protection against a decrease in the price of the stocks. The current price of the S&P 500...
The speed at which a processor can process instructions can be increased by making its clock...
The speed at which a processor can process instructions can be increased by making its clock speed higher, or by increasing the amount of L1 cache memory on the processor chip. Explain the terms clock speed and L1 cache and briefly discuss how increasing each of them increases the speed at which instructions can be processed. The maximum word limit for Question 3(a) is 150 words. b.You have the choice of buying two processors: Processor 1 has a clock speed...
(Use the string class to solve the problem) Write a program (in c++) that can be...
(Use the string class to solve the problem) Write a program (in c++) that can be used to train the user to use less sexist language by suggesting alternative versions of sentences given by the user. The program will ask for a sentence, read the sentence into a string variable, and replace all occurrences of masculine pronouns with gender-neutral pronouns. For example, it will replace “he” with “she or he”, and “him” with “her or him”. Be sure to preserve...
Design and Requirements In order to execute its task the program must compare character values. For...
Design and Requirements In order to execute its task the program must compare character values. For instance, a character named symbol is an upper case letter if and only if the boolean expressions ‘A’ <= symbol and symbol <= ‘Z’ both evaluate true. Analogous expressions can be used to check for lower case letters between ‘a’ and ‘z’ and for digits between ‘0’ and ‘9’. To see if symbol is the ‘$’ or ‘_’ character, the relational operator == shall...
Use Polya method to solve the problem. Prep, Plan, execute, check. Please do not respond to...
Use Polya method to solve the problem. Prep, Plan, execute, check. Please do not respond to the question if you are not planning on using this method so i can see what you're doing. An object 10.0 cm tall is placed at the zero mark of a meterstick. A spherical mirror located at some point on the meterstick creates an image of the object that is upright, 4.00 cm tall, and located at the 42.0-cm mark of the meterstick. (a)...
Please! I want the instructions of how to solve it, not the answer. Write a program...
Please! I want the instructions of how to solve it, not the answer. Write a program that does the following in order: 1. Asks the user to enter a name 2. Asks the user to enter a number “x” 3. Asks the user to enter a number “y” 4. Calculates the sum of “x” and “y” 5. Prints out the number for “x”, “y” and “sum” An example of the program input and output is shown below: Enter your name:...
Write a python program that can solve system of linear equations in three variables using input...
Write a python program that can solve system of linear equations in three variables using input function. Paste your program in a word document or notepad. Note that I am using pycharm. please use a not really complex codes, thanks
Instructions to solve the problem: You are required to use a financial calculator or spreadsheet (Excel)...
Instructions to solve the problem: You are required to use a financial calculator or spreadsheet (Excel) to solve the problem related to the cost of capital. You are required to show the following 3 steps for the problem. (i) Describe and interpret the assumptions related to the problem. (ii) Apply the appropriate mathematical model to solve the problem. (iii) Calculate the correct solution to the problem. Submit all answers as percentages and round to two decimal places. Problem: Cosa Nostra...
In operating system: How can a multicore processor take advantage of data parallelism?
In operating system: How can a multicore processor take advantage of data parallelism?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT