Practice Amdahl’s Law (8.10.1) - Multicore

Practise this section

8 questions

Flashcard drill
3 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is Amdahl’s Law?
Show hintHide hint
Think about how much of a task can run in parallel.
Question 2.
In Amdahl’s Law, what does 'S' stand for?
Show hintHide hint
It's the part that cannot be parallelized.
3Question 3.
What does Amdahl’s Law imply?
- Speedup is unlimited with more processors
- Speedup is limited by the sequential portion
- Speedup increases exponentially with processors
Show hintHide hint
Focus on the role of the sequential part in the speedup formula.
4Question 4.
True or False: Amdahl's Law applies only to programs with no parallelizable tasks.
- True
- False
Show hintHide hint
Consider how Amdahl's Law always factors in both components.
Question 5.
In a computing task where 25% of the workload is inherently sequential, calculate the maximum speedup achievable if 8 processors are utilized.
Show hintHide hint
Apply Amdahl's formula carefully.
Question 6.
Devise a program optimization strategy that minimizes the sequential workload while maximizing parallel execution. Discuss how Amdahl’s Law applies to your strategy.
Show hintHide hint
Look for parts of the code that can be parallelized and address them directly.

4 more questions in this section. Enroll free to practise them all.