CS Module 1 Lesson 4

What is the main focus of parallel computing?

• Solving problems sequentially

• Solving problems with low efficiency

• Solving large problems quickly

• Solving small problems quickly

Which of the following is NOT a factor contributing to the objective of solving large problems in a short period of time in parallel computing?

• Parallel programming model adopted

• Sequential programming model

• Degree of parallelism of the problem

• Type of hardware used

What is the measure that displays the benefit of solving a problem in parallel?

• Efficiency

• Amdahl's law

• Scaling

• Speedup

What does Amdahl's law state?

• The scalability is directly proportional to the number of processors

• The efficiency is always 1 in parallel systems

• The speedup is equal to the number of processors

• The maximum speedup is limited by the serial component of the program

What is the measure of how much of the execution time a processing element puts toward doing useful work?

• Gustafson's law

• Scaling

• Efficiency

• Speedup

What is the ability to be efficient on a parallel machine called?

• Speedup

• Efficiency

• Scaling

• Amdahl's law

Which law suggests that programmers first set the time allowed for solving a problem in parallel and then size the problem based on that time?

• Amdahl's law

• Gustafson's law

• Efficiency law

• Speedup law

What is the ratio of the time taken to solve a problem on a single processing element to the time required to solve the same problem on multiple identical processing elements?

• Efficiency

• Amdahl's law

• Speedup

• Scaling

What is the measure of computing power in proportion to the number of processors?

• Amdahl's law

• Speedup

• Efficiency

• Scaling

Which law states that the maximum speedup that can be achieved is limited by the serial component of the program?

• Gustafson's law

• Amdahl's law

• Speedup law

• Efficiency law