A parallel selection algorithm
β Scribed by P. Gupta; G. P. Bhattacharjee
- Book ID
- 105473181
- Publisher
- Springer Netherlands
- Year
- 1984
- Tongue
- English
- Weight
- 716 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0006-3835
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
With the widening gap between processor speeds and disk access speeds, the IΓO bottleneck has become critical. Parallel disk systems have been introduced to alleviate this bottleneck. In this paper we present deterministic and randomized selection algorithms for parallel disk systems. The algorithms
## Abstract We present two deterministic parallel Selection algorithms for distributed memory machines, under the coarseβgrained multicomputer model. Both are based on the use of two weighted 3βmedians, that allows discarding at least 1/3 of the elements in each iteration. The first algorithm sligh