analysis of parallel algorithm for constructing 2D Voronoi diagram

K.A. Berezovskiy

Abstract


It is offered a scalable implementation of 2D Voronoi diagram constructing algorithm. Intel Threading Building Blocks (TBB) programming features and the algorithm developing process are described. Experimental results of performance research are presented.

Problems in programming 2009; 1: 28-35


References


Препарата Ф., Шеймос М. Вычислительная геометрия: Введение: Пер. с англ. – М.: Мир, 1989. – 478 с.

Вороний Георгій Феодосійович. – http://uk.wikipedia.org/wiki/Вороний_Георгій_Феодосійович

Drysdale S. Voronoi Diagrams: Applications from Archeology to Zoology.

Верещагин Н., Шень А. Лекции по математической логике и теории алгоритмов.

Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов: Пер. с англ. – М.: Мир, 1979. – 536 с.

Aggarwal A., Chazelle B., Guibas L., O`Dunlaing C., Yap C. Parallel Geometry. – Algorithmica, 1998. – 328 p.

Parallel Random Access Machine. – http://en.wikipedia.org/wiki/Parallel_Random_Access_Machine

Reinders J. Intel Threading Building Blocks: Outfitting C++ for Multi-core Processor Parallelism. – O’Reilly Media, 2007. – 303 p.

OpenMP. – https://computing.llnl.gov/tutorials/openMP/

Posix. – http://en.wikipedia.org/wiki/Posix

Standard Template Library. http://en.wikipedia.org/wiki/Standard_Template_Library

Intel Threading Building Blocks. – http://en.wikipedia.org/wiki/TBB

Дейтел П.Дж., Дейтел Х.М. Как программировать на С++: Пер. с англ. – 5-е изд., – М.: Бином пресс, 2008. –1454 с.

Threading Building Blocks 2.1. – http://www.intel.com/cd/software/products/asmo-na/eng/294797.htm

Буч Г., Рамбо Д., Джекобсон А. Язык UML. Руководство пользователя: Пер. с англ. – 2-е изд., стер. – М.: Питер ДМК, 2004. – 429 с.


Refbacks

  • There are currently no refbacks.