|
Архитектура вычислительных систем |
|
Прошкина Елена Николаевна |
|
|
Оглавление
Архитектура вычислительных систем 4
Этапы развития вычислительных машин 4
Фон неймановская архитектура 5
Типы структур вычислительных машин и систем 6
Вычислительная система с общей памятью 7
Распределенная система 8
Классификация параллельных вычислительных систем 8
Способы ускорения традиционных архитектур 15
Супер скалярные процессоры 18
Кэш-память 19
Алгоритмы замещения информации в заполненной кэш-памяти. 22
Расслоенная память 24
Блочная организация основной памяти 24
Структура основной памяти на основе блочной схемы 25
Циклическая организация 25
Блочно-циклическая схема расслоения памяти 26
Архитектура с сокращенным набором команд 27
Класс SIMD 27
Векторные и векторно-конвейерные вычислительные системы 27
Понятие вектора и размещение данных в памяти 27
Понятие векторного процесса 27
Обобщенная структура векторного процессора 28
Структура типа память-память и регистр-регистр 29
Матричные вычислительные системы 29
Контроллер массива процессоров 31
Массив процессоров 32
Ассоциативные вычислительные системы 34
Вычислительные системы с систолической структурой 36
Классификация систолических структур 37
Основы теории вычислительных систем 40
Задача синтеза 42
Модели вычислительных систем 43
Статистические модели 44
Аналитические методы 44
Имитационные модели 45
Экспериментальные методы 46
Класс MIMD 47
Симметричные мультипроцессорные системы (SMP) 47
Архитектура с общей шиной 48
Архитектура с коммутатором типа «кросс-бар» 49
Архитектура с многопортовой памятью 49
Архитектура с централизованным устройством управления 50
Кластерные вычислительные системы 50
Классификация кластеров 51
Топологии кластеров 52
Системы с массовой параллельной обработкой (MPP-системы) 55
Транспьютеры 56
Вычислительные системы с неоднородным доступом к памяти (CC-NUMA) 59
Вычислительные системы с обработкой по принципу волнового фронта 60
Надежность и отказоустойчивость вычислительных систем 60
Трансляторы 61
Варианты взаимодействия двух трансляторов 64
Многопроходная трансляция 64
Однопроходная трансляция 65
Архитектура вычислительных систем
Вычислительная машина– устройство, способное: хранить программу обработки данных, быть свободно перепрограммируемой в соответствии с требованиями пользователей; выполнять арифметические вычисления; выполнять программу обработки, требующую изменение действий, путем принятия логических решений в процессе обработки.
Вычислительная система– совокупность взаимосвязанных и взаимодействующих процессоров вычислительной системы, периферийного оборудования и программного обеспечения, предназначенная для подготовки и решения задач пользователя.
Под архитектурой вычислительной машиныпонимается логическое построение вычислительной машины.
Этапы развития вычислительных машин
Простейшим вычислительным инструментом являются счеты, логарифмическая линейка.
Механические счетные устройства появляются с 17 века; Лейбниц в 1673 году изобрел арифмометр;
Отличительной особенность аналитических машин является автоматическое выполнение операций, возможность изменений программ, использование памяти для хранения данных во время вычислений.
Электромеханические счетные машины – в 1943 г была изобретена машина Марк-1;
Электронно-вычислительные машины;
В основе архитектуры современных вычислительных машин лежат 4 основных принципа:
принцип двоичного кодирования – вся информация, как данные так и команды кодируются двоичными цифрами: 0 и 1. Каждый тип информации представляется двоичной последовательностью и имеет свой формат. Последовательность битов в формате, имеющая определенный смысл, называется полем;
Принцип программного управления – все вычислений, предусмотренные алгоритмом решения задачи, представляются в виде программы состоящей из последовательности управляющих слов (команд); команды программы хранятся в последовательных ячейках памяти и выполняются в естественной последовательности. Решение об изменении порядка выполнения команд принимается либо на основании анализа результатов предшествующих вычислений, либо безусловно;
Принцип однородности памяти: команды и данные хранятся в одной и той же памяти и внешне не различимы это позволяет выполнять над командами те же операции что и над числами, а циклически изменяя адресную часть команды можно обеспечить обращение к последовательным элементам массива данных. Так же команды одной программы могут быть получены как результат исполнения другой программы. Вычислительные машины с единой памятью для хранения команд и данных получили название машин с принстонской архитектурой. Вычислительные машины, имеющие отдельную память для команд и данных – машины с гарвардской архитектурой.
Принцип адресности – основная память состоит из пронумерованных ячеек, процессору в любой момент времени доступна любая ячейка, для доступа к ячейкам используются номера – адреса.