Составители:
распределенной системы становится выделение временных доменов
[минимизация критерия (1.7)], которые при реализации будут локализованы на
соответствующих узлах. Критерий выделения временных доменов ФБ является
одним из методов структурной декомпозиции сложных ФБ при аналитическом
построении модели. Декомпозицию ФБ необходимо проводить до тех пор, пока
не будут получены АФБ.
Отталкиваясь от понятия временного масштаба, можно формализовать
понятия сильной и слабой связи для вычислителей РИУС. Сам
коммуникационный канал, осуществляющий связь между вычислителями,
является одним из ФБ системы. Вычислители, которые данный канал связывает,
тоже являются ФБ. Для всех ФБ определен временной масштаб. Чтобы
вычислители были равноправными и можно было вести речь о сильной или
слабой связи между ними,
их временные масштабы должны совпадать. При
сильной связи временной масштаб коммуникационного канала сравним с
временными масштабами связываемых вычислителей, при слабой –
значительно больше. Необходимо обратить внимание, что учитывается
временной масштаб ФБ, решающего целевую задачу, а не частоты тактирования
микропроцессоров и канала связи.
При переходе между уровнями иерархии в процессе проектирования
временной масштаб изменяется. Временной масштаб ФБ не может быть
меньше, чем максимальный временной масштаб ФБ, из которых он состоит.
Сбалансированным функциональным разбиением по критерию сильной/слабой
связи можно считать такое разбиение на ФБ, при котором временной масштаб
сильно связанных доменов примерно одинаков и меньше, чем временной
масштаб ФБ, осуществляющих слабую связь (1.8)
k
DM
DM
j
i
<
)(
)(
, (1.8)
где
)(DM
– среднее значение временного масштаба домена, k – показатель
связности временных доменов ФБ.
Локализованный на одном узле временной домен характеризуется сильной
связью между составляющими его ФБ. Собственно сильная связь
характеризуется близкими значениями временного масштаба, что приводит к
упорядочиванию временных меток событий в рамках одного сильно связанного
домена. Слабая связь между такими доменами огрубляет временной масштаб,
увеличивая его, и упорядоченность временных меток событий имеет
совершенно другой характер. Таким образом можно сделать вывод о локальной
упорядоченности временных меток событий в рамках сильно связанного
домена ФБ. О глобальной упорядоченности временных меток событий в рамках
всей системы можно говорить, только учитывая погрешность временных
масштабов слабых связей.
43
Страницы
- « первая
- ‹ предыдущая
- …
- 42
- 43
- 44
- 45
- 46
- …
- следующая ›
- последняя »
