Approximation of volumes of Voronoi cells using parallel solution

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26110%2F18%3APU126792" target="_blank" >RIV/00216305:26110/18:PU126792 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Approximation of volumes of Voronoi cells using parallel solution

Popis výsledku v původním jazyce

The presented paper concerns an algorithm for fast approximation of volumes of hyper-dimensional Voronoi cells. One of many utilizations of known values of volumes of Voronoi cells is weighing of integration points in a Monte Carlo type integration. The discussed algorithm does not require the construction of the corresponding Voronoi diagram which typically is a highly computationally demanding task, especially when performed in higher dimensions. For the purposes of approximation of Voronoi cell volumes, only the mutual distances of points in sample are evaluated. The parallelized solution using GPU’s shared memory is described, emphasizing maximal efficiency of data transfer. The optimization of memory throughput is shown to be crucial for the problem at hand. The solution complexity is discussed as well as the convergence to the exact solution is provided.

Název v anglickém jazyce

Approximation of volumes of Voronoi cells using parallel solution

Popis výsledku anglicky

The presented paper concerns an algorithm for fast approximation of volumes of hyper-dimensional Voronoi cells. One of many utilizations of known values of volumes of Voronoi cells is weighing of integration points in a Monte Carlo type integration. The discussed algorithm does not require the construction of the corresponding Voronoi diagram which typically is a highly computationally demanding task, especially when performed in higher dimensions. For the purposes of approximation of Voronoi cell volumes, only the mutual distances of points in sample are evaluated. The parallelized solution using GPU’s shared memory is described, emphasizing maximal efficiency of data transfer. The optimization of memory throughput is shown to be crucial for the problem at hand. The solution complexity is discussed as well as the convergence to the exact solution is provided.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

20101 - Civil engineering

Projekt

<a href="/cs/project/GA16-22230S" target="_blank" >GA16-22230S: Rozvoj pokročilých simulačních metod pro statistickou analýzu konstrukcí</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2018

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of JUNIORSTAV 2018

ISBN

978-80-86433-69-1

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

597-601

Název nakladatele

Fakulta stavební, VUT v Brně

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

25. 1. 2018

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—