Develop a program to simulate the pipeline version

Reference no: EM131350506

Suppose a pipeline of p processes operates on a stream of integers, 2, 3, 4, . . ., passed from one process to the next. Each process remembers the first number, N, it receives and passes to the next process all remaining numbers in the sequence that are not multiples of N. When the last process receives a number, the algorithm stops. (This algorithm is a parallel version of the sequential sieve of Eratosthenes algorithm.)

a. Determine the task of this algorithm.

b. Develop a program for a sequential version of this algorithm.

c. Develop a program to simulate the pipeline version.

d. Write an analysis of the amounts of computation and communication for the sequential and pipeline versions and of the speedup.

Reference no: EM131350506

Questions Cloud

Consider various conflict resolution techniques : A female Hispanic floriculture supervisor, Ana Mendez, has reported to Employee Relations that she has been sexually harassed by Ellis Wilson in which he has created a hostile working environment by frequently stopping by to see her at her worksit..

Analyze the communication cost and the speedup : Give a parallel partitioning algorithm to compute the maximum of n numbers with p processes.

How did you identify the theoretical statement in argument : In a 3-page essay, describe the following: How did you identify the theoretical statement in the argument? Do you believe the theoretical statement should be accepted? Why, or why not

Describe 3 models of changes : Now that you have given your team and management an overview of the reorganization and company change impacts, you need to prepare your team to help manage the change. Using the library, other materials, and credible Internet sources, complete the..

Develop a program to simulate the pipeline version : Write an analysis of the amounts of computation and communication for the sequential and pipeline versions and of the speedup.

Facility for cross-docking : Larry's Logistics, Inc. has built a facility for cross-docking. They receive about three loads per hour. Each member of the current team of two workers makes $25 per hour, and they can transfer one truckload in about fifteen minutes. Larry pays hi..

Does your data set exhibit a similar attribute : Does your data set exhibit a similar attribute?

Annual holding cost : Using either supplier, Abigail pays $20 to place an order, and annual holding cost is 20% of purchase price. Which supplier should be chosen, at what order quantity? What will be the total cost? Support your recommendation with numerical analysis.

Calculate the range and the standard deviation : Calculate the range and the standard deviation. Add 2 points to each score and compute the range and the standard deviation again. Describe how adding a constant to each score influences measures of variability.

User Account

All Pages