Отправить статью по E-mail Исследование масштабируемости параллельных вычислений инволютивных базисов и базисов Грёбнера на многоядерном SMP компьютере
- Авторы: Янович Д.А.1
-
Учреждения:
- Объединённый институт ядерных исследований
- Выпуск: № 2 (2014)
- Страницы: 306-309
- Раздел: Статьи
- URL: https://journals.rcsi.science/2658-4670/article/view/328521
- ID: 328521
Цитировать
Аннотация
В прошлых работах автором была представлена программная реализация двух подходов к параллелизации вычислений базисов Грёбнера и инволютивных базисов полиномиальных систем: на уровне редукций полиномов с вычислениями, проводимыми в кольце Z и на уровне вычисления базисов целиком по модулю простого числа с последующим подъёмом результатов. Их масштабируемость была исследована только на восьмиядерном компьютере. В этой работе приводятся результаты тестирования улучшенной реализации данных алгоритмов на компьютере с 32 ядрами, производится анализ масштабируемости и факторов, на неё влияющих.
Ключевые слова
Об авторах
Денис Александрович Янович
Объединённый институт ядерных исследований
Email: yan@jinr.ru
Лаборатория информационных технологий
Дополнительные файлы
