Maspar 머쉰상의 병렬 분류 알고리즘
Parallel Sorting Algorithm on MasPar Machine
- 호서대학교 중앙도서관
- 호서대학교 논문집
- 제2권
-
1994.1291 - 105 (15 pages)
- 3
This paper presents a parallel sorting algorithm suitable for the SIMD multiprocessor. The algorithm finds pivots for partitioning the data into ordered subsets. The data can be evenly distributed to be sorted since it uses the probability theory. For n data elements to be sorted on p processors, when n ≥ p², the algorithm is shown to be asymptotically optimal. In practice, sorting 8 million data items on 64 processors achieved a 48.43-fold speedup, while the PSRS required a 44.4-fold speedup. On a variety of shared and distributed memory machines, the algorithm achieved better than half-linear speedups.
Abstract
Ⅰ. Introduction
Ⅱ. Parallel Sorting by Median-Median
Ⅲ. Complexity Analysis
Ⅳ. Experimental Results
Ⅴ. Conclusion
References
(0)
(0)