-
题名基于Simgrid的网格任务调度模拟
被引量：5
- 1
-
-
作者
查礼
徐志伟
林国璋
刘玉树
-
机构
北京理工大学计算机科学与工程系
中国科学院计算技术研究所软件室
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第14期90-92,129,共4页
-
基金
国家杰出青年科学基金(编号:69925205)
-
文摘
随着Internet的发展,网格计算技术逐渐成为新的研究领域。网格系统由大量异构资源组成,具有复杂、动态和自治等特点。高效的调度策略或算法可以充分利用网格系统的处理能力,从而提高应用程序的性能。在网格任务调度的研究中,没有必要使用实际系统验证算法的正确性及性能,而往往采用模拟器完成这一工作,选用正确的模拟器对研究起着事半功倍的作用。首先介绍了Simgrid的特点,并通过对比其他模拟器说明使用Simgrid的理由。然后,根据目前网格系统的使用模式,提出了由多个数据传输和计算两部分组成的网格元任务形式,作为网格调度的最小单位。最后,根据这种任务组成,改进了一些经典的任务调度算法。论文详细介绍了改进的方法,并通过模拟结果对比了新旧算法的性能。
-
关键词
模拟
simgrid
调度
网格
元任务
完成时间
-
Keywords
simulation,simgrid ,schedule,grid,metatask,makespan
-
分类号
TP30
[自动化与计算机技术—计算机系统结构]
-
-
题名数据和计算密集混合元任务的网格调度算法
被引量：5
- 2
-
-
作者
查礼
徐志伟
林国璋
刘玉树
-
机构
北京理工大学计算机科学与工程系
中国科学院计算技术研究所
-
出处
《计算机工程与设计》
CSCD
2003年第10期1-4,共4页
-
基金
国家杰出青年科学基金资助项目(69925205)
-
文摘
网格计算技术是继Internet计算之后出现的新兴研究领域。网格系统由异构的资源组成,一个好的任务调度方法可以充分利用网格系统的处理能力,减少任务的完成时间。根据目前网格系统的使用模式,提出了符合实际的用户任务形式,即任务由数据传输和计算两部分组成,计算在获得所有输入之后开始执行。多个这样的独立任务组成元任务,作为调度程序的最小执行单位。在实际应用中,元任务应该由数据密集型和计算密集型任务混合组成。考虑到数据传输和计算的比例关系对元任务完成的影响,提出一种新的调度算法TCR,通过提高计算资源的利用率以及任务间的并行度,减少元任务的完成时间。详细介绍了该算法,并通过模拟结果的对比验证了该算法的良好性能。
-
关键词
网格资源
Internet
网格调度算法
网络连接
任务调度
元任务
数据密集型
计算密集
-
Keywords
schedule
grid
metatask
makespan
simulation
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
