ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
1999, ТОМ 5, ВЫПУСК 3, СТР. 747-756
В. Нойен
Аннотация
Посмотреть как HTML
Посмотреть как рисунок
Посмотреть в формате LaTeX
В последние годы успешно реализована версия системы компьютерной
алгебры (КА) REDUCE, использующая параллельную виртуальную машину
(PVM), разработанную в национальной лаборатории Oak Ridge (США).
Параллельные версии REDUCE созданы
практически для всех систем массивных параллельных вычислений
и кластеров рабочих станций. Общее рассмотрение проблемы, принципов
построения параллельной версии системы REDUCE и предварительные
результаты были впервые представлены на рабочем совещании в Rhine
в 1994 году и на конференции IMACS ACA в 1995 году.
Предложенная модель параллельных вычислений особенно удобна для решения
задач,
допускающих разбиение на крупные подзадачи, выполняемые параллельно либо
на массивной параллельной системе, либо в рамках крупных компьютерных сетей.
Использование PVM позволяет получить дополнительную выгоду за счет
специальных настроек PVM, учитывающих особенности оборудования и ПО, таких
как скорость работы сети.
В случае применения массивных параллельных систем со скоростными связями
между процессорными узлами может быть использована техника, применяемая для
вычислений с ``мелким'' параллелизмом.
В работе кратко описаны некоторые типичные применения с использованием этой
схемы, в частности применение расширенного REDUCE пакета
базиса Гребнера для вычисления исчерпывающего
базиса Гребнера.
Этот пакет использует недавно реализованный пакет REDLOG
(``REDuce LOGic'') (Дольцман и Штурм,
университет Пассау).
Одна из целей этой работы --- попытка привлечь внимание к параллельным
алгоритмам КА (возможно, для использования в данной системе).
Параллельные версии (для Unix) REDUCE свободно распространяются
среди пользователей REDUCE.
Полнотекстовая версия статьи в формате PostScript (47 Kb)
| Главная страница | Содержание журнала | Новости | Поиск |
URL страницы: http://mech.math.msu.su/~fpm/rus/99/993/99306t.htm
Изменения вносились 11 ноября 1999