Parleda: a Library for Parallel Processing in Computational Geometry Applications

ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main libraries that are widely used: MPI for its message passing in the parallel environment and LEDA for its data structures and computations. Dynamic load balancing and replicating C++ objects are two key features of this library. This library was implemented after a survey in research on parallel computational geometry algorithms and selection of their common primitives.

Keywords:

Computational Geometry , Parallel Processing , Load Balancing , LEDA , MPI