期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于A*算法的2种任务-处理器分配改进算法
1
作者
高卫斌
柳晓龙
《吉林化工学院学报》
CAS
2021年第1期52-57,73,共7页
针对分布式计算中的任务-处理器分配问题,提出了2种基于A*算法的改进算法.通过对A*算法原理的分析,得到将A*算法应用于任务分配问题的搜索树模型,和通过将搜索树在处理单元之间尽可能均匀地进行划分和通过避免不必要的节点扩展来得到最...
针对分布式计算中的任务-处理器分配问题,提出了2种基于A*算法的改进算法.通过对A*算法原理的分析,得到将A*算法应用于任务分配问题的搜索树模型,和通过将搜索树在处理单元之间尽可能均匀地进行划分和通过避免不必要的节点扩展来得到最优解;实验结果表明,提出的2种改进算法,相比于传统的A*算法,不仅能够通过减少搜索空间节省内存和减少任务执行时间,而且能够通过并行分配来提高算法执行时的加速性.
展开更多
关键词
分布式计算系统
任务分配
A*算法
最优解成本
加速性
下载PDF
职称材料
题名
基于A*算法的2种任务-处理器分配改进算法
1
作者
高卫斌
柳晓龙
机构
宁德职业技术学院信息技术与工程系
福建农林大学计算机与信息学院
出处
《吉林化工学院学报》
CAS
2021年第1期52-57,73,共7页
基金
2017年宁德市科技项目“高校项目建设任务协同管理系统研究”(NSK2017137)。
文摘
针对分布式计算中的任务-处理器分配问题,提出了2种基于A*算法的改进算法.通过对A*算法原理的分析,得到将A*算法应用于任务分配问题的搜索树模型,和通过将搜索树在处理单元之间尽可能均匀地进行划分和通过避免不必要的节点扩展来得到最优解;实验结果表明,提出的2种改进算法,相比于传统的A*算法,不仅能够通过减少搜索空间节省内存和减少任务执行时间,而且能够通过并行分配来提高算法执行时的加速性.
关键词
分布式计算系统
任务分配
A*算法
最优解成本
加速性
Keywords
distributed
computing
system
task
assignment
A~*algorithm
optimal
solution
cost
speedup
分类号
TP316.4 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于A*算法的2种任务-处理器分配改进算法
高卫斌
柳晓龙
《吉林化工学院学报》
CAS
2021
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部