Презентация Оценка современных компьютеров онлайн

Содержание слайда: Оценка современных компьютеров Оценка современных компьютеров «Узкие места» современных ЭВМ Оценка производительности Оценка эффективности Методы повышения производительности вычислительных систем Методы повышения быстродействия компьютеров Формы параллелизма Классификация вычислительных систем Флинна Хокни Фенга Дункана Шнайдера Примеры реализации принципов параллелизма и конвейеризации Организация мультипроцессорных и мультикомпьютерных систем Основные классы современных параллельных компьютеров Языки параллельного программирования

Содержание слайда: Основные причины возникновения узких мест в компьютере состав, принцип работы и временные характеристики арифметико-логического устройства; состав, размер и временные характеристики устройств памяти; структура и пропускная способность коммуникационной среды; компилятор, создающий неэффективные коды; операционная система, организующая неэффективную работу с памятью, особенно медленной.

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

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

Содержание слайда: Измерение параметров функционирование систем Описание поведения программ. денотационный. – Программа рассматривается как отображение Ф: X=>Y, где X – исходные данные, а Y – результаты (акцент ставится на преобразовании программой данных). Отображение состоит из последовательности отображений {Фi}, реализуемых операторами программы, которые изменяют значения ее переменных. операционный. – Динамика программы рассматривается как последовательность событий (под событием понимается смена состояния). В этом походе значительно расширяется понятие состояния. В него включены не только непосредственно память программы, но и другие виды памяти в системе. Данные, собираемые в ходе измерений, можно подразделить по форме на четыре категории: трассы, относительная активность, частотные характеристики действий и статистические (усредненные) характеристики действий.

Содержание слайда: Трассы

Содержание слайда: Относительная активность

Содержание слайда: Частотные характеристики действия

Содержание слайда: Статистические характеристики действия

Содержание слайда: Измерение параметров функционирование систем Виды наблюдателей. Все средства наблюдения за информационными потоками в вычислительных системах можно подразделить на программные, микропрограммные и аппаратные Программный наблюдатель – это специализированная программа (или комплекс программ), встроенная в измеряемую систему. Наблюдатель выступает посредником между теми компонентами системы, за которыми он наблюдает. Программный наблюдатель всегда изменяет измеряемую систему. Микропрограммные наблюдатели. С микропрограммного уровня доступны такие индикаторы аппаратуры, которые с вышележащих уровней не доступны. Недостатки: использование специализированной дорогостоящей аппаратуры; события, возникающие в системе на столь низком уровне, трудно транслировать в события более высокого уровня, на котором обычно работает программист. Аппаратные наблюдатели подразделяются на внутренние и внешние. Внешний аппаратный наблюдатель подключается к определенным точкам системы, "подслушивает" сигналы на ее линиях, обрабатывает и записывает их у себя, вне измеряемой системы. Аппаратный наблюдатель представляет собой совершенно автономную систему, которая не нуждается ни в какой помощи со стороны измеряемой системы. Он практически не вмешивается в ее работу, а, стало быть, не изменяет ее поведения.

Содержание слайда: Основные виды производительности Производительность (быстродействие) ЭВМ – среднестатистическое число операций, выполняемых вычислительной машиной в единицу времени. Производительность можно подразделить на пиковую (предельная), номинальную и реальную: Пиковая производительность (быстродействие) определяется средним числом команд типа «регистр-регистр», выполняемых в одну секунду без учета их статистического веса в выбранном классе задач. Номинальная производительность определяется средним числом команд, выполняемых вычислительной системой, при использовании подсистемы памяти для доступа за операндами и командами программы. При выполнении реальных прикладных программ может быть определена эффективная (реальная) производительность компьютера, Для оценки производительности различных вычислительных средств в мировой практике наибольшее распространение получило использование наборов, характерных для выбранной области применения вычислительной техники, задач.

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

Содержание слайда: Оценка производительности вычислительных систем Если несколько процессоров составляют вычислительную систему (ВС), то важной характеристикой ее эффективности при специализированном использовании (например, в составе АСУ) является коэффициент загрузки процессоров kЗ

Содержание слайда: Оценка производительности вычислительных систем Если P0 – производительность одного процессора, то реальная производительность ВС, состоящей из n процессоров, при решении данной задачи составляет:

