Synchronized Disk Interleaving
IEEE Transactions on Computers
The input/output complexity of sorting and related problems
Communications of the ACM
A comparison of sorting algorithms for the connection machine CM-2
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Parallel sorting by regular sampling
Journal of Parallel and Distributed Computing
Parallel sorting by over partitioning
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Greed sort: optimal deterministic sorting on parallel disks
Journal of the ACM (JACM)
PPFS: a high performance portable parallel file system
ICS '95 Proceedings of the 9th international conference on Supercomputing
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
Network attached storage architecture
Communications of the ACM
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
Scheduling and Load Balancing in Parallel and Distributed Systems
Scheduling and Load Balancing in Parallel and Distributed Systems
Proceedings of the Second International Conference on Data Engineering
An Out-of-Core Sorting Algorithm for Clusters with Processors at Different Speed
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Improving Cluster IO Performance with Remote Efficient Access to Distant Device
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
OPIOM: Off-Processor IO with Myrinet
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
READ2: Put disks at network level
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A Synthesis of P rallel Out-of-core Sorting Programs on Heterogeneous Clusters
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
The Architectural Costs of Streaming I/O: A Comparison of Workstations, Clusters, and SMPs
HPCA '98 Proceedings of the 4th International Symposium on High-Performance Computer Architecture
Fast Out-of-Core Sorting on Parallel Disk Systems
Fast Out-of-Core Sorting on Parallel Disk Systems
Analysis and Evaluation of Sorting on Hypercube-Based Systems
PDP '96 Proceedings of the 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
| Hi-index | 0.00 |
The paper addresses two problems. We investigate the problem of parallel external sorting in the context of a form of heterogeneous clusters then we investigate the impact of efficient disk remote accesses on the performance of external sorting. We explore three techniques to show how they can be deployed for clusters with proportional processor performances. We also validate the READ2 library, an efficient implementation of remote SCSI disk accesses. We derive a new parallel sorting algorithm that is adapted to the READ2 interface. The expected gain of using READ2 is compared to the measured gain for one external sorting implementation.