并行多处理机上的具有真实感的三维图形合成

用光线跟踪来合成三维图形需要非常大的运算量，大规模的并行处理，可使合成速度得到大幅度的提高，特别是在ＭＩＭＤ机上，系统具有非常好的性能价格比，在ＭＩＭＤ机上实现三维图形的合成需要解决２个关键的问题：１）负载平衡；２）模型数据库的分解，在这篇文章中给出了一种ＭＩＭＤ机上实现三维图形合成的方法，并且提出了一种模型数据库分解的策略，根据光线跟踪一致性的特性，对各节点机的任务进行预估计，使系统的负载得到了     

矩阵SVD分解法在工程数值计算中的应用

论述了ＳＶＤ分解法的理论基础、数值计算方法,推导了任意矩阵的ＳＶＤ分解式,并对工程数值计算中的奇异、病态、超定方程进行了ＳＶＤ求解．计算结果表明该算法稳定,结果准确,适合于解决实际工程问题．     

矩阵SVD分解法在工程数据计算中的应用

论述了ＳＶＤ分解法的理论基础、数值计算方法,推导了任意矩阵的ＳＶＤ分解式,并对工程数值计算中的奇异、病态、超定方程进行了ＳＶＤ求解。计算结果表明该算法稳定,结果准确,适合于解决实际工程问题。     

结构动力分析隐式积分并行算法与实现

在分布式并行计算机环境下进行了有限元并行算法的研究,建立了结构动力分析的两种隐式积分方法（Ｎｅｗｍａｒｋ方法和Ｗｉｌｓｏｎ－θ方法）的并行化方法与算法步骤,设计了变带宽一维存储时有效刚度矩阵的三角分解并行算法;基于Ｔｒａｎｓｐｕｔｅｒ的分布式ＭＩＭＤ并行计算机上,采用３Ｌ并行ＦＯＲＴＲＡＮ编写了计算程序,并将其移植到有限元串并行混合分析软件ＰＦＥＭ中。以平面问题和空间板弯问题作为实例进行了数值计算。结果表明计算方法具有较高的并行效率。当自由度为７５７９,最大带宽为７２６时,２个和３个处理器工作的并行效率分别为０．７０和０．５５。     

双三次样条曲面插值的一种高效并行算法

该文在对双三次样条曲面插值问题的并行方案的优选、任务分配的优化以及Ｔｒａｎｓｐｕｔｅｒ并行结构上并行通讯的策略进行深入研究的基础上，给出了一种高效的ＭＩＭＤ并行算法，这种算法模式也适用于Ｂ样条和非均匀有理Ｂ样条等曲面插值问题，因而适用范围广，具有代表性。该算法的优点是各处理机负载平衡度高、通讯量小，其效率几乎接近１，大大高于现有解三对角方程组的并行直接法的效率（如分块ＬＤＬ＾Ｔ分解，ＤＤＭ方法的效     

多Transputer系统上的一种改进的并行消隐算法

该文讨论了三维物体隐面消除的并行处理问题。在对串行算法进行深入研究，并根据并行化的需要进行适当修改的基础上，给出了一类改进的ＭＩＭＤ并行浓度缓冲器算法，并在多Ｔｒａｎｓｐｕｔｅｒ系统上实现。文中还对有关算法的效率进行了比较，算例表明实际效率与理论分析相符。     

三维多子区激光推进数值模拟的并行设计与分析

针对三维多子区激光推进并行数值模拟问题,基于按子区独立进行区域分解策略,引入物理网格点负载权重,实现了负载平衡.通过提高Cache命中率、优化消息传递、并行写文件等措施,使设计实现了所研究问题的并行化.并在某国产巨型机上对不同算例进行了测试.当并行度为16时,最低加速比高于8.96,实现了采用并行计算加快激光推进机理研究的目的.     

汽轮发电机组故障诊断的并行关联模型