Содержание слайда: Подходы к формированию тестов определения производительности Смеси операций различных типов в случайном порядке, отражающие их процентное соотношение в задачах интересующего класса. Ядра. Ядро – небольшая программа, часть решаемой задачи. Характеристики ядра могут быть точно измерены. Известны ядра Ауэрбаха: коррекция последовательного файла и файла на диске, сортировка, обращение матрицы и др. Бенчмарки – реальные программы, характеристики которых можно оценить или измерить при использовании. Обычно берут из числа тех, для которых разрабатывается система. Программа синтетической нагрузки – параметрически настраиваемая программа, представляющая смеси определенных программных конструкций. Модель вычислительной нагрузки. Модель позволяет перейти с уровня оценки одного процессора ВС на уровень комплексной оценки ВС. Составляется и параметризуется с учетом сложной структуры ВС и ее устройств, параллельного участия этих устройств в решении задач, доли участия и порядка взаимодействия устройств. Сравнительные оценки исследуемой ВС с другими ЭВМ или ВС, для которых уже известны значения производительности по числу операций в секунду. Используется сравнительная оценка характеристик решения задачи на исследуемой ВС и на ВС или ЭВМ, для которой уже известны характеристики производительности.

Содержание слайда: Основные проблемы, связанные с анализом результатов контрольного тестирования производительности отделение показателей, которым можно доверять безоговорочно, от тех, которые должны восприниматься с известной долей настороженности (проблема достоверности оценок); выбор контрольно-оценочных тестов, наиболее точно характеризующих производительность при обработке типовых задач пользователя (проблема адекватности оценок); правильное истолкование результатов тестирования производительности, особенно если они выражены в довольно экзотических единицах типа MWIPS, Drystones/s и т.д. (проблема интерпретации).

Содержание слайда: Группы тестов для измерения реальной производительности

Содержание слайда: Стандартные тесты LinPack - совокупность программ для решения задач линейной алгебры В качестве параметров используются: порядок матрицы, формат значений элементов матрицы, способ компиляции. SPEC XX - два тестовых набора Cint89 и Cfp89. SPEC 98 – четыре программы целочисленной обработки шесть программ с операциями на числами с плавающей запятой. SPEC 92 – 6 эталонных тестов, а также 14 реальных прикладных программ SPEC 95 – расширен набор тестовых программ, а также добавлена возможность тестирования многопроцессорных ВС. современные тесты SPEC – тестирование многомашинных и многопроцессорных вычислительных комплексов. TPC – оценка производительности систем при работе с базами данных. Тестирование позволяет определить: а. производительность обработки запросов QppD (Query Processing Performance), измеряемая количеством запросов, которое может быть обработано при монопольном использовании всех ресурсов тестируемой системы; б. пропускная способность системы QthD (Query Throughput), измеряемая количеством запросов, которое система в состоянии совместно обрабатывать в течение часа; в. отношение стоимости к производительности $/QphD, измеряемое как стоимость 5-летней эксплуатации системы, отнесенная к числу запросов, обработанных в час.

Содержание слайда: Пакет SPEC 89

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

Содержание слайда: Дерево логических возможностей

Содержание слайда: Коэффициент готовности КГ

Содержание слайда: Расчет модели надежности.

Содержание слайда: Защита от сбоев.

Содержание слайда: Резервирование

Содержание слайда: Реакция системы автоматического регулирования на аварии

Содержание слайда: Методы повышения быстродействия компьютеров

Содержание слайда: Конвейеризация

Содержание слайда:

Содержание слайда: Эффективность конвейерной обработки

Содержание слайда: Повышение быстродействия элементной базы

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда: Формы параллелизма

Содержание слайда: Закон Мура

Содержание слайда: Уровни параллелизма

Содержание слайда: Зависимость по данным

Содержание слайда: Зависимость по данным

Содержание слайда: Информационный граф задачи

Содержание слайда: Ярусно-параллельная форма

Содержание слайда: Мелкозернистый (скалярный) параллелизм

Содержание слайда: Пример мелкозернистого параллелизма

Содержание слайда: Крупнозернистый параллелизм

Содержание слайда: Параллелизм независимых ветвей

Содержание слайда: Параллелизм вариантов

Содержание слайда: Закон Амдала

Содержание слайда: Следствия закона Амдала

Содержание слайда: Сетевой закон Амдала

