科学计算可视化系统及非张量积区域HFFT算法
文献类型：学位论文
| 作者 | 姚继锋 |
| 学位类别 | 博士 |
| 答辩日期 | 2004 |
| 授予单位 | 中国科学院软件研究所 |
| 授予地点 | 中国科学院软件研究所 |
| 关键词 | 科学计算可视化系统 油藏数值模拟 分子模拟 并行HFFT 平行六边形区域 平行十二面体区域 |
| 其他题名 | Scientific Visualization System and HFFT over Non-Tensor Product Domains |
| 学位专业 | 计算机软件与理论 |
| 中文摘要 | 近些年来，随着计算机硬件技术的飞速发展，利一学计算的能力越来越强，随之产生了规模庞大的计算数据，如何对这些海量数据进行有效、快捷的可视化，是急需解决的问题。它不仅包括如何更快的去处理数据，还包括如何更好的表达数据。基于Clus七er和投影设备的显示墙技术是最近研究的热点，它不仅通过多个显示设备的拼接实现大屏幕输出，而且Cluster作为后台的驱动设备有利于可视化的并行处理。我们对此技术进行了探讨，并提出了基于大屏幕显示的可视化系统模型。传统的可视化系统采用Client-Server结构，这种结构降低了系统的灵活性，不利于可视化Cliellt端和计算Server端的扩展和更新。我们在两者之间引入通讯中间件（Commware），隐藏Client和Server之间的通讯细节，使得它们成为彼此独立的子系统，这给系统的维护、扩充和重用带来了很大的便利。作为Cliellt-Commware-Server结构的应用实例，我们分别研制了两个大规模科学计算可视化系统：PRIS-Exlorer（油藏模拟后处理系统）和SMSP（分子模拟系统）。前者开发的关键在于大规模并行计算数据的处理和面向对象技术的运用；后者的关键则是一个基于OPenGL的分子建模系统的实现。无论是作为科学计算可视化的研究课题，还是作为自主版权行业应用软件的开发，这两个系统的实现都有着重要的意义。数据处理是大规模科学计算可视化中的难点和关键，它包括了对海量离散数据的压缩、存储、传输和绘制，而快速傅立仆卜变换（FF）则是处理上述问题的重要算法之一。作为公认的上个世纪最重要的基础算法之一，FFT在包括可视化尤其是大规模科学计算可视化在内的众多领域有着广泛的应用。但无论是一维还是高维情形，现有的傅立叶变换均是基于张量积方法将高维问题转化为低维问题进行处理，这大大限制了傅立叶变换的应用范围。如何定义非规则区域上的傅立叶变换并实现相应的FFT算法，一直是棘手的问题。本文在理论上的主要贡献就是利用多色排序、区域分解和多重网格的思想，设计了二维三方向平行六边形区域和三维四方向平行＋二面体区域上广义离散傅立叶变换的快速算法并给出它在PC Linux机群上的并行实现。我们把这类二维三方向、三维四方向以及一般的m维m＋1方向区域上的广义离散傅立叶变换统一记为HFFT（High-dimellsionFast Fourier Transfor－mation）。HFFT是典型的数据密集型计算，通讯在计算过程中占绝对的主导地位，获得高性能并行算法的关键在于如何尽可能减少数据通讯。通过选用特定的数据结构，并充分利用HFFT算法的内在并行性，本文提出了一种基于分布式存储的并行HFFT算法。在多达128个CPU的微机机群上的数值实验表明，此算法具有较好的并行性能。本文的主要贡献如下：提出了使用大屏幕显示技术、适用于大规模科学计算可视化系统的Client－Commwal-Server模型；实现了油藏数值模拟和分子模拟两个大规模科学计算的可视化系统；给出了二维三方向六边形区域、三维四方向十二面体区域上的HFFT算法。将变换的计算复杂度分别从直接计算的O（N4）和O（N6）量级降到了快速算法的O（N2 logN）和O（N3logN）量级；最后，本文给出了一种基于分布式存储的并行HFFT算法，并对影响、提高并行算法的若干因素进行了分析。 |
| 语种 | 中文 |
| 公开日期 | 2011-03-17 |
| 页码 | 123 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/5830]  |
| 专题 | 软件研究所_中科院软件所_中科院软件所 |
| 推荐引用方式 GB/T 7714 | 姚继锋. 科学计算可视化系统及非张量积区域HFFT算法[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2004. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。