- •Понятия эвм и вс. Понятие архитектуры вс
- •Архитектура как набор взаимодействующих компонентов. Архитектура как интерфейс между уровнями физической системы
- •Теория эволюции компьютеров. Закон Мура. Дуализм в развитии техники Теория эволюции компьютеров
- •Дуализм в развитии техники
- •Механическая эра вычислений
- •Счетно-аналитические машины
- •Общее описание и анализ вычислительной машины eniac
- •Общее описание и анализ вычислительной машины edvac Анализ eniac
- •Принципы фон-Неймана. Поколения эвм
- •Многоуровневая компьютерная организация. Уровни для прикладных и системных программистов
- •Многоуровневая компьютерная организация
- •Архитектура системы команд
- •Cisc и risc архитектуры процессоров Архитектура системы команд
- •Cisc и risc архитектуры процессоров
- •Организация risc мп dec Alpha 21x64 Организация risc мп dec Alpha 21x64
- •Развитие архитектур современных мп. Расширение архитектуры x86 Развитие архитектур современных мп
- •Архитектура vliw
- •Архитектура epic
- •Технология ia-64
- •Предпосылки развития вс. Закон Гроша для вс
- •Модель вычислителя
- •Возможности совершенствования эвм
- •Модель коллектива вычислителей
- •Структура коллектива вычислителей
- •Алгоритм работы коллектива вычислителей
- •Принципы технической реализации модели коллектива вычислителей
- •Архитектурные свойства вс Архитектурные свойства вычислительных систем
- •Системы (языки) параллельного программирования Системы (языки) параллельного программирования
- •Параллельные модели программирования. Модель передачи сообщений. Реализация на основе mpi.
- •Параллельные модели программирования. Модель общей памяти. Реализация на основе OpenMp Системы (языки) параллельного программирования
- •1. По назначению (универсальные и специализированные)
- •2. По типу (многомашинные и многопроцессорные) (ниже)
- •3. По типу эвм или процессоров (однородные и неоднородные)
- •4. По степени территориальной разобщенности (сосредоточенные и распределенные)
- •6. По режиму работы вс (оперативные и неоперативные)
- •Многомашинные вс. Режимы работы. Отличия от многопроцессорных вс
- •Классификация Флинна архитектур
- •Основные классы вычислительных систем
- •Параллельные алгоритмы. Параллельная программа. Локальное и глобальное распараллеливание
- •Модель вычислений в виде графа "операции-операнды"
- •Показатели эффективности параллельных вычислений: ускорение, эффективность, масштабируемость
- •Оценка максимально достижимого параллелизма. Закон Амдала. Парадокс параллелизма
- •Многомашинные вс. Режимы работы. Отличия от многопроцессорных вс
- •Уровни комплексирования в вычислительных системах Многомашинные вс. Режимы работы. Отличия от многопроцессорных вс
- •Уровни комплексирования в вс
- •Алгоритмы маршрутизации. Методы передачи данных. Латентность и пропускная способность сети
- •Передача данных между двумя процессорами и широковещательная передача. Реализация точечных методов передачи и широковещательной рассылки в mpi
- •Сложные задачи. Масштабируемость параллельных вычислений. Функция изоэффективности
- •Системы с общей и распределенной памятью. Многоуровневая организация общей памяти
- •Память с чередованием адресов
- •Симметричные (smp) многопроцессорные вс. Архитектура типа uma, coma, numa
- •Мультипроцессор Sun Enterprise 10000
- •Мультипроцессоры numa
- •Векторные системы. Понятие вектора и размещение данных в памяти. Векторный процессор. Pvp-система
- •Структура векторного процессора Структуры типа "память-память" и "регистр-регистр". Ускорение вычислений в векторных системах
- •Вычислительная система star-100
- •Вычислительная система cray c-90
- •Матричные вычислительные системы. Обобщенная модель матричной вс. Интерфейсная вм. Контроллер массива процессоров
- •Вычислительная система illiac IV
- •Ассоциативная память. Ассоциативные вс Ассоциативная память
- •Систолические структуры Систолические структуры
- •Кластеры. Виды кластеров
- •Топологии кластеров. Кластер Beowulf
- •Топологии кластеров
- •Кластер Beowulf
- •Архитектура с массовой параллельной обработкой Системы с массовым параллелизмом (mpp-системы)
Счетно-аналитические машины
Счетно-аналитические машины появились в конце 19 и начале 20 веков.
Были ВМ для выполнения бухгалтерских и финансово-банковских операций, статистические ВМ, машины для решения задач вычислительной математики.
В таким машинах не только был достигнут максимальный уровень механизации вычислений, но и была заложена возможность автоматизации при вводе чисел и при реализации целых серий операций. В них использовались перфокарты для ввода данных и для управления работой.
Счетно-аналитические машины – это комплекты, включавшие:
машины для выполнения арифметических действий над числами, нанесенными на перфокарты:
суммирующие машины (табуляторы),
множительные машины (умножающие перфораторы или мультиплееры);
машины (сортировальные и раскладочные или сортировально-раскладочные) для реализации информационно-логических операций: классификации, выборки карт с нужными числами и признаками, расположения карт в определенном порядке, сравнение чисел и т.п.;
перфораторы, т.е. машины, которые позволяли человеку наносить на карты отверстия (выполнять перфорирование карт);
вспомогательные машины; например, контрольные аппараты, репродукторы для переноса пробивок с одних карт на другие.
Первая вычислительная машина для решения дифференциальных уравнений была создана в России в 1904 г. кораблестроителем, механиком и математиком А.Н. Крыловым (1863 – 1945; академик Петербургской АН с 1916 г.).
Конкретный комплекс счетно-аналитической техники может состоять из различного числа устройств, но в него обязательно входят следующие четыре устройства: входной перфоратор, контрольник, сортировальная машина и табулятор. Перфоратор служит для пробивки отверстий в перфокартах, а контрольник - для проверки правильности этой пробивки, т. е. правильности перенесения информации с исходного документа на перфокарту. Обычно контрольник конструируется на основе перфоратора с заменой пробивного устройства воспринимающим. Основной функцией сортировальной машины является группировка перфокарт по признакам для дальнейшей обработки на табуляторе. Разновидностью сортировальной машины является счетно-сортировальная, т. е. имеющая приспособление для подсчета перфокарт в каждой группе.
Основная машина счетно-аналитического комплекса - табулятор. Независимо от конструкции его обязательными частями являются механизмы, обеспечивающие подачу перфокарт, восприятие пробивок, счет пробивок и печатание результатов, а также устройство управления.
Наряду с перечисленными в состав счетно-аналитического комплекса могли входить так называемые дополняющие, или специальные, машины, в том числе итоговые перфораторы (для перфорации новых перфокарт по итоговым данным табулятора); перфораторы-репродукторы (для дублирования перфокарт, а также работы в качестве итоговых перфораторов при их соединении с табуляторами); вычислительные приставки к табуляторам и т. д.
К 1930 г. общее число счетно-аналитических комплексов в мире достигло 6-8 тыс. штук. В начальный период развития перфорационной техники она применялась главным образом в статистике. Со временем все более возрастает применение для бухгалтерского учета, и например, в 40-е годы в СССР в статистике использовалось около 10% счетно-аналитических машин, а более 80% - в бухгалтерском учете.
Механическая машина Ч. Беббеджа
Идея создания универсальной большой вычислительной машины (Great Calculating Engine) принадлежит профессору математики Кембриджского университета (Великобритания), члену Лондонского Королевского Общества Чарльзу Беббеджу (Charles Babbage, 1792 – 1871; чл.-корр. Петербургской АН с 1832 г). По сути он имел замысел создать автоматическиймеханический цифровой компьютер (или, говоря иначе, арифмометр с программным управлением). Проект ВМ был разработан в 1833 г.
Механическая машина Ч. Беббеджа по своей функциональной структуре была достаточно близка к первым электронным ВМ. В изучаемой ВМ предусматривались арифметическое и запоминающие устройства, устройства управления и ввода-вывода информации. Автоматизация вычислений обеспечивалась устройством управления, которое работало в соответствии с программой – последовательностью закодированных действий на перфокартах. В машину Ч. Беббеджа закладывалась возможность изменять ход программы в зависимости от полученного результата (на современном языке – команда условного перехода).
Машина должна была быть построена из нескольких тысяч счетных колес, иметь запоминающее устройство емкостью 1000 50-разрядных чисел и встроенные таблицы логарифмов и других элементарных функций. Она должна была размещаться на площади в несколько квадратных метров.
В 1835 г. была построена простейшая конфигурация ВМ, которая применялась для логарифмирования и решения алгебраических уравнений. Как писали современники, машина отыскивала решения уравнений за минуты (в сравнении с опытным математиком, которому потребовались бы дни).
Проект Ч. Беббеджа опережал запросы времени, технические и технологические возможности реализации, он был дорогостоящим. Именно поэтому Британский Парламент в 1842 г. прекратил оплату проекта по гранту. Ч. Беббедж продолжал работу над проектом более 30 лет и разработал 239 детальных чертежей.
Вычислительные машины Конрада Цузе
Модель Z1 была построена в 1938 году; это первый в мире цифровой механический компьютер с программным управлением. Архитектурными особенностями Z1 являлись также: двоичная кодировка и система представления чисел с плавающей запятой (или “полулогарифмическая” система, если использовать терминологию К. Цузе). При этом длина числа составляла 21 разряд, из которых 1 разряд отводился под знак числа, 7 разрядов предназначались для порядка и его знака, 13 разрядов – для мантиссы.
Вычислительная машина Z1 – по сути тестовая модель, которая никогда не применялась для практических целей. Эта машина была реконструирована в Берлине самим К.Цузе в 1980-х годах, сейчас она экспонируется в Берлинском музее транспорта и технологии.
Модель Z2 была создана в 1940 году, в ней впервые были применены электро-механические реле. В машине Z2 арифметическое устройство и устройство управления были реализованы на реле, а память оставалась механической (от модели Z1).
Такая гибридная конфигурация ВМ была не достаточно надежной и практического применения не нашла.
Модель Z3 – первая в мире двоичная электромеханическая ВМ с программным управлением.Работы по созданию машины Z3 были начаты в 1939 г., а ее монтаж был полностью завершен 5 декабря 1941 г.
Рассмотрим архитектурные возможности ВМ Z3. При этом, следуя традиции анализа компьютеров, приведем технические характеристики и функциональную структуру машины Z3.
Машина Z3 предназначалась для выполнения операций сложения, вычитания, умножения, деления, извлечения квадратного корня и вспомогательных функций (в частности, двоично-десятичных преобразований чисел). Для представления чисел использовалась двоичная система с плавающей запятой. Длина числа – 22 двоичных разряда, из которых 1 разряд – знак числа, 7 разрядов – порядок или экспонента (в дополнительном коде), 14 разрядов – мантисса (в нормализованной форме). Быстродействие ВМ при выполнении сложения – 3 или 4 операции в 1 сек., а время умножения двух чисел составляло 4 – 5 сек.