Computer Engineering, Sharif University of Technology
Abstract
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.
Sharifzadeh, M., & Ghodsi, M. (2003). Parleda: a Library for Parallel Processing in Computational Geometry Applications. International Journal of Engineering, 16(2), 123-132.
MLA
Mehdi Sharifzadeh; M. Ghodsi. "Parleda: a Library for Parallel Processing in Computational Geometry Applications". International Journal of Engineering, 16, 2, 2003, 123-132.
HARVARD
Sharifzadeh, M., Ghodsi, M. (2003). 'Parleda: a Library for Parallel Processing in Computational Geometry Applications', International Journal of Engineering, 16(2), pp. 123-132.
VANCOUVER
Sharifzadeh, M., Ghodsi, M. Parleda: a Library for Parallel Processing in Computational Geometry Applications. International Journal of Engineering, 2003; 16(2): 123-132.