ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
1999, ТОМ 5, ВЫПУСК 3, СТР. 747-756

Некоторые примеры параллельных вычислений с использованием системы REDUCE

В. Нойен

Аннотация

Посмотреть как 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