Klyachin V.A. Parallel Algorithm of Geometrical Hashing Based on NumPy Package and Processes Pool

Details
Hits: 944

http://dx.doi.org/10.15688/jvolsu1.2015.4.2

Klyachin Vladimir Aleksandrovich 
Doctor of Physical and Mathematical Sciences,
Head of Department of Computer Science and Experimental Mathematics,
Volgograd State University
This email address is being protected from spambots. You need JavaScript enabled to view it. , This email address is being protected from spambots. You need JavaScript enabled to view it.
Prosp. Universitetsky, 100, 400062 Volgograd, Russian Federation

 

Abstract. 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

t2 > (p/(p-1))*t1

of the appropriateness of process pool. Here t1 - the time of transmission unit of data between processes, and t2 - the time of processing unit data by one processor.

Key words: hashing, process pool, package NumPy, computational geometry, parallel algorithm.

 

Creative Commons License
Parallel Algorithm of Geometrical Hashing Based on NumPy Package and Processes Pool by Klyachin V.A. is licensed under a Creative Commons Attribution 4.0 International License.

 

Citation in English: Science Journal of Volgograd State University. Mathematics. Physics. №4 (29) 2015 pp. 13-23

 

Attachments:
Download this file (Klyachin.pdf) klyachin.pdf
URL: https://mp.jvolsu.com/index.php/en/component/attachments/download/458		1594 Downloads