Содержание слайда: Особенности многопроцессорных вычислений на основе закона Амдала

Содержание слайда:

Содержание слайда: Мультипроцессорные системы Первый класс – это компьютеры с общей памятью. Системы, построенные по такому принципу, иногда называют мультипроцессорными "системами или просто мультипроцессорами. В системе присутствует несколько равноправных процессоров, имеющих одинаковый доступ к единой памяти. Все процессоры "разделяют" между собой общую память. Все процессоры работают с единым адресным пространством: если один процессор записал значение 79 в ячейку по адресу 1024, то другой процессор, прочитав содержимое ячейки, расположенное по адресу 1024, получит значение 79.

Содержание слайда: Параллельные компьютеры с общей памятью

Содержание слайда: Мультикомпьютерные системы Второй класс — это компьютеры с распределенной памятью, которые по аналогии с предыдущим классом иногда называют мультикомпьютерными системами. Каждый вычислительный узел является полноценным компьютером со своим процессором, памятью, подсистемой ввода/вывода, операционной системой. В такой ситуации, если один процессор запишет значение 79 по адресу 1024, то это никак не повлияет на то, что по тому же адресу прочитает другой, поскольку каждый из них работает в своем адресном пространстве.

Содержание слайда: Параллельные компьютеры с распределенной памятью

Содержание слайда: Blue Gene/L

Содержание слайда: Задачи параллельных вычислений Построении вычислительных систем с максимальной производительностью компьютеры с распределенной памятью единственным способом программирования подобных систем является использование систем обмена сообщениями Поиск методов разработки эффективного программного обеспечения для параллельных вычислительных систем компьютеры с общей памятью технологии программирования проще по технологическим причинам не удается объединить большое число процессоров с единой оперативной памятью проблемным звеном является система коммутации

Содержание слайда: Организация мультипроцессорных систем (общая шина)

Содержание слайда: Организация мультипроцессорных систем (матричный коммутатор)

Содержание слайда: Организация мультипроцессорных систем

Содержание слайда: Топологические связи модулей ВС

Содержание слайда: Варианты топологий связи процессоров и ВМ

Содержание слайда: Топология двоичного гиперкубы

Содержание слайда: Достоинства и недостатки компьютеров с общей и распределенной памятью Для компьютеров с общей памятью проще создавать параллельные программы, но их максимальная производительность сильно ограничивается небольшим числом процессоров. Для компьютеров с распределенной памятью все наоборот. Одним из возможных направлений объединения достоинств этих двух классов является проектирование компьютеров с архитектурой NUMA (Non Uniform Memory Access).

Содержание слайда: Классификация вычислительных систем Классификация Флинна Классификация Хокни Классификация Фенга Классификация Дункана Классификация Хендлера

Содержание слайда: Классификация Флина

Содержание слайда: Архитектуры ЭВМ

Содержание слайда: Недостатки классификации Флина

Содержание слайда: Классификация Хокни

Содержание слайда: Классификация Хокни

Содержание слайда: Примеры классификации Флина SISD – PDP-11, VAX 11/780, CDC 6600 и CDC 7600 SIMD – ILLIAC IV, CRAY-1 MISD – нет MIMD – большинство современных машин

Содержание слайда: Классификация Фенга Идея классификации вычислительных систем на основе двух простых характеристик. Первая - число бит n в машинном слове, обрабатываемых параллельно при выполнении машинных инструкций. Вторая характеристика равна числу слов m, обрабатываемых одновременно данной вычислительной системой. Вторую характеристику обычно называют шириной битового слоя.

Содержание слайда: Классификация Фенга

Содержание слайда: Примеры классификации Фенга Разрядно-последовательные пословно-последовательные (n=m=1): MINIMA с естественным описанием (1,1) Разрядно-параллельные пословно-последовательные (n>1; m=1): IBM 701 с описанием (36,1), PDP-11 (16,1), IBM 360/50, VAX 11/780 - обе с описанием (32,1) Разрядно-последовательные пословно-параллельные (n=1; m>1): STARAN (1, 256) и MPP (1,16384) фирмы Goodyear Aerospace, прототип системы ILLIAC IV компьютер SOLOMON (1, 1024), ICL DAP (1, 4096). Разрядно-параллельные пословно-параллельные (n>1; m>1): ILLIAC IV (64, 64), TI ASC (64, 32), C.mmp (16, 16), CDC 6600 (60, 10), BBN Butterfly GP1000 (32, 256).

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

