All Flashcards
What is the key limitation of sequential computing?
It can't keep up with the demand for faster processing; single processors can only be so fast before they overheat.
What are the advantages of parallel computing?
Saves time and money by performing tasks concurrently; scales more effectively than sequential solutions.
What are the advantages of distributed computing?
Solves problems that are too big for a single computer; harnesses the power of multiple devices working together.
What limits the speedup in parallel computing?
Sequential portions of the program; some steps must be done in order and cannot be parallelized.
What is the effect of diminishing returns in parallel computing?
Adding more processors eventually provides less speedup due to sequential steps and communication overhead.
Give real-world examples of distributed computing.
Search engines, cloud storage (Gmail, Google Docs), and cryptocurrency mining.
Give a real-world example of parallel computing.
Most modern computers with multi-core processors.
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