网格中流水式计算的一种任务指派算法

• 作者: 桂小林 王庆江 郑守淇
• 来源期刊: 西安交通大学学报
• 关键词: 网格 流水式计算 流水线 任务指派 吞吐率
• 年，卷（期）: 2004,（4）
• 页码范围: 417-419，438
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2004.04.022

摘要

为取得网格中流水式计算的高吞吐率,提出一种任务指派算法X-max-min.在一个流水线中,任务彼此是并行的,且每个任务本身是可并行化的.当多个任务被指派到同一个并行系统时,通过最小化任务计算成本的最大值确定每个任务分得处理机的个数.任务用于收发数据集的通信成本依赖其他任务的指派,故当相关任务的指派未完成时,需要在任务通信成本中引入均值估计.任务响应时间是计算成本和通信成本之和,它是任务指派的函数.用max-min算法确定任务指派,可有效降低任务响应时间的最大值,从而使流水线的吞吐率得到提高.仿真实验表明,X-max-min算法使流水线取得的吞吐率与复杂的Taura算法相当.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑守淇	西安交通大学电子与信息工程学院	66	727	13.0	24.0
2	桂小林	西安交通大学电子与信息工程学院	100	1867	21.0	41.0
3	王庆江	西安交通大学电子与信息工程学院	13	180	5.0	13.0