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

  Commands to help root in managing users and groups

Write other commands, tools are available to help the ROOT in managing users and groups from command line or within a script.

  A spawned process

A spawned process may be destroyed automatically when its parent is destroyed, as one method; another design is to have spawned processes proceed independent of the parent

  Software faults - windows xp

Analysis shows that there are about five faults per 1000 lines of code in carefully made programs, which means that one million lines of codes will have 5000 faults.

  The number of data items being manipulated

A function of n, the number of data items being manipulated. For each expression, determine the dominant term and then classify the algorithm in big-O terms.

  Network security methodology and technology

Explain the network security methodology and technology used in your organization and recognize any additional controls needed.

  You have poisson arrivals into your system

You have Poisson arrivals into your system with ?= 5 packets/second. The slot length is 1 second. Your current estimate for n^ is 20 (for the k-th time slot iteration).

  Program verification and performance tuning process

Discuss how do you envision ways program verification and performance tuning will be accomplished in future and will it still be a work of art?

  Relative merits of optimistic versus conservative concurrenc

Q/ Describe the  Q/ Describe the relative merits of optimistic versus conservative concurrency control under different rates of contention among updates. under different rates of contention among updates.

  Define critical path and cpm

Define Critical Path and CPM. Define Networks & Network scheduling

  Determine potential causes of the problem

A user calls to report that she is not able to log on to email. You respond with a couple of quick questions. Because you think that no one else is using the network right now,

  Provide security suggestions for laptop users

Andersen & Sons is a huge marketing company with four offices in the Chicago area. Each office has Windows Server 2003, and all servers are in a single domain.

  Illustrate how many entries are there in logical address

Consider a computer system with 48-bit logical address and 4-KB page size. System supports up to 1 GB of physical memory. Illustrate how many entries are there in each of the following?

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