Оптимизация и измерение производительности - презентация, доклад, проект скачать

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

Оптимизация и измерение производительности, слайд №1

Оптимизация и измерение производительности, слайд №2

Оптимизация и измерение производительности, слайд №3

Оптимизация и измерение производительности, слайд №4

Оптимизация и измерение производительности, слайд №5

Оптимизация и измерение производительности, слайд №6

Оптимизация и измерение производительности, слайд №7

Оптимизация и измерение производительности, слайд №8

Оптимизация и измерение производительности, слайд №9

Оптимизация и измерение производительности, слайд №10

Оптимизация и измерение производительности, слайд №11

Оптимизация и измерение производительности, слайд №12

Оптимизация и измерение производительности, слайд №13

Оптимизация и измерение производительности, слайд №14

Оптимизация и измерение производительности, слайд №15

Оптимизация и измерение производительности, слайд №16

Оптимизация и измерение производительности, слайд №17

Оптимизация и измерение производительности, слайд №18

Оптимизация и измерение производительности, слайд №19

Оптимизация и измерение производительности, слайд №20

Оптимизация и измерение производительности, слайд №21

Оптимизация и измерение производительности, слайд №22

Оптимизация и измерение производительности, слайд №23

Оптимизация и измерение производительности, слайд №24

Оптимизация и измерение производительности, слайд №25

Содержание ▲

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

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

Слайд 1

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

Оптимизация и измерение производительности Судаков А.А. “Параллельные и распределенные вычисления” Лекция 23

Слайд 2

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

План Оптимизация Профилировка Измерение производительности

Слайд 3

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

Литература

Слайд 4

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

Необходимость оптимизации Оптимизация необходима Ускорение работы программы Оптимизировать необходимо только после того, как программа отлажена !!! Не отлаженную программу оптимизировать категорически не рекомендуется Для некоторых компиляторов и некоторых программ оптимизация может привести и неправильной работе программы

Слайд 5

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

Подходы к оптимизации Оптимизация исполняемого кода Использование специфических команд процессора Векторные операции Развертывание циклов Изменение порядка следования инструкций Оптимизация исходного кода Устранение повторяющихся операций Оптимизация приема передачи данных Оптимизация распараллеливания

Слайд 6

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

Основные принципы Необходимо понимать, что делает алгоритм и как он это делает Оптимизировать необходимо Самые медленные участки программы Самые часто повторяющиеся участки программы Функцию f необходимо оптимизировать for(i = 0; i

Слайд 7

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

Устранение ненужных участков if(x != 0) x=0;

Слайд 8

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

Оптимизация за счет кэширования данных Обрабатывать данные небольшими блоками К массивам данных обращаться последовательно

Слайд 9

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

Обработка данных блоками Большие блоки данных могут не помещаться в кэш процессора float[10][10] float[100][100] - будет обрабатываться не в 100 дольше, а более медленно Желательно, чтобы размеры структур и буферов соответствовали размеру строки кэша

Слайд 10

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

Обращение к данным Cij=AikBkj for(i=0; i

Слайд 11

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

Уменьшение количества вызовов функций (inline) int foo(a, b) { a = a - b; b++; a = a * b; return a; } Быстрее #define foo(a, b) (((a)-(b)) * ((b)+1))

Слайд 12

$Развертывание циклов (unroll) for (i = 0; i < 100; i++) { do_stuff(i); } for (i = 0; i < 100; ) { do_stuff(i); i++; do_stuff(i); i++; do_stuff(i);...$

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

Развертывание циклов (unroll) for (i = 0; i < 100; i++) { do_stuff(i); } for (i = 0; i < 100; ) { do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; }

Слайд 13

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

Устранение ненужных циклов (loop jump) for (i = 0; i < MAX; i++) /* initialize 2d array to 0's */ for (j = 0; j < MAX; j++) a[i][j] = 0.0; for (i = 0; i < MAX; i++) /* put 1's along the diagonal */ a[i][i] = 1.0; for (i = 0; i < MAX; i++) { for (j = 0; j < MAX; j++) { /* initialize 2d array to 0's */ a[i][j] = 0.0; } /* put 1's along the diagonal */ a[i][i] = 1.0; }

Слайд 14

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

Использование более быстрых операций (strength reduce) x = w % 8; y = pow(x, 2.0); z = y * 33; for (i = 0; i < MAX; i++) { h = 14 * i; printf("%d", h); } x = w & 7; /* bit-and cheaper than remainder */ y = x * x; /* mult is cheaper than power-of */ z = (y

Слайд 15

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

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

Слайд 16

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

Ближе к степени двойки Не стоит создавать массивы данных и другие структуры с размерами отличающимися от степени двойки Структуры должны быть по возможности меньшего размера (правильная упаковка) Часто динамическое выделение памяти получается быстрее статического Размер порций данных уравнивается по границе строки кэша

Слайд 17

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

Пример упаковки /* sizeof = 64 bytes */ struct foo { float a; double b; float c; double d; short e; long f; short g; long h; char i; int j; char k; int l; };

Слайд 18

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

Опции компилятора Каждый компилятор имеет свои опции оптимизации Gcc Icc G77 Ifc

Слайд 19

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

Ввод-вывод Уменьшать время передачи Передавать данные реже и большими порциями, а не чаще и маленькими Использовать асинхронный и не блокирующий ввод-вывод Использовать специальные опции протокола передачи данных для уменьшения задержек TCP_NODELAY Использовать настройки протокола для уменьшения времени задержки Procfs Уменьшать количество ненужных операций ввода-вывода

Слайд 20

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

Параллельные программы Избегать гетерогенных машин Уменьшать количество последовательных операций, особенно при передаче данных Увеличивать гранулярность задач Использовать асинхронные операции передачи данных Send ahead Лучше использовать конвейерные методы, особенно для кластеров и гетерогенных систем Для гетерогенной системы самые медленные машины должны быть самыми последними в цепочке

Слайд 21

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

Профилирование Компилируется специальная информация для отслеживания времени выполнения каждой функции Специальные утилиты Опции компилятора Профилировщики Специальные библиотеки

Слайд 22

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

Примеры профилировщиков Gprof – для gcc Vampir Visual MPI Resources

Слайд 23

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

Измерение производительности Стандартные тесты HPL high performance linpack benchmark Bonnie benchmark Измерение производительности сети MPI benchmarks Тесты прикладных программ

Слайд 24

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

HPL – используется в top5000 Решение системы линейных уравнений методом Гаусса на параллельной машине Пользователи компилируют как угодно Во входном файле указываются параметры Размеры блоков Алгоритмы обмена Максимальный полученный результат отправляется на top500