Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

2.17. A parallel program that obtains a speedup greater than pthe number of pro- cesses or threadsis sometimes said to have superlinear speedup. However, many

image text in transcribed

2.17. A parallel program that obtains a speedup greater than pthe number of pro- cesses or threadsis sometimes said to have superlinear speedup. However, many authors don't count programs that overcome resource limitations" as having superlinear speedup. For example, a program that must use secondary storage for its data when it's run on a single processor system might be able to fit all its data into main memory when run on a large distributed-memory system. Give another example of how a program might overcome a resource limitation and obtain speedups greater than p. 1 of 2 2.19. Suppose Tserial = n and Tparallel = n/p + log2 (p), where times are in microsec- onds. If we increase p by a factor of k, find a formula for how much we'll need to increase n in order to maintain constant efficiency. How much should we increase n by if we double the number of processes from 8 to 16? Is the parallel program scalable? 2.17. A parallel program that obtains a speedup greater than pthe number of pro- cesses or threadsis sometimes said to have superlinear speedup. However, many authors don't count programs that overcome resource limitations" as having superlinear speedup. For example, a program that must use secondary storage for its data when it's run on a single processor system might be able to fit all its data into main memory when run on a large distributed-memory system. Give another example of how a program might overcome a resource limitation and obtain speedups greater than p. 1 of 2 2.19. Suppose Tserial = n and Tparallel = n/p + log2 (p), where times are in microsec- onds. If we increase p by a factor of k, find a formula for how much we'll need to increase n in order to maintain constant efficiency. How much should we increase n by if we double the number of processes from 8 to 16? Is the parallel program scalable

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Systems Analysis And Synthesis Bridging Computer Science And Information Technology

Authors: Barry Dwyer

1st Edition

0128054492, 9780128054499

More Books

Students also viewed these Databases questions

Question

Recognize the four core purposes service environments fulfill.

Answered: 1 week ago

Question

Know the three main dimensions of the service environment.

Answered: 1 week ago