
- •Понятия эвм и вс. Понятие архитектуры вс
- •Архитектура как набор взаимодействующих компонентов. Архитектура как интерфейс между уровнями физической системы
- •Теория эволюции компьютеров. Закон Мура. Дуализм в развитии техники Теория эволюции компьютеров
- •Дуализм в развитии техники
- •Механическая эра вычислений
- •Счетно-аналитические машины
- •Общее описание и анализ вычислительной машины 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-системы)
Предпосылки развития вс. Закон Гроша для вс
Предпосылки развития ВС. Закон Гроша для ВС
Самыми важными предпосылками появления и развития вычислительных систем служат экономические факторы. Анализ характеристик ЭВМ различных поколений показал, что в пределах интервала времени, характеризующегося относительной стабильностью элементной базы, связь стоимости и производительности ЭВМ выражается квадратичной зависимостью — «законом Гроша»:
Построение же вычислительных систем позволяет значительно сократить затраты, так как для них существует линейная формула
где:
Сэвм и Свс – соответственно стоимость ЭВМ и ВС
К1 и К2 – коэффициенты пропорциональности, зависящие от технического уровня развития ВТ,
Пэвм и Пi – производительность ЭВМ и i-го из n комплектующих вычислителей (ЭВМ или процессоров).
На рисунке выше представлены графики изменения стоимости вычислений для ЭВМ и ВС. Для каждого поколения ЭВМ и ВС существует критический порог сложности решаемых задач Пкр , после которого применение автономных ЭВМ становится экономически невыгодным, неэффективным. Критический порог определяется точкой пересечения двух приведенных зависимостей.
Кроме выигрыша в стоимости технических средств, следует учитывать и дополнительные преимущества. Наличие нескольких вычислителей в системе позволяет совершенно по-новому решать проблемы надежности, достоверности результатов обработки, резервирования, централизации хранения и обработки данных, децентрализации управления и т.д.
Основные принципы построения, закладываемые при создании ВС:
возможность работы в разных режимах;
модульность структуры технических и программных средств, что позволяет совершенствовать и модернизировать вычислительные системы без коренных их переделок;
унификация и стандартизация технических и программных решений;
иерархия в организации управления процессами;
способность систем к адаптации, самонастройке и самоорганизации;
обеспечение необходимым сервисом пользователей при выполнении вычислений.
Модель вычислителя
Модель вычислителя
Модель вычислителя есть пара: c = <h, a>,
где h и a – описания конструкции ЭВМ и алгоритма ее функционирования при обработке информации (или коротко: h – конструкция вычислителя, a –алгоритм его работы).
Конструкция вычислителя допускает следующее представление: h = <U, g>,
где U={ui}– множество устройств ui, i=1..k (k=5 для концептуальной машины Дж. фон Неймана);g– описание структуры (или просто: структура) сети связей между устройствами ui.
Говоря иначе, структура вычислителя – это граф, вершинам которого сопоставлены устройстваui, а ребрам – линии связей между ними. В основу конструкции вычислителя кладутся следующие три принципа:
последовательная обработка информации т.е. (последовательное выполнение:
операций на множестве U устройствui, взаимодействующих через связи структуры g;
микроопераций в пределах устройств ui;
фиксированность (автоматическая неизменность) структуры (и g, и микроструктуры устройств ui, i=1..k;
неоднородность составляющих устройств ui и связей между ними (структуры g).
Алгоритм работы вычислителя обеспечивает согласованное функционирование всех устройств (множества U) и связей между ними (структуры g) в процессе обработки информации или, говоря иначе, при решении задач. Для решения любой задачи вычислитель должен иметь исходные данные D и программу p или запись алгоритма вычислений (на одном из возможных языков). Поэтому алгоритм a допускает представление в виде суперпозиции: a=a(p(D)).
Для заданных D и p алгоритм a должен приводить к однозначному результату. Степень универсальности алгоритма работы вычислителя определяется разнообразием классов решаемых задач.
Итак, на основании вышеизложенного, модель вычислителя – с = <U, g, a(p(D))>
где U – множество устройств, обеспечивающих ввод, обработку, хранение и вывод информации;g – структура связей между устройствами; a – алгоритм работы вычислителя или алгоритм управления вычислительными процессами при реализации программы p обработки данных D. В модель вычислителя вкладывается каноническая ЭВМ Дж. фон Неймана.
Следует отметить, что описанные три принципа конструирования ЭВМ были адекватны лишь 50-м годам 20 столетия, и они позволили создать первые технико-экономически эффективные электронные машины. В последующих ЭВМ, основанных на новой элементной базе, технико-экономическая эффективность машин была достигнута уже за счет совмещения операций во времени их выполнения, ручной реконфигурируемости структур, возможности изменения (upgrade) составов машин. Каждый новый проект ЭВМ характеризовался очередной модификацией принципов построения, смена поколений ЭВМ сопровождалась все большим отходом от трех первоначальных принципов. В конце концов, создатели средств обработки информации пришли к необходимости применения диалектических противоположностей названных здесь принципов.
Таким образом, мы можем дать еще одно определение: средство обработки информации, основанное на модели вычислителя, называется ЭВМ. Процесс проектирования ЭВМ включает в себя выбор системы счисления и формы представления данных D; определение средств для написания программ p вычислений; подбор состава U вычислительных устройств и системы операций, реализуемых ими; формирование структуры g и разработку микроструктуры («логический» синтез) устройств ui из U выбор элементной базы и конструирование устройств и построение такого алгоритма a функционирования вычислителя c, который обеспечивал бы реализацию и программ p, и, в частности, операций как последовательности микроопераций.
Допустимы аппаратурные, аппаратурно-программные и программные реализации модели вычислителя. Аппаратурное исполнение c предопределяет каноническая ЭВМ Дж. фон Неймана; такое исполнение соотносится с первыми ЭВМ (первым поколением ЭВМ).