论文部分内容阅读
分析了当前的DAG调度算法,针对DAG调度中个别大任务制约任务完成时间的情况,提出了关键任务和资源预留时机的定义以及动态资源预留的思想,并基于动态资源预留的思想提出了一种网格环境中基于DAG的任务映射算法KtRR。测试结果表明,该算法比已有算法效率高,特别是在任务密集的情况下。
一种基于动态资源预留的任务映射算法
【摘 要】
：
分析了当前的DAG调度算法,针对DAG调度中个别大任务制约任务完成时间的情况,提出了关键任务和资源预留时机的定义以及动态资源预留的思想,并基于动态资源预留的思想提出了一种网格环境中基于DAG的任务映射算法KtRR。测试结果表明,该算法比已有算法效率高,特别是在任务密集的情况下。
【机 构】
：
中南大学信息科学与工程学院
【出 处】
：
计算机应用研究
【发表日期】
：
2005年07期
【基金项目】
：
国家自然科学基金，中南大学校科研和教改项目
其他文献
发电机在运行的过程中,电刷冒火是一种常见的问题,虽然电刷冒火起初可能并不是什么大事,但如果电刷冒火的情况得不到及时的发现和有效的解决,就会导致环火短路现象,影响发电
随着国家经济的发展,对于数字化变电站的要求越来越高,在发展过程中,因为对于供电的稳定性逐渐上升,为此,就需要针对数字化变电站的继电保护系统进行升级,在其中融入更多的新
社会电力需求的提升对电力工程的专业性提出了更高的要求,电力工程中的高压输电线路设计问题引起了社会的共同关注。在电力工程中的高压输电线路设计的过程中,不仅需要设计人
设计实验采用一种基于TC787系列的集成触发电路模块,用于进行三相半波可控整流电路的实验设计。实验过程的核心是TC787系列集成触发电路模块,它具有功耗小、功能强、输入阻抗
作为高层体系结构HLA的软件实现,RTI按照HLA接口规范的定义,提供了支持分布式交互仿真实现的服务。其中时间管理是一类很重要的服务,是为了保证正确地实现成员间仿真时间的协调推进和数据交换。通过一个具体的例子,对RTI中的保守时间推进机制进行了深入分析,并研究了时间管理中的LBTS的计算、避免死锁的策略等问题。
分析传统入侵检测模型和现有的分布式入侵检测模型的不足。提出了一个基于主机多代理的入侵检测模型,并详细分析了各组件的功能。该模型增加了一些安全代理模块,提高了入侵检测系统的安全性及准确性。
针对实现虚拟内窥镜系统的关键技术,运用基于边界模型的局部特征结构方法实现图像的组织分割;在基于距离变换的基础上,设计了一种新的快速、高效的路径规划算法;利用两步实时处理方法,将一帧场景的绘制分为近景和远景两个部分;提出了基于边界体素的快速光线投射算法;使虚拟内窥镜系统可以接近于实时的速度实现漫游而不明显降低图像的质量。
分析了实例检索在CBR系统中的重要性,指出了传统检索方法的不足。借助语意距离来刻画相似实例定性属性间的距离。通过一个具体例子来证明这种模型的有效性和可行性。
步态识别作为一种新的生物特征识别技术,通过人走路的姿势实现对个人身份的识别和认证。对步态识别的优缺点以及步态识别所涉及到的运动分割、特征提取与选择、模式识别算法进行了综述,并对步态识别中存在的问题与未来的研究方向进行了讨论。
MATLAB是功能非常强大的科学工具软件,Delphi是Windows平台下功能齐全的快速开发工具,组件对象模型(COM)为Windows提供了统一的、面向对象的、可扩充的通信协议。论述了采用MATLAB的COMBuilder开发COM组件及在Delphi下接口、调用的方法。