Паскаль
<<  Paramedic Dominic Colella was found guilty of misconduct after leaving patients in ambulance while he did what Отлучение после длительной ИВЛ: опыт использования адаптивных режимов  >>
Матричные вычислительные системы
Матричные вычислительные системы
Функциональная структура матричного процессора
Функциональная структура матричного процессора
Алгоритм
Алгоритм
Матричный компьютер
Матричный компьютер
Вычислительная система
Вычислительная система
Функциональная структура
Функциональная структура
Квадрант
Квадрант
Формат представления данных
Формат представления данных
Компонентная структура системы
Компонентная структура системы
Аппаратный состав системы
Аппаратный состав системы
Программное обеспечение системы
Программное обеспечение системы
Операционная система
Операционная система
Средства программирования системы
Средства программирования системы
Языки высокого уровня системы
Языки высокого уровня системы
Применение системы
Применение системы

Презентация: «Матричные вычислительные системы». Автор: serg. Файл: «Матричные вычислительные системы.ppt». Размер zip-архива: 113 КБ.

Матричные вычислительные системы

содержание презентации «Матричные вычислительные системы.ppt»
СлайдТекст
1 Матричные вычислительные системы

Матричные вычислительные системы

Матричные ВС обладают более широкими архитектурными возможностями, чем конвейерные ВС: их каноническая архитектура относится к классу SIMD. Матричные ВС относятся к классу систем с массовым параллелизмом (Massively Parallel Processing Systems) и, следовательно, не имеют принципиальных ограничений в наращивании своей производительности. Матричные ВС предназначены для решения сложных задач, связанных с выполнением операций над векторами, матрицами и массивами данных (Data Arrays).

2 Функциональная структура матричного процессора

Функциональная структура матричного процессора

Матричный, или векторный процессор (Array Processor) представляет собой «матрицу» связанных идентичных элементарных процессоров (ЭП), управляемых одним потоком команд. Каждый ЭП включает в себя АЛУ, память и локальный коммутатор. Сеть связей между ЭП (точнее, локальными коммутаторами) позволяет осуществлять обмен данными между любыми процессорами. Поток команд поступает на матрицу ЭП от единого устройства управления (SIMD-архитектура, в каноническом виде).

3 Алгоритм

Алгоритм

Функциональная структура матричного процессора

При решении сложных задач фактически один и тот же алгоритм параллельно (одновременно) реализуется над многими частями исходного массива данных. Матричные процессоры ориентированы на работу в монопрограммном режиме (когда решается только одна задача, представленная в параллельной форме) . Реализация мультипрограммных режимов в матричном процессоре осуществляется за счет разделения и «времени», и «пространства». В матричном процессоре имеется единственное устройство управления и множество ЭП, следовательно, в мультипрограммной ситуации должны «делиться» время устройства управления и элементарные процессоры («пространство») между программами.

4 Матричный компьютер

Матричный компьютер

Первый матричный компьютер

Первая матричная ВС SOLOMON (Simultaneous Operation Linked Or­dinal MOdular Network — вычислительная сеть синхронно функционирующих упорядоченных модулей) была разработана в Иллинойском университете (University of Illinois) США под руководством Даниэля Слотника. Работы по проекту SOLOMON велись с 1962 г., однако этот проект промышленного воплощения не нашел; в 1963 г. был создан лишь макет ВС размером 3x3 элементарных процессора. Позднее была построена конфигурация ВС размером 10x10 ЭП в фирме Westinghouse Electric Corp. Время показало, что технология пока не достигла возможностей создания матричных ЭВМ.

5 Вычислительная система

Вычислительная система

Вычислительная система ILLIAC IV

