zuai-logo
zuai-logo
  1. AP Computer Science Principles
FlashcardFlashcard
Study GuideStudy GuideQuestion BankQuestion Bank

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

Flip to see [answer/question]
Flip to see [answer/question]
Revise later
SpaceTo flip
If confident

All Flashcards

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

What is the main difference between parallel and distributed computing?

Parallel computing uses multiple processors in one machine, while distributed computing uses multiple machines.

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.