Курсовая работа: Выполнение планирования вычислений алгоритма на однородной вычислительной сети при известной структуре

Рис.16. Размещение операторов по нитям при ИЛГ 23F, 24F, 27F.

Рис.17. Размещение операторов по нитям при ИЛГ 23F, 24F, 27F.

Рис.18. Временные диаграммы при рассмотрении при ИЛГ 23F, 24F, 27F.

Рис. 19. Распределение нитей по ВС при ИЛГ 23F, 24F, 27F.

Анализируя рис 11-15, получаем, что при преобразовании ИЛГ в ИГ часть операторов (27,28,30,32,33,36,37,38) была исключена из рассмотрения, что повлияло на ход выполнения планировки задания. За счет того, что алгоритм при преобразовании был изменен, планировка вычислений изменилась и теперь длительность вычислений составляет 91 временную единицу. Это связано с тем, что при перепланировке были исключены из рассмотрения операторы, что повлияло на алгоритм планировки.

Выводы:

На основании полученных данных делаем вывод о том, что использование логических операторов в алгоритме может повлиять на время выполнения алгоритма как в сторону увеличения времени выполнения алгоритма, так и в сторону уменьшения времени выполнения. Поэтому при прогнозировании времени выполнения алгоритма необходимо рассмотреть все возможные комбинации результатов выполнения логических операторов. Сведем результаты в таблицу.

Таблица 1. Результаты времени выполнения алгоритма на ВС при различных значениях логических операторов.