×
桑斯，Jan-Tobias;冈瑟·H·韦伯。;克里斯托夫·加思

分布式任务并行拓扑控制体渲染。 （英语） Zbl 07483375号

Hotz，Ingrid（ed.）等人，数据分析和可视化中的拓扑方法VI。理论、应用和软件。根据2019年6月在瑞典Nyköping举行的第八届TopoInVis研讨会上的演示文稿选出的论文。查姆：斯普林格。数学。视觉。，55-69 (2021).
摘要：通过突出显示数据集的全局高级结构，拓扑控制的体积渲染已被证明是一种探索体积数据的有用工具。然而，由于拓扑描述符的全局性，拓扑分析很难在分布式存储系统上并行化，因此很难用于现场可视化。
本章介绍并评估了适用于大型标量场数据可视化的拓扑控制体绘制的任务并行公式。它评估了以前在并行拓扑提取方面所做的努力，并介绍了一种用于增强等高线树的分布式计算模式。通过将数据划分为直线块，该算法被设计为现场适用的算法。任务并行框架的使用旨在隐藏延迟和特定于数据流的调度。因此，它还允许将轮廓树计算与后续的体绘制相结合。该技术根据完整数据集的分支分解，用单独的传递函数划分标量场，而每个局部块只需跟踪其自身的顶点增加。除了描述该方法及其在任务并行框架HPX中的实现外，还介绍了缩放行为的初步实验。
关于整个系列，请参见[Zbl 1471.68018号].

MSC公司：

68年XX月 计算机科学
62卢比 代数和拓扑结构统计
55-08 代数拓扑问题的计算方法
55N31号 持久同源性及其应用，拓扑数据分析
68T09号 数据分析和大数据的计算方面
68单位03 数字拓扑的计算方面
68单位05 计算机图形；计算几何（数字和算法方面）
68平方英寸10 图像处理的计算方法
PDF格式BibTeX公司 XML格式引用
\textit{J.-T.Sohns}等人，in：数据分析和可视化中的拓扑方法VI。理论、应用和软件。根据2019年6月在瑞典Nyköping举行的第八届TopoInVis研讨会上的演示文稿选出的论文。查姆：斯普林格。55-69（2021；Zbl 07483375）
全文： 内政部

参考文献：

