Прикладные интеллектуальные системы, основанные на мягких вычислениях. Ярушкина Н.Г. - 76 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

75
зации. Уникальность имени требуется для упрощения реализации протокола
моделирования. Модель работы концентратора представляет собой схему «об-
щая шина», при которой поступающий на любой порт пакет копируется на все
остальные порты. Модель работы коммутатора следующая: если поступающий
на порт пакет предназначен для компьютера, находящегося в подсети коммута-
тора, то он транслируется в порты подсети, в противном случае он транслиру-
ется в порты, не принадлежащие подсети. Модель работы маршрутизатора сле-
дующая: для поступающего на порт устройства пакета по внутренней таблице
ищется порт назначения. Если такой порт найден, то пакет отсылается на этот
порт, в противном случае он отсылается на все порты.
Каналы ВС представлены мьютексами. Такая реализация объясняется
тем, что в каждый конкретный момент времени каналом может владеть только
одно устройство. Единственное назначение канала состоит в получении и пере-
даче данных по запросам.
Модель сети для статического моделирования состоит из трех множеств:
множества компьютеров, множества узлов и множества каналов.
Множество компьютеров разделяется на множество рабочих станций и
множество серверов данных. На рабочих станциях пользователи выполняют за-
дачи, заданные в DFD - диаграммах. Серверы данных хранят базы данных, с
которыми взаимодействуют задачи, выполняемые пользователями. Задача сер-
вера заключается в получении элементов задач от рабочих станций, генерации
ответа на полученные элементы и посылка сгенерированных ответов отправи-
телю элемента.
Задача каналов сети заключается в соединении элементов задач между
собой.
Основная идея алгоритма статического моделирования заключается в оп-
ределении влияния взаимодействия двух компьютеров на глобальное распреде-
ление трафика на каналах ВС.
Для оптимизации размещения коммуникационного оборудования и под-
ключения рабочих станций в САПР ВС используются генетические алгоритмы.
3.3.3. Генетическая оптимизация вычислительной сети
Основная идея генетического алгоритма, решающего задачу размещения
коммуникационного оборудования, состоит в разбиении рабочего поля на 1024
части по обоим измерениям. Каждому узлу приписываются два коэффициента,
описывающих местоположение узла. Таким образом, каждому узлу сети в хро-
мосоме отвечает 20 генов (2 отрезка по 10 генов, каждый из отрезков дает 1024
варианта). Это справедливо для двумерной оптимизации, в трехмерном случае
необходимо разбивать по трем измерениям, и каждому узлу сети в хромосоме
будет отвечать 30 генов. Далее работает стандартный генетический алгоритм.
Функцией оптимальности является длина всех соединительных кабелей, алго-
ритм направлен на минимизацию функции оптимальности.

Страницы