1.Previous
3.Next

processor), and a combining algorithm (run on a centralized distributor) - these correspond respectively to running the entire algorithm on one processor, or running the entire computation on the distributor, combining trivial results (a one-element data set from each processor). A basic example of these algorithms are distribution sorts, particularly used for external sorting, which divide the data into separate subsets, sort the subsets, and then combine the

1.Previous
3.Next