网格结点选择中基于时间模型的多起点最陡爬山算法
王庆江,桂小林,董渭清,郑守淇,陈亚玲
(西安交通大学电子与信息工程学院,７１００４９,西安)
摘要:为任务计算时间和任务间通信时间构建一个运行时间模型,根据资源性能相对差异,模型可从一种结点选择下的任务计算和任务间通信时间,计算出其他结点选择下的任务计算时间和任务间通信时间.基于运行时间模型实现的多起点最陡爬山算法,分别在多个潜在收敛域选择搜索起点,使搜索结果更优.该模型预测任务计算时间、结点内任务通信时间、结点间任务通信时间和应用总运行时间的平均误差分别为17%、19%、15%和11%,实验表明,该算法可有效提高应用性能.
关键词:网格;结点选择;运行时间模型;多起点;爬山算法
中图分类号:TP393文献标识码:A文章编号: 0253-987X(2003)08-0816-04