×

ParLeda:计算几何应用中的并行处理库。 (英语) Zbl 1087.65520号

概要:ParLeda是一个软件库,它提供了并行实现计算几何应用程序所需的基本原语。它还可以用于实现使用几何数据结构的并行应用程序。我们使用的并行模型基于一种新的异构并行模型HBSP,该模型基于BSP,本文对此进行了介绍。ParLeda使用了两个广泛使用的主要库:MPI用于在并行环境中传递消息,LEDA用于数据结构和计算。动态负载平衡和复制C++对象是此库的两个关键功能。该库是在对并行计算几何算法及其公共基元选择的研究进行调查后实现的。

MSC公司:

65D18天 计算机图形、图像分析和计算几何的数值方面
第65年 并行数值计算
65日元 数值算法的封装方法
68单位05 计算机图形;计算几何(数字和算法方面)

软件:

LEDA公司帕勒达
PDF格式BibTeX公司 XML格式引用