冒险模拟退火算法及其在任务映射上的应用

被引：3

作者：

倪南

王晨，张德富

机构：

[1] 中国科学院计算技术研究所，南京大学计算机软件新技术国家重点实验室，南京大学计算机科学与技术系

来源：

关键词：

模拟退火；冒险计算；任务映射;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

本文提出了一种冒险模拟退火算法。该算法将冒险计算引进模拟退火算法来处理任务映射问题。它引入任务图与费用函数的概念，不仅考虑到任务的计算时间，还考虑到任务间的通信时间。既确保了模拟退火的串行顺序，使解趋于最优，又缩短了达到最优所需时间，提高了并行计算效率。

引用

页码：198 / 204

页数：7