佳木斯大学学报（自然科学版）
佳木斯大學學報（自然科學版）
가목사대학학보（자연과학판）
JOURNAL OF JIAMUSI UNIVERSITY (NATURAL SCIENCE EDITION)
2014年
2期
267-269
,共3页
张忠武%王文仲%桂丹%周宇
張忠武%王文仲%桂丹%週宇
장충무%왕문중%계단%주우
凸壳%并行算法%机群
凸殼%併行算法%機群
철각%병행산법%궤군
convex hull%parallel algorithm%COW
提出了在金字塔凸壳算法基础上的并行算法。在由多个PC机相互连接所构成的机群并行计算系统之上，采用消息传递方式执行该算法，经过与原串行金字塔算法进行对比，验证本并行处理算法的正确性、可行性和高效性。
提齣瞭在金字塔凸殼算法基礎上的併行算法。在由多箇PC機相互連接所構成的機群併行計算繫統之上，採用消息傳遞方式執行該算法，經過與原串行金字塔算法進行對比，驗證本併行處理算法的正確性、可行性和高效性。
제출료재금자탑철각산법기출상적병행산법。재유다개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 .
