Parallel external sort of floating-point data by integer conversion

Authors:
Changsoo Kim;Sungroh Yoon;Dongseung Kim
Affiliations:
Department of Electrical Engineering, Korea University, Seoul, Rep. of Korea;Department of Electrical Engineering, Korea University, Seoul, Rep. of Korea;Department of Electrical Engineering, Korea University, Seoul, Rep. of Korea
Venue:
ACC'08 Proceedings of the WSEAS International Conference on Applied Computing Conference
Year:
2008

Citing 7
Cited 1

High-performance sorting on networks of workstations

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching
Searching for the sorting record: experiences in tuning NOW-Sort

SPDT '98 Proceedings of the SIGMETRICS symposium on Parallel and distributed tools
External memory algorithms and data structures: dealing with massive data

ACM Computing Surveys (CSUR)
Partitioned parallel radix sort

Journal of Parallel and Distributed Computing
Parallel Merge Sort with Load Balancing

International Journal of Parallel Programming
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

Fast sort of floating-point data for data engineering

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a fast external sorting algorithm of floating point numbers with integer operations only, which shortens the computing time significantly. Conversion overhead to integer can be avoided if the floating point data are stored in the disk since integer conversion is made while they are read from the data file. Experimentally large-scale data stored in the disk are sorted in a cluster computer with various data distributions, where speedups over two fold or more are observed.