Введение к работе
і.:.;; ;.гг"»л Отдел
Актуальность теыы. Для повышения производительности универсальных ЭВМ наряду с непосредственным использованием многофункциональной аппаратной части необходимо предусмотреть параллельность обработки. В то же время использование при программировании алгоритмических языков и последовательных математических алгоритмов затрудняет внедрение идеи параллелизма.
Одним из аспектов разрешения этой дилеммы является расширение языковых средств с целью проектирования параллельно-конвейерных алгоритмов. Пакеты программ, сочетающие системное обеспечение к набор модулей из определенной предметной области, являются хорошей базой для апробации новых структур программирования.
Цельи работы является:
проектирование метода управления параллельно-конвейерными моделями вычислений и его апробация на сложных системах типа пакета программ;
создание языковых конструкций для реализации сопрограммного механизма на компьютерах совместимых с PDP-11 или IBM PC и программного канала обмена информацией меццу сопрограммными модулями;
изучение вопроса интеграции задач в пакете с добавлением режима интерактивной обработки;
. - построение пакета программ линейного программирования с использованием новых инструментальных средств;
- определение эффективности различных методов оценки столбцов в
алгоритме симплекс-метода.
Научная новизна. Расширена конструкция вызова функции в языках программирования до сопрограммой схемы. Созданы средства моделирования параллельно-конвейерных программ. Разработан параллельно-конвейерный алгоритм симплекс-метода и его различных этапов. Изучен вопрос проектирования диалога для пакетной организации программ .
Методика, выполнения исследования. При разработке языковых средств рассматривались различные подходы к организации сопрограмм, которые предлагались ранее в работах Д.Е.Кнута, Т.Пратта, П.А.Балл-са, Б.А.Новикова. Аппарат для построения параллельно-конвейерных алгоритмов опирается на метода проектирования операционных систем UNIX и RSX-11, изложенных в работах С.Кейслера, П.Кейлингерта, А.Шоу, М.Белякова и-других. Значительный опыт разработчиков пакета ЯП ЛГУ Л.М.Брэгмана и С.С.Сурина
был использован при создании настоящего пакета программ. Идеи И.В.Романовского были положены в основу комплексирования модулей в пакете. Исследование^математических алгоритмов данного пакета проводились на базе известных работ Д.Гольдфарба, Дж.Рида, М.Хар-рис, П.Толла.
Практическая ценность. Предлагается вариант реализации таких программных средств как сопрограммы и каналы, а также метод управления этими объектами. На полученной инструментальной базе можно моделировать параллельно-конвейерную обработку, примером чему и является пакет программ "LP ralnl/study". Пакет содержит оригинальный метод оценки столбцов в известном алгоритме симплекс-метода и может применяться как для обучения, так для решения практических задач линейного программирования.
Апробация работы. Результаты работы докладывались и обсувда-. лись на 10 и 11 Всесоюзных симпозиумах "Системы программного обеспечения решения задач оптимального планирования" (Нарва-Иыэсуу, 20-27 марта 1988 г. и Кострома, 21-29 мая 1990г.), на Всесоюзной школе-семинаре "Проблемы социально-экономического развития крупных городов" (Репино, сентябрь 1988г.), на 6 научной конференции "Метода математического программирования и программное обеспечение" (Свердловск, 27 фев. - 3 марта 1989г.), а также на научных семинарах лаборатории исследования операций института математики и механики ЛГУ им. В.И.Смирнова. Проведено тестирование программного пакета, результаты которого приводятся в 5.1ч Составлено подробное руководство (Приложения 1 и 2) пользователя пакета, которое служит документом к программному обеспечению. .
Публикации. Основные результаты диссертации отражены в статье [2] и тезисах конференций (11,(3-6].
Структура и объем работы. Работа изложена на 138 страницах и состоит из шести глав (первая глава - "Введение"),"списка литературы , включающего в себя 77 названий, и двух приложений.
