The parallel computation of morse-smale complexes

Update Item Information
Publication Type pre-print
Department Computing, School of
Creator Pascucci, Valerio
Other Author Gyulassy, Attila; Peterka, Tom; Ross, Robert
Title The parallel computation of morse-smale complexes
Date 2012-01-01
Description Topology-based techniques are useful for multi-scale exploration of the feature space of scalar-valued functions, such as those derived from the output of large-scale simulations. The Morse-Smale (MS) complex, in particular, allows robust identification of gradient-based features, and therefore is suitable for analysis tasks in a wide range of application domains. In this paper, we develop a two-stage algorithm to construct the Morse-Smale complex in parallel, the first stage independently computing local features per block and the second stage merging to resolve global features. Our implementation is based on MPI and a distributed-memory architecture. Through a set of scalability studies on the IBM Blue Gene/P supercomputer, we characterize the performance of the algorithm as block sizes, process counts, merging strategy, and levels of topological simplification are varied, for datasets that vary in feature composition and size. We conclude with a strong scaling study using scientific datasets computed by combustion and hydrodynamics simulations.
Type Text
Publisher Institute of Electrical and Electronics Engineers (IEEE)
Volume 6267852
First Page 484
Last Page 495
Dissertation Institution University of Utah
Language eng
Bibliographic Citation Gyulassy, A., Pascucci, V., Peterka, T., & Ross, R. (2012). The parallel computation of morse-smale complexes. Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, 6267852, 484-95.
Rights Management (c) 2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Format Medium application/pdf
Format Extent 7,702,336 bytes
Identifier uspace,17966
ARK ark:/87278/s6w09qq3
Setname ir_uspace
ID 708214
Reference URL https://collections.lib.utah.edu/ark:/87278/s6w09qq3
Back to Search Results