搜索结果: 1-3 共查到“计算机系统结构 DAG”相关记录3条 . 查询时间(0.045 秒)
基于扩展的随机DAG的EST估算与任务调度
扩展的随机DAG EST时间 ETF算法
2009/8/10
针对DAG调度算法中采取多次执行后的平均值估算任务的EST值问题，通过对DAG调度中常用的调度算法ETF算法进行分析提出基于扩展的随机DAG的调度方法SETF，给出扩展的随机DAG中节点的EST计算方法，以标准方差和平均值之和的数学期望表示，并以ETF算法为例进行实验模拟。实验结果表明，SETF算法相对于ETF算法，减少并行任务执行时间，并能更精确地预测任务调度的平均执行时间。
网格计算环境下费用-时间优化i-DAG调度算法
网格计算 资源调度 最大路径
2009/2/7
由于现有算法在网格环境下不能很好地解决资源有偿服务和满足用户的QoS需求间的问题，该文通过综合考虑作业中任务之间的优先关系，给出费用-时间优化的i-DAG调度算法，在保证作业时间期限的条件下，利用所求的最大路径，最大程度上将任务集中映射并映射到较便宜的资源上，减少了作业的计算开销和通信开销。实验仿真证明了算法的优越性
一种基于模糊聚类的网格DAG任务图调度算法
2007/11/2
Du XL, Jiang CJ, Xu GR, Ding ZJ. A grid DAG scheduling algorithm based on fuzzy clustering.
Journal of Software, 2006,17(11):2277-2288.DOI:
10.1360/jos172277 http://www.jos.org.cn/1000-9825/17/...