大规模数值模拟数据的多分辨组织.pdfVIP

CN43-1258／TP 计算机工程与科学 2009年第 31卷第 l1期 ISSN 1007—130X COMPUTERENGINEERING SCIENCE Vo1．31，No．11，2009 文章编号：1007—130X(2009)11-0117—04 大规模数值模拟数据的多分辨组织 MultiresolutionOrganizationof Large——ScaleSimulationData 沈卫超。陈 虹 SItEN WeFchao。CHEN Hong (北京应用物理与计算数学研究所高性能计算中心。北京 100088) ( l-PH 瑚Iloe 嚷． Center。 InstituteofAppliedPhysicsandCon~tationalMaS tics-B 100088，China) 摘 要：大规模数值模拟数据对可视化分析提 出了挑战，本文研究如何将大规模数据组织成多分辨的形式以提高大规 模数据可视化的交互性能。鉴于大规模数值模拟剖分的数据块粒度与可视化分析优化的I／0粒度不匹配，本文提 出了I／ 0优化的多分辨数据组织算法，并实现 了多层存储与多级存储两种存储方案。使用实际的大规模数据进行了测试并取得 了很好 的效果 。 Abstract：Large-scalesimulationdatachallengestheabilityofvisualization，andourresearchistoreorganizelarge-scale dataintomultiresoluti0nrepresentationandimprovetheinteractiveperformanceofvisualizatioru Consideringthedatablock sizeproducedbylarge-scalesimulationmismatchestheneedofvisualization，thispaperintroducesanalgorithm ofI／0opti— mizedmuhiresolutiondataorganization，anditWOrksonthetWOstorageschemes：multi—levelandhierarchy．Thistechnique hasbeentestedinpracticedataandobtainsgoodinteractivevisualizationperfomr ance． 关键词：大规模数据场；多分辨；可视化 Keywords：largescaledataset；multiresolution；visualization doi：10．3969／j．issn．1007-130x2009．11．031 中围分类号：TP319 文献标识码：A 离散LOD的各层之间不能平滑地转换，不同的细节层是独 1 引言 立表示的。连续 LOD[]可以连续平滑地转换网格不 同程 度的细节。 随着并行计算技术的飞速发展，数值模拟产生的数据 多分辨技术有的适用于结构网格 ，有的适用于非结构 场规模越来越大 ，这对科学计算可视化提出了挑战。大规 网格。结构网格的多分辨技术主要有：(1)基于树型数据结 模数据场的可视化分析面临一系列的问题需要解决，如何 构的多分辨模型[3]，根据用户给定的最大容忍误差 ，该模型 保证可视化的交互性能、如何探查 由于显示分辨率受限而 通过自顶向下或自底向上的网格数据剖分策略，构建一个 无法观察到的热点区域等。目前，