Library support for parallel sorting in scientific computations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4641 LNCS, Issue , 2007, Pages 695-704

  Dachsel, Holger ^a   Hofmann, Michael ^b   Rünger, Gudula ^b  

^a FORSCHUNGSZENTRUM JÜLICH   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; PARALLEL ALGORITHMS; SORTING; SUPERCOMPUTERS;

FAST MULTIPOLE METHOD; LIBRARY SUPPORT; PARALLEL SORTING;

NATURAL SCIENCES COMPUTING;

EID: 38049155737     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74466-5_73     Document Type: Conference Paper

References (13)

1. Knuth, D.E.: The Art of Computer Programming, vol. III: Sorting and Searching. Addison-Wesley, Reading (1973)
2. Akl, S.G.: Parallel Sorting Algorithms. Academic Press, Inc., London (1990)
3. Hu, Y., Johnsson, S.L.: A data-parallel implementation of O(N) hierarchical N-body methods. In: Supercomputing '96: Proceedings of the 1996 ACM/IEEE conference on Supercomputing, IEEE Computer Society Press, Los Alamitos (1996)
4. Sohn, A., Simon, H.: S-HARP: a scalable parallel dynamic partitioner for adaptive mesh-based computations. In: Supercomputing '98: Proceedings of the 1998 ACM/IEEE conference on Supercomputing (CDROM), IEEE Computer Society Press, Los Alamitos (1998)
5. Devine, K., Boman, E., Heapby, R., Hendrickson, B., Vaughan, C.: Zoltan data management service for parallel dynamic applications. Computing in Science and Engineering 4(2), 90-97 (2002)
6. Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. Journal of Computational Physics 73, 325-348 (1987)
7. Zheng, S.Q., Calidas, B., Zhang, Y.: An efficient general in-place parallel sorting scheme. The Journal of Supercomputing 14(1), 5-17 (1999)
8. Jiménez-González, D., Navarro, J.J., Larriba-Pey, J.L.: Fast parallel in-memory 64-bit sorting. In: ICS '01: Proceedings of the 15th international conference on Supercomputing, pp. 114-122 (2001)
9. Lee, S.J., Jeon, M., Kim, D., Sohn, A.: Partitioned parallel radix sort. Journal of Parallel and Distributed Computing 62(4), 656-668 (2002)
10. Tridgell, A., Brent, R.P.: A general-purpose parallel sorting algorithm. International Journal of High Speed Computing (IJHSC) 7(2), 285-302 (1995)
11. McIlroy, P.M., Bostic, K., McIlroy, M.D.: Engineering radix sort. Computing Systems 6(1), 5-27 (1993)
12. Huang, B.C., Langston, M.A.: Practical in-place merging. Communications of the ACM 31(3), 348-352 (1988)
13. Adiga, N.R., et al.: An overview of the BlueGene/L supercomputer. In: Supercomputing '02: Proceedings of the 2002 ACM/IEEE conference on Supercomputing, pp. 1-22. IEEE Computer Society Press, Los Alamitos (2002)