网格结点选择中基于时间模型的多起点最陡爬山算法

• 作者: 桂小林 王庆江 董渭清 郑守淇 陈亚玲
• 来源期刊: 西安交通大学学报
• 关键词: 网格 结点选择 运行时间模型 多起点 爬山算法
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 长江学者论坛
• 页码范围: 816-819
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2003.08.011

摘要

为任务计算时间和任务间通信时间构建一个运行时间模型,根据资源性能相对差异,模型可从一种结点选择下的任务计算和任务间通信时间,计算出其他结点选择下的任务计算时间和任务间通信时间.基于运行时间模型实现的多起点最陡爬山算法,分别在多个潜在收敛域选择搜索起点,使搜索结果更优.该模型预测任务计算时间、结点内任务通信时间、结点间任务通信时间和应用总运行时间的平均误差分别为17%、19%、15%和11%,实验表明,该算法可有效提高应用性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑守淇	西安交通大学电子与信息工程学院	66	727	13.0	24.0
2	桂小林	西安交通大学电子与信息工程学院	100	1867	21.0	41.0
3	王庆江	西安交通大学电子与信息工程学院	13	180	5.0	13.0
4	董渭清	西安交通大学电子与信息工程学院	18	234	7.0	15.0
5	陈亚玲	西安交通大学电子与信息工程学院	12	74	4.0	8.0