%0 Journal Article
%T Parleda: a Library for Parallel Processing in Computational Geometry Applications
%J International Journal of Engineering
%I Materials and Energy Research Center
%Z 1025-2495
%A Sharifzadeh, Mehdi
%A Ghodsi, M.
%D 2003
%\ 07/01/2003
%V 16
%N 2
%P 123-132
%! Parleda: a Library for Parallel Processing in Computational Geometry Applications
%K Computational Geometry
%K Parallel Processing
%K Load Balancing
%K LEDA
%K MPI
%R
%X 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.
%U https://www.ije.ir/article_71432_7106beafbf45038c13dbdf7e0dcd2cfc.pdf