一种基于遗传算法的网格调度算法的研究

分析网格中现有的调度算法的优点以及不足,综合考虑带宽和数据传输量等因素,利用遗传算法的选择,交叉,变异特性,有效的减少任务的完成时间,同时考虑到任务可能存在的异常现象。引入重调度思想解决该问题,最后提出了一种新的适用于网格环境下的任务调度算法,并通过模拟实验进行验证。     

网格记账系统研究与实现

该文主要介绍了基于开放网格服务体系结构(OGSA)的山东大学网格记账系统-SDUGAS,该系统主要致力于解决网格环境下异构资源使用的记账和计费问题,为用户和管理员提供良好的网格服务,在此基础上大力提高网格资源的利用率。该文将重点介绍SDUGAS的体系结构、实现的基本原理和方法、资源消费信息的采集过程、资源的价格策略以及网格银行的设计与实现等内容．并且在最后给出了一个SDUGAS记账和计费过程的简单实例。     

点插值无网格方法在平板弯曲问题中的应用

点插值方法是近年来发展起来的一种新型无网格方法．运用该方法时，在问题域上离散一系列随机分布的节点，一点的位移值由该点影响域内的节点插值得到．由于插值函数具有Kronecher Delta函数特性，因此可以很方便地施加本质边界条件．根据变分原理得到平板弯曲的点插值无网格控制方程，将其应用于简支方板和地基板的计算中．算例表明该方法是有效的，适用于薄板和厚板的计算．     

一族奇异摄动时滞方程的有限差分法

考虑一族奇异掇动时滞微分方程．基于奇异摄动时滞方程准确解的性质，在分片等矩的Shishkin型网格上构造了线性奇异摄动时滞方程的有限差分格式，证得数值结果是关于小参数一致收敛的．应用牛顿拟线性法求解非线性奇异摄动时滞方程．数值实验证实了理论结果的准确性，进而表明该理论估计是稳健的．     

QUICK格式在非结构化网格中的应用

在有限容积法的基础上发展了非结构化网格的对流项二次迎风插值（QUICK）格式．详细推导了扩散项采用格林函数法，对流项采用改进的QUICK格式离散方程，对项盖驱动流和圆柱绕流问题进行了计算，讨论了不同Re下计算的准确性和格式的收敛性，并与高精度结构化网格计算结果进行对比分析．结果表明，该格式的临界网格Peclet数为8／3左右，与中心差分相比较，该格式计算精度相当，对流稳定性好，收敛速度高．同等条件下较结构化网格对复杂区域的模拟更接近实际测量结果，是一种对复杂区域计算有应用前景的对流格式．     

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

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

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

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

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

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

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

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

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

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