𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Selection Algorithms for Parallel Disk S
✍ Sanguthevar Rajasekaran πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 104 KB

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

Deterministic parallel selection algorit
✍ M. Cafaro; Vincenzo De Bene; G. Aloisio πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 351 KB

## 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