Матричная ВС ILLIAC IV создана Иллинойским университетом и корпорацией Бэрроуз (Burroughs Corporation). Работы по созданию ILLIAC IV были начаты в 1966 г. под руководством Д.Л. Слотника. Монтаж системы был закончен в мае 1972 г. в лаборатории фирмы Burroughs (Паоли, штат Панама), а установка для эксплуатации осуществлена в октябре 1972 г. в Научно-исследовательском центре НАСА им. Эймса в штате Калифорния (NASA's Ames Research Center; NASA - National Aeronautics and Space Administration - Национальное управление аэронавтики и космоса). Количество процессоров в системе - 64; быстродействие - 2 • 108 опер./с (Core 2 Duo до 3,1 • 1011 опер./с); емкость оперативной памяти - 1 Мбайт; полезное время составляло 80...85 % общего времени работы ILLIAC IV, стоимость 40 000 000 долл., вес - 75 т, занимаемая площадь - 930 м2. Система ILLIAC IV была включена в вычислительную сеть ARPA (Advanced Research Projects Agency - Управление перспективных исследований и разработок Министерства обороны США) и успешно эксплуатировалась до 1981 г.

6 Функциональная структура

Функциональная структура

Функциональная структура системы ILLIAC IV

Матричная ВС ILLIAC IV (рис. 5.2) должна была состоять из четырех квадрантов (K1-К4) подсистемы ввода-вывода информации, ведущей ВС В6700 (или В6500), дисковой памяти (ДП) и архивной памяти (АП). Планировалось, что ВС обеспечит быстродействие 109 опер./с. В реализованном варианте ILLIAC IV содержался только один квадрант, что обеспечило быстродействие 2 • 108 опер./с. При этом ILLIAC IV оставалась самой быстродействующей ВС вплоть до 80-х годов XX в.

7 Квадрант

Квадрант

Функциональная структура системы ILLIAC IV

Квадрант — матричный процессор, включавший в себя устройство управления и 64 ЭП. Устройство управления представляло собой специализированную ЭВМ, которая использовалась для выполнения операций над скалярами и формировала поток команд на матрицу ЭП. Элементарные процессоры матрицы регулярным образом были связаны друг с другом. Структура квадранта системы ILLIAC IV представлялась двумерной решеткой, в которой граничные ЭП были связаны по канонической схеме. Все 64 ЭП работали синхронно и единообразно. Допускалось одновременное выполнение скалярных и векторных операций.

8 Формат представления данных

Формат представления данных

Формат представления данных системы ILLIAC IV

В системе ILLIAC IV использовалось слово длиной 64 двоичных разряда. Числа могли представляться в следующих форматах: 64 или 32 разряда с плавающей запятой; 48, или 24, или 8 разрядов с фиксированной запятой. При использовании 64-, 32- и 8-разрядных форматов матрица из 64 ЭП могла обрабатывать векторы операндов, состоявшие из 64, 128 и 512 компонентов соответственно. Система ILLIAC IV при суммировании 512 8-разрядных чисел имела быстродействие почти 1010 опер./с, а при сложении 64-разрядных чисел с плавающей запятой - 1,5 • 108 опер./с.

9 Компонентная структура системы

Компонентная структура системы

Компонентная структура системы ILLIAC IV

Элементарный процессор мог находиться в одном из двух состояний - активном или пассивном. В первом состоянии ему разрешалось, а во втором запрещалось выполнять команды, поступавшие из устройства управления. Разрядность сумматора и всех регистров ЭП – 64 бита, регистр модификации адреса – 16 бит и состояния – 8 бит

10 Аппаратный состав системы

Аппаратный состав системы

Аппаратный состав системы ILLIAC IV

Подсистема ввода-вывода состояла из устройства управления, буферного запоминающего устройства и коммутатора. Ведущая ВС В 6700 — мультипроцессорная система корпорации Burroughs; могла иметь в своем составе от 1 до 3 центральных процессоров и от 1 до 3 процессоров ввода-вывода информации и обладала быстродейст­вием (1...3) • 106 опер./с. Дисковая память (ДП) состояла из двух дисков и обрамляющих электронных схем, она имела емкость порядка 109 бит и была снабжена двумя каналами со скоростью 0,5 • 109 бит/с. Среднее время обращения к диску составляло 20 мс. Архивная память (АП) — постоянная лазерная память с однократной записью, разработанная фирмой Precision Instrument Company емкостью 1012 бит. Имелось 400 информационных полосок по 2,9 млрд. бит, которые размещались на вращающемся барабане. Время поиска данных на любой из 400 полосок достигало 5 с; время поиска в пределах полоски – 200 нс. Существовало два канала обращения к архивной памяти, скорость считывания и записи данных по каждому из которых была равна 4 • 106 бит/с.

11 Программное обеспечение системы

Программное обеспечение системы

Программное обеспечение системы ILLIAC IV

Цель разработки ILLIAC IV — создание мощной ВС для решения задач с большим числом операций. Программа структурно содержала три части: «Предпроцессорная» часть обеспечивала инициирование задачи и десятично-двоичные преобразования (последовательная форма) «Ядро» осуществляло решение поставленной задачи и представлялось в параллельной форме. Размер ядра составлял 5... 10 % полного объема программы (его исполнение на последовательной машине требовало 80...95 % рабочего времени) «Постпроцессорная» часть осуществляла запись результатов в архивные файлы, двоично-десятичные преобразования, вычерчивание графиков, вывод результатов на печать и т. п. (последовательная форма)

12 Операционная система

Операционная система

Программное обеспечение системы ILLIAC IV

Операционная система ILLIAC IV состояла из набора асинхронных программ, выполнявшихся под управлением главной управляющей программы В6700. Она работала в двух режимах: в первом режиме выполнялся контроль и диагностика неисправностей в квадранте и в подсистеме ввода­вывода информации; во втором – осуществлялось управление работой ILLIAC IV при поступлении на В6700 заданий от пользователей. Задание для ILLIAC IV состояло из:

Программы В 6700, написанной, как правило, на версиях языков ALGOL или FORTRAN и осуществлявшей подготовку (и преобразование) входных двоичных файлов («предпроцессорная» часть). Программы ILLIAC IV, обычно написанных на языках Glynpir или FORTRAN, которые использовались ILLIAC IV (составляли «ядро») для обработки файлов, подготовленных программами В6700, а также для формирования двоичных выходных файлов. Программы В6700 (на версиях языков ALGOL или FORTRAN), которые преобразовывали двоичные файлы ILLIAC IV в требуемый выходной формат («постпроцессорная» часть). Программа на управляющем языке Illiac, определявшая задание. Эта программа ориентировала операционную систему на работу, предусмотренную заданием.

13 Средства программирования системы

Средства программирования системы

Средства программирования системы ILLIAC IV

Средства программирования ILLIAC IV включали язык ассемблера (Assembler Language) и три языка высокого уровня: Tranquil, Glynpir, FORTRAN. Язык ассемблера ILLIAC IV – традиционный язык программирования, адаптированный под архитектуру ВС. В частности, он имел сложные макроопределения, которые можно было применять для включения стандартных операций ввода-вывода и других операций связи между программами В6700 и ILLIAC IV. Языки высокого уровня благодаря архитектурным особенностям ILLIAC IV отличались от соответствующих языков ЭВМ.

Распределение двумерной памяти. Была разрешена адресация отдельных слов в памяти ЭП и строк (из 64 слов) в пределах запоминающих устройств матрицы ЭП. Адресация по «столбцу» группы слов в памяти одного ЭП была недопустима. Параллелизм и управление режимом обработки. Параллелизм ВС предопределяет работу с векторами данных. Следовательно, языки ILLIAC IV должны были допускать операции над векторами данных или строками матриц. Размерность вектора и количество подлежащих обработке элементов вектора определялись словами режима. Языки ILLIAC IV обеспечивали эффективную реализацию широкого круга вычислений и обработку слов режима. Вид команд пересылок и индексации. Каждый из языков ILLIAC IV должен был содержать команды пересылок и индексации с различными приращениями в каждом элементарном процессоре.

14 Языки высокого уровня системы

Языки высокого уровня системы

Языки высокого уровня системы ILLIAC IV

Tranquil подобен языку ALGOL и полностью не зависел от архитектуры ILLIAC IV. Он был разработан для обеспечения параллельной обработки массивов информации. Компилятор языка Tranquil потребовал больших системных затрат, связанных с маскированием архитектуры ILLIAC IV. Поэтому работы по созданию компилятора были приостановлены и предприняты шаги по модификации языка Tranquil. Glynpir являлся языком также алгольного типа с блочной структурой. Он позволял опытному программисту использовать значительные возможности архитектуры ВС ILLIAC IV. Язык FORTRAN был разработан для рядовых пользователей ILLIAC IV. Он в отличие от Glynpir освобождал пользователя от детального распределения памяти и предоставлял ему возможность мыслить в терминах строк любой длины. Он позволял путем применения модифицированных операторов ввода-вывода воспользоваться параллельной программой как последовательной и выполнить ее на одном ЭП. FORTRAN давал возможность отлаживать параллельные программы на одном элементарном процессоре.

15 Применение системы

Применение системы

Применение системы ILLIAC IV

Практически установлено, что ILLIAC IV была эффективна при решении широкого спектра сложных задач. Классы задач: матричная арифметика, системы линейных алгебраических уравнений, линейное программирование, исчисление конечных разностей в одномерных, двумерных и трехмерных случаях, квадратуры (включая быстрое преобразование Фурье), обработка сигналов. Классы задачи, обеспечивающих не полное использование ЭП: : движение частиц (метод Монте-Карло и т. д.), несимметричные задачи на собствен­ные значения, нелинейные уравнения, отыскание корней полиномов. Эффективность системы ILLIAC IV на примере решения типичной задачи линейного программирования, имеющей 4000 ограничений и 10 000 переменных, можно оценить по времени решения, которое составляло менее 2 мин, а для большой ЭВМ третьего поколения – 6...8 часов

«Матричные вычислительные системы»
http://900igr.net/prezentacija/informatika/matrichnye-vychislitelnye-sistemy-65970.html
cсылка на страницу

Паскаль

38 презентаций о Паскале
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Паскаль > Матричные вычислительные системы