Вестник Волгоградского государственного университета. Серия 1. Математика. Физика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Математическая физика и компьютерное моделирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вестник Волгоградского государственного университета. Серия 1. Математика. Физика, 2015, выпуск 4(29), страницы 13–23
DOI: https://doi.org/10.15688/jvolsu1.2015.4.2 (Mi vvgum71) 		 
Компьютерное моделирование

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

В. А. Клячин

Волгоградский государственный университет
PDF полного текста (424 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.15688/jvolsu1.2015.4.2
Аннотация: В статье рассматривается задача многомерного геометрического хеширования. Предлагается способ построения соответствующей хеш-матрицы параллельным алгоритмом. В работе построен алгоритм параллельного геометрического хеширования с использованием шаблона “пул процессов”. Реализация алгоритма выполнена с применением языка программирования Python и пакета NumPy для манипулирования многомерными данными. В качестве основы для пула процессов предложено использовать класс ProcessPoolExecutor модуля concurrent.futures, который входит в дистрибутив интерпретатора Python начиная с версии 3.2. Все решения представлены в статье соответствующими UML-диаграммами классов. Найденное обобщенное программное решение может быть использовано для реализации параллельных алгоритмов и других задач, которые могут быть описаны в терминах схемы пула процессов.
Ключевые слова: хеширование, пул процессов, пакет NumPy, вычислительная геометрия, параллельный алгоритм.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-41-02517-р_поволжье_а
Работа выполнена при финансовой поддержке РФФИ (проект № 15-41-02517 р_поволжье_а).
Тип публикации: Статья
УДК: 514.142.2+514.174.6
ББК: 32.973.26-018.2
Образец цитирования: В. А. Клячин, “Реализация параллельного алгоритма геометрического хеширования на основе пакета NumPy и пула процессов”, Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ., 2015, № 4(29), 13–23
Цитирование в формате AMSBIB
\RBibitem{Kly15}
\by В.~А.~Клячин
\paper Реализация параллельного алгоритма геометрического хеширования на основе пакета NumPy и пула процессов
\jour Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ.
\yr 2015
\issue 4(29)
\pages 13--23
\mathnet{http://mi.mathnet.ru/vvgum71}
\crossref{https://doi.org/10.15688/jvolsu1.2015.4.2}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vvgum71
  • https://www.mathnet.ru/rus/vvgum/y2015/i4/p13
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математическая физика и компьютерное моделирование
    Статистика просмотров:
    Страница аннотации:464
    PDF полного текста:108
    Список литературы:76
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024