Скорость работы программы - презентация, доклад, проект скачать

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

Содержание ▲

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

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

Слайд 1

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

Скорость работы программы (2-е задание)

Слайд 2

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

Перемножение

Слайд 3

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

Варианты циклов

Слайд 4

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

Результаты.

Слайд 5

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

Оптимизация

Слайд 6

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

Разворачивание циклов

Слайд 7

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

Результаты.

Слайд 8

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

Разворачивание циклов

Слайд 9

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

Результат

Слайд 10

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

dgemm

Слайд 11

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

Слайд 12

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

Компиляция

Слайд 13

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

Классификация Флина.

Слайд 14

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

Openmp

Слайд 15

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

OMP_DYNAMIC

Слайд 16

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

Слайд 17

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

Вложенные регионы

Слайд 18

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

Вложенные регионы

Слайд 19

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

Слайд 20

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

Архитектура Fermi

Слайд 21

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

Системы с разделенной памятью MPP- системы(Массово-параллельная архитектура)

Слайд 22

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

Системы с массовым параллелизмом (МРР)‏

Слайд 23

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

Особенности MPP. Достоинство Хорошая масштабируемость. Недостатки Сложности межпроцессорного взаимодействия Разработка программ.

Слайд 24

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

Кластера

Слайд 25

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

Слайд 26

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

Вычислительные ресурсы ЮГИНФО LINUX-кластер (10 узлов, 2003 г., CPU P4 2.4 Ггц, память 512 Мб ) INFINI-кластер (21 узел, 2005 г ., CPU P4 3.4 Ггц, память 2 Гб.) IBMX-кластер (12 узлов, 2008 г. CPU Xeon 3.0 Ггц, память 8 Гб.))

Слайд 27

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

Слайд 28

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

Слайд 29

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

Слайд 30

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

Слайд 31

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

Слайд 32

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

Софт INTEL 11.0 icc icpc ifort GCC gcc g++ gfortran MPI

Слайд 33

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

Системы управления заданиями

Слайд 34

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

PBS.

Слайд 35

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

Архитектура PBS.

Слайд 36

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

PBS наиболее часто используемые команды qsub – команда для запуска задачи qstat – для просмотра состояния очереди pbsnodes(pestat) – состояния узлов в очереди

Слайд 37

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

qsub qsub [options] PBS_script #!/bin/sh #PBS -l walltime=1:00:00 #PBS -l nodes=2:LINUX cd $PBS_O_WORKDIR mpirun -np 2 ping_DELLE

Слайд 38

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

опции команды qsub q - название очереди пакетной обработки -l - набор технических параметров, набираемых через ",": walltime - максимальное время выполнения задачи, nodes - требуемое количество процессоров (после указания количества процессоров после ":" следует указывать название очереди) -m - события, происходящие в процессе пакетной обработки задачи, о которых следует извещать по e-mail: b - начало, e - завершение, a - прекращение работы по ошибке; -M - e-mail адрес, на который будут направляться все служебные сообщения о состоянии задачи -r - (y/n) (т.е. да или нет) следует ли восстанавливать задачу при перезагрузке узлов

Слайд 39

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

Команда qstat

Слайд 40

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

Описание вывода qstat Job id - уникальный идентификатор задачи Name - имя исполняемой задачи User - имя владельца задачи Time Use - общее процессорное время, использованное задачей на данный момент S - состояние задачи Q - находится в очереди R - вычисляется E - произошла ошибка при выполнении Queue - название очереди, в которой запущена задача

Слайд 41

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

команда pestat

Слайд 42

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

qdel qdel - удаление задания

Слайд 43

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

Распараллеливания программ SPMD (Single Program Multiple Date) - на всех процессорах выполняются копии одной программы, обрабатывающие разные блоки данных; MPMD (Multiple Program Multiple Date) - на процессорах выполняются разные программы, обрабатывающие разные данные.

Слайд 44

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

Методологический подхода(Фостера) к решению задачи на многопроцессорной системе разбиение задачи на минимальные независимые подзадачи (partitioning); установление связей между подзадачами (communication); объединение подзадач с целью минимизации коммуникаций (agglomeration); распределение укрупненных подзадач по процессорам таким образом, чтобы обеспечить равномерную загрузку процессоров (mapping).

Слайд 45

$Общая схема распараллеливания if (proc_id == 0) { task1(); } if (proc_id == 1) { task2(); } resutl=reduce(result_task1, result_task2, ...)$

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

Общая схема распараллеливания if (proc_id == 0) { task1(); } if (proc_id == 1) { task2(); } resutl=reduce(result_task1, result_task2, ...)

Слайд 46

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

Общая организация MPI Коммуникационная библиотека MPI стала общепризнанным стандартом в параллельном программировании для систем с распределенной памятью с использованием механизма передачи сообщений. Полное и строгое описание среды программирования MPI можно найти в авторском описании разработчиков MPI: The Complete Reference MPI программа представляет собой набор независимых процессов, каждый из которых выполняет свою собственную программу. Процессы MPI программы взаимодействуют друг с другом посредством вызова коммуникационных процедур.

Слайд 47

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

Общая организация MPI (продолжение)‏ Для идентификации наборов процессов вводится понятие группы, объединяющей все или какую-то часть процессов. Каждая группа образует область связи, с которой связывается специальный объект - коммуникатор области связи. При инициализации MPI создается предопределенная область связи, содержащая все процессы MPI-программы, с которой связывается предопределенный коммуникатор MPI_COMM_WORLD. Процессы внутри группы нумеруются целым числом в диапазоне 0..groupsize-1.

Слайд 48

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

