Отправить статью по E-mail Параллельная реализация алгоритма вычислений базисов Гребнера и Жане на уровне редукции полиномов
- Авторы: Янович Д.А.1
-
Учреждения:
- Объединённый институт ядерных исследований
- Выпуск: № 3.2 (2010)
- Страницы: 19-24
- Раздел: Статьи
- URL: https://bakhtiniada.ru/2658-4670/article/view/328819
- ID: 328819
Цитировать
Аннотация
В предыдущих работах был представлен алгоритм для параллельного вычисления базисов Гребнера и Жане, работающий в терминах параллельного вычисления нормальных форм. Реализация выглядела многообещающе, но столкнулась с проблемой «голодания»(т.е. в некоторые моменты времени загружено мало вычислительных ядер машины). В этой работе представлен один подход повышения масштабируемости и избежания «голодания». Представлены данные по ускорению вычислений на восьмиядерной SMP машине.
Ключевые слова
Об авторах
Денис Александрович Янович
Объединённый институт ядерных исследований
Email: yan@jinr.ru
Лаборатория информационных технологий; Объединённый институт ядерных исследований
Дополнительные файлы
