Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
31 слайд
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
1.03 MB
Просмотров:
73
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Параллельные вычисления](/documents_6/343c86fe0e798ea1714dfda0c9633415/img0.jpg)
Содержание слайда: Параллельные вычисления
Учебный год – 2016, весенний семестр
Группы P4110, P4114
Лекция 1
Преподаватели:
Балáкшин Павел Валерьевич
(pvbalakshin@gmail.com),
Соснѝн Владимир Валерьевич
(vsosnin@gmail.com)
№2 слайд![Структура курса лекций](/documents_6/343c86fe0e798ea1714dfda0c9633415/img1.jpg)
Содержание слайда: Структура курса
7 лекций
7 лабораторных работ по следующим темам:
Автоматическое распараллеливание
Использование параллельных библиотек
OpenMP
PTHREADS
OpenCL
26 консультаций в а.369а
(каждая пятница 12:00-13:30)
Рубежный контроль (тестирование)
№3 слайд![](/documents_6/343c86fe0e798ea1714dfda0c9633415/img2.jpg)
№4 слайд![Орг. вопросы vk.com club](/documents_6/343c86fe0e798ea1714dfda0c9633415/img3.jpg)
Содержание слайда: Орг. вопросы
vk.com/club31201840
Анкета:
ФИО
вуз
тема бакалаврской работы
телефон
работа (где и кем)
был ли подобный курс
№5 слайд![Почему С С](/documents_6/343c86fe0e798ea1714dfda0c9633415/img4.jpg)
Содержание слайда: Почему С/С++
№6 слайд![Почему С С продолжение](/documents_6/343c86fe0e798ea1714dfda0c9633415/img5.jpg)
Содержание слайда: Почему С/С++ (продолжение)
№7 слайд![Выбор языка технологии](/documents_6/343c86fe0e798ea1714dfda0c9633415/img6.jpg)
Содержание слайда: Выбор языка технологии параллельного программирования
№8 слайд![Выбор языка технологии](/documents_6/343c86fe0e798ea1714dfda0c9633415/img7.jpg)
Содержание слайда: Выбор языка технологии программирования (2)
№9 слайд![Определения Параллельные](/documents_6/343c86fe0e798ea1714dfda0c9633415/img8.jpg)
Содержание слайда: Определения
Параллельные вычисления –
способ организации вычислений, при котором программа представляет из себя набор взаимодействующих модулей, работающих одновременно.
≠ конвейерная обработка (суперскалярность)
≠ SIMD-расширения (MMX, SSE)
≠ вытесняющая многозадачность
= многоядерное программирование
= распределённые вычисления
«За время существование вычислительной техники скорость срабатывания элементов возросла в 106 раз, а быстродействие вычислений увеличилось в 109 раз».
«С 1986 до 2002 производительность однопроцессорных систем увеличивалась в 1.5 раза ежегодно. С 2002 – только 1.2 раза.»
№10 слайд![Зачем нужны параллельные](/documents_6/343c86fe0e798ea1714dfda0c9633415/img9.jpg)
Содержание слайда: Зачем нужны параллельные вычисления
1. Для решение Problems of Grand Challenge (быстродействия существующих вычислительных систем не хватает > 1 Tflops) :
моделирование климата;
генная инженерия;
проектирование интегральных схем;
анализ загрязнения окружающей среды;
создание лекарственных препаратов
2. В повседневной жизни программиста будущего (одноядерные смартфоны и ПК уже почти не продаются).
№11 слайд![Классификация параллельных](/documents_6/343c86fe0e798ea1714dfda0c9633415/img10.jpg)
Содержание слайда: Классификация параллельных систем (архитектур)
SMP (Shared Memory Parallelism, Symmetric MultiProcessor system) –
многопроцессорность, многоядерность, GPGPU.
MPP (Massively Parallel Processing) –
кластерные системы, GRID (распределенные вычисления)
№12 слайд![Архитектура SMP](/documents_6/343c86fe0e798ea1714dfda0c9633415/img11.jpg)
Содержание слайда: Архитектура SMP
№13 слайд![Архитектура MPP](/documents_6/343c86fe0e798ea1714dfda0c9633415/img12.jpg)
Содержание слайда: Архитектура MPP
№14 слайд![Формы параллелизма](/documents_6/343c86fe0e798ea1714dfda0c9633415/img13.jpg)
Содержание слайда: Формы параллелизма
№15 слайд![История развития SMP-систем](/documents_6/343c86fe0e798ea1714dfda0c9633415/img14.jpg)
Содержание слайда: История развития SMP-систем
№16 слайд![Что способствует развитию](/documents_6/343c86fe0e798ea1714dfda0c9633415/img15.jpg)
Содержание слайда: Что способствует развитию параллельных вычислений
Ограниченность роста производительности непараллельных компьютеров
Снижение стоимости многопроцессорных вычислительных систем
Cray T90: 1.8 GFlops ($2,5 млн.),
8 х IBM SP2: 2.1 GFlops ($0.5 млн.)
Появление парадигмы многоядерного построения процессоров.
№17 слайд![Что замедляет развитие](/documents_6/343c86fe0e798ea1714dfda0c9633415/img16.jpg)
Содержание слайда: Что замедляет развитие параллельных вычислений (1)
Гипотеза Минского (Minsky): ускорение, параллельной системы пропорционально двоичному логарифму от числа процессоров.
Закон Мура (Moore): мощность последовательных процессоров удваивается каждые 18 месяцев.
Закон Гроша (Grosch): производительность компьютера возрастает пропорционально квадрату его стоимости.
Сложность освоения принципов параллельного программирования.
№18 слайд![Что замедляет развитие](/documents_6/343c86fe0e798ea1714dfda0c9633415/img17.jpg)
Содержание слайда: Что замедляет развитие параллельных вычислений (2)
№19 слайд![Последовательное и каскадное](/documents_6/343c86fe0e798ea1714dfda0c9633415/img18.jpg)
Содержание слайда: Последовательное и каскадное суммирование
№20 слайд![Пример распараллеливания](/documents_6/343c86fe0e798ea1714dfda0c9633415/img19.jpg)
Содержание слайда: Пример распараллеливания алгоритма (2)
Поиск максимального элемента массива
№21 слайд![Пример распараллеливания](/documents_6/343c86fe0e798ea1714dfda0c9633415/img20.jpg)
Содержание слайда: Пример распараллеливания алгоритма (3)
№22 слайд![Показатели эффективности](/documents_6/343c86fe0e798ea1714dfda0c9633415/img21.jpg)
Содержание слайда: Показатели эффективности параллельных программ
№23 слайд![Закон Амдала](/documents_6/343c86fe0e798ea1714dfda0c9633415/img22.jpg)
Содержание слайда: Закон Амдала
№24 слайд![Закон Густавсона-Барсиса](/documents_6/343c86fe0e798ea1714dfda0c9633415/img23.jpg)
Содержание слайда: Закон Густавсона-Барсиса
№25 слайд![Модификация закона Амдала по](/documents_6/343c86fe0e798ea1714dfda0c9633415/img24.jpg)
Содержание слайда: Модификация закона Амдала
(по проф. Бухановскому)
№26 слайд![Сравнение с законом Амдала](/documents_6/343c86fe0e798ea1714dfda0c9633415/img25.jpg)
Содержание слайда: Сравнение с законом Амдала
№27 слайд![Ключевая проблема](/documents_6/343c86fe0e798ea1714dfda0c9633415/img26.jpg)
Содержание слайда: Ключевая проблема параллельного программирования
№28 слайд![Наинеприятнейшая проблема](/documents_6/343c86fe0e798ea1714dfda0c9633415/img27.jpg)
Содержание слайда: Наинеприятнейшая проблема параллельного программирования
№29 слайд![Домашнее задание](/documents_6/343c86fe0e798ea1714dfda0c9633415/img28.jpg)
Содержание слайда: Домашнее задание №1
№30 слайд![Виды автоматического](/documents_6/343c86fe0e798ea1714dfda0c9633415/img29.jpg)
Содержание слайда: Виды автоматического распараллеливания
Автоматический
(компилятору подаётся ключ вида «распараллель всё сам»).
Полуавтоматический
(распараллеливающие флаги компилятора могут иметь параметры, которые программист должен установить).
Автоматизированный
(ручное распараллеливание по подсказкам профилировщика или статического анализатора кода).
№31 слайд![Слабые стороны](/documents_6/343c86fe0e798ea1714dfda0c9633415/img30.jpg)
Содержание слайда: Слабые стороны автоматического распараллеливания
Возможно ошибочное изменение логики программы.
Возможно понижение скорости вместо повышения.
Отсутствие гибкости ручного распараллеливания.
Эффективно распараллеливаются только циклы.
Невозможность распараллелить программы со сложным алгоритмом работы.