Inproceedings,

Parallel external sort of floating-point data by integer conversion

, , and .
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.

Tags

Users

  • @redw0lf
  • @bjoern

Comments and Reviews