Parallel external sort of floating-point data by integer conversion
C. Kim, S. Yoon, and D. Kim. ACC'08: Proceedings of the WSEAS International Conference on Applied Computing Conference, page 120--123. Stevens Point, Wisconsin, USA, World Scientific and Engineering Academy and Society (WSEAS), (2008)
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.
Description
Parallel external sort of floating-point data by integer conversion
%0 Conference Paper
%1 1415827
%A Kim, Changsoo
%A Yoon, Sungroh
%A Kim, Dongseung
%B ACC'08: Proceedings of the WSEAS International Conference on Applied Computing Conference
%C Stevens Point, Wisconsin, USA
%D 2008
%I World Scientific and Engineering Academy and Society (WSEAS)
%K 2010 kde seminar sorting
%P 120--123
%T Parallel external sort of floating-point data by integer conversion
%U http://portal.acm.org/citation.cfm?id=1415804.1415827&coll=Portal&dl=GUIDE&CFID=91751722&CFTOKEN=47888703
%X 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.
%@ 960-6766-67-1
@inproceedings{1415827,
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.},
added-at = {2010-05-26T23:54:22.000+0200},
address = {Stevens Point, Wisconsin, USA},
author = {Kim, Changsoo and Yoon, Sungroh and Kim, Dongseung},
biburl = {https://www.bibsonomy.org/bibtex/29f9683fc0a3a00e7cb4af71bc2a5f20c/redw0lf},
booktitle = {ACC'08: Proceedings of the WSEAS International Conference on Applied Computing Conference},
description = {Parallel external sort of floating-point data by integer conversion},
interhash = {3358ad316f04ba1aaa483aa9ba8384cb},
intrahash = {9f9683fc0a3a00e7cb4af71bc2a5f20c},
isbn = {960-6766-67-1},
keywords = {2010 kde seminar sorting},
location = {Istanbul, Turkey},
pages = {120--123},
publisher = {World Scientific and Engineering Academy and Society (WSEAS)},
timestamp = {2010-05-26T23:54:22.000+0200},
title = {Parallel external sort of floating-point data by integer conversion},
url = {http://portal.acm.org/citation.cfm?id=1415804.1415827&coll=Portal&dl=GUIDE&CFID=91751722&CFTOKEN=47888703},
year = 2008
}