网格资源的竞争调度策略

针对由于网格结点不可靠而引起网格计算不可靠的问题,提出了网格任务的分级竞争调度策略和网格计算中的容错方法,研究了网格计算的可靠性和时效性。基于竞争策略的网格任务调度机制,在保证网格计算的可靠性基础上,自动消除可靠性差、资源能力弱的结点对系统性能的影响,使得网格计算的时效性较优和总体性能最优。     

优化设计中的拟网格原理(Ⅰ)

在研究目标函数和约束条件的性质与允许误差的条件下,研究了断定全局优化方案就存在于变量网格结点中的若干个结点之间的问题.提出了拟三维空间和超球体概念;导出了确定可计算的网格结点公式,证明了特定点的覆盖定理.     

网格结点中任务包批处理的性能分析

本文首先阐述了网格结点与计算单元之间的关系,然后对任务包到达网格结点后,被调度到计算单元的过程进行数学建模,并利用该数学模型对调度过程进行性能分析,得出系统中任务包的平均滞留量与批处理的规模成正比.该结果对提高网格中计算资源的利用率和服务性能有着重要意义.     

有限元网格自动剖分改进的结点连接法

文中提出了一种改进的结点连接法,解决了传统点连接法中自动生成有限元网格结点的困难,该方法使结点生成和单元形成合二为一,代替了这两个过程相互独立的传统方法,提出的遍历部分单元代替遍历已有所有单元形成插入多边形的方法,大大提高了计算效率,上述所有算法,均在二维和三维模型中得到了较好的实现。     

基于内核技术的网格优化方法

用归一化的 Jacobian矩阵在结点的行列式的值作为衡量该结点质量的方法 ,给出了网格结点的外围多边形和外围多面体内核的生成算法 ,并将内核生成技术应用于网格结点位置优化 ,实现了四边形网格和六面体网格的优化 .算例表明 ,该方法适用于形状复杂区域的网格优化 ,尤其适用于含有凹域的网格优化 ,同时内核生成技术及网格优化也容易编程实现     

一种自适应影响域半径无网格Galerkin法

针对某些力学问题的数值求解需要结点的局部加密,在采用背景积分网格积分方式的基础上,提出一种影响域半径随结点疏密程度而变化的自适应影响域半径无网格Galerkin法。在方法中,无网格结点与背景积分网格的结点重合,结点的影响域半径即可根据该结点周围的网格的最大边长来选取。算例显示,该文方法是可行而有效的。     

关于组合星图反馈结点集的下界

 最近诸多文章旨在讨论关于反馈结点集的上下界问题,比如:蝴蝶网、超立方体、网格、星图等等.本文主要讨论了关于组合星图反馈结点集的下界问题,在基于组合星图的性质和已有相关结果的基础上,给出了组合星图反馈结点集的新的下界.     

|x|在拟等距结点的有理插值

以等距结点基础，在零点附近增加一些结点，得到一类新的结点组.研究|x|在这类结点组的有理插值，得到确切的逼近阶为On2log n(1).这个结果优于结点组取等距结点、(第二类)Chebyshev结点、调整的(第二类)Chebyshev结点和正切结点的有理插值.     

有限元网格自动生成及图形显示程序

本文给出一个通用的二维有限元网格生成及图形显示程序。据此可将四边形超单元在等参变换基础上,划分成3结点三角形,4结点四边形,6结点三角形,6结点等参三角形和8结点等参四边形5种形式的单元组合,可得到单元结点的插值温度、厚度,可处理不同材料组成的结构,结点编码采用优化编码,自动显示生成的网格图形。     

三维实体有限元网格自动Delaunay剖分

针对三维实体有限元网格自动剖分的困难，本文提出了一种改进的结点连接法，将传统结点连接法中，结点生成和单元形成两大彼此独立步骤合二为一，使得结点和单元的生成相互依存、彼此影响、交替进行，实现了三维实体Ｄｅｌａｕｎａｙ剖分的自动化、一体化。     

曲面混合网格优化算法的研究

提出一种基于Laplacian方程的曲面混合网格优化算法,该算法首先对曲面边界进行预处理,然后对基于内部结点的网格单元进行调整,根据所要求的网格尺寸和精度,采用Laplacian及优化光顺方法进行网格优化．结果表明,该算法可以保证在满足指定精度要求的条件下,得到更合理的曲面混合网格,取得理想的优化效果．     

基于Internet的信息网格的软件框架研究

为了实现数据信息在Internet上的广域共享和快捷获取,提出了一种信息网格的软件框架.参照计算网格的开放式网格服务构架,通过拓展信息搜集、监测、登记、发现、预订和搜索等服务,建立了面向Internet的信息网格的软件组件模型,研究了基于计算网格构建信息网格的方法.基于容错目的,提出了主、从层次的网格目录结构,研究了网格目录的复制和引用机制.为了实现网格信息的搜集与发现功能,设计了结点资源监测代理.通过提出网格信息登记协议和网格文件传输协议,实现了信息预订和信息搜索服务.使用JAVA技术开发了专门的Shell,以实现信息网格的服务接口.通过该接口,远程用户可以方便、灵活地使用信息网格提供的计算与信息服务,实现广域资源的单一访问入口.     

