All Flashcards
What is the main difference between parallel and distributed computing?
Parallel computing uses multiple processors in one machine, while distributed computing uses multiple machines.
A program has three tasks that take 20, 30, and 40 seconds, respectively. If these tasks are run in parallel using two processors, what is the minimum execution time?
50 seconds
A task takes 100 seconds to complete sequentially. If the same task takes 25 seconds to complete in parallel, what is the speedup?
4
Define sequential computing.
Instructions are processed one after another.
Define parallel computing.
A program is broken into smaller operations, some of which are done simultaneously using multiple processors.
Define distributed computing.
Multiple devices (computers) work together to run a program, often communicating over a network.
Define speedup in parallel computing.
Speedup quantifies how much faster a parallel solution is compared to a sequential one.