基于混合负载平衡的并行启发式搜索算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:guofy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析了迭代加深启发式搜索(Iterative Deepening A*)算法及其可并行性后,提出了一种新的基于混台负载平衡的并行迭代加深启发式搜索算法。该算法综合了静态负载平衡和动态负载平衡的优点,可以在多结点的并行搜索计算中获得很高的加速比和效率。给出了该算法的Java RMI实现。通过在72个结点的并行机上的试验表明,该算法可以极大地提高并行搜索算法的加速度和效率。
其他文献
海底观测网数据库服务器作为岸基控制与管理系统的重要组成部分,是用户与海洋仪器之间的纽带,是整个海底观测网络的数据交换与存储中心。本文在吸取国内外监测监控系统在数据
通过访谈法和课堂观察等方法,对喀什地区部分高中进行了生物实验教学情况的调查,调查结果显示生物实验教学存在着实验员老师配备不足、教师实验技能欠缺、实验开出率不高、实
分析簧片铆接生产的工艺流程,结合簧片铆接的特点及技术要求,给出簧片自动铆接生产线总体设计和关键机构的设计方案.采用三菱公司可编程控制器(PLC)设计生产线控制系统,实现
样条曲线拟合是计算机图形应用的重要方面,本文用泰勒展开式求得分段样条曲线函数,可由用户控制的端点条件.求得通用的拟合算法,并用实例验证了拟合的曲线图形效果。
研究海涂围垦区土地利用景观格局变化是垦区水盐环境管理的关键问题,对土地利用模式优化和农田高效可持续利用等具有非常重要的理论和实践意义。本文选择浙江上虞市海涂围垦
项目化教学是高职公共英语课程教学改革的发展方向。高职公共英语课程项目化教学通过学生和教师共同完成某些项目,在学生现有的母语交际能力和目标语之间架起了一座桥梁,充分
随着人们海洋意识的增强以及海洋开发技术的提高,海洋已经成为沿海国家重要的战略要地,海洋经济的重要性也日趋明显。近几年,世界上主要沿海国家相继颁布与实施各自的海洋经
<正>为加强惠农政策资金监督管理,建立健全安全有效使用的长效机制,笔者以贵州省黔西南布依族苗族自治州为例,对全州2007年以来强农惠农资金使用与监管情况进行了专题调研与
本研究针对普通高校生物科学专业师范生培养中存在的问题,通过高校与基层基础教育部门深度合作,制订了面向现代基础教育的专业基础扎实、教师职业能力过硬、富有创新意识与创
目的:探讨护理干预对青少年精神分裂症患者康复的影响。方法:将72例青少年精神分裂症患者按照数字表法随机分为研究组和对照组,每组各36例。两组患者均给予常规精神科药物治