基于RDF元数据的网格资源统一描述方法

通过研究RDF资源描述框架和网格应用中的元数据,提出了一个基于RDF元数据描述的网格资源统一描述方法.建立了网格资源层次关系,约束了异质资源访问的命名空间.以RDF/XML为基础建立的网格资源的一致性描述,解决了对不同资源的统一表示问题,让不同的网格系统可以统一理解网格资源,为网格资源的整合和集中发现奠定了理论基础.     

一种基于图论和矩阵模型的网格服务依赖分析方法

为了解决网格服务挖掘（GSM）中出现的网格服务测试、维护、组合和失效检测等问题,提出了一种基于图论和矩阵模型的网格服务依赖分析方法.首先分析了GSM中可能存在的各种网格服务依赖的类型.然后定义了直接依赖图、直接依赖矩阵、直接依赖度、依赖关系矩阵和最小覆盖等概念.根据这些定义,给出了使用该方法分析和建模网格服务依赖的过程.最后描述了该方法在四川省交通厅多媒体增值应用系统中的应用过程.结果表明,该方法是准确而有效的.     

渗流计算中的三维非结构化网格下的自由面适应网格方法

在2维正交网格系统下自由面适应网格方法的基础上,提出了3维非结构化网格下的自由面适应网格方法.该方法在迭代求解渗流自由面时,无需改动网格,而是用映射的方法去让自由面适应既定网格系统,也不需要对出逸边界进行特殊处理,其方法简单,易于程序实现;通过将数值计算结果与甘油试验及室内砂槽模拟结果相对比,表明了该方法在3维非结构化网格系统中捕捉浸润面的精度较高,拓宽了自由面适应网格方法在3维带自由面渗流问题中的应用范围.     

插值重构有限元法在岩土工程中的应用

针对大型岩土工程有限元模拟中等参元网格、三角形(四面体)网格、无网格等方法的缺陷,介绍了插值重构有限元法的基本原理,围绕把无网格法的特性应用到三角形(四面体)网格,改变其插值函数的思想,将这种方法应用到了岩土工程中.工程实例证明,此方法和传统的三角形(四面体)网格有限元法相比有着节点应力连续、精度高等优势,并且有着比等参元有更高的收敛率,在大型岩土工程中有着重要的应用价值.     

网格计算的应用前景及面临问题

网格计算作为一种新型的分布计算技术，具备了大规模的资源共享、高性能计算等特点，它有别于传统的分布计算，在实际应用中是解决复杂程度越来越高的应用的重要方法，从网格的概念出发。详述了网格的产生和发展的背景及作用，探讨了网格与集群的主要区别，分析了网格在不同领域的应用发展前景，并就网格发展过程中的问题进行了深入剖析.     

一类抛物型方程组的变网格有限元方法的理论分析

变网格有限元方法可以根据实际计算的问题的需要,对不同时刻的空间区域采用不同的有限元网格,比一般固定网格的有限元方法具有更好的数值逼近效果,而且在整体上不增加计算量.鉴于至今对抛物型方程组的变网格有限元方法的理论研究较少,故对一类抛物型方程组构造了变网格有限元方法的两种全离散计算格式.采用了L2投影修正技术,通过理论分析得到了当网格变动的总次数M和Mh有界时(其中h为最大的网格剖分步长),精确解与有限元解误差的能量模估计能达到最优的逼近精度,从而为实际应用此方法建立了理论基础.     

局部Petrov-Galerkin无网格方法

简要地阐述了无网格方法,概括了几种典型的无网格插值方案.论述了建立在各种无网格方法一般基础之上的局部彼得洛夫-迦辽金无网格方法,此方法是一种真正的无网格方法,这种方法采用移动最小二乘近似函数作为试函数.此方法的最大特点是在所考虑点处的规则局部区域上以及局部边界上积分,同时给出了建立在无网格局部Petrov-Galerkin方法基础之上的几种MLPG方法,以及MLPG方法的进展和应用.     

超限映射法的四边形网格划分技术研究

针对在有限元网格划分中进行网格映射的时候出现的映射精度方面的问题,通过引入数值传热学中的无限插值法即超限映射法来实现计算平面对物理平面的精确逼近,提高了网格划分的精度以及单元网格的性态重量,并较为系统地介绍了边界离散、节点编码以及网格质量光顺的方法,最后给出了应用实例.     

非定常渗流计算的移动网格方法

本文应用一种基于调和映射的移动网格方法计算非定常渗流,该方法将偏微分方程求解与网格移动算法分开,且需要在新生成的网格上插值更新解.本文通过计算一个关于梯度的控制函数,使得网格加密与希疏化是随着水力梯度的变化自动实现的.从而提高整体解的精度.     

基于价值模型的数据副本替换算法

针对网格环境下数据高度动态性的特点,提出了一种基于价值模型的数据副本替换算法,给出了副本价值计算方法,并把它应用到数据副本替换中.即在进行数据复制过程中,存储空间不够时,删掉价值最低的副本.算法实现了数据分布和复制的优化,有效提高了数据网格环境下网格任务访问数据的最大吞吐量.实验表明,采用基于价值模型的副本替换算法,有效地提高了网格任务访问数据副本的效率.     

一种基于通信开销的网格任务调度算法

针对网格中通信密集型任务调度存在的通信开销的不稳定性问题,在网格同构计算环境下,基于Min-min算法,采用动态调度策略,提出了一种相适应的基于通信开销的任务调度算法.实验结果证明,该算法在解决通信密集型应用的任务调度问题时效果明显.     

