基于机群的双群双域双向并行计算的凸壳新算法

摘要：

本文针对现行凸壳算法(诸如:串行类的卷包裹凸壳算法、格雷厄姆凸壳算法等,并行类的折半分治凸壳算法、快速凸壳算法等)效率不高的缺点。根据同构化凸壳构造基本定理,利用工作站机群的特点和优点提出了效率更高的双群(即其机群分为2个子机群)、双域(即其数据分布域分为2个子分布域)、双向(即其各子分布域内凸壳顶点的寻找方向均分为顺时针、逆时针2个寻找方向)并行计算的凸壳新算法。

关键词： 同构化 机群 并行算法 双群 凸壳算法 凸壳构造 数据分布域

作者: 周启海 吴红玉 黄涛

作者单位: 西南财经大学经济信息工程学院,成都,610074

会议类型: 国内会议

会议名称: 第三届中国几何设计与计算大会

会议地点: 兰州、敦煌

会议语种:中文

页码: 255-260

在线出版日期: 2007-07-15（万方平台首次上网日期，不代表论文的发表时间）