Detail publikace

Approximation of volumes of Voronoi cells using parallel solution

MAŠEK, J. VOŘECHOVSKÝ, M.

Originální název

Approximation of volumes of Voronoi cells using parallel solution

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

Voronoi cell volumes, CUDA, shared memory

Autoři

MAŠEK, J.; VOŘECHOVSKÝ, M.

Vydáno

25. 1. 2018

Nakladatel

Fakulta stavební, VUT v Brně

Místo

Brno

ISBN

978-80-86433-69-1

Kniha

Proceedings of JUNIORSTAV 2018

Strany od

597

Strany do

601

Strany počet

5

BibTex

@inproceedings{BUT145354,
  author="Jan {Mašek} and Miroslav {Vořechovský}",
  title="Approximation of volumes of Voronoi cells using parallel solution",
  booktitle="Proceedings of JUNIORSTAV 2018",
  year="2018",
  pages="597--601",
  publisher="Fakulta stavební, VUT v Brně",
  address="Brno",
  isbn="978-80-86433-69-1"
}