9 Июнь 2008

14. Основы построения многопроцессорных ВС

1. Матричные ВС

2. Транспьютерные

3. протоколы ВС

1. В системах ОКМД заложен принцип один набор управления каналом. Применение к нескольким ЭП (элементарный процессор). Каждый процессор обрабатывает свои данные. Все процедуры должны работать синхронно и согласованию, сак как они работают по одним и тем же командам.

На ОКМД комплексах целесообразно решать следующие задачи:

  1. множественность набора данных
  2. одинаковость вычислительных операций выполняется под всякими наборами данных
  3. Отсутствие непредсказуемости изменений в характере потоков данных
  4. неразличимость в процес элементах с точки зрения обработки данных

Производительности системы согласуются с частотой поступления данных. В целом производительность системы может быть увеличена на несколько порядков ( в сравнении с производительностью одного процесса)

Области применения:

  1. распределение ресурсов
  2. сложные алгоритмы, фильтрации в работе радио – рацион станций
  3. управление воздушным движением
  4. сжатие информации
  5. распознавание образов и обработки изображения
  6. обработка метеоданных

Идея построения матричных систем

  1. УУ формирует поток команд на все процессоры
  2. каждый процессор связан с 4 соседними
  3. на каждый процессор поступают свои данные

В различных системах используются

Solomon

32*32

1024

ILLIAC

2000

Матричные процессоры позволяют обеспечивать возможность наращивать количество процессоров. Это позволит достичь быстродействия 10 (в 10 степени) операций в секунду. Наличие единого УУ снижает надежность системы и ограничивает сферу применения.

Вывод:

Матричные системы обеспечивают решения узкого круга задач.

2.В настоящее время ведутся работы по созданию транспьютерных систем, для высокой и эффективной обработки информации. Транспьютерные ВС – это ансамбли элементарных транспьютеров. Они обеспечивают обработку данных типа МКМД. Все транспьютеры имеют одинаковую структуру и включают процессор, локальная память и локальный коммутатор.

В транспьютерной системе разрядность местной памяти каждого транспьютера наращивает разрядность системы пропорционально количеству транспьютера. Суммарная производительность системы прямопропорциональна количеству транспьютеров. Узкое место: пропускная способность минимальна. Система сложна к наращиванию.

Недостаток: ограниченный круг решения задач.

3. Особенности функциональности программ потоковых машин:

1. программа состоит на основе математических функций и алгебраичных понятий. Принцип подстановки характерен для традиционных машин отсутствия.

2. значение ф-ий однозначно определяется значением входного аргумента.

Процессор выполнения функций является взаимно независимым значит возможна правильная обработка.

3. соединение и синтез ф-ий выполняется просто

4. при обработке структурирования данных таких как списки, векторы и записи используются структурированные данные в качестве одного значения. При изменении структурированных данных новые данные модифицируются, то есть генерируют из предыдущих.

Данные перемещаются из команды в команду по мере выполнения программы.

Команды управляются данными. Считывается, что команда готова к выполнению, если данные присутствует на входной дуге. Выполнение команды приводит к исчезновению данных во входных дугах и появлению на выходных.

Отличительные особенности потоковых систем (от традиционных систем)

1. Операция с операндами можно выполнить независимо от других операций (параллельная работа)

2. Обмен данными между операциями четко определен

3. Управление осуществляется по средствам передачи данных, поэтому нет необходимости в управлении последовательностью

4. в программе, управления потоками данных нет понятия адреса в памяти, поэтому не надо управлять памятью, нет адреса.

13. Организация многомашинных ВК

Многомашинные ВК включают два или более ЭВМ, каждая из которых имеет свой процессор, память, внешнее периферийное устройство.

Цели организации многомашинных ВК:

  1. повышение надежности работы комплекса
  2. повышение достоверности обрабатываемой информации, то есть качество обработки.

В операционных системах для МВК должны быть дополнительные модули:

1. модули обеспечения обмена информацией между ЭВМ

2. модули взаимного контроля состояния

3.модули проведения обслуживания

4. модуль взаимодействия с оператором.

В современных ЭВМ предусматриваются следующие уровни комплексирования

СОЗУ –сверхоперативные запоминающие устройства

КПД – канал прямого доступа

КВВ – канал ввода/вывода

АКК – адаптер канал/канал

УУ – устройство управления ВЗУ

СК – селекторный канал

МК – мультиплексный канал

ОЗУ – оператор запоминающее устройство

Уровни:

1) Между процессорами ЭВМ для передачи коротких сообщений о характере завершения очередного этапа выполнения задачи, заданий. Информация о состоянии процессоров и управляющие информацией.

2) Между каналами ввода/вывода (КВВ) с помощью адаптера канал/канал (АКК). Для быстрой передачи больших объемов информации из ОП одной ЭВМ в ОП другой.

3) Информационный обмен через «почтовый ящик» в общедоступных ВЗУ. Многомашинный комплекс (ММК) объединяет несколько одинаковых или разных ЭВМ, каждый из которых работает под управлением своей ОС (операционной системы).

Различают 3 комплекса ММК:

1.слабосвязанный (косвенно связанный)

2.прямосвязанные

3.сателлитные

1. В этом комплексе связь осуществляется через ВЗУ. При трех и более ЭВМ связь осуществляется только на информационном уровне. Связь осуществляется по принципу «почтовый ящик».

Способы организации работы:

1.резервное ЭВМ выключено, но готово для работы

2.резервное ЭВМ в полной готовности,…

3. параллельные вычисления на машинах; для повышения надежности вычислений результаты сравниваются

2.прямосвязанные.

Существует три вида связей:

1. Через общее АЗУ

