𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An efficient parallel algorithm for random sampling

✍ Scribed by Vijayan Rajan; R.K. Ghosh; P. Gupta

Book ID
113163447
Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
403 KB
Volume
30
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An efficient parallel algorithm for mult
An efficient parallel algorithm for multiselection
✍ S. Olariu; Z. Wen πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 211 KB

Olariu, S. and Z. Wen, An efficient parallel algorithm for multiselection, Parallel Computing 17 (1991) 689-693. The problem of multiselection arises frequently in databases. Here, given an unordered set S of n records and a sequence of m integers 1 ~< ql < q2 < .--< qm ~< n we are interested in an

An efficient algorithm for parallel inte
An efficient algorithm for parallel integer multiplication
✍ Benjamin Singer; George Saon πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 67 KB

In this paper we propose an efficient algorithm to implement parallel integer multiplication by a combination of parallel additions, shifts and reads from a memoryresident lookup table dedicated to squares. Such an operator called PIM (parallel integer multiplication) is in fact microprogrammed at t