Parallel peak pruning for scalable SMP contour tree computation

作者: Hamish A. Carr , Gunther H. Weber , Christopher M. Sewell , James P. Ahrens

DOI: 10.1109/LDAV.2016.7874312

关键词:

摘要: … 3.2 Parallel Peak Pruning Our new algorithm, Parallel Peak Pruning, is fully data-parallel and computes both merge trees and contour trees, with or without augmenting vertices. As with …

参考文章(24)
Hamish Carr, Jack Snoeyink, Representing Interpolant Topology for Contour Tree Computation 2nd International Workshop on Topological Methods in Visualization, 2007. pp. 59- 73 ,(2009) , 10.1007/978-3-540-88606-8_5
Topological data structures for surfaces: an introduction to geographical information science. Topological data structures for surfaces: an introduction to geographical information science.. ,(2006) , 10.1002/0470020288
Thomas Banchoff, Critical points and curvature for embedded polyhedra Journal of Differential Geometry. ,vol. 1, pp. 245- 256 ,(1967) , 10.4310/JDG/1214428092
Dmitriy Morozov, Gunther H. Weber, Distributed Contour Trees Mathematics and Visualization. pp. 89- 102 ,(2014) , 10.1007/978-3-319-04099-8_6
W. Widanagamaachchi, C. Christensen, P.-T Bremer, Valerio Pascucci, Interactive exploration of large-scale time-varying data using dynamic tracking graphs ieee symposium on large data analysis and visualization. pp. 9- 17 ,(2012) , 10.1109/LDAV.2012.6378962
Robert Endre Tarjan, Efficiency of a Good But Not Linear Set Union Algorithm Journal of the ACM. ,vol. 22, pp. 215- 225 ,(1975) , 10.1145/321879.321884
Aaditya G. Landge, Valerio Pascucci, Attila Gyulassy, Janine C. Bennett, Hemanth Kolla, Jacqueline Chen, Peer-Timo Bremer, In-situ feature extraction of large scale combustion simulations using segmented merge trees ieee international conference on high performance computing data and analytics. pp. 1020- 1031 ,(2014) , 10.1109/SC.2014.88
Hamish Carr, Jack Snoeyink, Michiel van de Panne, Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree Computational Geometry: Theory and Applications. ,vol. 43, pp. 42- 58 ,(2010) , 10.1016/J.COMGEO.2006.05.009
Senthilnathan Maadasamy, Harish Doraiswamy, Vijay Natarajan, A hybrid parallel algorithm for computing and tracking level set topology ieee international conference on high performance computing, data, and analytics. pp. 1- 10 ,(2012) , 10.1109/HIPC.2012.6507496
Christopher Sewell, Li-ta Lo, James Ahrens, Portable data-parallel visualization and analysis in distributed memory environments 2013 IEEE Symposium on Large-Scale Data Analysis and Visualization (LDAV). pp. 25- 33 ,(2013) , 10.1109/LDAV.2013.6675155