scholarly journals A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams

2006 ◽  
Author(s):  
F. Dehne ◽  
A. Maheshwari ◽  
R. Taylor
Keyword(s):  
Parallel Algorithm ◽  
Voronoi Diagrams ◽  
Coarse Grained

A parallel algorithm for constructing Voronoi diagrams based on point-set adaptive grouping

2013 ◽  
Vol 26 (2) ◽  
pp. 434-446 ◽  
Author(s):  
Jiechen Wang ◽  
Can Cui ◽  
Yikang Rui ◽  
Liang Cheng ◽  
Yingxia Pu ◽  
...  
Keyword(s):  
Parallel Algorithm ◽  
Voronoi Diagrams ◽  
Point Set

Parallel Solution of Magnetotelluric Occam Inversion Algorithm Based on Hybrid MPI/OpenMP Model

2014 ◽  
Vol 602-605 ◽  
pp. 3751-3754
Author(s):  
Yu Liu ◽  
Yi Xiao
Keyword(s):  
Parallel Algorithm ◽  
High Efficiency ◽  
Programming Model ◽  
Operation Time ◽  
Coarse Grained ◽  
Inversion Algorithm ◽  
Parallel Solution ◽  
Fine Grained ◽  
Parallel Programming Model ◽  
Occam Inversion

In order to improve the efficiency of magnetotelluric Occam inversion algorithm (MT Occam), a parallel algorithm is implemented on a hybrid MPI/OpenMP parallel programming model to increase its convergence speed and to decrease the operation time. MT Occam is partitioned to map the task on the parallel model. The parallel algorithm implements the coarse-grained parallelism between computation nodes and fine-grained parallelism between cores within each node. By analyzing the data dependency, the computing tasks are accurately partitioned so as to reduce transmission time. The experimental results show that with the increase of model scale, higher speedup can be obtained. The high efficiency of the parallel partitioning strategy of the model can improve the scalability of the parallel algorithm.

PARALLEL PATTERN MATCHING WITH SCALING

2001 ◽  
Vol 11 (01) ◽  
pp. 125-138 ◽  
Author(s):  
H. MONGELLI ◽  
S. W. SONG
Keyword(s):  
Parallel Algorithms ◽  
Parallel Algorithm ◽  
Pattern Matching ◽  
Computing Time ◽  
Parallel Machine ◽  
Experimental Results ◽  
Coarse Grained ◽  
Matching Problem ◽  
Communication Round ◽  
Parallel Pattern

Given a text and a pattern, the problem of pattern matching consists of determining all the positions of the text where the pattern occurs. When the text and the pattern are matrices, the matching is termed bidimensional. There are variations of this problem where we allow the matching using a somehow modified pattern. A modification that we will allow is that the pattern can be scaled. We propose a new parallel algorithm for this problem, under the CGM (Coarse Grained Multicomputer) model. This algorithm requires linear local computing time in the input, linear memory and uses only one communication round, during which at most a linear amount of data is exchanged. To be the best of our knowledge, there are no known parallel algorithms for the bidimensional pattern matching problem with scaling in the literature. This proposed algorithm was implemented in C, using the PVM interface and was executed on a Parsytec PowerXplorer parallel machine. The experimental results obtained were very promising and showed significant speedups.

An optimal expected-time parallel algorithm for Voronoi diagrams

1988 ◽  
pp. 190-198 ◽  
Author(s):  
Christos Levcopoulos ◽  
Jyrki Katajainen ◽  
Andrzej Lingas
Keyword(s):  
Parallel Algorithm ◽  
Voronoi Diagrams ◽  
Expected Time
Sign in / Sign up

Export Citation Format

Share Document