Parallel algorithm of geometrical hashing based on NumPy package and processes pool
Автор: Klyachin Vladimir Aleksandrovich
Журнал: Математическая физика и компьютерное моделирование @mpcm-jvolsu
Рубрика: Компьютерное моделирование
Статья в выпуске: 4 (29), 2015 года.
Бесплатный доступ
The article considers the problem of multi-dimensional geometric hashing. The paper describes a mathematical model of geometric hashing and considers an example of its use in localization problems for the point. A method of constructing the corresponding hash matrix by parallel algorithm is considered. In this paper an algorithm of parallel geometric hashing using a development pattern «pool processes» is proposed. The implementation of the algorithm is executed using the Python programming language and NumPy package for manipulating multidimensional data. To implement the process pool it is proposed to use a class Process Pool Executor imported from module concurrent.futures, which is included in the distribution of the interpreter Python since version 3.2. All the solutions are presented in the paper by corresponding UML class diagrams. Designed GeomNash package includes classes Data, Result, GeomHash, Job. The results of the developed program presents the corresponding graphs. Also, the article presents the theoretical justification for the application process pool for the implementation of parallel algorithms. It is obtained condition pt2 > p - 1 t1 of the appropriateness of process pool. Here t 1 - the time of transmission unit of data between processes, and t 2 - the time of processing unit data by one processor.
Hashing, process pool, пакет numpy, package numpy, computational geometry, parallel algorithm
Короткий адрес: https://sciup.org/14968991
IDR: 14968991 | DOI: 10.15688/jvolsu1.2015.4.2