Введение к работе
. Актуальность проблемі. В последнее время особенно острой становится задача конфигурирования программ - поиска оптимального распределения процессов параллельной программы на процессоры ЭВМ с распределенной памятью. Это объясняется широким распространением и доступностью подобных машпн и тем, что они практически лидируют в некоторых сферах - например среди машин для встроенных систем.. Наметплось два различных направления поиска решения этой проблемы
- поиск конфигурации для программы из некоторого класса (при
этом возможио использование специфических особенностей программ
выбранного класса или наложение ограничений на программу)
- поиск конфигурации для произвольно выбранной программы.
Цель диссертационной работы заключается в исследовании
возможностей автоматизированного поиска конфигурации программы без ориентации на специфический класс приложений или на конкретную предметную область и реализации программной системы поиска.
Метолы исследования. В основе проведенных исследований лежат идеи и методы теории генетических алгоритмов, формальных языков, методы моделирования систем параллельной обработки.
Научная новизна. В диссертации предложено новое представление для параллельной программы - временная диаграмма. Временная диаграмма содержит в себе полную информацию о временном поведении программы. Разработана методика для ее автоматического получения по исходной параллельной программе. Построена программная система для конфигурирования параллельных программ без ограничения на класс программ и предметную область.
2 Данная система использует генетический алгоритм для поиска наилучшей конфигурации.
Практическая значимости Реализованная программная система может быть использована при разработке программ реального времени, критичных по времени управляющих программ, исследования параллельных алгоритмов, проектирования вычислительных сетей. Система может оказаться полезной для обучения параллельному программированию для машин с распределенной памятью.
Публикации, и апробации работы. По теме диссертации
опубликовано 5 работ. Основные результаты докладывались на второй конференции / "Транспьютерные системы я их применения" (Домодедово, 1992), на всемирном транспьютерном конгрессе WTC93 (Ахен, Германия, 1993), на научных семинарах кафедры алгоритмических языков факультета ВМиК МГУ (Москва 1992).
Структура ц объем работы, Диссертация состоит из введения, двух глав, заключения и перечня литературы. Объем работы - 100 страниц, перечень литературы включает 102 наименования.
