Арбитры в мультипроцессорных системах Арбитры Используются

Арбитры в мультипроцессорных системах

Арбитры • Используются для разрешения конфликтных ситуаций на аппаратном уровне • Арбитры принимают от процессоров сигналы требования доступа ri и формируют сигналы предоставление доступа qi. • Основная задача при получении нескольких сигналов требования доступа сформировать один сигнал предоставление доступа. • Арбитры: • Децентрализованные – отдельные блоки, входящие в состав ПМ. • Централизованные – реализованы в виде одного устройства.

• Централизованные арбитры реализуют различные дисциплины обслуживания очередей. • Каждый ПМ связан с арбитром собственными линиями требования/предоставления доступа. • Преимущество – высокие функциональные возможности. • Недостатки • высокая аппаратурная сложность устройства, большое количество линий связи, • большая длительность цикла арбитража, • сложности с масштабированием системы, • наращивание количества процессоров влечет за собой изменение аппаратурных средств и алгоритма управления устройства.

• Распределенный арбитр представляет собой отдельные блоки • • • встроенные в ПМ, функционирование основано на принципе приоритетных цепочек. Преимущества простота реализации, простота наращивания процессорных модулей, соответствие концепции модульной архитектуры. Недостатки высокое время обслуживания требований доступа, невозможность реализации дисциплин обслуживания очередей. реализация географических приоритетов, т. е. чем дальше ПМ расположен от начала цепочки, тем меньше шансов обслуживания, при высокой интенсивности требований доступа наиболее удаленные П могут оказаться в тупиковой ситуации и не получить доступа вообще. Повышение производительности – реализация динамических приоритетов

Организация приоритетной цепочки

Распределенный арбитр с фиксированными приоритетами

Синтез Принцип функционирования ri – требование доступа. bsi – входной сигнал, 1 – шина занята, 0 – шина свободна bso – выходной сигнал, 1 – захвачена, 0 – свободна di / do - входной / выходной сигнал цепочки qi – предоставление доступа

Распределенный арбитр с динамическими приоритетами st – установка максимального приоритета А 1 – пассивное состояние, ожидание сигнала ТД, или ожидание обслуживания по цепочке. А 2 – захват шины, передача данных через системную шину. А 3 – процессор сбрасывает сигнал ТД и переходит в состояние – максимальный приоритет (начало цепочки).

Управляющий автомат • Тип автомата: Мили • Мура • Способ управления: Синхронный • Асинхронный • Метод синтеза: • Временные функции • Декомпозиция триггеров

Централизованные арбитры • метод приоритетной цепочки • метод индивидуального обслуживания заявок • метод циклического обслуживания заявок

Метод приоритетной цепочки • Преимущества, малое количество связей простота наращивания процессорных модулей, концепция модульной архитектуры • Недостатки, географические приоритеты

Метод циклического обслуживания запросов • Решает проблему уменьшения количества линий связи, уменьшает длительность процесса арбитража, по отношению к распределенными арбитрами, возможна реализация как фиксированных так и динамических приоритетов. r – монтажное И, линия требования прерывания ТП, поступает на вход арбитра; bs – монтажное И, линия блокирования СШ q – s-розрядный код.

Синтез централизованного арбитра • Реализация по методу циклического опроса запросов. • Тип управляющего автомата - синхронный, Мура • Метод временных функций / метод декомпозиции триггеров

Кодирование состояний

Комбинационная схема автомата

Синтез счетчика

Счетчик считает в коде Грея 0 1 3 2 6 7 5 4 12 13 15 14 10 11 9 8 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 1 1 0

Реализация управления в арбитрах Распределенные арбитры Синхронные автоматы – Синхронизация в каждом арбитре своя, необходимость общей синхронизации + Метод декомпозиции триггеров Централизованные арбитры + + Асинхронные автоматы Метод временных функций

Реализация динамического приоритета в централизованных арбитрах • Динамический приоритет реализован за счет отсутствия сброса счетчика, при выдаче очередного запроса на прерывание на линию ТП – последнее обслуженное устройство имеет максимальный приоритет • Реализация по методу циклического опроса запросов. • Тип управляющего автомата - синхронный, Мура • Метод временных функций Состояние счета Дополнительная вершина

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

Таблица переходов автомата ПС -> СП ПС СП ri bs F 3 G 3 F 2 G 2 F 1 G 1 a 1 -> a 2 000 001 1 0 0 0 1 0 a 2 -> a 3 001 011 1 0 0 0 a 3 -> a 1 011 000 – 1 0 0 0 1 a 3 -> a 4 011 010 1 0 0 0 1 a 4 -> a 1 010 000 – 1 0 0 0 1 0 0 a 4 -> a 5 010 1 0 1 0 0 0 a 5 -> a 1 110 000 – 1 0 1 0 0 a 5 -> a 2 110 001 1 0 0 1 1 0 a 2 -> a 1 000 – 1 0 0 0

Синтез централизованного арбитра с динамическими приоритетами • Реализация по методу циклического опроса запросов. • Тип управляющего автомата - синхронный, Мура • Метод временных функций / метод декомпозиции триггеров

Арбитры с индивидуальным обслуживанием запросов Программная реализация алгоритмов обслуживания очередей Аппаратная реализация алгоритмов обслуживания очередей Контроллеры Специализированные схемы на ПЛИС

Пример аппаратной реализации арбитра с индивидуальным обслуживанием Приоритетный запросов шифратор Cнято требование прерывания Есть запрос прерывания Управление записью в регистр

МНОГОМАГИСТРАЛЬНЫЕ СИСТЕМЫ • • • повышение эффективности обмена информацией, большие возможности в плане реконфигурации систем, требует больших аппаратурных затрат.

• Основные особенности мультипроцессорной системы – обеспечение доступа к системной магистрали и средства коммутации обеспечивающие отключение устройств от системной шины – реконфигурацию системы. Арбитры + селектор адреса Специальные управляющие регистры (запись команды) + коммутаторы управляемые этими командами

Реконфигурация системы

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