分裂合并算法的优化及并行化方案

龚雪晶; 慈林林; 姚康泽

首页> 中文期刊> 《北京理工大学学报》 >分裂合并算法的优化及并行化方案

分裂合并算法的优化及并行化方案

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了分裂合并算法的优化方法,并提出相应的并行化方案。修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数。为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负载不平衡,提出了一种新的分裂合并算法并行方案,并分析了两种并行方案在负载平衡,通信复杂度及可扩展性的差异。实验结果表明,对分裂合并算法的优化能有效提高算法的效率,其并行化方案切实可行。

著录项

来源
《北京理工大学学报》 |2007年第9期|801-806|共6页
作者
龚雪晶; 慈林林; 姚康泽;
展开▼
作者单位

北京理工大学计算机科学技术学院;

第二炮兵装备研究院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
分裂合并算法; 合并原则; 负载平衡; 加速比;

相似文献

中文文献
外文文献
专利

1. 基于Spark的并行化头脑风暴优化算法及复杂多峰函数优化 [J] . 杨广明 ,张涛 ,TRUONG Thanh-tung . 计算机工程与科学 . 2019,第003期
2. 基于MPI的分水岭与区域合并结合算法的并行化研究 [J] . 胡英帅 . 电脑编程技巧与维护 . 2017,第013期
3. 合并选择算法及其并行化 [J] . 武继刚 . 兰州大学学报（自然科学版） . 1991,第001期
4. 信令配对算法并行化方案研究 [J] . 王静 ,张眙 . 高性能计算技术 . 2007,第005期
5. 基于大数据的并行化深度卷积神经网络优化算法 [J] . 毛伊敏 ,张瑞朋 ,曹文梁 . 计算机应用研究 . 2021,第005期
6. 基于PC的廉价并行计算解决方案及一种非线性优化算法的并行化实现 [C] . 罗麟 ,李然 ,傅晓英 . 中国水利学会水力学专业委员会2002年年会 . 2002
7. 融合并行化改进二元蚁群算法与分形维数的属性选择方法及其应用 [A] . 许力分 . 2019

分裂合并算法的优化及并行化方案

摘要

著录项

相似文献

相关主题

期刊订阅