Analytical Modeling: Sequential and Parallel Algorithms

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

What is the total overhead in a parallel system?

  • TS + TP
  • Tall - TS (correct)
  • p TP - TS
  • TS - TP

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?

  • Efficiency
  • Parallel time
  • Serial time
  • Speedup (correct)

What is the cost of a parallel system?

  • TS / p
  • p x TP (correct)
  • p x TS
  • TP / p

What is the parallel runtime of a program?

<p>The time that elapses from the moment the first processor starts to the moment the last processor finishes execution (A)</p>
Signup and view all the answers

What is the speedup of adding n numbers on n processors?

<p>O(n/log2n) (A)</p>
Signup and view all the answers

What is the major difference between sequential and parallel execution?

<p>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. (B)</p>
Signup and view all the answers

What is the asymptotic runtime of a sequential program?

<p>Identical on any serial platform. (D)</p>
Signup and view all the answers

What determines the parallel runtime of a program?

<p>The input size, the number of processors, and the communication parameters of the machine. (C)</p>
Signup and view all the answers

Why does using two processors not necessarily result in a program running twice as fast?

<p>All of the above. (D)</p>
Signup and view all the answers

What is the cause of idling in parallel programs?

<p>All of the above. (D)</p>
Signup and view all the answers

What is a parallel system?

<p>A combination of a parallel algorithm and an underlying platform. (C)</p>
Signup and view all the answers

Flashcards are hidden until you start studying

More Like This

Algorithm Analysis Quiz
10 questions

Algorithm Analysis Quiz

DiligentRadiance avatar
DiligentRadiance
Algorithm Analysis Quiz
15 questions

Algorithm Analysis Quiz

IntelligentSynergy7510 avatar
IntelligentSynergy7510
Use Quizgecko on...
Browser
Browser