网格结点选择中基于时间模型的多起点最陡爬山算法

为任务计算时间和任务间通信时间构建一个运行时间模型，根据资源性能相对差异，模型可从一种结点选择下的任务计算和任务间通信时间，计算出其他结点选择下的任务计算时间和任务间通信时间．基于运行时间模型实现的多起点最陡爬山算法，分别在多个潜在收敛域选择搜索起点，使搜索结果更优．该模型预测任务计算时间、结点内任务通信时间、结点间任务通信时间和应用总运行时间的平均误差分别为17％、19％、15％和11％，实验表明，该算法可有效提高应用性能．     

自由组合曲面有限元网格生成

提出并实现了一种从边界到内部的组合裁剪曲面的有限元网格划分算法.首先通过寻找曲面间的公共边界,建立相邻曲面间连接的拓扑关系,并在边界上规划网格结点;然后通过建立和更新结点边环及网格单元的拓扑结构并进行几何计算,逐渐向内生成网格;最后对网格进行调整.由于该网格生成方法首先较好地处理了曲面边界,有效地消除了相邻曲面网格之间的错位和裂缝,使得在曲面间连接处的网格合并、重构、缝合等网格修理工作量明显减少,而且边界附近的网格形状较理想,组合曲面上的网格大小均匀,因此较适合于有限元计算.     

基于分布式散列表的网格监控系统

传统的基于单结点中心目录服务或层级式目录服务的网格监控系统在伸缩性、扩展性和容错性方面都有着一定的局限.针对这些不足,将对等网研究中的分布式散列表技术引入网格监控系统的设计与实现,并利用自描述的XML流作为协议载体,较好地解决了上述不足;同时引入基于属性的复杂查询算法,部分解决了分布式散列表的查询能力方面的问题.实验研究表明,在可接受的性能损失范围内,基于XML和分布式散列表的网格监控系统表现出了广泛的适应性和扩展能力.     

带有星形结点的五次系统的奇点分类

五次系统的原点是星形结点,它的无穷远奇点根据条件不同分别为鞍点,结点或鞍结点,文章给出了奇点存在的条件及其分类情况。     

基于基因表达式编程的网格调度节点选取算法

为了在网格的动态分域调度机制中,更前瞻性地动态选取域内“计算结点”,解决原传统算法中需要依赖专业知识,而使选取过程具有主观性和盲目性的问题,提出了基于基因表达式编程(GEP)的网格调度域计算结点的选取算法.并通过对基于传统遗传算法进行选取和基于GEP进行选取的算法的比较,实验证明了该算法的优越性与实用性.     

基于路由表的网格工作流自组织策略

在现有的网格工作流的自组织策略中,通常是在网格中心节点实现服务的选择策略.为了改善网格中心节点的负载问题,提高工作流的效率,在网格工作流客户端中引入路由表机制.根据候选服务的质量,通过MDS的组件服务使网格中的资源信息反映到工作流的客户端节点,减少网格中心节点的服务选择过程,解决负载问题,同时可以有效地组合适当的网格服务.实验结果表明在客服端增加资源信息,由于记录了中心结点的信息,在工作流工作的后期可以有效地减轻服务结点的负担,提高工作流的效率.     

科学计算工具网格设计与实现

为了整合科学计算资源并为用户提供一个简单的使用方式,在面向服务,着力于用户需求的开发原则下,进行了科学计算工具网格总体设计,包括功能目标、总体结构设计、模块间的相互作用.整合了科学计算软硬件资源,提供了对特定应用作业调度的支持,利用Portlet框架以及XML Schema等技术为网格用户访问底层科学计算资源提供了简单的网格服务访问方式.目前在合肥网格结点建设中完成了原型实现,证实了该工作的有效性.     

基于结点作用力和拉普拉斯平滑的单层球面网格处理方法

通过基于结点间作用力的方法和拉普拉斯平滑方法对传统凯威特型单层球面网壳进行了网格优化，得到两种新型的网格形式. 首先介绍了两种算法的计算原理及计算过程：基于结点间作用力的方法将杆件假设为弹簧，将结点向不平衡力的方向移动，从而得到一种杆件长度更加均匀的网格（SF网格）；采用拉普拉斯平滑方法也可得到一种更加流畅的网格（LS网格）. 然后，对凯威特网格、SF网格、LS网格进行了对比：在几何指标方面，对比了三种网格的杆件平均长度、杆件长度变化率和网格三角形形状系数；在力学性能方面，对比了三种网格在不同荷载模式下的弹性应变能和非线性稳定承载力. 数值分析结果表明，SF网格比LS网格具有更好的几何指标；在大部分情况下，SF网格与LS网格具有更低的应变能；三种网格的稳定极限承载力较为接近. 最后，从整体上看，SF网格具有最佳的整体力学性能；LS网格具有更好的网格流畅性；SF网格和LS网格的力学性能和网格流畅性均优于传统凯威特型单层球面网壳.