Subhash, V and Pandey, K and Natarajan, V (2020) GPU Parallel Computation of Morse-Smale Complexes. In: 2020 IEEE Visualization Conference, VIS 2020, 25-30 Oct 2020, Salt Lake City; United States, pp. 36-40.
|
PDF
vis_2020.pdf - Published Version Download (755kB) | Preview |
Abstract
The Morse-Smale complex is a well studied topological structure that represents the gradient flow behavior of a scalar function. It supports multi-scale topological analysis and visualization of large scientific data. Its computation poses significant algorithmic challenges when considering large scale data and increased feature complexity. Several parallel algorithms have been proposed towards the fast computation of the 3D Morse-Smale complex. The non-trivial structure of the saddle-saddle connections are not amenable to parallel computation. This paper describes a fine grained parallel method for computing the Morse-Smale complex that is implemented on a GPU. The saddle-saddle reachability is first determined via a transformation into a sequence of vector operations followed by the path traversal, which is achieved via a sequence of matrix operations. Computational experiments show that the method achieves up to 7 � speedup over current shared memory implementations. © 2020 IEEE.
| Item Type: | Conference Paper |
|---|---|
| Publication: | Proceedings - 2020 IEEE Visualization Conference, VIS 2020 |
| Publisher: | Institute of Electrical and Electronics Engineers Inc. |
| Additional Information: | The copyright of this article belongs to Institute of Electrical and Electronics Engineers Inc. |
| Keywords: | Graphics processing unit; Linear transformations; Parallel processing systems; Topology; Visualization, Computational experiment; Large scale data; Matrix operations; Morse-Smale complex; Parallel Computation; Topological analysis; Topological structure; Vector operations, Data visualization |
| Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
| Date Deposited: | 12 Mar 2021 16:09 |
| Last Modified: | 12 Mar 2021 16:09 |
| URI: | http://eprints.iisc.ac.in/id/eprint/68133 |
Actions (login required)
 |
View Item |