提出了一种新的汽轮发电机组故障诊断模型－并行关联诊断模型（ＰＲＤＭ）。ＰＲＤＭ将复杂问题分解成为相对简单又相互关联的子问题,再根据各个子问题的具体特性由多个相对独立的子系统并行协同工作,简化了求解的复杂程度。和传统的诊断专家系统相比,ＰＲＤＭ具有知识维护容易,推理机制灵活,推理效率高的优点,智能化程度有了进一步提高,适用于大型复杂系统的故障诊断。ＰＲＤＭ已经成功地应用于汽轮发电机组的故障诊断。     

三维数值流形法覆盖系统并行分区生成算法

三维数值流形方法（three dimensional numerical manifold method,3D-NMM）是岩土工程数值模拟中强大的数值方法之一。但一直存在接触判断困难、计算处理数据量大,效率低等问题。将并行计算技术应用于三维数值流形方法覆盖系统生成可以有效提升其覆盖系统的生成效率。详细研究了并行编程模式下三维数值流形法覆盖系统的生成算法。基于MPI分布式内存编程原理,将分区覆盖生成作为三维数值流形法并行覆盖生成基本思路。先采用规则粗六面体网格覆盖问题域,并利用Metis划分网格形成负载基本均衡的子区域,在原有串行算法的基础上设计了子区域覆盖系统的生成算法。并基于分布式内存存储模式下不同区域间数据传递需求,对本并行算法建立了界面信息传递算法,用以并行计算过程不同区域间中数据交流。最后,使用C++开发了基于布尔运算的三维数值流形单元及覆盖系统并行生成算法。算例表明此并行覆盖系统生成算法可有效提高三维数值流形法覆盖系统的生成效率及其应用规模     

弹性静力学问题的伪谱区域分解方法

利用区域分解技术把弹性静力学问题转化为若干个子问题,采用伪谱方法并行求解每个子问题.该方法继承了伪谱方法易于编程、精度高的优点,且通过区域分解方法实现并行计算达到了优化计算时间的效果.数值算例说明了该方法的有效性.     

区域分解法解黑油数值模拟问题改进的并行计算

区域分解法是一种偏微分方程数值解技术。最初将Schwarz交替类型方法和子结构方法用于求解三维黑油模型油藏数值模拟问题，但发现存在计算量大、收敛较慢等问题。为此运用整体预处理技术对原方法进行改进，降低了计算复杂性，算法收敛速度有较大提高。当收敛条件较宽时，整体预处理Schwarz交替方法则比快速迭代子结构方法得到更高的并行加速比。实验结果表明，改进算法的模拟计算取得较高加速比。     

化学驱模型中压力方程的交替方向解法改进

以国内外化学驱数值模拟的主要数学模型为基础,提出了相压力方程的改进的交替方向迭代算法。构造了三维抛物方程的交替方向迭代格式,并对于油藏数值模拟模型中常见的第二类边界条件以及实际地质模型中强非均质的情况,提出了新的迭代参数计算方法。基于胜利油田自主知识产权化学驱数值模拟软件SLCHEM进行了算法的代码实现,通过实际矿场模型的算例测试表明,新构造的交替方向迭代算法相比原来的预处理共轭梯度类算法提高计算速度16%以上,计算精度满足矿场应用要求。     

Asynchronous parallel algorithms based on DDM for solving some nonlinear PDE's

In this paper an asynchronous parallel algorithm based on domain decomposition method (DDM)-Schwarz-Projection method for solving some nonlinear partial differential equations is discussed. The converzence of the Algorithm and numerical example are given.     

应用DDM/FEM/BEM混合法计算各向异性介质柱电磁散射

应用重叠型区域分解法（DDM）结合有限元（FEM）和边界元法（BEM）计算二维各向异性介质柱电磁散射.对介质柱外的无限大区域采用边界元法分析,将介质柱所在区域分解为若干个重叠的子域,每个子域用有限元法分析,各子域间通过传输条件进行耦合.为了提高计算速度,引入了多波前法求解有限元方程,并用内观法结合多波前法解有限元和边界...     

一种文化算法优化

