|
Прикладная дискретная математика, 2013, номер 3(21), страницы 112–122
(Mi pdm425)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительные методы в дискретной математике
О реализации алгоритма Копперсмита для двоичных матричных последовательностей на вычислителях кластерного типа
А. С. Рыжов Лаборатория ТВП, г. Москва, Россия
Аннотация:
Рассматривается задача реализации алгоритма Копперсмита, вычисляющего векторные аннулирующие многочлены для матричных последовательностей, на современных $64$-разрядных ЭВМ. Рассмотрены вопросы представления данных для случая последовательностей бинарных матриц с точки зрения снижения трудоёмкости алгоритма. Предложены способы эффективного распараллеливания алгоритма для реализации на ЭВМ с многоядерными процессорами, а также для выполнения алгоритма на вычислителях кластерного типа.
Ключевые слова:
матричные последовательности, алгоритм Копперсмита.
Образец цитирования:
А. С. Рыжов, “О реализации алгоритма Копперсмита для двоичных матричных последовательностей на вычислителях кластерного типа”, ПДМ, 2013, № 3(21), 112–122
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm425 https://www.mathnet.ru/rus/pdm/y2013/i3/p112
|
Статистика просмотров: |
Страница аннотации: | 174 | PDF полного текста: | 113 | Список литературы: | 40 | Первая страница: | 1 |
|