Содержание слайда: Классификация Дункана Дункан определил набор требований для создания своей классификации. Из классификации должны быть исключены машины, параллелизм в которых заложен на самом низком уровне: конвейеризация на этапе подготовки и выполнения команды; наличие в архитектуре нескольких функциональных устройств, работающих независимо; наличие отдельных процессоров ввода/вывода Классификация должна быть согласованной с классификацией Флинна. Классификация должна описывать архитектуры, которые однозначно не укладываются в систематику Флинна

Содержание слайда: Классификация Дункана

Содержание слайда: Основные архитектуры, представленные на рисунке рисунка Систолические архитектуры представляют собой множество процессоров, объединенных регулярным образом. Обращение к памяти может осуществляться только через определенные процессоры на границе массива. Выборка операндов из памяти и передача данных по массиву осуществляется в одном и том же темпе. Направление передачи данных между процессорами фиксировано. Каждый процессор за интервал времени выполняет небольшую инвариантную последовательность действий. Гибридные MIMD/SIMD архитектуры, dataflow, reduction и wavefront вычислительные системы осуществляют параллельную обработку информации на основе асинхронного управления. MIMD/SIMD - типично гибридная архитектура. Она предполагает, что в MIMD системе можно выделить группу процессоров, представляющую собой подсистему, работающую в режиме SIMD; Dataflow используют модель, в которой команда может выполнятся сразу же, как только вычислены необходимые операнды; Модель вычислений, применяемая в reduction машинах иная и состоит в следующем: команда становится доступной для выполнения тогда и только тогда, когда результат ее работы требуется другой, доступной для выполнения, команде в качестве операнда; Wavefront array архитектура. В данной архитектуре процессоры объединяются в модули и фиксируются связи, по которым процессоры могут взаимодействовать друг с другом. Данная архитектура использует асинхронный механизм связи с подтверждением

Содержание слайда: Классификация Хендлера Предложенная классификация базируется на различии между тремя уровнями обработки данных в процессе выполнения программ: уровень выполнения программы уровень выполнения команд уровень битовой обработки

Содержание слайда: Классификация Хендлера t(C) = (k, d, w) t( PEPE ) = (k×k',d×d',w×w') где: k - число процессоров (каждый со своим УУ), работающих параллельно k' - глубина макроконвейера из отдельных процессоров d - число АЛУ в каждом процессоре, работающих параллельно d' - число функциональных устройств АЛУ в цепочке w - число разрядов в слове, обрабатываемых в АЛУ параллельно w' - число ступеней в конвейере функциональных устройств АЛУ

Содержание слайда: Дополнения к классификации Хендлера Хендлер предлагает использовать три операции: Первая операция (×) отражает конвейерный принцип обработки и предполагает последовательное прохождение данных сначала через первый ее аргумент-подсистему, а затем через второй Вторая операция параллельного исполнения (+), фиксирует возможность независимого использования процессоров разными задачами Третья операция - операция альтернативы (V), показывает возможные альтернативные режимы функционирования вычислительной системы

Содержание слайда: Примеры классификации Хендлера t( MINIMA ) = (1,1,1); t( IBM 701 ) = (1,1,36); t( SOLOMON ) = (1,1024,1); t( ILLIAC IV ) = (1,64,64); t( STARAN ) = (1,8192,1) - в полной конфигурации; t( C.mmp ) = (16,1,16) - основной режим работы; t( PRIME ) = (5,1,16); t( BBN Butterfly GP1000 ) = (256,~1,~32). t( TI ASC ) = (1,4,64×8) t(CDC 6600) = (1,1×10,~64) t( PEPE ) = (1×3,288,32) t( CDC 6600 ) = (10,1,12) × (1,1×10,64), t( PEPE ) = t( CDC 7600 ) × (1×3, 288, 32) = = (15, 1, 12) × (1, 1×9, 60) × (1×3, 288, 32) (15, 1, 12) × (1, 1×9, 60) = [(1, 1, 12) + ... +(1, 1, 12)]} {15 раз} × (1, 1×9, 60) t( C.mmp ) = (16, 1, 16) V (1×16, 1,1 6) V (1, 16, 16).