русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Алгоритм построения ДЗ P1


Дата добавления: 2013-12-23; просмотров: 858; Нарушение авторских прав


Алгоритмы распределения задач по ЭМ в ВС при произвольной трудоемкости фрагментов

В рамках планирования решения задач с произвольной трудоемкостью присутствует 2 подхода:

1.min t_диаг — минимизация времени диагностирования, когда при заданном времени решения минимизируют период цикла контроля

2.min t_реш — минимизация времени решения прикладных задач при заданном периоде цикла контроля

Пусть заданы 2 графа:

1. ДГ G(U,T)

2. граф ИС D(W,P,Г)

n = |U| - количество ЭМ, m = |T| - количество проверок, P = {p_q}-трудоемкость

Для однородных ВС p_q определяет время решения фрагментов

Необходимо построить план решения прикладных задач на данной ВС таким образом, чтобы обеспечить решение всех фрагментов определенных множеством w, за время < Tцр_max и выполнение всех диагностических проверок предусмотренных ДГ за t_min.

Существуют алгоритмы распределения фрагментов прикладных задач с произвольной трудоемкостью по ЭМ в ВС, то есть состояние плана решения без учета диагностических операций.

ЭМ используемые для решения прикладных задач образуют подмножество U1. Дополнительные ЭМ не задействованы в решении прикладных задач образуют множество U2 => U = U1 ν U2; U1 Λ U2 = Ø. Мощность U1: |U1| = n — (U2)

Чем меньше ЭМ задействовано в решении прикладных задач, тем больше может быть использовано для диагностических операций. Используя метод парных элементарных проверок, поэтому max количество элементарных проверок ограничено величиной int(n/2)

На 1м этапе строится ДЗ P1, критериями построения которой является Tцр =< Tцр_max, |U1| >= n/2, |U1| → min.

На 2м этапе ДЗ P1 модифицируются в целевую диаграмму загрузки P2, которая предусматривает выполнение элементарных проверок и обеспечивает период цикла решения не более чем в ДЗ P1.



1. k = n1

2. с помощью заданного алгоритма спланировать решение фрагмента задач на k ЭМ

3. k = k -1

4. если k >= n/2 и Tцр =< Tцр_max, то переход на шаг 2

5. если Tцр =< Tцр_max, то переход на шаг 8

6. k = k + 2

7. с помощью заданного алгоритма спланировать решение фрагмента задач на k ЭМ

8. конец алгоритма

Для построения итоговой ДЗ вводится понятие — Раннее время начала выполнения элементарной проверки i-й ЭМ

Алгоритм построения итоговой ДЗ заключается в следующем: из множества элементарных проверок определяется в ДГ выбираются такие, выполнение которых может начаться в первую очередь. Для каждой выбранной проверки из графа ИС выбирается фрагмент, который может быть одновременно выполнен на соответствующей ЭМ. После этого для каждой проверки определяется время окончания ее проведения. На основе полученных данных выбирается проверка, которая будет выполнена и корректируется ДЗ.



<== предыдущая лекция | следующая лекция ==>
Динамическое распределение фрагментов задач по элементарным машинам в ВС | Основные понятия и концепции ОС


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.005 сек.