کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
569749 | 1452168 | 2011 | 5 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Fast sort of floating-point data for data engineering Fast sort of floating-point data for data engineering](/preview/png/569749.png)
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.
Journal: Advances in Engineering Software - Volume 42, Issues 1–2, January–February 2011, Pages 50–54