ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
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/99306h.htm
Изменения вносились 11 ноября 1999