金字塔凸壳算法的并行化处理  

Parallel Processing of Pyramid Convex Hull Algorithms

作　　者：张忠武[1] 王文仲[1] 桂丹 周宇[1] 

机构地区：[1]佳木斯大学建筑工程学院,黑龙江佳木斯154007 [2]佳木斯肿瘤结核医院,黑龙江佳木斯15007

出　　处：《佳木斯大学学报（自然科学版）》2014年第2期267-269,共3页Journal of Jiamusi University：Natural Science Edition

基　　金：黑龙江省教育厅科学技术研究项目资助(12533070)

摘　　要：提出了在金字塔凸壳算法基础上的并行算法.在由多个PC机相互连接所构成的机群并行计算系统之上,采用消息传递方式执行该算法,经过与原串行金字塔算法进行对比,验证本并行处理算法的正确性、可行性和高效性.A parallel algorithms based on pyramid convex hull algorithm was presented .Message-passing algorithm was used on a PC cluster interconnect parallel computing system .The feasibility , accuracy and effi-ciency of the algorithm were verified by the comparison with the original serial algorithm .

关 键 词：凸壳 并行算法 机群 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]