期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于A*算法的2种任务-处理器分配改进算法
1
作者 高卫斌 柳晓龙 《吉林化工学院学报》 CAS 2021年第1期52-57,73,共7页
针对分布式计算中的任务-处理器分配问题,提出了2种基于A*算法的改进算法.通过对A*算法原理的分析,得到将A*算法应用于任务分配问题的搜索树模型,和通过将搜索树在处理单元之间尽可能均匀地进行划分和通过避免不必要的节点扩展来得到最... 针对分布式计算中的任务-处理器分配问题,提出了2种基于A*算法的改进算法.通过对A*算法原理的分析,得到将A*算法应用于任务分配问题的搜索树模型,和通过将搜索树在处理单元之间尽可能均匀地进行划分和通过避免不必要的节点扩展来得到最优解;实验结果表明,提出的2种改进算法,相比于传统的A*算法,不仅能够通过减少搜索空间节省内存和减少任务执行时间,而且能够通过并行分配来提高算法执行时的加速性. 展开更多
关键词 分布式计算系统 任务分配 A*算法 最优解成本 加速性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部