Связь через общее АЗУ гораздо сильнее чем через ВЗУ. Недостаток связи через общее АЗУ – при его выходе из строя нарушается работа всей системы.

2. Прямое управление, связь процессор/процессор

Связь через КПД улучшает динамику перехода от основной ЭВМ к резервной. Позволяет осуществить более полный контроль.

3.Связь через АКК

устраняет недостатки связи через АЗУ, позволяет вести обмен большими объемами данных.

Прямосвязанные комплексы повышают надежность и обеспечивают высокую достоверность

3. В сателлитных комплексах используются:

1.ЭВМ существенно отличающееся своими характеристиками;

2.Одна машина является главной, вторая подчиненной. Главная обеспечивает высокопроизводительную обработку информации, подчиненная организует обмен информацией между основной машиной и ВУ.

12.Способы защиты памяти ЭВМ

1. по граничным адресам

2. по ключам

3. по описателям

1. По граничным адресам

Для каждой программы указывается –

АН – адрес начала программы

АК – конечный адрес программы

При обращении к памяти схема сравнения осуществляется проверка: не выходит ли адрес за пределы выделенной области для данной программы. Если не выходит, то осуществляется обращение, если адрес будет за пределами выделенной области (меньше начала или больше конца), то осуществляется блокировка обращения

2. По ключам

Сущность метода заключается в следующем: вся память делится на страницы. В РССП – регистре слово состояния программы, для выполнения программы записывается ключ защиты. Свободные страницы памяти занимаются рабочей программой, и для каждой страницы указывается ключ защиты. Ключи защиты хранятся в ПКП – памяти ключей памяти. При обращении к ОП проверяется соответствие ключа защиты программы и ключа защиты страницы. Если они совпадают, то обращение к ОП разрешено. Если нет, то выдается запрос на прерывание. Количество ключей защиты равна количеству выполняемой программы.

Достоинства метода:

  1. экономное распределение памяти
  2. любая программа может занять свободные участки памяти

Недостаток: избыточность для хранения ключей защиты и возможно обращение только постраничное, то есть с точностью до страницы.

3.По описателям

Такой способ чаще всего используется при обращении к внешней или архивной памяти.

11.Иерархическая структура памяти ЭВМ

написано в рубрике: Архитектура ЭВМ (Т) — Метки: , , , , , , , — Михаил @ 19:55

Память ЭВМ – совокупность устройств, предназначенных для приема, хранения и выдачи всей информации, необходимой для работы машины. Устройство, составляющее такую систему памяти, называется ЗУ. В памяти ЭВМ хранятся микропрограммы и программы самоуправления и взаимодействия с внешней средой. В памяти располагаются исходные данные, программы решения задач и конечные результаты.

ЗУ классифицируются:

1.по типу ЗУ; запоминающих элементов

а)полупроводниковые

б)магнитные

в)конденсаторные

г)оптоэлектронные

д)галографические и другие

2. по функциональному назначению:

а)сверхоперативные СОЗУ

б)оперативные ОЗУ

в)постоянные ПЗУ

г)буферные БЗУ

д)внешние ВЗУ

3.по способу и организации обращения:

а)с прямым доступом

б)с последовательным доступом

в)адресные

г)ацеативные

д)стековые и др.

4. по характеру считывания

а) с разрушением

б) без разрушения информации

5.по способу хранения:

а)статические

б)динамические

6.по способу организации:

а)однокоординатные

б) 2-координатные

в) 3-координатные

К ЗУ предъявляются большие требования: по быстродействию и по объему памяти. Эти требования находятся в противоречии исходя из этого в ЭВМ используется целая иерархия памяти (смотр рис)

Емкость ЗУ – максимальное количество данных, которые может хранить ЗУ

Быстродействие ЗУ характеризуется длительностью Е-обращения. Период обращения складывается из времени доступа плюс время чтения.

Ширина выборки: n – количество разрядов параллельно (одновременно) записываемых или считываемых с ЗУ. Скорость обмена – зависит от ширины выборки и Т-обращения.

F=n\Tобращения

Качество ЗУ определяется следующими характеристиками:

1.скорость обмена

2.удельная стоимость – отношение стоимости ЗУ к его емкости (руб/Мб)

3.удельнная емкость – отношение информационной емкости ЗУ к его физическому объему

4.адежность в работе

5. энергозависимость (сохранение информации после отключения питания)

6.потребляемая мощность

7.колличество каналов напряжения источников питания

1.Самая высокая память – регистровая, она строится на регистрах – полупроводниковые триггеры (УР и РОН)

2.Местная память – АЗУ, БЗУ, ПЗУ; строятся на больших интегральных схемах

3.ОП – является основной памятью, имеет большую емкость и высокое быстродействие

4.внешняя и архивная памяти имеют большой объем, но меньшее быстродействие.

10.Основы организации многопрограммной работы ЭВМ.

написано в рубрике: Архитектура ЭВМ (Т) — Метки: , — Михаил @ 19:52

существует несколько:

матречные

транспьютерные

потоковые ВС

матречные относяться к классу окмд по одной программе работают процессоры все ЭП работают синхронно каждый обрабатывает свой набор данных

задачи

1)-множество наборов данных

2)-одинаковые вычеслительные ситуациина всех наборах

3)-отсуствует непредсказуемое изменнение в характере потоков данных

область их приминения

распредиление ресурсов

сложение алгоритмы фильтрации

управление воздушным движением

системы применяються когда необходимо обработать большое количество однотипных данных.

Новые записи »

© Проект «Студенты-Программеры»., 2008. Все права защищены.
Перепечатка материалов только при наличии активной ссылки на источник.
Powered by WordPress