文献类型：期刊文献

中文题名：数据并行流水线网格调度的一种优化方法

英文题名：Optimization Method for Grid Scheduling of Data Parallel Pipeline

作者：张琳[1];王庆江[2]

第一作者：张琳

机构：[1]河南财经学院计算中心;[2]中国海洋大学计算机科学系

第一机构：河南财经政法大学

年份：2007

卷号：33

期号：11

起止页码：82-84

中文期刊名：计算机工程

外文期刊名：Computer Engineering

收录：CSTPCD;;Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：网格;调度;数据并行流水线;模拟退火

外文关键词：Grid; Scheduling; Data parallel pipeline; Simulated annealing

摘要：为改进计算网格上数据并行流水线的性能,用模拟退火算法优化调度,用一个实验性方法确定初始控制参数,用一个随机方法选择下一个调度方案。调整最佳调度方案的稳定次数,可实现优化开销和优化效果之间的折中。实验显示,该文的模拟退火可有效优化流水线的调度。
To improve the performance of data parallel pipelines on computational grids, the algorithm of simulated annealing is used to optimize scheduling. An experimental method is used to determine the initial control parameter, and a random method is used to choose the next scheduling scheme. By adjusting the stability times of the best scheduling scheme, the trade-offs between optimization cost and optimization effect can be made. Experiments show the simulated annealing here can effectively optimize the scheduling of pipelines.