The single processor system

Assignment Help Operating System
Reference no: EM13167721

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. 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? 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: EM13167721

Questions Cloud

What is an erp system : What is an ERP system? What are the top three reasons companies choose to use it as the basis for designing their information systems?
Binary relation on s for reflexivity, symmetry, antisymmetry : Let S={1,2,3,4,5,6,7,8}. Test the following binary relation on S for reflexivity, symmetry, antisymmetry, and transitivity
Find the domain for each of two rational expressions : Find your two rational expressions in the list below based on the first letter of your first name and explain in your own words what the meaning of domain is. Also, explain why a denominator cannot be zero.
Program consists of a 200-instruction : A given program consists of a 200-instruction loop that is executed 50 times. If it takes 20,000 cycles to execute the program on a given system, what are that system's cycle per instruction
The single processor system : 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
Complete the 8 queens 2 dimensional array : Complete the 8 queens 2 dimensional array program with backtracking. please change the below program using backtracking  and please run before posting it . the program suppose to print 92 solution . amd also comment before each line to better unde..
Horizontal distance of the tire valve : Define a function that gives the horizontal distance of the tire valve to the right of the tire's vertical diameter ...
Design and draw the state diagram : Design and draw the state diagram (graph-representation) of a deterministic finite-state automata that recognizes the language generated by the grammar
T an array using insertion sort and track the number of swap : How to sort an array using insertion sort and track teh number of swaps during the sorting

Reviews

Write a Review

Operating System Questions & Answers

  Write pseudocode of thread with and without semaphores

Assume we have two threads A and B A and B are to repeatedly print out ping and pong. Write down pseudocode of thread A and B How can this be solved with and without semaphores.

  Mobile computing technology

Discuss similarities and differences of patient vital signs using mobile computing technology to in-patient visits to the doctor's office or hospital.

  Globalization effect on culture

There is a host of sociological and cultural analysis that paints a robust picture of the effects of globalization on culture.

  Discuss an application that benefits barrier synchronization

Discuss an application that would benefit from the use of barrier synchronization

  Applications for the programs

Applications are the programs that make our computers powerful. Not counting Microsoft Office, what are some of the new applications that you see making a big difference to computer users in next some years?

  Designing crow foot e-r diagram

Make an IE Crow's Foot E-R diagram for the entities section and employee and the 1:N relationship between them. Suppose that a section/department does not require to have an employee.

  Find the total number of bytes in the frame

Determine how long does it take to transmit a 10baseT Ethernet frame that contains 256 bytes of data and ignore all the interframe gap that follows the frame.

  Creating pseudocode

Create pseudocode for the Citron Car rental policy, Standard transmission is available only for A, B, and C. Automatic transmission is available for all cars.

  For each of these four modifications

For each of these four modifications, compute and graph the effects on the original system. Explain in words the effect when the multiprogramming level, N , is small and when N is large.

  Create your own shell

The premise of Project 2 is to create your own shell. Your shell will be launchable from a terminal window and act similar to the existing shell.

  Finding netbios information for a remote machine

Discuss the steps that you use to trouble your DNS issue in the client side and also find NetBIOS information for a remote machine.

  Design a memory management scheme

Design a memory management scheme for a 64 bit architecture, using various types of paging and/or segmentation available. Then highlight its advantages and disadvantages. Your scheme must be different from your colleagues' schemes.

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