Меню: Главная :: К журналу :: switch to Russian :: switch to English
Вы здесь: Все журналы и выпуски→ Журнал→ Выпуск→ Статья

О ПАРАЛЛЕЛЬНОМ ВЫЧИСЛЕНИИ ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ И ПРОВЕДЁННЫХ ЭКСПЕРИМЕНТАХ

Аннотация

Предлагается алгоритм параллельного вычисления многомерного дискретного преобразования Фурье полинома нескольких переменных в простом поле. Приводятся результаты экспериментов на кластере МСЦ РАН.

Ключевые слова

параллельная компьютерная алгебра; дискретное преобразование Фурье; быстрое преобразование Фурье; полиномиальные алгоритмы

Полный текст статьи

Скачать

УДК

004.421

Страницы

334-338

Список литературы

1. Ноден П., Китте К. Алгебраическая алгоритмика (с упражнениями и решениями). // Пер. с франц. М.: Мир, 1999. 2. КнутД.Э. Исскуство программирования, т.2. Получисленные алгоритмы, 3-е изд. М.: Издательский дом «Вильяме», 2001. 3. Кормен, Томас X., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штойн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание: Пер. с англ. М.: Издательский дом «Вильяме», 2005. 4. Лапаев А.О. О вычислении многомерного дискретного преобразования Фурье в простом поле. Вестник Тамбовского университета. Сер. Естественные и технические науки. Том 14, вып. 4, 2009. С.729-731. 5. Лапаев А. О. Параллельное вычисление дискретного преобразования Фурье полинома в простом поле. Материалы 9-й международной конференции-семинара «Высокопроизводительные параллельные вычисления на кластерных системах». Владимир - 2009. С. 272-273. 6. Малашонок Г.И., Лапаев А. О. Статистическая схема распараллеливания вычисления определителя, присоединённой матрицы и решения систем линейных уравнений в кольце целых чисел. XI Державинские чтения ИМФИ им. Г.Р. Державина. Тамбов, 3 февраля 2006. С. 53-56.

Название раздела в выпуске

Секция: компьютерная алгебра

Для корректной работы сайта используйте один из современных браузеров. Например, Firefox 55, Chrome 60 или более новые.