Abstract
No abstract available.
Article
Simple randomized mergesort on parallel disks
Pages 109–118https://doi.org/10.1145/237502.237513
We consider the problem of sorting a file of N records on the D-disk model of parallel I/0 [VS94] in which there are two sources of parallehsm. Records are transferred to and from disk concurrently in blocks of B con-tiguous records. In each I/O operation, ...
Index Terms
- Proceedings of the eighth annual ACM symposium on Parallel Algorithms and Architectures
Recommendations
Acceptance Rates
SPAA '96 Paper Acceptance Rate 39 of 106 submissions, 37%;
Overall Acceptance Rate 447 of 1,461 submissions, 31%