DELAUNAY剖分并行算法及其在计算机机群上的实现

编号 zgly0001331103

文献类型 期刊论文

文献题名 DELAUNAY剖分并行算法及其在计算机机群上的实现

作者 李建军  李朝阳 

作者单位 齐齐哈尔大学  黑龙江大学 

母体文献 东北林业大学学报 

年卷期 2008年10期

年份 2008 

分类号 TP301.6  TP338 

关键词 并行计算  CORBA  三角剖分 

文摘内容 基于CORBA技术设计并实现了一种Delaunay剖分的并行算法,该方法可以保证稳定性、高效性、穿行代码可100%复用。Delaunay剖分是并行网格生成的重要方法,该方法在并行网格生成中减少了通信量,并且保证了与串行算法相同的精确度,而且随着计算量的增加,线性加速比增大,并行的优越性表现得越明显。实验结果表明,该算法在机群环境下可以有效地提高Delaunay剖分的计算速度,减少执行时间。