工程中复杂的优化问题很难获得其解析解,通过数值计算方法去获取数值解容易陷入局部最优解。为提高求解高维问题数值最优解的速度和准确性,在传统文化算法基础上将种群分为精英群体和普通群体,分别按照不同的方式进化并对种群做初始化优化,通过MATLAB编程用实例分别对优化前后的算法进行仿真。实验表明,优化后较优化前在速度上有较大的提升,进行初始化改进的文化算法在高维优化问题中能更快、更准确地逼近最优解,为求解复杂的问题提供了一种新的参考方法。     

高台子地区周期注水方法研究

为了改善高台子地区的开发效果,控制含水上升速度,根据油田地质特征,模拟油藏条件,利用数值模拟方法对不同类型砂体的周期注水进行速敏性评价。结果表明,注入速度对不同类型砂体的周期注水效果有一定影响。研究了不同类型砂体周期注水的合理工作制度,结果表明,在相同条件下,同步周期注水的开发效果好于异步周期注水,不同类型砂体的合理工作制度均为注水井注水时间6个月,停注时间6个月,油井长期生产。在采用了合理注入速度和合理工作制度下,高台子地区不同类型砂体周期注水开发效果得到进一步改善,该研究成果对油田生产具有一定的指导意义。     

区域分裂方法应用于屏蔽门的电磁泄漏分析

电大尺寸和复杂物体的电磁泄漏分析是计算电磁学的一个重要的研究课题，区域分裂方法（DDM）作为微分方程数值求解的新技术十分适宜求解电大尺寸的电磁场问题。提出了一种基于区域分裂方法和有限元方法（FEM）的混合算法来分析电磁防护中的电磁屏蔽门问题，在屏蔽门的边界和区域分裂的虚拟边界上分别利用吸收边界条件和传输边界条件，具有良好的收敛性质，数值结果表明了这一混合算法的有效性，同时区域分裂方法十分适合于计算机的并行计算，所以这里给出的方法适合于计算电大尺寸物体的电磁计算问题。     

碳酸盐岩缝洞型储层酸化的数值模拟研究

酸化是碳酸盐岩储层地质改造的主要施工工艺,厘清碳酸盐岩储层酸化机理对于提升酸化整体效果具有重要意义。限于缝洞在储层中的准确刻画,目前的研究集中于碳酸盐岩无缝洞型储层的酸化研究。为此,基于数值模拟手段,建立缝洞刻画算法,采用双尺度连续模型,研究了不同注入速度、酸浓度及表面化学反应速率等因素对酸化过程中蚓孔形成及发育的影响机理。发现：缝洞型油藏的酸蚀蚓孔过程受缝和洞共同影响,采用普通油藏进行酸化数值模拟的研究会高估缝洞型油藏酸化行为中的溶蚀量及溶蚀贯通储层的时间。随着酸浓度的增大,碳酸盐岩溶蚀量由5.7%增大为7%;注入速度的增大将影响碳酸盐岩酸蚀形态,且酸化影响范围和次生蚓孔发育数量均不断增多;酸的表面化学反应速率不是影响碳酸盐岩酸化行为的主要原因。     

三维油藏参数场图像实时动态分析系统的研究

三维油藏参数场图像的实时动态分析系统主要用于油藏数值模拟的油藏静动态参数场的分析。本文介绍了如何利用三维油藏数值模拟网格系统的特点设计该系统的数据结构，讨论了考虑油藏网格系统的正交性提高三维物体消隐速度的方法，同时分析了彩色浓谈面的填充速度对本系统动态性能的影响及其解决办法。     

MPP中区域分解法的临界子区域数的确定方法

论文针对在大规模并行处理 ( MPP)系统中应用区域分解方法 ( DDM)进行并行计算时 ,为了获得最大加速比和最短计算时间 ,如何选择恰当的子区域数 (临界子区域数 )这一关键问题 ,分析了子区域数大小对区域收敛速度和并行度的影响 ,描述了子区域数与加速比变化的关系 ,最终给出了一种确定 DDM临界子区域数的方法。该方法也适用于网络连接的分布式系统上的 DDM并行计算。实验结果表明 ,选用该方法确定的子区域数划分区域 ,能有效地提高加速比 ,减少计算时间