11 Questions
What is the total overhead in a parallel system?
Tall - TS
What is the ratio of the time taken to solve a problem on a single processor to the time required to solve the same problem on a parallel computer?
Speedup
What is the cost of a parallel system?
p x TP
What is the parallel runtime of a program?
The time that elapses from the moment the first processor starts to the moment the last processor finishes execution
What is the speedup of adding n numbers on n processors?
O(n/log2n)
What is the major difference between sequential and parallel execution?
Sequential execution involves the execution of a single task from start to finish, while parallel execution involves the execution of multiple tasks, not necessarily at the same time.
What is the asymptotic runtime of a sequential program?
Identical on any serial platform.
What determines the parallel runtime of a program?
The input size, the number of processors, and the communication parameters of the machine.
Why does using two processors not necessarily result in a program running twice as fast?
All of the above.
What is the cause of idling in parallel programs?
All of the above.
What is a parallel system?
A combination of a parallel algorithm and an underlying platform.
Learn about the fundamentals of analytical modeling, including sequential algorithms, concurrency, and parallel runtime. Understand how sequential programs are executed and how parallelism differs. Test your knowledge with this quiz!
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free