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

• 作者: 姚康泽 慈林林 龚雪晶
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 分裂合并算法 合并原则 负载平衡 加速比
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 801-806
• 页数: 6页
• 分类号: TP391.41|TP301.6
• 字数: 5338字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0645.2007.09.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚雪晶	北京理工大学计算机科学技术学院	6	64	3.0	6.0
5	慈林林	北京理工大学计算机科学技术学院	18	126	6.0	10.0
6	姚康泽		5	70	4.0	5.0