
Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:
X
- •Оптимизация и измерение производительности
- •План
- •Литература
- •Необходимость
- •Подходы к оптимизации
- •Основные принципы
- •Устранение ненужных участков
- •Оптимизация за счет кэширования данных
- •Обработка данных блоками
- •Обращение к данным
- •Уменьшение количества вызовов функций (inline)
- •Развертывание циклов (unroll)
- •Устранение ненужных циклов (loop jump)
- •Использование более быстрых операций (strength reduce)
- •Замена вычислений табличными операциями
- •Ближе к степени двойки
- •Пример упаковки
- •Опции компилятора
- •Ввод-вывод
- •Параллельные программы
- •Профилирование
- •Примеры
- •Измерение
- •HPL – используется в top5000
- •Вопросы?

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

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

Измерение
производительности
Стандартные тесты
HPL high performance linpack benchmark
Bonnie benchmark http://linux.maruhn.com/sec/bonnie.html
Измерение производительности сети http://www.netperf.org/netperf/NetperfPage.html
MPI benchmarks
http://parallel.ru/
Тесты прикладных программ

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

Вопросы?
Соседние файлы в папке Лекции