×

粒子数据的自适应密度估计。 (英语) Zbl 1348.62276号

摘要:我们研究了密度估计,即离散粒子位置到三维笛卡尔网格上定义的连续粒子密度场的转换。该研究的特点是评估各种密度估计方法的准确性和性能的方法,四种密度估计器的评估结果,以及作为中间步骤计算Voronoi细分的自适应方法的大规模并行算法。我们在一台超级计算机上演示了我们的并行算法的性能和可扩展性,该算法用于估计超过5000亿网格点的1亿个粒子的密度。

MSC公司:

第62页,第35页 统计学在物理学中的应用
62G07年 密度估算
68T05型 人工智能中的学习和自适应系统
05年6月 计算机图形;计算几何(数字和算法方面)
70-08 粒子力学和系统力学问题的计算方法
76米27 可视化算法在流体力学问题中的应用
85-08 天文学和天体物理学相关问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.Ahrens、B.Geveci和C.Law,《ParaView:大数据可视化的最终用户工具》,载于《可视化手册》,学术出版社,2005年,第717页。
[2] A.S.Almgren、J.B.Bell、M.J.Lijewski、Z.Lukicí和E.Van Andel,{\it Nyx:计算宇宙学的大规模并行AMR代码},天体物理学。J.,765(2013),第39页。
[3] P.Balaji,D.Buntinas,D.Goodell,W.Gropp,S.Kumar,E.Lusk,R.Thakur,and J.L.Tra­ff,{\it MPI on a million processors},《第16届欧洲PVM/MPI用户小组会议论文集:并行虚拟机和消息传递接口的最新进展》,柏林斯普林格出版社,2009年,第20-30页。
[4] C.B.Barber、D.P.Dobkin和H.Huhdanpaa,《凸壳的快速壳算法》,ACM Trans。数学。软件,22(1996),第469-483页·Zbl 0884.65145号
[5] M.Bartelmann和P.Schneider,《弱引力透镜》,物理学。代表,340(2001),第291-472页·Zbl 0971.83518号
[6] E.Bertschinger,《宇宙结构形成的模拟》,《天文学年鉴》。天体物理学。,36(1998),第599-654页。
[7] C.Birdsall和D.Fuss,{二维和三维云细胞计算机实验},技术报告,劳伦斯辐射实验室,加利福尼亚州利弗莫尔,1969年。
[8] C.K.Birdsall和D.Fuss,《云中云,多体等离子体模拟的云中细胞物理》,J.Compute。物理。,135(1997),第141-148页·Zbl 0938.76088号
[9] H.Childs、M.Duchaineau和K.-L.Ma,{体积渲染海量数据集的一种可扩展的混合方案},《欧洲图形学平行图形和可视化研讨会论文集》,葡萄牙布拉加,2006年,第153-162页。
[10] H.Childs、D.Pugmire、S.Ahern、B.Whitlock、M.Howison、Prabhat、G.H.Weber和E.W.Bethel,{不同架构上生产可视化软件的极限缩放},IEEE计算。图形应用。,30(2010),第22-31页,doi:。
[11] K.Coloma、A.Ching、A.Choudhary、R.Ross、R.Thakur和L.Ward,{新的灵活MPI集合I/O实现},《集群学报》,2006年。
[12] H.Edelsbrunner,{网格生成的拓扑和几何},剑桥大学出版社,英国剑桥,2001年·Zbl 0981.65028号
[13] H.Edelsbrunner和N.R.Shah,{增量拓扑翻转适用于规则三角网},《算法》,15(1996),第223-241页·Zbl 0840.68050号
[14] A.Fabri和S.Pion,{it CGAL:The Computational Geometry Algorithms Library},《第17届ACM SIGSPATIAL地理信息系统进展国际会议论文集》,GIS’09,纽约,2009年,第538-539页,doi:。
[15] A.Geist,W.Gropp,S.Huss-Lederman,A.Lumsdaine,E.Lusk,W.Saphir,and T.Skjellum,{it MPI-{it 2}:Extending the message-passing interface},摘自1996年法国里昂《欧洲-巴黎会议录》。
[16] R.A.Gingold和J.J.Monaghan,《平滑粒子流体动力学——非球形恒星的理论和应用》,《非球形恒星月刊》。罗伊。天文学。《社会学杂志》,181(1977),第375-389页·Zbl 0421.76032号
[17] S.Habib、V.Morozov、N.Frontiere、H.F.A.Pope和K.Heitmann,{《HACC:跨不同体系结构的极端缩放和性能》,摘自《SC13:高性能计算、网络、存储和分析国际会议论文集》,SC13,ACM,纽约,2013年,第6:1-6:10页。
[18] R.W.Hockney和J.W.Eastwood,《使用粒子的计算机模拟》,CRC出版社,佛罗里达州博卡拉顿,2010年·Zbl 0662.76002号
[19] J.F.Hughes、A.van Dam、M.McGuire、D.F.Sklar、J.D.Foley、S.K.Feiner和K.Akeley,《计算机制图、原理与实践》,第三版,新泽西州上鞍河艾迪生-威斯利出版社,2014年。
[20] B.Jain、U.Seljak和S.White,《大尺度结构弱透镜的射线追踪模拟》,天体物理学。J.,530(2000),第547-577页。
[21] Y.P.Jing,{使用快速傅里叶变换测量功率谱时校正别名效应},天体物理学。J.,620(2005),第559页。
[22] M.Krone、J.E.Stone、T.Ertl和K.Schulten,{分子动力学和粒子系统轨迹高斯密度表面的快速可视化},EuroVis-Short Papers,2012年,第67-71页。
[23] N.Leaf、V.Vishwanath、J.Insley、M.Hereld、M.E.Papka和K.-L.Ma,《大规模自适应网格细化数据的高效并行体绘制》,《IEEE大规模数据分析与可视化研讨会论文集》,2013年,第35-42页。
[24] M.Levoy,{体数据的有效射线追踪},ACM Trans。《图形》,9(1990),第245-261页·Zbl 0726.68078号
[25] J.Li,W.-k.Liao,A.Choudhary,R.Ross,R.Thakur,W.Gropp,R.Latham,A.Siegel,B.Gallagher,and M.Zingale,{并行NetCDF:高性能科学I/O接口},《2003年超级计算学报》,亚利桑那州凤凰城,2003年。
[26] S.Lukasik,{使用MPI并行计算核密度估计},收录于2007年计算科学ICCS,Springer,纽约,2007年,第726-733页。
[27] R.Massey、T.Kitching和J.Richard,《引力透镜的暗物质》,众议员Progr。物理。,73(2010),086901。
[28] P.D.Michailidis和K.G.Margaritis,{使用CUDA框架加速GPU上的核密度估计},应用。数学。科学。,7(2013),第1447-1476页。
[29] J.J.Monaghan,《平滑粒子流体动力学》,《天文学年鉴》。天体物理学。,30(1992),第543-574页,
[30] K.Moreland、L.Avila和L.A.Fisk,《ParaView}中的并行非结构化体绘制》,《IS&T SPIE可视化和数据分析学报》,加州圣何塞,2007年。
[31] J.F.Navarro、C.S.Frenk和S.D.M.White,《冷暗物质晕的结构》,天体物理学。J.,462(1996),第563页。
[32] H.Okuda,{空间网格引起的等离子体模拟中的非物理噪声和不稳定性},J.Compute。物理。,10(1972年),第475-486页。
[33] A.Pang和G.H.Albrecht,《空中交通数据的可视化分析》,载于AIAA Infotech@Aerospace,2012年。
[34] T.Peterka、D.Morozov和C.Phillips,《分布内存并行的高性能计算》,路易斯安那州新奥尔良SC14会议录,2014年。
[35] T.Peterka和R.Ross,{用于数据分析的通用通信算法},《欧洲MPI改进MPI用户和开发人员交互特别会议进程》(IMUDI'12),维也纳,2012年。
[36] T.Peterka、R.Ross、W.Kendall、A.Gyulassy、V.Pascucci、H.-W.Shen、T.-Y.Lee和A.Chaudhuri,《2011年IEEE大数据分析与可视化研讨会(LDAV’11)论文集》,罗得岛州普罗维登斯,2011年。
[37] T.Peterka、H.Yu、R.Ross和K.-L.Ma,《IBM Blue Gene/P}上的并行体绘制》,《欧洲图形并行图形和可视化研讨会论文集》,希腊克里特岛,2008年。
[38] A.Pope、S.Habib、Z.Lukic、D.Daniel、P.Fasel、K.Heitmann和N.Desai,《加速宇宙》,计算。科学。Eng.,12(2010),第17–25页。
[39] S.R.Sain,{自适应核密度估计},德克萨斯州休斯顿莱斯大学博士论文,1994年。
[40] W.Schaap和R.van de Weygaert,《连续场和离散样本:通过Delaunay细分重建》,《天文学》。天体物理学。,363(2000),第L29-L32页。
[41] W.E.Schaap,{it DTFE:The Delaunay Tesselation Field Estimator},荷兰格罗宁根大学博士论文,2007年。
[42] W.J.Schroeder、K.M.Martin和W.E.Lorensen,《面向对象的三维图形和可视化工具箱的设计和实现》,载于《第七届可视化会议论文集》(VIS’96),加利福尼亚州洛斯阿拉米托斯,IEEE计算机社会出版社,1996年。
[43] B.W.Silverman,《统计学和数据分析密度估计》,Monogr。统计师。申请。可能性。26,CRC出版社,佛罗里达州博卡拉顿,1986年·Zbl 0617.62042号
[44] J.E.Stone、J.Gullingsrud和K.Schulten,《交互式分子动力学模拟系统》,载于2001年交互式3D图形研讨会论文集,美国计算机学会,2001年,第191-194页。
[45] G.R.Terrell和D.W.Scott,{可变核密度估计},《统计年鉴》。,(1992年),第1236-1265页·Zbl 0763.62024号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。