Лекции студентки группы 418-м

Направления подготовки магистратуры

Информатика и Вычислительная техника

Тайпуровой Патимат

Оглавление

Программирование в вычислительных системах параллельной архитектуре 2

Тема 1. Вычислительные системы параллельной архитектуры 2

Определение понятия архитектуры вычислительных системах: 2

Связь в алгоритмических и структурных аспектах параллельного вычисления 3

Тема : Параллельная обработка информации в Многомашинных и многопроцессорных вычислительных процессов 4

Архитектурный принцип организации обработки данных ВС 4

Вычислительные системы класса SIMD. Векторные и векторно-конвейерные ВС 7

Вычислительные системы класса MIMD. Симметричные мультипроцессорные ВС 8

Вычислительные системы класса MIMD. NUMA. Неоднородный доступ к памяти 9

Вычислительные системы класса MIMD. ВС с массовой параллельной обработкой 10

Тема: Методы распараллеливания программ и вычислений 10

Этапы распараллеливания при использовании ЯПФ (ярусно-параллельная форма) для представления программ 10

Алгоритм распараллеливания ациклических участков 12

Особенности распределения выражения. 13

Тема: Распараллеливание циклических фрагментов программ 13

Пространство итераций 13

Метод гиперплоскостей 14

Метод координат 14

Метод пирамид 15

Результирующая итерация 15

Тема: Динамическое распараллеливание 15

1. Статическое планирование динамического распараллеливания 15

2. Принципы динамического распараллеливания 16

ТЕМА: Модель параллельных вычислений 17

Понятие параллельного алгоритма 17

Тема: Операторы задания взаимодействий 19

Операторы индивидуальных взаимодействий: 19

Условия корректности параллельных алгоритмов 19

Корректность параллельных алгоритмов с операторами групповых взаимодействий. 20

Программирование в вычислительных системах параллельной архитектуре

11.03.16 г.

Тема 1. Вычислительные системы параллельной архитектуры

Вопросы:

1. Определение понятия архитектуры вычислительных системах

2. Связь в алгоритмических и структурных аспектах параллельного вычисления

Определение понятия архитектуры вычислительных системах:

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

Архитектура проявляет себя при реализации класса задач.

Принцип программного управления:

Рк –регистр команд

А1	К1
А2	К2
А3	К3
….	….
Ан	Кн

А2=А1+L1

An=A(N-1)+L(N-1)

L - длина адреса

Архитектура = совокупность принципов.

Принципы касаются организации

Принципы организации: аппаратное обеспечение, программное обеспечение, вычислительные возможности логического устройства, как обеспечивается работа параллельного вычисления

Компоненты архитектуры вс

http://pandia.ru/text/78/188/33204.php

• Организация памяти = на самом вверху регистровая память -> кэш -> оперативная память -> жд->стримеры

• Больше памяти = меньше машина

При каждом отпускании ниже увеличивается объем памяти на 1000

• принципы управления (организация вычисления

• получатель ресурсов – процесс

Машина стандартная – до 200 команд (обычно медленнее специализированных)