北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2007年
9期
801-806
,共6页
分裂合并算法%合并原则%负载平衡%加速比
分裂閤併算法%閤併原則%負載平衡%加速比
분렬합병산법%합병원칙%부재평형%가속비
研究了分裂合并算法的优化方法,并提出相应的并行化方案.修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数.为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负载不平衡,提出了一种新的分裂合并算法并行方案,并分析了两种并行方案在负载平衡,通信复杂度及可扩展性的差异.实验结果表明,对分裂合并算法的优化能有效提高算法的效率,其并行化方案切实可行.
研究瞭分裂閤併算法的優化方法,併提齣相應的併行化方案.脩改瞭圖像在區域閤併階段中原有的最佳閤併原則,增加瞭滿足閤併條件的相鄰區域的匹配率,減少算法迭代次數.為解決閤併階段的負載不平衡提齣瞭一種新方法;同時針對分裂階段的負載不平衡,提齣瞭一種新的分裂閤併算法併行方案,併分析瞭兩種併行方案在負載平衡,通信複雜度及可擴展性的差異.實驗結果錶明,對分裂閤併算法的優化能有效提高算法的效率,其併行化方案切實可行.
연구료분렬합병산법적우화방법,병제출상응적병행화방안.수개료도상재구역합병계단중원유적최가합병원칙,증가료만족합병조건적상린구역적필배솔,감소산법질대차수.위해결합병계단적부재불평형제출료일충신방법;동시침대분렬계단적부재불평형,제출료일충신적분렬합병산법병행방안,병분석료량충병행방안재부재평형,통신복잡도급가확전성적차이.실험결과표명,대분렬합병산법적우화능유효제고산법적효솔,기병행화방안절실가행.