Parallel processing effectiveness

Assignment Help Basic Computer Science

Reference no: EM13832559

Parallel processing effectiveness Consider two versions of the task graph in Fig. Version U corresponds to each node requiring unit computation time. Version E/O corresponds to each odd-numbered node being unit-time and each even-numbered node taking twice as long.

a. Convert the E/O version to an equivalent V version where each node is unit-time.

b. Find the maximum attainable speed-up for each of the U and V versions.

c. What is the minimum number of processors needed to achieve the speed-ups of part (b)?

d. What is the maximum attainable speed-up in each case with three processors?

e. Which of the U and V versions of the task graph would you say is "more parallel" and why?

2304_versions of the task graph.jpg

Reference no: EM13832559

Questions Cloud

Discuss the impact of the various reimbursements : Use an electronic spreadsheet to show how you computed the break even and embed the spreadsheet in your paper. Discuss the impact of the various reimbursements (e.g., Medicare, Medicaid, private, or self-pay)

What type of adjective or adverb is more happily : What type of adjective or adverb is more happily

Tax multiplier for someone living below the poverty line : The tax multiplier for someone living below the poverty line is smaller than the tax multiplier for someone with an annual income of $1 million. The tax multiplier for someone living below the poverty line is smaller than the tax multiplier for someo..

Which of current tax policy impact on housing affordability : Which of the current tax policies impact on housing affordability; and Whether changing any of the specific tax laws that currently contribute to making housing less affordable is desirable.

Parallel processing effectiveness : Parallel processing effectiveness Consider two versions of the task graph in Fig. Version U corresponds to each node requiring unit computation time. Version E/O corresponds to each odd-numbered node being unit-time and each even-numbered node tak..

Firm is considering a potential investment project : Your firm is considering a potential investment project, and your finance group has prepared the following estimates: and NPV of $10 million if the economy is strong (30% probability), and NPV of $4 million if the economy is normal (50% probability a..

What are the ethical implications of mike''s request : What are the ethical implications of Mike's request. Who are the parties who would be helped or harmed if you complied with the request

When there is an increase in aggregate demand : In the short run, when there is an increase in aggregate demand:

Why was the code talkers'' code so hard to break : Why was the Code Talkers' code so hard to break?

User Account

All Pages