Parallel and Serial Mean Processing Time Quiz
10 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is the mean processing time for parallel links?

  • It is the mean of the processing time over all parallel links divided by the sum of the parallel probabilities (correct)
  • It is the sum of the processing times over all parallel links
  • It is the sum of the parallel probabilities
  • It is the mean of the processing time over all parallel links multiplied by the sum of the parallel probabilities

How is the serial term defined?

  • The sum of the two processing times over all nodes (correct)
  • The mean processing time over all serial links
  • The sum of two random variables
  • The sum of the two processing times over all parallel links

What does the loop contribution depend on?

  • The probability of looping and the total number of loops (correct)
  • The number of links in the loop
  • The processing time needed for each loop
  • The total processing time minus the loop time

How is the loop contribution calculated when expected to loop N times?

<p>$N$ (B)</p> Signup and view all the answers

If a routine loops N times, each loop taking TL seconds and then TA seconds are spent outside the loop, what is the total mean time through the process?

<p>$TA + NTL$ (D)</p> Signup and view all the answers

What is the parallel term in the context of processing time?

<p>Mean of the processing time over all parallel links (B)</p> Signup and view all the answers

How is the serial term defined?

<p>Intuitively obvious as the sum of two processing times (B)</p> Signup and view all the answers

What does the PL/(1 - PL) term reduce to when substituting N/(N + 1) for the probability of looping?

<p>N (D)</p> Signup and view all the answers

How is the loop contribution most simply understood?

<p>By adding the link processing time and TA seconds (A)</p> Signup and view all the answers

In what way is the mean processing time for parallel links calculated?

<p>(PL + 1)/(1 - PL) (D)</p> Signup and view all the answers

More Like This

Parallel Computing Concepts
4 questions

Parallel Computing Concepts

ToughestBixbite8131 avatar
ToughestBixbite8131
Parallel Systems and Algorithms Lecture 1
15 questions
Parallel Systems and Multiprocessing
16 questions
Use Quizgecko on...
Browser
Browser