MODULE 7

Question 1

Parallel runtime of a program depends on:

Answer 1

• Input size
• Number of processors
• Communication parameters

Question 2

Wall clock time:

Answer 2

Time from the start of the first processor to the end of the last processor

Question 3

Speedup:

Answer 3

The ratio of the serial time to solve a problem to the parallel time to solve the same problem

Question 4

Resource-based superlinearity:

Answer 4

Better cache-hit ratios due to higher cache bandwidth

Question 5

Efficiency:

Answer 5

The fraction of time that a processor is usefully employed

Question 6

Cost:

Answer 6

Product of parallel runtime and processor number

Question 7

Replica consistency conflicting operations:

Answer 7

• Read-write
• Write-write