Hybrid and dependent task scheduling algorithm for on-board system software

0　INTRODUCTIONAnon boardcomputersystemisadistributedcom putersystemconsistingofsomeembededreal timecontrol lingsystemsandsomereal timeinformationprocessingsystems .Itassuresthecorrectnessofcomputingresultsandthecompletionbeforethedeadlinegiven ,orthesys temmaytotallyfailinspitofitscorrectcomputation .Forexample ,ifreal timedataprocessingisimpossiblefortheattitudecontrollingsystem ,thereisnowayforthesatellitetoworknormally ,anditmayevengetoutofcontrol[1] .Soasthecoreofcontrol,theon boardc…     

一种独立任务调度问题的相对量化模型

在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问题的相对量化模型,该模型采用一种相对量化方案来量化任务的载荷量和计算节点的负载能力及负载状况.基于该模型,可用LPT、AI之类的同构调度算法解决异构调度问题,从而使异构调度问题的复杂度降到与同构调度问题相当.理论分析与实验研究证明了新模型的有效性和良好的工程实用性.     

基于TinyOS的非抢占双环周期协同调度策略

针对TinyOS系统 FCFS任务调度机制对吞吐量和短任务实时响应的不足,提出了基于非抢占任务的实时周期监测调度策略。把任务抽象为周期和非周期2种存在形式,在2个任务队列中实现并行协调调度,使短任务单独组队、长任务进行优化调度处理。实验结果表明,在不影响原系统性能的前提下,此方法提高了系统吞吐量,改善了短任务响应性能。     

DAG任务模型的粒子群优化调度算法

在并行多处理器系统中,通常用有向无环图(DAG)表示任务之间的依赖关系.为了提高该任务模型调度算法的性能,基于粒子群优化算法,提出一种新的调度算法.算法将任务高度和粒子位置作为任务优先级,使用表调度策略生成有效的调度方案,在满足任务间依赖关系的条件下,使所有任务的完成时间最小.仿真实验结果表明,与遗传算法相比,所提出的算法提高了解的质量和收敛速度,特别适合于规模较大的多处理器任务调度.     

基于多核处理器平台的公平调度算法

为了减少多核处理器系统全局调度算法中共享L2cache抖动,在Pfair调度算法基础上提出一种新的Cache感知的软实时公平调度算法.通过对WSS(work set size)、子任务截止时间和任务负载建立多因素优先级模型,并将此优先级模型应用到改进后的Pfair算法中,该算法的调度决策在系统负载较重的系统中对WSS具有自适应性.模拟实验结果显示:在对称4核和8核处理器系统中,该算法任务丢失率低,且在系统负载重时能够减少共享L2cache抖动,其整体调度性能优于传统的G-EDF(global-earliest deadline first)调度算法和Pfair调度算法.     

负载均衡优先的改进优先级表调度算法

针对当前云计算环境下DAG任务调度时存在的负载失衡、任务调度效率不高的问题,提出了一种负载均衡优先的改进优先级表调度算法(LS-IPLB).算法将云计算集群中虚拟机的状态参数变化抽象成空间中的参数向量变化,给出实时衡量云计算集群的负载均衡性方法,并作为虚拟机选择权值的重要参数.同时以任务执行代价、任务的出度和任务间的通信代价作为参数计算任务优先级,并在任务调度时采用任务复制策略进一步优化调度过程.结果表明,LS-IPLB算法能有效缩短DAG任务图的完成时间,并实现了良好的负载均衡性.     

高速旋转相控阵雷达基于资源预规划的任务调度算法

针对传统时间指针调度算法应用于高速旋转相控阵雷达任务调度时,任务执行时间偏移率高引起探测性能下降的问题,提出一种资源预规划的任务调度算法。首先,按照调度间隔对应的任务扇区进行资源预规划,将任务饱和扇区的任务按照时间偏移率最小原则调配到相邻空闲扇区,在任务调度阶段根据扇区总资源限制优先选择高优先级任务;然后,根据任务期望执行时刻排序形成任务执行列表。该算法时间利用率高于传统的算法,任务执行偏移率低于传统算法,工程实现简单、计算量低。仿真实验表明了算法的正确性和有效性。     

一种考虑专业的流水式批量维修任务调度模型

通过对不同专业设置方式下的维修任务调度问题进行分析,以最小化批量维修任务的维修时间为目标,将多专业、多维修小组的流水式批量维修任务调度问题分成2步进行求解:首先,在构造作战单元排序的启发式算法基础上,建立了批量维修任务在专业领域内的初始调度模型;其次,提出了在流水式作业模式下多专业的批量维修任务调度方法。最后,通过实例对模型和方法的正确性和可行性进行了说明和验证,实例结果表明,该方法更贴近于实际,实现了快速、有效地解决维修任务调度问题。     

基于蚁群算法的虚拟企业生产任务调度优化研究

描述了虚拟企业生产任务调度的层次框架,该调度框架包括虚拟企业全局调度和合作伙伴局部调度两个层次。针对虚拟企业调度层的优化问题,综合考虑虚拟企业生产任务的时序逻辑关系、作业时间和生产任务集等影响因素,建立了以任务总作业时间最小化为目标的数学模型,并基于蚁群算法对上述优化模型进行了求解。应用实例与算法比较验证了优化模型与求解算法的有效性。