1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 5(103)'2012
  5. Универсальные функции хеширования на основе вычисления значения полинома в кольцах целых чисел по модулю 2n

Универсальные функции хеширования на основе вычисления значения полинома в кольцах целых чисел по модулю 2n

А.А. Бойко
Аннотации на языках:

Предложено усовершенствование метода универсального хеширования на основе вычисления значения полинома в конечных полях путем использования параллельных вычислений. Усовершенствованный метод универсального хеширования позволяет увеличить быстродействие пропорционально количеству вычислительных ядер. Усовершенствованный метод универсального хеширования позволяет гибко настраивать параметры вычислений, сохраняя при этом совместимость между системами с различными параметрами. В работе приведен разработанный параллельный алгоритм хеширования и результаты экспериментальных измерений быстродействия и характеристик параллельных вычислений.
Ключевые слова: универсальное хеширование, параллельные вычисления