Клячин В.А. Реализация параллельного алгоритма геометрического хеширования на основе пакета NumPy и пула процессов

Рейтинг:   / 0
ПлохоОтлично 
Подробности
Просмотров: 1144

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

Клячин Владимир Александрович 

Доктор физико-математических наук,
заведующий кафедрой компьютерных наук и экспериментальной математики,
Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра. , Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация

 

Аннотация.  В статье рассматривается задача многомерного геометрического хеширования. Предлагается способ построения соответствующей хеш-матрицы параллельным алгоритмом. В работе построен алгоритм параллельного геометрического хеширования с использованием шаблона «пул процессов». Реализация алгоритма выполнена с применением языка программирования Python и пакета NumPy для манипулирования многомерными данными. В качестве основы для пула процессов предложено использовать класс ProcessPoolExecutor модуля concurrent.futures, который входит в дистрибутив интерпретатора Python начиная с версии 3.2. Все решения представлены в статье соответствующими UML-диаграммами классов. Найденное обобщенное программное решение может быть использовано для реализации параллельных алгоритмов и других задач, которые могут быть описаны в терминах схемы пула процессов.

Ключевые слова: хеширование, пул процессов, пакет NumPy, вычислительная геометрия, параллельный алгоритм.

Лицензия Creative Commons
Произведение «Реализация параллельного алгоритма геометрического хеширования на основе пакета NumPy и пула процессов» созданное автором по имени Клячин В.А., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Цитата: Вестник Волгоградского государственного университета. Серия 1: Математика. Физика. №4 (29) 2015, с. 13-23
 
 
Вложения:
Скачать этот файл (Klyachin.pdf) klyachin.pdf
URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/453		658 Скачивания