应用在联合细分曲面的离散PDE光顺方法

将离散偏微分方程(PDE)光顺方法应用在联合细分的控制网格光顺过程中,即以插值曲线对应的控制边为界将控制网格分割为不重叠的子网格.针对各个子网格分别求解离散PDE,得到控制网格理想曲率,然后在控制网格法向调整控制顶点位置,使控制网格的实际离散曲率逼近于理想曲率.在不同细分层次上,分别对各个子网格光顺,也就实现了控制网格局部和全局的光顺,同时消除了联合细分极限曲面中存在的凹陷等不光顺现象.除奇异点外,极限曲面均达到G2连续.该方法提高了联合细分曲面的质量,扩宽了联合细分的应用范围.

并行离散事件仿真集成开发环境的设计与实现

大规模并行仿真往往包含大量的实体模型,如何对这些实体模型进行灵活重组、高效集成、初始化设置和任务分发是并行仿真应用需要解决的重要问题之一。针对目前并行仿真应用开发的实际需求,设计实现了一个可视化的并行仿真系统集成开发环境,该环境以树型结构可视化地显示数据库中可供选择的对象模型,支持用户以"拖拉"方式选择需集成的对象,支持仿真对象初始化参数和分发方式的可视化设置,并能根据用户设置自动生成程序运行框架、初始化参数文件及工程文件。

基于BOM的并行离散事件仿真概念建模研究

概念建模是仿真建模过程前期中的重要环节,良好的概念模型有利于明确模型需求,以及模型的重用和互操作。针对目前并行离散事件仿真缺乏有效概念建模方法的问题,提出了基于基本对象模型(BOM)的并行离散事件仿真概念建模方法。结合UML和本体工程思想,从静态和动态两方面刻画概念模型,生成XML格式的概念模型文件。在YH-SUPE并行仿真开发及运行支撑环境的应用表明该方法切实可行。

并行仿真运行信息记录分析工具的设计与实现

如何提高并行离散事件仿真应用程序的运行质量一直是开发人员所关心的问题,设计了一个记录分析工具。为达到记录过程高效、数据完备的目的,使用节点代理顺序记录等技术可以记录并行离散事件和应用程序的运行信息,可以用于可视化显示和分析,开发人员通过使用上述工具能快速查看事件调度序列拓扑图、事件态势分布以及获取程序改进建议等信息,继而修改代码以提高程序运行质量。最后对工具的有效性进行了验证。

有限元特征值计算中的子空间二次解耦算法

解线性方程组预条件子算法已在求解偏微分方程(PDE)的离散代数系统的高性能计算中取得巨大成功.相比之下,PDE特征值问题本身的高效快速并行的潜力目前远未发挥.根据代数基本定理可知,通过因式分解,任意一个一元n次实特征多项式可分解为若干个低次实多项式(如二次)或一次实多项式的乘积,因此,利用PDE方程的特征变换(如Fourier变换等)作预变换有可能把离散的高阶广义特征值问题直接解耦分解为一批低阶广义矩阵特征值的并行计算.本文以三次Hermite插值有限元为例,提出求解一类离散椭圆PDE广义特征值的二次解耦算法。新算法不但降低了常规算法(先把广义特征值问题化为普通特征值问题,再分解为n个一次多项式乘积)的计算复杂度,性能提升明显,而且能有效判别与防止伪特征值的出现(Spurious free无伪解).