MODULE 5

Question 1

Scaling down a parallel system:

Answer 1

Using fewer processors than the maximum possible amount

Question 2

Reasons for improvement from granularity in parallel systems:

Answer 2

• Processors decrease
• Computation per processor increases
• Communication cost doesn’t increase

Question 3

Isoefficiency of scalability/Scaling characteristics of parallel programs:

Answer 3

• Increasing number of processors decreases efficiency
• Increasing problem size increases efficiency

Question 4

T0 refers to _____

Answer 4

total overhead function

Question 4

Ts refers to _____

Answer 4

problem size

Question 5

Total overhead function:

Answer 5

A function of both problem size and number of processors

Question 6

Scalable parallel systems:

Answer 6

Parallel systems that have efficiency increase if problem size increases while the number of processors remains the same

Question 6

W refers to _____

Answer 6

problem size

Question 7

Problem size:

Answer 7

Asymptotic number of operations associated with best serial algorithm to solve the problem

Question 8

Isoefficiency function:

Answer 8

A function that determines required problem size and processor amount that keeps efficiency constant

Question 9

Degree of concurrency:

Answer 9

Maximum number of tasks that can be executed simultaneously

Question 10

C(W) refers to _____

Answer 10

degree of concurrency

Question 11

Tpmin refers to _____

Answer 11

minimum parallel runtime