NHSE Software Catalog

PPGP - A Parallel Partitioner for Unstructured Grids and Random Particles

url

http://olympic.jpl.nasa.gov/Software/

author

Hong Q. Ding / hding@redwood.jpl.nasa.gov

abstract

Until recently, most unstructured grids/particles are first
partitioned on a sequential computer and then loaded into a
parallel computer. For large grids, this scheme becomes a
serious bottleneck, both in the size of the grids it can handle
and in the time of partitioning such a large grids on sequential
computer. PPGP instead loads the entire grids first into a
parallel computer and then partition the grids in a parallel
fashion. This enables one to do much larger grids and speeds up
the partitioning process significantly.

contact

Hong Q. Ding / hding@redwood.jpl.nasa.gov

keywords

parallel processing; unstructured grid; data partitioning;
parallel processing tool

publication-date

February 28, 1994

method

recursive inertial bisection algorithm