Структура MPI Около 130 функций - функции инициализации и закрытия MPI процессов; - функции, реализующие коммуникационные операции типа точка-точка; - функции, реализующие коллективные операции; - функции для работы с группами процессов и коммуникаторами; - функции для работы со структурами данных; - функции формирования топологии процессов.

Слайд 49

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

Характеристики функций Локальная функция – выполняется внутри вызывающего процесса. Ее завершение не требует коммуникаций. Нелокальная функция – для ее завершения требуется выполнение MPI-процедуры другим процессом. Глобальная функция – процедуру должны выполнять все процессы группы. Несоблюдение этого условия может приводить к зависанию задачи. Блокирующая функция – блокирует выполнение процесса до полного завершения коммуникационной операции. Возврат управления из процедуры гарантирует возможность повторного использования параметров, участвующих в вызове. Неблокирующая функция – возврат из процедуры происходит немедленно, без ожидания окончания операции и до того, как будет разрешено повторное использование параметров, участвующих в запросе. Завершение неблокирующих операций осуществляется специальными функциями.

Слайд 50

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

Особенности MPI в Си Все процедуры являются функциями, и большинство из них возвращает код ошибки. При использовании имен подпрограмм и именованных констант необходимо строго соблюдать регистр символов. Массивы индексируются с 0. Логические переменные представляются типом int (true соответствует 1, а false – 0). Определение всех именованных констант, прототипов функций и определение типов выполняется подключением файла mpi.h.

Слайд 51

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

Соответствие между MPI-типами и типами языка C

Слайд 52

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

Особенности MPI в Фортране большинство MPI процедур являются подпрограммами (вызываются с помощью оператора CALL), код ошибки возвращают через дополнительный последний параметр процедуры. Несколько процедур, оформленных в виде функций, код ошибки не возвращают. Не требуется строгого соблюдения регистра символов в именах подпрограмм и именованных констант. Массивы индексируются с 1. Объекты MPI, которые в языке C являются структурами, в языке FORTRAN представляются массивами целого типа. Определение всех именованных констант и определение типов выполняется подключением файла mpif.h

Слайд 53

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

Соответствие между MPI-типами и типам языка FORTRAN Тип MPI Тип языка FORTRAN MPI_INTEGER INTEGER MPI_REAL REAL MPI_DOUBLE_PRECISION DOUBLE PRECISION MPI_COMPLEX COMPLEX MPI_LOGICAL LOGICAL MPI_CHARACTER CHARACTER(1) MPI_BYTE MPI_PACKED

Слайд 54

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

Базовые функции MPI Функция инициализации MPI_Init C/C++: int MPI_Init(int *argc, char ***argv) Fortran: MPI_INIT(IERROR) INTEGER IERROR

Слайд 55

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

Базовые функции MPI Функция завершения MPI программ MPI_Finalize. C/C++: int MPI_Finalize(void) Fortran: MPI_FINALIZE(IERROR) INTEGER IERROR

Слайд 56

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

Базовые функции MPI Функция определения числа процессов в области связи MPI_Comm_size. C/C++: int MPI_Comm_size(MPI_Comm comm, int *size) Fortran: MPI_COMM_SIZE(COMM, SIZE, IERROR) INTEGER COMM, SIZE, IERROR IN comm - коммуникатор OUT size - число процессов в области связи коммуникатора comm.

Слайд 57

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

Базовые функции MPI . Функция определения номера процесса MPI_Comm_rank C/C++: int MPI_Comm_rank(MPI_Comm comm, int *rank) Fortran: MPI_COMM_RANK(COMM, RANK, IERROR) INTEGER COMM, RANK, IERROR IN comm - коммуникатор OUT rank - номер процесса, вызвавшего функцию.

Слайд 58

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

Базовые функции MPI Функция передачи сообщения MPI_Send. C/C++: int MPI_Send(void* buf, int count, MPI_Datatype datatype, int dest, int tag, MPI_Comm comm) Fortran: MPI_SEND(BUF, COUNT, DATATYPE, DEST, TAG, COMM, IERROR) BUF(*) INTEGER COUNT, DATATYPE, DEST, TAG, COMM, IERROR IN buf - адрес начала расположения пересылаемых данных IN count - число пересылаемых элементов IN datatype - тип посылаемых элементов IN dest - номер процесса-получателя в группе, связанной с коммуникатором comm IN tag - идентификатор сообщения IN comm - коммуникатор области связи

Слайд 59

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

Базовые функции MPI Функция приема сообщения MPI_Recv. C/C++: int MPI_Recv(void* buf, int count, MPI_Datatype datatype, int source, int tag, MPI_Comm comm, MPI_Status *status) Fortran: MPI_RECV(BUF, COUNT, DATATYPE, SOURCE, TAG, COMM, STATUS, IERROR) BUF(*) INTEGER COUNT, DATATYPE, SOURCE, TAG, COMM, STATUS(MPI_STATUS_SIZE), IERROR OUT buf - адрес начала расположения принимаемого сообщения IN count - максимальное число принимаемых элементов IN datatype - тип элементов принимаемого сообщения IN source - номер процесса-отправителя IN tag - идентификатор сообщения IN comm - коммуникатор области связи OUT status - атрибуты принятого сообщения

Слайд 60

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

Базовые функции MPI Функция отсчета времени (таймер) MPI_Wtime. C/C++: double MPI_Wtime(void) Fortran: DOUBLE PRECISION MPI_WTIME() Функция опроса разрешения таймера MPI_Wtick. C/C++: double MPI_Wtick(void) Fortran: DOUBLE PRECISION MPI_WTICK()