Parleda: a Library for Parallel Processing in Computational Geometry Applications
Publish Year: 1382
نوع سند: مقاله ژورنالی
زبان: English
View: 151
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJE-16-2_002
تاریخ نمایه سازی: 19 اسفند 1400
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.
Keywords:
Authors
Mehdi Sharifzadeh
Computer Engineering, Sharif University of Technology
M. Ghodsi
Computer Engineering, Sharif University of Technology