油藏数值模拟中高效等值线生成算法的研究.pdfVIP

摘 要 摘 要 可视化是油藏数值模拟结果数据与工程师之间的媒介，而等值线是可视化的 重要表示形式，它同时在气象、医学、地球科学等许多领域也有着重要的作用。 本文主要研究了在复杂情况下由PEBI 网格进行油藏数值模拟计算后的结果的等 值线生成算法、多核并行运行的等值线生成算法以及使用GPU 加速的等值线生 成算法。 在串行的等值线生成部分，本文先讨论了等值线生成的一般过程，包括等值 点对的计算、等值线的追踪、光滑、标注及填充等内容。针对含断层的情况，本 文设计了利用原有的PEBI 网格来细分断层附近网格的算法来处理这一问题，针 对由PEBI 网格生成的Delaunay 三角网格导致边界附近出现空缺的情况，设计了 利用已有网格对边界附近进行网格生成的算法。该算法只增加了少量的网格，并 且插值少，对原有数值的精度影响不大，可以生成符合断层附近变化趋势的等值 线。 在多核并行的等值线生成部分，本文分析了串行算法中各个模块的运行时间 以及并行的可能性，主要针对耗时最多的等值线追踪这一部分，根据等值线在相 邻网格是连接关系的这一特征，对工作区域进行划分并单独生成区域内的等值 线，最后两两进行合并，形成最终的等值线。使用 OpenMP 实现的实验结果表 明，在多核机器上运行可以大大减少等值线追踪的时间。 在GPU 加速生成等值线部分，本文分析了等值线追踪的数据结构以及其追 踪过程，针对GPU 含有线程非常多这一特征，设计了一种新的合并算法。在合 并的每轮中，每个线程只负责一对等值点对，在已经合并好的一部分等值点对中 搜索，每轮搜索的范围越来越大，所有线程一直都处于工作状态。使用 CUDA 实现的实验结果表明，在NVidia 的显卡上运行可以极大地降低等值线追踪的时 间。 关键词：油藏数值模拟 可视化 等值线 等值线追踪 并行 GPU I Abstract ABSTRACT Visualization is the medium between the results of reservoir simulation and engineers, while isoline is an important representation of visualization. It also plays an important role in meteorology, medicine, earth sciences and many other fields. This paper studies the isoline generation in complex case based on PEBI, isoline generation with multi-core CPU and isoline generation with GPU. In the part of serial isoline generation, this paper firstly discusses the general process of isoline generation, including the calculation of equivalent points, the isoline tracking, smoothing, marking, filling and so on. Then, with the case of faults, this paper presents a method to subdivide the triangular grids near the faults using the PEBI grids. And with the case of area losing near