article · Deep Blue (University of Michigan) · 1990
Practical sorting algorithms for hypercube computers.
Cited by 4Abstract and details only
Abstract
We consider the problem of designing a practical and efficient sorting algorithm for hypercube computers. The advent of commercial hypercube machines in the past several years has sparked much interest in this problem. We came up with one of the first such algorithms, hyperquicksort. Its description and implementation are very straightforward. Still other algorithms were devised, either concurrently with or later than hyperquicksort. Substantial amounts of empirical analysis have been carried out on their behavior. We summarize these results and show how hyperquicksort has outperformed the other, often more sophisticated, algorithms. Extensive empirical results--obtained from a custom software simulation package--as well as some rigorous theoretical analysis are provided to back up our claims. In addition, we present possible enhancements to hyperquicksort to improve its performance in special situations. Finally, we explain modifications to the basic algorithm that allow it to run on other parallel machines, not just hypercubes.
Cite this paper
Wagar, B. A. (1990). Practical sorting algorithms for hypercube computers. Deep Blue (University of Michigan).
Wagar, Bruce Alan. “Practical sorting algorithms for hypercube computers.” Deep Blue (University of Michigan), 1990.
Wagar, Bruce Alan. 1990. “Practical sorting algorithms for hypercube computers.” Deep Blue (University of Michigan).
Wagar, B.A. (1990) ‘Practical sorting algorithms for hypercube computers’, Deep Blue (University of Michigan).
@article{wagar1990practical,
title = {{Practical sorting algorithms for hypercube computers.}},
author = {Wagar, Bruce Alan},
journal = {Deep Blue (University of Michigan)},
year = {1990}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.