[1] Ahrens，J.P.、Jourdain，S.、O'Leary，P.、Patchett，J.、Rogers，D.H.、Petersen，M.：基于图像的极端规模现场可视化和分析方法。摘自：《高性能计算、网络、存储和分析国际会议论文集》，第424-434页。IEEE出版社（2014）
[2] Weber，G.H.，Dillard，S.E.，Carr，H.A.，Pascucci，V.，Hamann，B.：拓扑控制体绘制。视觉。计算。图形13，330-341（2007）·doi:10.1010/TVCG.2007.47
[3] Oostrum，R.、Kreveld，V.、Bajaj，C.、Pascucci，V.和Schikore，D.：等值面遍历的等高线树和小种子集。In:第13届ACM计算几何研讨会（1999年）
[4] Scorzelli，G.，Pascucci，V.，Cole-McLaughlin，K.：等高线树的多分辨率计算和表示。In:IASTED可视化、成像和图像处理会议（2004年）·Zbl 1183.68638号
[5] Gueunet，C.，Fortin，P.，Jomier，J.：等高线森林：快速多线程增强等高线树。在：第六届IEEE大数据分析和可视化研讨会，第85-92页（2016）
[6] Pascucci，V.，Cole-McLaughlin，K.：水平集拓扑的并行计算。《算法》38，249-268（2003）·Zbl 1072.68112号 ·doi:10.1007/s00453-003-1052-3
[7] Carr，H.A.，Weber，G.H.，Sewell，C.M.，Ahrens，J.P.：可扩展smp轮廓树计算的并行峰值修剪。摘自：第六届IEEE大数据分析和可视化研讨会，第75-84页（2016年）
[8] Gueunet，C.，Fortin，P.，Jomier，J.，Tierny，J.：带fibonacci堆的基于任务的增强合并树。摘自：第七届IEEE大数据分析和可视化研讨会，第6-15页（2017年）
[9] Rosen，P.，Tu，J.，Piegl，L.A.：并行计算任意维标量字段的增广连接树的混合解决方案。计算机辅助设计应用。15, 610-618 (2018) ·doi:10.1080/6864360.2017.1419648
[10] Morozov，D.，Weber，G.H.：分布式合并树。摘自：第18届ACM SIGPLAN Symp.会议记录。《并行编程原理与实践》，第93-102页。ACM（2013）
[11] Morozov，D.，Weber，G.H.：分布式等高线树。In:数据分析和可视化中的拓扑方法（2014）·Zbl 1326.68312号
[12] Bremer，P.-T.，Weber，G.H.，Tierny，J.，Pascucci，V.，Day，M.，Bell，J.：使用基于拓扑的数据分割对大规模模拟进行交互式探索和分析。IEEE传输。视觉。计算。图形17，1307-1324（2011）·doi:10.1109/TVCG.2010.253
[13] Landge，A.G.、Pascucci，V.、Gyulassy，A.、Bennett，J.、Kolla，H.、Chen，J.和Bremer，P.-T.：使用分段合并树进行大规模燃烧模拟的现场特征提取。摘自：《高性能编译、网络、存储和分析国际会议记录》，第1020-1031页（2014年）
[14] Petruzza，S.、Treichler，S.，Pascucci，V.、Bremer，P.：BabelFlow：一种用于并行分析和可视化的嵌入式领域特定语言。摘自：2018 IEEE国际并行和分布式处理研讨会（IPDPS），第463-473页（2018）
[15] Bauer，M.，Treichler，S.，Slaughter，E.，Aiken，A.：军团：用逻辑区域表达地方性和独立性。收录于：SC 2012：高性能计算、网络、存储和分析国际会议记录，第1-11页（2012）
[16] Kale，L.V.，Krishnan，S.:CHARM++：基于C++的可移植并发面向对象系统。摘自：《面向对象编程系统、语言和应用第八届年会论文集》，OOPSLA 1993，第91-108页，纽约计算机械协会（1993）
[17] Carr，H.A.，Snoeyink，J.，van de Panne，M.：使用局部几何度量简化柔性等值面。见：《2004年可视化会议记录》，第497-504页。IEEE计算机学会（2004）
[18] Edelsbrunner，H.，Letscher，D.，Zomorodian，A.：拓扑持久性和简化。离散计算。地理。28(4), 511-533 (2002) ·Zbl 1011.68152号 ·doi:10.1007/s00454-002-2885-2
[19] Dillard，S.：libtourtre:轮廓树库（2008）。http://graphics.cs.ucdavis.edu/sdillard/libtourtre/doc/html/。2018年6月11日访问
[20] Green-Armytage，P.：彩色字母表和彩色编码的限制。《色彩设计创意》5，1-23（2010）
[21] Biedert，T.，Werner，K.，Hentschel，B.，Garth，C.：用于大规模可视化应用的基于任务的并行渲染组件。参加：欧洲制图协会平行图形和可视化欧洲制图研讨会（2017年）
[22] Tierny，J.、Favelier，G.、Levine，J.A.、Gueunet，C.、Michaux，M.：拓扑工具箱。IEEE传输。视觉。计算。图形（2017）。https://topology-tool-kit.github.io/
[23] Acharya，A.，Natarajan，V.：构建等高线树的并行高效算法。摘自：IEEE太平洋可视化研讨会，第271-278页（2015年
[24] Carr，H.A.，Snoeyink，J.，Axen，U.：计算所有维度的等高线树。摘自：第十一届ACM-SIAM离散算法年会论文集，第918-926页。工业和应用数学学会（2000）·Zbl 0961.68105号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。