Question
Describe how the average of a collection of numbers can be computed more rapidly with a multiprocessor machine than a single processor machine.
Step 1
This can be done by partitioning the collection into $n$ subsets, where $n$ is the number of processors available. This can be represented as: \[S = \{S_1, S_2, ..., S_n\}\] where $S$ is the original collection and $S_i$ are the subsets. Show more…
Show all steps
Your feedback will help us improve your experience
Jennifer Stoner and 79 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Assume that you have access to a computer that can randomly generate whole numbers between any two values. Describe how this computer can be used to simulate the rolling of a pair of dice.
Probability
Probabilities Through Simulations (download only)
How is the average for a set of values calculated?
Suppose a multiprogramming operating system allocated time slices of 10 milliseconds and the machine executed an average of five instructions per nanosecond. How many instructions could be executed in a single time slice?
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD