Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
28 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
421.50 kB
Просмотров:
58
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Классификация параллельных и](/documents_5/df10bf033751d651e350ee8406f4e6f2/img0.jpg)
Содержание слайда: Классификация параллельных и распределенных систем
Судаков А.А.
“Параллельные и распределенные вычисления” Лекция 2
№2 слайд![классификации параллельных и](/documents_5/df10bf033751d651e350ee8406f4e6f2/img1.jpg)
Содержание слайда: классификации параллельных и распределенных систем
По типу модели вычислений
По решаемым задачам
По особенностям аппаратного обеспечения
По особенностям программного обеспечения
№3 слайд![Классификация систем По типу](/documents_5/df10bf033751d651e350ee8406f4e6f2/img2.jpg)
Содержание слайда: Классификация систем
По типу модели программирования
С общей памятью (все процессоры могут обращаться к одним и тем же данным одновременно)
С обменом сообщениями (каждый процессор может отправить другому свои данные в виде сообщения)
№4 слайд![Parallel Random Access](/documents_5/df10bf033751d651e350ee8406f4e6f2/img3.jpg)
Содержание слайда: Parallel Random Access Machine (PRAM)
Все процессоры могут одновременно обращаться к памяти для считывания и записи данных
Схемы синхронизации:
EREW (exclusive read exclusive write)
CRER (concurrent read exclusive write)
ERCW (exclusive read concurrent write)
CRCW (concurrent read concurrent write)
№5 слайд![Message passing Каждый](/documents_5/df10bf033751d651e350ee8406f4e6f2/img4.jpg)
Содержание слайда: Message passing
Каждый процессор может передать/принять данные другому/от другого процессора в виде сообщения
Типы обмена сообщениями:
Point-to-point
Broadcast
Scatter
Gather
Reduce
Barrier
№6 слайд![Классификация Флинна Может](/documents_5/df10bf033751d651e350ee8406f4e6f2/img5.jpg)
Содержание слайда: Классификация Флинна (1966)
Может соответствовать как физической так и логической системе
SISD (single instruction single data)
SIMD (single instruction multiple data)
MISD (multiple instruction single data)
MIMD (multiple instruction multiple data)
№7 слайд![Один поток команд, один поток](/documents_5/df10bf033751d651e350ee8406f4e6f2/img6.jpg)
Содержание слайда: Один поток команд, один поток данных (SISD)
Обычная последовательная ЭВМ
Суперскалярный процессор:
поток команд и поток данных остается один, но процессор может обработать за один такт несколько последовательно идущих команд
Система пакетного режима (batch queue system)
Задачи ставятся в очередь, как только выполнилась одна, запускается следующая
№8 слайд![Один поток команд несколько](/documents_5/df10bf033751d651e350ee8406f4e6f2/img7.jpg)
Содержание слайда: Один поток команд несколько потоков данных SIMD
Декомпозиция данных без декомпозиции функций
Векторные и матричные процессоры
Процессоры с SIMD инструкциями (SSE, MMX)
Одна и та же программа, которая запускается на нескольких процессорах, но с разными параметрами
№9 слайд![Один поток данных, несколько](/documents_5/df10bf033751d651e350ee8406f4e6f2/img8.jpg)
Содержание слайда: Один поток данных, несколько потоков команд (MISD)
Декомпозиция функций без декомпозиции данных
Аппаратных систем нет
Программные системы:
распараллеливание решения систем линейных уравнений методом Гаусса
конвейерная передача одинаковых данных (сортировка, поиск, дешифрование)
№10 слайд![Несколько потоков команд](/documents_5/df10bf033751d651e350ee8406f4e6f2/img9.jpg)
Содержание слайда: Несколько потоков команд несколько потоков данных MIMD
Декомпозиция функций и декомпозиция данных
Все современные мультипроцессорные машины
Разные программы одновременно обрабатывают разные данные
№11 слайд![Модели распределенных систем](/documents_5/df10bf033751d651e350ee8406f4e6f2/img10.jpg)
Содержание слайда: Модели распределенных систем
Клиент – сервер
Сервер работает постоянно и предоставляет свои функции
Клиент использует функции сервера при необходимости
Одноранговые (мультиагентные системы, peer-to-peer)
Все части распределенного приложения равноправны
№12 слайд![Клиент-серверные приложения](/documents_5/df10bf033751d651e350ee8406f4e6f2/img11.jpg)
Содержание слайда: Клиент-серверные приложения
Одни приложения являются клиентами, другие серверами
Интернет сервисы WWW, ftp, imap, pop
Системы работы с базами данных
Файловые серверы (netbios, samba, nfs)
Десктопные приложения (OLE)
RPC
Системы распределения нагрузки
№13 слайд![Мультиагентные системы Каждое](/documents_5/df10bf033751d651e350ee8406f4e6f2/img12.jpg)
Содержание слайда: Мультиагентные системы
Каждое приложение есть одновременно и клиентом и сервером
Система электронной почты (smtp)
Пиринговые сети (thorrent)
Ситемы мониторинга (snmp)
Системы балансировки нагрузки (mosix)
№14 слайд![По выполняемым функциям](/documents_5/df10bf033751d651e350ee8406f4e6f2/img13.jpg)
Содержание слайда: По выполняемым функциям
Высокопроизводительные системы
Высоконадежные системы
Системы под общим управлением
Системы хранения данных
Системы балансировки нагрузки
№15 слайд![Особенности аппаратного](/documents_5/df10bf033751d651e350ee8406f4e6f2/img14.jpg)
Содержание слайда: Особенности аппаратного обеспечения
Однопроцессорные системы
Симметричные мультипроцессорные системы
Векторно-конвейерные системы
Массивно-параллельные системы
NUMA системы
Кластеры
№16 слайд![Симметричные](/documents_5/df10bf033751d651e350ee8406f4e6f2/img15.jpg)
Содержание слайда: Симметричные мультипроцессорные системы
Несколько процессоров, которые работают с общей памятью и имеют одинаковую скорость доступа ко всей памяти
№17 слайд![Векторно-конвейерные системы](/documents_5/df10bf033751d651e350ee8406f4e6f2/img16.jpg)
Содержание слайда: Векторно-конвейерные системы
Несколько векторно-конвейерных процессоров которые имеют несколько функциональных устройств и позволяют быстро передавать друг другу информацию
№18 слайд![Массивно-параллельная система](/documents_5/df10bf033751d651e350ee8406f4e6f2/img17.jpg)
Содержание слайда: Массивно-параллельная система
Несколько вычислительных узлов с одним или несколькими центральными процессорами и большим количеством периферических процессоров
№19 слайд![NUMA система Большое](/documents_5/df10bf033751d651e350ee8406f4e6f2/img18.jpg)
Содержание слайда: NUMA система
Большое количество плат с небольшим количеством процессоров и небольшим объемом памяти, соединенные вместе
Адресное пространство является общим
№20 слайд![Кластер Несколько независимых](/documents_5/df10bf033751d651e350ee8406f4e6f2/img19.jpg)
Содержание слайда: Кластер
Несколько независимых вычислительных машин, которые связаны между собой и работают как одна логическая система
№21 слайд![Другие классификации По типу](/documents_5/df10bf033751d651e350ee8406f4e6f2/img20.jpg)
Содержание слайда: Другие классификации
По типу операционной системы (с одной копией, с распределенными копиями)
По однородности (гомогенный, гетерогенный)
№22 слайд![Исторические сведения первая](/documents_5/df10bf033751d651e350ee8406f4e6f2/img21.jpg)
Содержание слайда: Исторические сведения
1947 – первая ЭВМ
1950 - в СССР запущена МЭСМ
1955 – IBM выпустила первую машину для вычислений с плавающей точкой (разработчик Gene Amdahl)
1957 – возникла корпорация DEC
1958 – была создана корпорация СDC
1960 – В СССР началось построение машины с периферическими процессорами
1962 – первые мультипроцессорные машины
1964 – CDC выпустила первый промышленный суперкомпьютер
1967 – БЭСМ-6 с конвейерной обработкой и виртуальной памятью
1976 – CRAY-1 первый промышленный векторно-конвейекрный суперкомпьютер
№23 слайд![Исторические сведения -](/documents_5/df10bf033751d651e350ee8406f4e6f2/img22.jpg)
Содержание слайда: Исторические сведения
1977 - первые массивно-параллельные системы
1979 – MOS
1981 – Carnegie-Mellon University RPC
1983 – DEC первый VAX кластер, язык С++
1984 – начало проекта GNU
1996 – Проект Beowulf
1998 – GRID стандарты
№24 слайд![Векторно-конвейерные](/documents_5/df10bf033751d651e350ee8406f4e6f2/img23.jpg)
Содержание слайда: Векторно-конвейерные суперкомпьютеры Cray
Компания CDC 1976 г.
Позже компания Cray Research
Позже компания SGI
№25 слайд![VAX кластер г Несколько](/documents_5/df10bf033751d651e350ee8406f4e6f2/img24.jpg)
Содержание слайда: VAX кластер
1983 г
Несколько машин, которые работают как одна система
Высокая масштабируемость, надежность
№26 слайд![Beowulf кластер г. Проект](/documents_5/df10bf033751d651e350ee8406f4e6f2/img25.jpg)
Содержание слайда: Beowulf кластер
1996 г. Проект NASA Beowulf.
Создание высокопроизводительной системы на базе широкодоступных компонент
Первый кластер – 16 процессоров, сеть FastEthernet
№27 слайд![Гр д-системи З р. Об днання](/documents_5/df10bf033751d651e350ee8406f4e6f2/img26.jpg)
Содержание слайда: Грід-системи
З 1998 р. Об'єднання і координація великої кількості географічно розподілених ресурсів з метою забезпечення надійності, продуктивності, безпеки
№28 слайд![Вопросы](/documents_5/df10bf033751d651e350ee8406f4e6f2/img27.jpg)
Содержание слайда: Вопросы