Parallel Speedup/Amdahl’s Law Flashcards

1
Q

What is Speedup?

A

How much a parallel algorithm is faster than its sequential counterpart

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the speed up for a system comprised of 10 processors executing an application that is 50% parallel?

A

1.82

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is Amdahl’s law?

A

Amdahl’s Law states that potential program speedup is defined by the fraction of code (P) that can be parallelized.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly