• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Приведение плотных матриц с элементами из GF(2) к ступенчатому виду на платформе NVIDIA CUDA

Описан подход к реализации на программно-аппаратной платформе NVIDIA CUDA метода “четырeх русских” приведения плотных матриц с элементами из GF(2) к ступенчатому виду. Получены оценки времени работы алгоритма и рекомендации по выбору параметров алгоритма. Показано, что разработанная реализация алгоритма является самой эффективной по сравнению с существующими решениями для матриц размера 2^17 x 2^17.