网格中数据并行流水线的任务指派优化

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

摘要

为了缩短网格中数据并行流水线在吞吐率受限下的延迟,提出了一种优化任务指派的算法.在一个流水线中,每个任务都可以是一个数据并行程序.当多个任务被指派到同一个并行系统时,假设每个任务排他地使用一组处理机.根据优化目的,优化过程可分成连续的两个阶段,即提高吞吐率和缩短吞吐率受限下的延迟.对不同的优化阶段,用不同的启发式算法确定一个并行系统中每个任务的处理机数.改派任一任务都会使流水线的性能发生变化,性能提高的幅度被称为任务优先级.通过重复改派优先级最高的任务,流水线的性能可迅速提高,这在仿真实验中已得到了证实.

作者信息

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