Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Алгоритм определения оценки минимального числа процессоров, необходимых для выполнения алгоритма за время T



Функция называется загрузкой отрезка
для С помощью функции Z определяется загрузка отрезка [ a,b ], выполняемыми на этом отрезке операторами.

Функция называется минимальной загрузкой отрезка для

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

Для составления алгоритма вычисления данной функции введем функцию . Алгоритм вычисления функции

  1. Вычисляются ранние и поздние сроки окончания выполнения операторов.

2.Полагаем .

  1. Анализируем последовательность оператора

4. Вычислим

5. После перебора всех операторов получаем значение





Дата публикования: 2015-02-18; Прочитано: 424 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...