PARLEDA: A LIBRARY FOR PARALLEL PROCESSING IN COMPUTATIONAL GEOMETRY APPLICATIONS
Mohammad Ghodsi, Mehdi Sharifzadeh · 2003
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 researches on parallel computational geometry algorithms and selection of their common primitives. Keywords: Computational Geometry, Parallel Processing, Load Balancing, LEDA, MPI, ParLeda. 1