文献类型：期刊文章

作　　者：周启海[1] 黄涛[2]

机构地区：[1]西南财经大学信息技术应用研究所,四川成都610074 [2]西南财经大学经济信息工程学院,四川成都610074

出　　处：《计算机科学》

年　　份：2008

卷　　号：35

期　　号：3

起止页码：240-243

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：首先把基线倾角最大化圈绕凸壳串行算法改进为动态基线倾角最大化圈绕凸壳串行算法;然后,根据同构化凸壳构造基本定理,利用工作站机群优点,进一步对动态基线倾角最大化圈绕凸壳串行算法施加多域化扩展与并行化改造,并提出效率更高的基于四群四域四向动态基线倾角最大化圈绕的凸壳并行新算法。该凸壳并行新算法的特点是:1)其机群分为4个子机群;2)其数据分布域分为4个子分布域;2)其各子分布域内凸壳顶点的圈绕寻找方向共有4个,即各子分布域均各由自己的逆时针寻找方向。

关 键 词：同构化 机群 凸壳 并行算法  四群  四域  四向  

分 类 号：TP301.6] F275[计算机类]