快速Delaunay逐点插入网格生成算法

对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200 (主频2.0GHz)PC上,该算法的四面体单元生成速度达每秒50000个以上。     

离心压气机实际气体三维粘性流场分析

应用时间推进法求解连续性方程、时均N-S方程、能量方程、实际气体状态方程及Yang＆Shih紊流模型,对压缩重介质实际气体(丙稀)的大流量离心压气机整级流场(闭式叶轮、扩压器、弯道及回流器)进行了数值分析,其中实际气体的热力学属性均表示成温度的函数.分析了压缩实际气体丙稀时模型级内部尤其是弯道及回流器内部的流动规律,将计算结果与丙稀作为理想气体时模拟的结果进行对比分析,并与实验值进行了比较.结果表明:采用实际气体模型进行模拟时压气机性能更接近于实际性能.压缩实际气体及理想气体时叶轮内部速度分布及模型级出口参数是不同的,叶轮出口流场参数分布差别主要集中在轮盘、轮盖两侧.沿弯道及回流器中央流线的压力系数差别显著,模型级出口理想气体的压力系数明显高于实际气体.为了加快收敛,计算时采用了隐式残差平均法及完全多重网格技术.     

网格中数据并行流水线的任务指派优化

为了缩短网格中数据并行流水线在吞吐率受限下的延迟,提出了一种优化任务指派的算法.在一个流水线中,每个任务都可以是一个数据并行程序.当多个任务被指派到同一个并行系统时,假设每个任务排他地使用一组处理机.根据优化目的,优化过程可分成连续的两个阶段,即提高吞吐率和缩短吞吐率受限下的延迟.对不同的优化阶段,用不同的启发式算法确定一个并行系统中每个任务的处理机数.改派任一任务都会使流水线的性能发生变化,性能提高的幅度被称为任务优先级.通过重复改派优先级最高的任务,流水线的性能可迅速提高,这在仿真实验中已得到了证实.     

基于蚂蚁算法的网格计算任务调度方法设计

网格环境中的资源情况和任务情况异常复杂,难以用实验测试各种资源管理和任务调度方法的有效性.文中提出一种网格仿真系统结构,并设计和实现了基于蚂蚁算法的任务调度策略,将任务调度和资源管理相结合,兼顾系统的负载平衡和QOS,取得了较理想的实验结果.     

干式机体有限元分析中的前处理过程

在求解计算过程越来越自动化的前提下，有限元计算结果的准确与否主要依赖于前处理过程处理是否得当，前处理过程已成为直接决定有限元计算结果成败的重要因素。本文详细阐述了I-DEAS9软件在采用薄壁干式气缸套的XN2105型柴油机机体的有限元分析前处理过程中，实体造型、单元选择、网格划分、单元质量的检查与修理、计算工况的选择及边界条件的确定与施加等方面的具体应用。通过采取整体分块、手动局部加密和自动划分网格相结合的方法建立了该机体的有限元模型。经验表明，文中所采用的思路和方法具有实用、高效、适应性强的特点，对类似的处理与分析具有借鉴意义。     

葡萄的随机扩增多态性DNA研究

采用随机扩增多态性DNA(RAPD)对11个样品进行了研究．这11个品种包含1个欧美杂交种，一个中国野生种(Vitis．piasezkii Var．pagnucii)，9个欧亚种(Vitis．vinifera L)．选择了多态性好的7个10碱基寡聚糖核苷酸作为随机扩增的引物，在琼脂糖凝胶电泳上产生了76条带，其中63条具有多态性．各引物产生的条带从6到13不等，平均为10．86条／模板，其中9条具有多态性，表明葡萄基因的多态性十分丰富．通过遗传相似性分析表明11个葡萄基因的Nei氏相似性系数分布为0．1027-1．1787，平均相似系数为0．459．通过非加权算术平均数聚类法，获得了11个葡萄品种之间的遗传关系树图，欧亚种群，东亚种群和欧美杂种在遗传关系树图上被成功地聚为3组．本实验发现欧亚种和欧美杂种亲缘关系较近，而和中国野生种亲缘关系远．在欧亚种中，520A和S04的遗传距离最近，其次是井川1010和美人指，最大的遗传距离发生在桑无核和其他欧亚种之间．     

露天矿三维可视化矿床地质模型的建立

基于裁剪曲面和不规则多边形，建立了露天矿三维可视化矿床地质模型，这个模型是由地质界面模型和地表面模型组合而成的。地质界面模型是由煤层的顶底板插值曲面经煤层边界和断层曲面裁剪而成的，地表面模型是对原始地表数据和矿坑数据进行三角剖分得到的三角形网格。根据露天矿的开采特点，实现了对模型的自动维护和更新，形成了动态的露天矿三维可视化矿床地质模型。     

下一代互联网的发展与展望

本文评述了下一代互联网在国际国内的发展现状、一些关健技术及对其的展望。     

二维非结构三角形网格的非振荡方法

对非结构三角形网络给出了一种非振荡有限体积方法，该方法在最小平方意义下的构造了非振荡重构良好，对二维Burgers方程国标绕流进行了数值计算，得到比较满意的结果．     

基于单调链法的凸壳三角剖分算法研究

在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性也比许多凸多边形算法要突出，是一种行之有效的快速算法。将它用于网格重新剖分处理，在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。