The input/output complexity of sorting and related problems
Communications of the ACM
A bridging model for parallel computation
Communications of the ACM
Parallel sorting by regular sampling
Journal of Parallel and Distributed Computing
On the versatility of parallel sorting by regular sampling
Parallel Computing
Parallel sorting by over partitioning
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Early experiences in evaluating the parallel disk model with the ViC implementation
Parallel Computing - Special double issue: parallel I/O
A framework for simple sorting algorithms on parallel disk systems (extended abstract)
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Parallel sorting on a shared-nothing architecture using probabilistic splitting
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Parallel Sorting Algorithms
Register Efficient Mergesorting
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Efficient Sorting Using Registers and Caches
WAE '00 Proceedings of the 4th International Workshop on Algorithm Engineering
A logarithmic time sort for linear size networks
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Fast Out-of-Core Sorting on Parallel Disk Systems
Fast Out-of-Core Sorting on Parallel Disk Systems
Parallel out-of-core sorting and fast accesses to disks
International Journal of High Performance Computing and Networking
Parallel external sort of floating-point data by integer conversion
ACC'08 Proceedings of the WSEAS International Conference on Applied Computing Conference
Fast sort of floating-point data for data engineering
Advances in Engineering Software
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
| Hi-index | 0.00 |
The paper deals with the problem of parallel external integer sorting in the context of a class of heterogeneous clusters. We explore some techniques inherited from the homogeneous and in-core cases to show how they can be deployed for clusters with processor performances related by a multiplicative factor.