Лекция 8. Магистральные каналы (1185233), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

За это отвечает специальновыделенное оконечное устройство кольца сарбитражем, называемое контроллеромкольца.Протокол FC-AE-1553предназначен для «имитации» протоколаMIL STD-1553 на кольце с арбитражемОконечноеустройствоОконечноеустройствоMIL-STD-1553FC-AE-1553FC-ALПротокол FC-AE-1553• Передача данных от абонента А к абоненту B:1) передача сообщения от контроллеракольца оконечному устройству с адресом Aс командой передать сообщениеоконечному устройству с адресом B;2) передача сообщения с даннымиот оконечного устройства с адресом Aоконечному устройству с адресом B.Задача построения магистральных каналовинформационного обмена сиспользованием кольца с арбитражем FC•Выбор порядка расположения оконечныхустройств в кольце с арбитражем–•Назначение адресов оконечнымустройствам–•от порядка следования устройств зависитдлительность передачи сообщенийвлияет на арбитраж, если нетцентрализованного управленияПостроение расписания обменовТопология кольца с арбитражем(3)(1)(2)(231465)(4)(6)(5)Построение расписания обменов•Для схемы с централизованнымуправлением.

Эта задача возникает, еслииспользуется протокол FC-AE-1553 иформулируется аналогично задаче дляканала MIL STD-1553B.•Для схемы с децентрализованнымуправлением. В этом случае должносоставляться расписание выставлениязаявок на арбитраж для каждого оконечногоустройства.Совместное планированиевычислений и обменовСистема реального времениВычислительные модулизадачисообщенияP1P2…PNpКанал с централизованным управлениемДлительность передачи сообщениязависит от того, на какие вычислительныемодули размещены задачиЦель• Построение расписания выполнения задач навычислительных модулях в составе ИУС РВ ирасписания передачи сообщений между ними поканалу с централизованным управлением ссоблюдением ограничений:– реального времени– совместимости расписаний– ограничений, связанных со спецификой аппаратных ипрограммных средств ИУС РВЗадачи и сообщения– задача61– сообщение2753256834149710Расписание выполнения задач• Требования реального времени• На одном и том же вычислительноммодуле в каждый момент времени можетвыполняться только одна задача• Каждая задача запланирована надопустимый вычислительный модульРасписание передачисообщений• Требования реального времени• В каждый момент времени может передаваться толькоодно сообщение• Технологические ограничения на обмен даннымидлительность цепочкидлина цепочкиинтервалмеждуцепочкамиЗадача• По заданным наборам задач исообщений построить корректныесовместимые расписания выполнениязадач и передачи сообщений,содержащие максимальное количествозадач и сообщенийПодходы• 3 подхода:– Сначала построить расписание сообщений, затемрасписание задач– Сначала построить расписание задач, затем расписаниесообщений– Одновременное построение обоих расписаний• Для первых двух подходов существуют частныезадачи, имеющие полное расписание, которое нельзяпостроить в рамках этих подходовЖадный алгоритм• Проблема:– Изменяющаяся длительность передачисообщений• Решение:– Считать длительность передачи сообщениямаксимально возможной и корректировать её впроцессе работы алгоритмаЖадный алгоритм: примерP1W1W2M2M3KM3W3P2W1M2M3W3W2Далее…• Каналы информационного обмена наоснове коммутаторов– топология– виртуальные каналы– планирование обменаСпасибо за внимание!.

Характеристики

Список файлов лекций