Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
29 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
152.50 kB
Просмотров:
80
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Введение в параллельные](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img0.jpg)
Содержание слайда: Введение в параллельные вычисления. Технология программирования MPI (день первый)
Антонов Александр Сергеевич, к.ф.-м.н., н.с. лаборатории Параллельных информационных технологий НИВЦ МГУ
№2 слайд![Координаты для связи E-mail](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img1.jpg)
Содержание слайда: Координаты для связи:
E-mail: asa@parallel.ru,
parallel@parallel.ru
Тел: 939-23-47
Web: http://parallel.ru
№3 слайд![План занятий -й день](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img2.jpg)
Содержание слайда: План занятий:
1-й день: введение, коротко об операционной системе UNIX, практические сведения, параллелизм и способы его использования
2-7-й дни: технология MPI
8-й день: обсуждение результатов, подведение итогов, ответы на вопросы
№4 слайд![UNIX UNIX это многозадачная,](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img3.jpg)
Содержание слайда: UNIX:
UNIX – это многозадачная, многопользовательская система, обладающая широкими возможностями. Ее реализации существуют практически на всех распространенных компьютерных платформах.
LINUX – один из наиболее известных свободно распространяемых диалектов UNIX.
№5 слайд![UNIX Все объекты в UNIX](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img4.jpg)
Содержание слайда: UNIX:
Все объекты в UNIX делятся на два типа:
файлы и процессы.
Все данные хранятся в файлах, доступ к периферийным устройствам осуществляется через специальные файлы.
Вся функциональность операционной системы определяется выполнением различных процессов.
№6 слайд![UNIX Важнейшим](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img5.jpg)
Содержание слайда: UNIX:
Важнейшим пользовательским процессом является основной командный интерпретатор (login shell). login, password
passwd – смена пароля
пароль должен хорошо запоминаться и быть трудным для подбора!
exit – выход из системы
man – получение справки о командах
man man
№7 слайд![UNIX Идентификатор](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img6.jpg)
Содержание слайда: UNIX:
Идентификатор пользователя (UID), идентификаторы групп (GID).
Принадлежность к группе определяет дополнительные права пользователей.
Информация о пользователях и группах обычно хранится в системных файлах /etc/passwd, /etc/shadow и /etc/group
№8 слайд![UNIX Файловая система,](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img7.jpg)
Содержание слайда: UNIX:
Файловая система, каталоги.
/ - корневой каталог
/home/asa/myfile.txt
. – текущий каталог
.. – каталог на единицу более высокого уровня
С каждым пользователем ассоциируется его домашний каталог.
№9 слайд![UNIX Атрибуты файлов. ls l](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img8.jpg)
Содержание слайда: UNIX:
Атрибуты файлов. ls –l
1 2 3 4 5 6 7 8
-rwxr-xr-- 1 asa group 3422 Feb 28 13:30 test
- – обычный файл; d – каталог, l – ссылка и др.
Права доступа к файлу:
- – отсутствие права доступа, r – право на чтение, w – право на запись или удаление, x – право на выполнение файла.
Владелец-пользователь, владелец-группа и все остальные пользователи
№10 слайд![UNIX Смена прав доступа к](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img9.jpg)
Содержание слайда: UNIX:
Смена прав доступа к файлу:
chmod [u g o a][+ - =][r w x] file1…
u – смена права доступа для пользователя,
g – для группы, o – для других пользователей,
a – для всех трех категорий.
+ – добавление соответствующего права,
- – удаление, а = – присвоение
chmod g+w test
chown и chgrp – смена владельца-пользователя и владельца-группы файла
№11 слайд![UNIX cd dir переход в каталог](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img10.jpg)
Содержание слайда: UNIX:
cd [dir] – переход в каталог dir
Если каталог не указан, то переход осуществляется в домашний каталог пользователя
cp file1 file2 – копирование файла
mv file1 file2 – перемещение (изменение имени) файла
rm file1… – удаление файлов
rmdir dir1… – удаление каталогов
mkdir dir1… – создание каталога
№12 слайд![UNIX pwd вывести имя текущего](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img11.jpg)
Содержание слайда: UNIX:
pwd – вывести имя текущего каталога
cat file, more file, less file – утилиты просмотра содержимого файла
find dir – поиск в файловой системе, начиная с каталога dir
grep <рег_выражение> file1… – поиск в файлах вхождений регулярного выражения рег_выражение
…
№13 слайд![UNIX Процесс - программа в](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img12.jpg)
Содержание слайда: UNIX:
Процесс - программа в стадии ее выполнения.
ps – список выполняющихся процессов
Уникальный идентификатор процесса (PID).
Сигналы.
Завершить выполнение процесса:
kill –9 PID
Список процессов, занимающих наибольшее количество процессорного времени или системных ресурсов:
top
№14 слайд![UNIX Потоки ввода вывода](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img13.jpg)
Содержание слайда: UNIX:
Потоки ввода/вывода: стандартный ввод, стандартный вывод и стандартный вывод ошибок. Для перенаправления стандартного ввода можно использовать символ <, для стандартного вывода – > или >> (с добавлением), для потока ошибок – 2>
program > file.log
Конвейер команд:
program1 | program2 | program3…
Фоновый режим:
program &
№15 слайд![UNIX who список](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img14.jpg)
Содержание слайда: UNIX:
who – список пользователей, работающих в данный момент в системе
uname – некоторые сведения о системе
Редактирование файлов: vi, joe и др., встроенный редактор файлового менеджера Midnight Commander (mc), удаленное редактирование.
Компиляторы с языка Си cc (CC для Си++), компилятор с языка Фортран – f77 (f90 для Фортрана 90).
time program – время работы программы
№16 слайд![Параллелизм Конвейерность и](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img15.jpg)
Содержание слайда: Параллелизм:
Конвейерность и параллельность.
Параллельная обработка. Одна операция - за единицу времени, то 1000 - за тысячу единиц. Пять устройств 1000 операций выполнит за 200 единиц времени. N устройств ту же работу выполнит примерно за 1000/N единиц времени.
№17 слайд![Параллелизм Конвейерная](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img16.jpg)
Содержание слайда: Параллелизм:
Конвейерная обработка. Операция разбивается на ряд подопераций, выполняемых последовательно и независимо. Пусть 5 микроопераций, каждая из которых выполняется за единицу времени. Последовательное устройство 100 пар аргументов обработает за 500 единиц. Конвейерное устройство: первый результат через 5 единиц времени, каждый следующий – через одну единицу после предыдущего, а весь набор из ста пар будет обработан за 5+99=104 единицы времени.
№18 слайд![Параллелизм Необходимо](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img17.jpg)
Содержание слайда: Параллелизм:
Необходимо выделить группы операций, которые могут вычисляться одновременно и независимо. Возможность этого определяется наличием или отсутствием в программе истинных информационных зависимостей.
Две операции программы называются информационно зависимыми, если результат выполнения одной операции используется в качестве аргумента в другой.
№19 слайд![Параллелизм Крупноблочное](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img18.jpg)
Содержание слайда: Параллелизм:
Крупноблочное распараллеливание:
if (MyProc = 0) then
C операции, выполняемые 0-ым процессором
endif
...
if (MyProc = K) then
C операции, выполняемые K-ым процессором
endif
№20 слайд![Параллелизм Наибольший ресурс](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img19.jpg)
Содержание слайда: Параллелизм:
Наибольший ресурс параллелизма в программах сосредоточен в циклах!
Распределение итераций циклов:
do i = 1, N
if (i ~ MyProc) then
C операции i-й итерации для
C для выполнения процессором MyProc
endif
enddo
№21 слайд![Параллелизм Примеры способов](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img20.jpg)
Содержание слайда: Параллелизм:
Примеры способов распределения итераций циклов:
Блочное распределение – по N/P итераций.
Блочно-циклическое распределение – размер блока меньше, распределение продолжается циклически.
Циклическое распределение – циклически по одной итерации.
№22 слайд![Параллелизм Рассмотрим](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img21.jpg)
Содержание слайда: Параллелизм:
Рассмотрим простейший цикл:
do i = 1, N
a(i) = a(i) + b(i)
enddo
№23 слайд![Параллелизм Блочное](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img22.jpg)
Содержание слайда: Параллелизм:
Блочное распределение:
C размер блока итераций
k = (N-1)/P + 1
C начало блока итераций
C процессора MyProc
ibeg = MyProc * k + 1
C конец блока итераций
C процессора MyProc
iend = (MyProc + 1) * k
№24 слайд![Параллелизм C если не](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img23.jpg)
Содержание слайда: Параллелизм:
C если не досталось итераций
if (ibeg .gt. N) then
iend = ibeg – 1
else
C если досталось меньше итераций
if (iend .gt. N) iend = N
endif
do i = ibeg, iend
a(i) = a(i) + b(i)
enddo
№25 слайд![Параллелизм Циклическое](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img24.jpg)
Содержание слайда: Параллелизм:
Циклическое распределение:
do i = MyProc+1, N, P
a(i) = a(i) + b(i)
enddo
№26 слайд![Параллелизм do i , N- do j ,](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img25.jpg)
Содержание слайда: Параллелизм:
do 1 i = 1, N-1
do 1 j = 1, M-1
1 a(i,j) = a(i-1,j) + a(i,j)
№27 слайд![Параллелизм do i , N- do j ,](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img26.jpg)
Содержание слайда: Параллелизм:
do 1 i = 1, N-1
do 1 j = 1, M-1
1 a(i,j) = a(i-1,j) + a(i,j-1)
№28 слайд![Параллелизм Цели](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img27.jpg)
Содержание слайда: Параллелизм:
Цели распараллеливания:
равномерная загрузка процессоров
минимизация количества и объема необходимых пересылок данных
Пересылка данных требуется, если есть информационная зависимость между операциями, которые при выбранной схеме распределения попадают на разные процессоры.
№29 слайд![Параллелизм Закон Амдала](/documents_6/5c453efb5761c2ab7f4c85a80004a571/img28.jpg)
Содержание слайда: Параллелизм:
Закон Амдала:
Пусть f – доля последовательных операций,
0 ≤ f ≤ 1,
1-f – доля параллельных операций,
S – ускорение, p – число процессоров