- •Теории параллельных вычислений
- •Часть 1
- •Теории параллельных вычислений. Часть 1. Методические указания / Сост. К.В.Кротов - Севастополь: Изд-во СевНту, 2009.- 87 с.
- •Содержание
- •Особенности параллелизма уровня программ
- •1 Параллельные вычисления. Вводные понятия
- •1.1 Параллелизм уровня заданий
- •Отличие мультипрограммирования от распараллеливания
- •Параллельность в режиме мультипрограммирования
- •1.2 Параллелизм уровня программ
- •1.3 Параллелизм уровня команд
- •2 Эффективность функционирования параллельных вычислительных систем
- •Закон Амдала
- •2.2 Закон Густафсона
- •3 Классификация параллельных вычислительных систем
- •1). По количеству потоков команд и данных в системе:
- •3.1 Система окод (sisd)
- •3.2 Система мкод (misd)
- •3.3 Системы класса окмд (simd)
- •3.4 Системы мкмд (mimd)
- •2). Признак классификации в соответствии со степенью связанности элементов вс.
- •3.5 Матричные системы (окмд)
- •3.6 Системы с ансамблем процессоров (окмд)
- •3). Признак классификации вс на основе межпроцессорного обмена
- •Классификация систем типа мкмд (mimd)
- •Симметричные мультипроцессоры (smp)
- •3.7 Структурная организация smp-систем
- •3.9 Гибридные системы (numa-системы)
- •4 Вычислительные кластеры
- •Организация кластера
- •Магистральные системы (конвейерные)
- •5 Организация конвейерных вычислений. Конвейер команд
- •Организация конвейера команд
- •Временная диаграмма конвейера
- •5.1 Арифметический конвейер
- •Временные диаграммы
- •5.2 Понятие векторных вычислений (операций)
- •Упрощенная схема векторного процессора
- •Организация векторного процессора
- •Временные диаграммы обработки векторов
- •Структура реализации векторного процессора
- •6 Примеры систем, реализующих конвейерные вычисления
- •6.1 Вс с вычислительной магистралью и с реализацией модели «Память-память»
- •Особенности функционирования системы
- •6.2 Вс с арифметико-командной магистралью и с реализацией модели «Регистр – регистр»
- •Функциональная схема вычислительной системы
- •Секция (группа) функциональных устройств
- •Группа буферных регистров
- •Секция управления
- •7 Системы класса simd. Матричные системы
- •Упрощенная структурная организация вс
- •Организация и функционирование блоков матричной вс
- •7.1 Организация процессорного элемента (пэ)
- •7.2 Упрощенная организация системы (MasPar)
- •7.3 Контроллер массива
- •Особенности, связанные с управлением пэ
- •Функциональная схема
- •8 Системы класса mimd
- •Архитектуры mimd систем
- •9 Smp системы
- •Архитектура smp
- •10 Организация простых коммутаторов
- •Функциональная организация процессора (xmp)
- •11Составные перекрестные коммутаторы
- •11.1 Коммутатор Клоза
- •Функциональная организация связей
- •Принцип формирования коммутатора
- •11.2 Коммуникационная сеть omega
- •12 Примеры реализации smp систем (систем с общедоступной памятью)
- •21.3 Сервер hp 9000
- •13 Системы pvm. Общие понятия
- •13.1 Особенности реализации распределенных вычислений в pvm
- •13.2 Архитектура pvm
- •13.3 Понятие идентификатора задачи (Tid)
- •13.4 Модели передачи сообщений в pvm
- •13.5 Технология создания pvm-программ
- •13.6 Определение (задание) конфигурации вычислительного кластера (параллельной виртуальной машины)
- •13.7 Организация распределённого выполнения параллельных программ на пк вычислительного кластера с обменом сообщениями между ними
- •13.8 Управление конфигурацией вычислительного кластера средствами pvm
- •13.9 Взаимодействие распределено выполняемых процессов с помощью сообщений. Образование каналов передачи данных
- •14 Основные понятия распределенных вычислений
- •14.1 Основные понятия передачи сообщений по каналам
- •14.2 Схемы «Взаимодействующие равные» при обмене между процессами
- •Централизованное решение
- •Распределенное («симметричное ») решение
- •Кольцевое решение
- •14.3 Взаимодействие процессов по схеме «Клиент-сервер»
- •Общая схема взаимодействия между клиентом и сервером
- •Упрощенная схема взаимодействия клиента с ресурсами
- •Информационные структуры сервера
- •14.4 Модели взаимодействия распределенных процессов Модель «зонд-эхо»
- •Построение топологии вычислительного кластера
- •Шаги процесса формирования топологий (1 вариант)
- •Алгоритм формирования топологии кластера (вариант 2)
- •Особенности построения топологии кластера с циклами
- •Построение остовного дерева кластера
- •15 Алгоритм распределенной синхронизации доступа к обзщим ресурсам
- •15.1 Распределенные семафоры
- •Понятие логических часов в распределенных семафорах
- •15.2 Алгоритм передачи маркера
- •16 Изучение алгоритмов работы с распределенными базами данных
9 Smp системы
В системе предусматривается необходимость:
1. Взаимодействия процессорных элементов и модулей памяти.
2. Управление работой ПЭ при начальной инициализации задач.
Таким образом, необходим управляющий ПЭ, интерпретирующий управляющую программу (ОС), реализующий начальную загрузку ПЭ задачами и последующую диспетчеризацию задач и данных.
Архитектура smp
Архитектура SMP систем представлена на рис. 9.1.
Рисунок 9.1- Архитектура SMP систем
Перекрестный коммутатор обеспечивает одновременное соединение нескольких ПЭ и блоков памяти. Для формирования канала связи источник и приемник должны быть идентифицированы.
Пример: организация коммутатора при идентификации устройств
(4*4-коммутатор, система включает в себя 4 устройства) (Рис. 9.2).
МП – модули памяти.
Рисунок 9.2 - Пример организации коммутатора (4*4-коммутатор)
Вид сообщения, обрабатывающего коммутатором при соединении ПЭ и модуля памяти
Идентификатор модуля |
Адрес ячейки |
Тип операции |
передаваемые данные |
Формат сообщения определяет данные, формируемые источником и выставляемые на соответствующие линии коммутатора.
10 Организация простых коммутаторов
Простые коммутаторы представляют собой совокупность блоков
Мультиплексор-демультиплексор (MX/DX), управляющих соответствующей адресной информацией об источнике и приемнике. Вход коммутатора подключается к входу каждого мультиплексора, выход демультиплексор подключается к одному из выходов коммутатора. Система коммутации устройств ВС с использованием пары MX/DX представлена на рис.10.1.
Рисунок 10.1 - Система коммутации устройств ВС с использованием пары MX/DX
В соответствии с адресом источника MX подключает к своему выходу требуемый вход. В соответствии с адресом приемника DX выбирает тот выход, куда выставляются данные с его входа. Линия «выход MX - вход DX» является разделяемым ресурсом, выделяемым устройством на все времена обмена (реализуется временное разделение данного канала), таким образом, одновременное формирование различных каналов невозможно, то есть, невозможен параллельный обмен между блоками. Для обеспечения одновременной связи между некоторыми устройствами используется требуемое количество блоков MX/DX.
Схема построения перекрестного коммутатора с четырьмя входами и четырьмя выходами (4*4) представлена на рис. 10.2.
Рисунок 10.2 - Схема построения перекрестного коммутатора с четырьмя входами и четырьмя выходами (4*4)
Соединение устройств коммутатора
|
Источник |
Приемник |
Гр.4 |
01 |
10 |
ГР.3 |
10 |
00 |
В приведенной схеме за счет одновременного задания адресных комбинаций возможно четыре параллельных соединения.
Пример: использование схемы коммутационных соединений при взаимодействии блоков внутри процессора.
Функциональные устройства внутри ПЭ (АЛУ регистра) соединяются друг с другом не шинами, а коммутатором N*N (позволяющим соединять 2N устройств).
Использование шин в процессоре обуславливает временное их разделение при обмене, использование коммутатора позволяет формировать одновременно несколько каналов передачи между устройствами.
