Fast sort of floating-point data for data engineering
- Authors
- Kim, Changsoo; Yoon, Sungroh; Kim, Dongseung
- Issue Date
- 1월-2011
- Publisher
- ELSEVIER SCI LTD
- Keywords
- Parallel sort; Floating-point arithmetic; External sort; Engineering simulation; Workstation cluster; Message passing interface
- Citation
- ADVANCES IN ENGINEERING SOFTWARE, v.42, no.1-2, pp.50 - 54
- Indexed
- SCIE
SCOPUS
- Journal Title
- ADVANCES IN ENGINEERING SOFTWARE
- Volume
- 42
- Number
- 1-2
- Start Page
- 50
- End Page
- 54
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/113344
- DOI
- 10.1016/j.advengsoft.2010.10.017
- ISSN
- 0965-9978
- Abstract
- In this paper, a novel external sort algorithm that improves the speedup of the sorting of floating-point numbers has been described. Our algorithm decreases the computation time significantly by applying integer arithmetic on floating-point data in the IEEE-754 standard or similar formats. We conducted experiments with synthetic data on a 32-processor Linux cluster; in the case of the internal sort alone, the Giga-byte sorting achieved approximately fivefold speedups. Furthermore, the sorting achieved twofold or greater improvements over the typical parallel sort method, network of workstations (NOW)-sort. Moreover, the sorting scheme performance is independent of the computing platform. Thus, our sorting method can be successfully applied to binary search, data mining, numerical simulations, and graphics. (C) 2010 Elsevier Ltd. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Electrical Engineering > 1. Journal Articles
- College of Engineering > School of Electrical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.