Design and evaluation of a parallel HOP clustering algorithm for cosmological simulation

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Liu, Ying ^a   Liao, Wei Keng ^a   Choudhary, Alok ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASTROPHYSICS; COSMOLOGY; DISTRIBUTED PARAMETER NETWORKS; TREES (MATHEMATICS);

COMMUNICATION COST; DESIGN AND EVALUATIONS; HIERARCHICAL DATA STRUCTURE; PARALLEL IMPLEMENTATIONS; PARALLEL PROCESSING; SEQUENTIAL IMPLEMENTATION; SPATIAL DOMAINS; UNSUPERVISED CLASSIFICATION;

CLUSTERING ALGORITHMS;

EID: 77956294360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213186     Document Type: Conference Paper

References (24)

1. Daniel J. Eisenstein, Piet Hut, "Hop: A New Group Finding Algorithm for N-body Simulations, " Astrophysics. J. 498, 137-142, 1998.
2. University of Washington, "N-Body Shop, " http://wwwhpcc. astro. washington. edu/tools/smooth. html.
3. J. L. Bentley, "Multidimensional Binary Search Trees Used for Associative Searching, " Communication of the ACM, 18(9), September 1975.
4. David W. Pfitzner, John K. Salmon, Thomas Sterling, "Halo World: Tools for Parallel Cluster Finding in Astrophysical N-body Simulations, " Data Mining and Knowledge Discovery, 419-438, Volume 1, No. 4, 1997.
5. Ying Zhao, George Karypis, "Criterion Functions for Document Clustering, " Technical Report, University of Minnesota, tr# 01-40.
6. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Prentice Hall, 1998.
7. B. King, "Step-wise clustering procedures, " Journal of the American Statistical Association, 69:86-1-1, 1967.
8. Sudipto Guha, Rajeev Rostogi, and Kyuseok Shim, "CURE: An efficient clustering algorithm for categorical attributes, " in Proc. Of 1998 ACM-SIGMOD Int. Conf. on Management of Data, 1998.
9. Sudipto Guha, Rajeev Rostogi, and Kyuseok Shim. "ROCK: A robust clustering algorithm for categorical attributes, " in Proc. Of the 15th Int'l Conf. on Data Eng. , 1999.
10. G. Karypis, E. H. Han, and V. Kumar. "Chameleon: A hierarchical clustering algorithm using dynamic modeling, " IEEE Computer, 32(8): 68-75, 1999.
11. J. MacQueen, "Some methods for classification and analysis of multivariate observations, " in Proc. 5th Symp. Math. Statist, Prob. , pages 281-297, 1967.
12. P. Demspter, N. M. Laird and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm, " Journal of the royal Statistical Society, 39, 1977.
13. K. Zahn, "Graph-theoretical methods for detecting and describing gestalt clusters, " IEEE Transactions on Computers, (C-20): 68-86, 1971.
14. R. Sibson, "SLINK: An optimally efficient algorithm for the single link cluster method, " Computer Journal, 16:30-34, 1973.
15. R. C. Prim, "Shortest connection networks and some generalizations, " Bell System Technical Journal, 36:1389-1401, 1957.
16. J. H. Ward Jr. , "Hierarchical grouping to optimize an objective function, " Journal of the American Statistical Association, 58:236-244, 1963.
17. M. Davis, G. Efstathiou, C. S. Frenk, S. D. M. White, "The evolution of large-scale structure in a universe dominated by cold dark matter, " Astrophysical J. , 292:371-394, 1985.
18. J. M. Gelb and E. Bertschinger, "Cold dark matter 1: The formation of dark halos, " Astrophysical J. , 436:467-490, 1994.
19. George Forman, Bin Zhang, "Linear Speed-Up for a Parallel Non-Approximate Recasting of Center-based Clustering Algorithms, including K-Means, K-Harmonic Means, and EM, " ACM SIGKDD Workshop on Distributed and Parallel Knowledge Discovery, KDD-2000, Boston, MA, August 20, 2000.
20. G. Bryan, T. Abel, and M. Norman, "Achieving Extreme Resolution in Numerical Cosmology Using Adaptive Mesh Refinement: Resolving Primordial Star Formation, " SupuerComputing Conference, Nov. , 2001.
21. M. Norman, J. Shalf, S. Levy, and G. Daues, "Diving Deep: Data-Management and Visualization Strategies for Adaptive Mesh Refinement Simulations, " Computing in Science and Engineering, 1(4), pp. 36-47, Jul/Aug, 1999.
22. Jianwei Li, Wei-keng Liao, Alok Choudhary, Valerie Taylor, "I/O Analysis and Optimization for an AMR Cosmology Application, " in Proceeding of Cluster 2002, Sept. 2002.
23. Message Passing Interface Forum, "MPI: A Message Passing Interface Standard, " http://www. mpiforum. org/docs/docs. html, June, 1995.
24. Thomas H. Cormen, Charles E. Leiserson, Ponald L. Rivest, "Introduction to Algorithms, " MIT press, 1990.