仿真网格中预防死锁的资源分配方法及其仿真分析

仿真网格中资源协同分配是资源组织和调度的一个重要组成部分,如何避免仿真应用之间的死锁是资源协同分配过程中需要解决的重要问题。通过对仿真网格中死锁原因的分析,对死锁的特点进行了描述。根据解决死锁问题的不同策略,提出了仿真网格中基于原子事务预防死锁的资源协同分配方法,并根据应用的不同资源分配方案给出了具体算法。通过理论分析并结合仿真试验研究了该算法在资源协同分配过程中的性能,试验证明使用该方法不仅能够避免应用资源分配过程中的死锁,与其它方法相比,还能获得好的资源分配性能。     

网格技术及其体系结构

简述网格的起源，定义，分类，标准协议等．分析了网格的体系结构，具体阐述了五层沙漏体系结构和基于Web服务的开放网格服务体系结构（OGSA）。最后简述了国内关于网格技术的研究现状．     

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

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

网格记账系统研究与实现

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

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

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

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

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

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

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

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

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

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

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

GIS在咸阳城市土地工程能力评价中的应用

目的 对城市土地工程能力进行评价，从而使城市规划、建设等决策行为更趋合理。方法 在咸阳城市工程地质条件分析的基础上，利用大量调查统计资料，进行了土地工程能力的经济评价，利用GIS强大的空间分析和处理功能，构建出土地工程评价的多元信息叠加模型，编制了咸阳城市土地工程能力系列图，建立了土地工程能力信息系统。结果 利用该系统所编制的成阳城市工程能力系列图符合成阳市的实际情况，并与前人所编制的图件结果一致，但精度更高。结论 所有图形数据的采集、分析、处理过程均在同一系统中完成，充分利用了现有资料，避免了因数据交换产生的误差，节约了系统开发周期和成本，适用于中小城市土地工程能力评价。