General Methods for Parallel Searching |
What people are saying - Write a review
We haven't found any reviews in the usual places.
Contents
VALUEINDEPENDENT PARALLEL SEARCH | 10 |
EXAMPLES OF VALUEINDEPENDENT PARALLEL SEARCH | 41 |
Chapter Page | 86 |
1 other sections not shown
Common terms and phrases
Algorithm 2a terminates application approximately log average cost average number Average Path Length balanced M-dimensional tree binary relation binary search bits Chapter completes the proof containing N keys Coordinate Balanced M-Dimensional cost of Algorithm defined efficient elements Equation equivalent to Algorithm example external node external path length hash function independent M-relations initial eligible set insert a key integer comparison network key is contained keys chosen load factor locations log2 N log2 lower bound method number of probes number of processors optimal search parallel algorithm parallel processors parallel scatter table parallel search algorithm parallel sequential search partial order Pr(k r probes needed proof of Theorem root scatter table search search key search policy search-sort binary trees search-sort M-tree second order clustering sequence function set of keys sorted list sorted partial-list storage requirements subtree terminate unsuccessfully Theorem 2.5 threaded M-tree total ordering unimodal function universal set value-independent search