tachyon: Efficient Shared Memory Parallel Computation of Extremum Graphs

Simple item page
dc.contributor.authorAnde, Abhijathen_US
dc.contributor.authorSubhash, Varshinien_US
dc.contributor.authorNatarajan, Vijayen_US
dc.contributor.editorHauser, Helwig and Alliez, Pierreen_US
dc.date.accessioned2023-10-06T11:58:48Z
dc.date.available2023-10-06T11:58:48Z
dc.date.issued2023
dc.description.abstractThe extremum graph is a succinct representation of the Morse decomposition of a scalar field. It has increasingly become a useful data structure that supports topological feature‐directed visualization of 2D/3D scalar fields, and enables dimensionality reduction together with exploratory analysis of high‐dimensional scalar fields. Current methods that employ the extremum graph compute it either using a simple sequential algorithm for computing the Morse decomposition or by computing the more detailed Morse–Smale complex. Both approaches are typically limited to two and three‐dimensional scalar fields. We describe a GPU–CPU hybrid parallel algorithm for computing the extremum graph of scalar fields in all dimensions. The proposed shared memory algorithm utilizes both fine‐grained parallelism and task parallelism to achieve efficiency. An open source software library, , that implements the algorithm exhibits superior performance and good scaling behaviour.en_US
dc.description.number6
dc.description.sectionheadersORIGINAL ARTICLES
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume42
dc.identifier.doi10.1111/cgf.14784
dc.identifier.issn1467-8659
dc.identifier.urihttps://doi.org/10.1111/cgf.14784
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14784
dc.publisher© 2023 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd.en_US
dc.subjectvisualization
dc.subjectscalar field
dc.subjectcritical point
dc.subjectMorse theory
dc.subjectGPU
dc.subjecthybrid parallel algorithm
dc.titletachyon: Efficient Shared Memory Parallel Computation of Extremum Graphsen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
v42i6_04_14784.pdf
Size:
3.97 MB
Format:
Adobe Portable Document Format
Download
Collections
42-Issue 6