Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС

Нажмите для полного просмотра!

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №2

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №3

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №4

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №5

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №6

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №7

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №8

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №9

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №10

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №11

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №12

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №13

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №14

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №15

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №16

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №17

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №18

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №19

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №20

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №21

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №22

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №23

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №24

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №25

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №26

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №27

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №28

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №29

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №30

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №31

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №32

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №33

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №34

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №35

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №36

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №37

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №38

Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС, слайд №39

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Архитектура параллельных вычислительных систем. Часть 2. Классификация ПВС. Доклад-сообщение содержит 39 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Основы параллельного программирования. М.А. Сокольская

Слайд 2

Описание слайда:

Систематика Флинна (Flynn) Систематика Флинна (Flynn) классификация по способам взаимодействия последовательностей (потоков) выполняемых команд и обрабатываемых данных: SISD (Single Instruction, Single Data) SIMD (Single Instruction, Multiple Data) MISD (Multiple Instruction, Single Data) MIMD (Multiple Instruction, Multiple Data) Практически все виды параллельных систем, несмотря на их существенную разнородность, относятся к одной группе MIMD

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

Детализация систематики Флинна… Детализация систематики Флинна… дальнейшее разделение типов многопроцессорных систем основывается на используемых способах организации оперативной памяти, позволяет различать два важных типа многопроцессорных систем: multiprocessors (мультипроцессоры или системы с общей разделяемой памятью), multicomputers (мультикомпьютеры или системы с распределенной памятью).

Слайд 6

Описание слайда:

Детализация систематики Флинна… Детализация систематики Флинна…

Слайд 7

Описание слайда:

Типы многопроцессорных систем: Типы многопроцессорных систем: multiprocessors (мультипроцессоры или системы с общей разделяемой памятью), multicomputers (мультикомпьютеры или системы с распределенной памятью).

Слайд 8

Описание слайда:

Мультипроцессоры с использованием единой общей памяти (shared memory)… Мультипроцессоры с использованием единой общей памяти (shared memory)… обеспечивается однородный доступ к памяти (uniform memory access or UMA), являются основой для построения: векторных параллельных процессоров (parallel vector processor or PVP). Примеры: Cray T90, симметричных мультипроцессоров (symmetric multiprocessor or SMP). Примеры: IBM eServer, Sun StarFire, HP Superdome, SGI Origin.

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Проблемы: Проблемы: Доступ с разных процессоров к общим данным и обеспечение, в этой связи, однозначности (когерентности) содержимого разных кэшей (cache coherence problem), Необходимость синхронизации взаимодействия одновременно выполняемых потоков команд

Слайд 11

Описание слайда:

C использованием физически распределенной памяти (distributed shared memory or DSM): C использованием физически распределенной памяти (distributed shared memory or DSM): неоднородный доступ к памяти (non-uniform memory access or NUMA), Среди систем такого типа выделяют: Сache-only memory architecture or COMA (системы KSR-1 и DDM), cache-coherent NUMA or CC-NUMA (системы SGI Origin 2000, Sun HPC 10000, IBM/Sequent NUMA-Q 2000), non-cache coherent NUMA or NCC-NUMA (система Cray T3E).

Слайд 12

Описание слайда:

Мультипроцессоры с использованием физически распределенной памяти… Мультипроцессоры с использованием физически распределенной памяти…

Слайд 13

Описание слайда:

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

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Мультикомпьютеры… Мультикомпьютеры… не обеспечивают общий доступ ко всей имеющейся в системах памяти (no-remote memory access or NORMA), каждый процессор системы может использовать только свою локальную память, для доступа к данным, располагаемых на других процессорах, необходимо явно выполнить операции передачи сообщений (message passing operations).

Слайд 16

Описание слайда:

Слайд 17

Описание слайда:

Мультикомпьютеры Мультикомпьютеры Данный подход используется при построении двух важных типов многопроцессорных вычислительных систем: массивно-параллельных систем (massively parallel processor or MPP), например: IBM RS/6000 SP2, Intel PARAGON, ASCI Red, транспьютерные системы Parsytec, кластеров (clusters), например: AC3 Velocity и NCSA NT Supercluster.

Слайд 18

Описание слайда:

Мультикомпьютеры. Кластеры… Мультикомпьютеры. Кластеры… Кластер - множество отдельных компьютеров, объединенных в сеть, для которых при помощи специальных аппаратно-программных средств обеспечивается возможность унифицированного управления (single system image), надежного функционирования (availability) и эффективного использования (performance)

Слайд 19

Описание слайда:

Мультикомпьютеры. Кластеры… Мультикомпьютеры. Кластеры… Преимущества: Могут быть образованы на базе уже существующих у потребителей отдельных компьютеров, либо же сконструированы из типовых компьютерных элементов; Повышение вычислительной мощности отдельных процессоров позволяет строить кластеры из сравнительно небольшого количества отдельных компьютеров (lowly parallel processing), Для параллельного выполнения в алгоритмах достаточно выделять только крупные независимые части расчетов (coarse granularity).

