PARALLEL IMPLEMENTATION OF 3D CONVEX-HULL ALGORITHM

被引：12

作者：

DAY, AM

机构：

[1] School of Information Systems, University of East Anglia, Norwich

来源：

COMPUTER-AIDED DESIGN | 1991年 / 23卷 / 03期

关键词：

COMPUTATIONAL GEOMETRY; PARALLEL IMPLEMENTATION; CONVEX HULL; TRANSPUTER;

D O I：

10.1016/0010-4485(91)90087-D

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The paper presents a parallel implementation of a 3D convex-hull algorithm on a Meiko Computing Surface using OCCAM and C. The parallel program is adapted from a serial divide-and-conquer version; the outline of the serial verison is also given. Details relating to the practical problems involved in the parallelization of such a geometric algorithm are reported. The performance of the parallel program is monitored for several different sizes of network, and compared with the performance of the serial version running on a Sun workstation. Experimental results are presented, and suggestions for further developments of the implementation are also discussed.

引用

页码：177 / 188

页数：12

共 48 条

[1]

AGGARWAL A, 1985, 25TH P IEEE C F COMP, P466

[2]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[3]

Akl S. G., 1989, DESIGN ANAL PARALLEL

[4]

[Anonymous], 1987, EATCS MONOGRAPHS THE

[5]

ARNOULD EA, 1989, 3RD P INT C ARCH SUP

[6]

BAUMGART BG, 1974, STANCS74463 STANF AR

[7]

BRAID I, 1979, 101 U CAMBR CAD GROU

[8]

BURTON FW, 1984, IEEE T COMPUT, V33, P278, DOI 10.1109/TC.1984.1676425

[9]

CHALMERS MJ, 1988, PARALLEL PROCESSING

[10]

CHAZELLE B, 1984, IEEE T COMPUT, V33, P774, DOI 10.1109/TC.1984.1676494

← 1 2 3 4 5 →