10.3969/j.issn.1001-0645.2007.09.012
分裂合并算法的优化及并行化方案
研究了分裂合并算法的优化方法,并提出相应的并行化方案.修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数.为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负载不平衡,提出了一种新的分裂合并算法并行方案,并分析了两种并行方案在负载平衡,通信复杂度及可扩展性的差异.实验结果表明,对分裂合并算法的优化能有效提高算法的效率,其并行化方案切实可行.
分裂合并算法、合并原则、负载平衡、加速比
27
TP391.41;TP301.6(计算技术、计算机技术)
国家部委预研项目403050203
2007-11-26(万方平台首次上网日期,不代表论文的发表时间)
共6页
801-806