Слайд 20

Описание слайда:

Мультикомпьютеры. Кластеры Мультикомпьютеры. Кластеры Недостатки: Организация взаимодействия -> к значительным временным задержкам, Дополнительные ограничения на тип разрабатываемых параллельных алгоритмов и программ (низкая интенсивность потоков передачи данных)

Слайд 21

Описание слайда:

MPP – Massive Parallel Processing или массивно-параллельные системы. MPP – Massive Parallel Processing или массивно-параллельные системы. Система строится из отдельных модулей, содержащих процессор, локальный банк операционной памяти (ОП), коммуникационные процессоры (роутеры) или сетевые адаптеры, иногда – жесткие диски и/или другие устройства ввода/вывода. По сути, такие модули представляют собой полнофункциональные компьютеры

Слайд 22

Описание слайда:

Линейка - система, в которой все процессоры перенумерованы по порядку и каждый процессор, кроме первого и последнего, имеет линии связи только с двумя соседними процессорами. Линейка - система, в которой все процессоры перенумерованы по порядку и каждый процессор, кроме первого и последнего, имеет линии связи только с двумя соседними процессорами. Кольцо - данная топология получается из линейки процессоров соединением первого и последнего процессоров линейки Звезда - система, в которой все процессоры имеют линии связи с некоторым управляющим процессором. Решетка - система, в которой граф линий связи образует прямоугольную сетку (обычно двух- или трехмерную). Полный граф - система, в которой между любой парой процессоров существует прямая линия связи.

Слайд 23

Описание слайда:

Гиперкуб - данная топология представляет собой частный случай структуры решетки, когда по каждой размерности сетки имеется только два процессора (т.е. гиперкуб содержит 2N процессоров при размерности N ). Характеризуется следующим рядом отличительных признаков: Гиперкуб - данная топология представляет собой частный случай структуры решетки, когда по каждой размерности сетки имеется только два процессора (т.е. гиперкуб содержит 2N процессоров при размерности N ). Характеризуется следующим рядом отличительных признаков: - два процессора имеют соединение, если двоичные представления их номеров имеют только одну различающуюся позицию; - в N -мерном гиперкубе каждый процессор связан ровно с N соседями; - N -мерный гиперкуб может быть разделен на два ( N–1 )-мерных гиперкуба; - кратчайший путь между двумя любыми процессорами имеет длину, совпадающую с количеством различающихся битовых значений в номерах процессоров (данная величина известна как расстояние Хэмминга ).

Слайд 24

Описание слайда:

Слайд 25

Описание слайда:

Архитектура кластерной системы (способ соединения процессоров друг с другом) в большей степени определяет ее производительность, чем тип используемых в ней процессоров. Архитектура кластерной системы (способ соединения процессоров друг с другом) в большей степени определяет ее производительность, чем тип используемых в ней процессоров. Критическим параметром, влияющим на величину производительности такой системы, является расстояние между процессорами.

Слайд 26

Описание слайда:

Слайд 27

Описание слайда:

Слайд 28

Описание слайда:

Слайд 29

Описание слайда:

Слайд 30

Описание слайда:

Слайд 31

Описание слайда:

Слайд 32

Описание слайда:

Слайд 33

Описание слайда:

Слайд 34

Описание слайда:

Базовые языки параллельного программирования: C, Fortran, Lisp, Erlang и их производные (расширения, библиотеки, диалекты). Базовые языки параллельного программирования: C, Fortran, Lisp, Erlang и их производные (расширения, библиотеки, диалекты).

Слайд 35

Описание слайда:

Слайд 36

Описание слайда:

OpenMP является одной из популярных технологий программирования систем с общей памятью. OpenMP является одной из популярных технологий программирования систем с общей памятью. Стандарт OpenMP был разработан для языков Fortran, C и C++.

Слайд 37

Описание слайда:

PVM (Parallel Virtual Machine) позволяет объединить набор разных компьютеров, связанных сетью, в общую вычислительную систему, называемую параллельной виртуальной машиной. PVM (Parallel Virtual Machine) позволяет объединить набор разных компьютеров, связанных сетью, в общую вычислительную систему, называемую параллельной виртуальной машиной. Компьютеры сети могут быть многопроцессорными машинами любого типа. PVM поддерживает языки Fortran, C, C++, а также имеются средства сопряжения с языками Perl, Java.

Слайд 38

Описание слайда:

Слайд 39

Описание слайда:

CUDA (Compute Unified Device Architecture) - программно аппаратное решение, позволяющее использовать видеопроцессоры для вычислений общего назначения. CUDA (Compute Unified Device Architecture) - программно аппаратное решение, позволяющее использовать видеопроцессоры для вычислений общего назначения.