NAS Parallel benchmark Нижегородский государственный университет им. Н.И.Лобачевского Факультет Вычислительной математики и кибернетики 2011. - презентация

1 NAS Parallel benchmark Нижегородский государственный университет им. Н.И.Лобачевского Факультет Вычислительной математики и кибернетики 2011

2 NBP – это… NAS Parellel Benchmark(NBP) – набор тестов производительности нацеленных на проверку возможностей высокопараллельных суперкомпьютеров.

3 Немного истории Сравнительно молодой бенчмарк Разрабатывался в центре NASA Является «paper and pencil» тестом Также имеет готовая реализация Реализация использует технологии OpenMP/MPI Актуальная версия 3.3

4 Состав NBP Ядра Embarrassing Parallel (EP) MultiGrid (MG) Integer Sort (IS) Conjugate Gradient (CG) Fast Fourier Transform (FT) Псевдо-приложения Block Tridiagonal (BT) Scalar Pentadiagonal (SP) Lower-Upper разложение (LU)

5 ТестКласс AКласс BКласс CКласс D EP MG CG x x10 6 FT256 2 x x x2048 IS LU SP BT Решаемые задачи разделены на 6 классов

6 Тест EP Embarrassingly Parallel Чрезвычайно параллельный Генерация независимых нормально распределенных случайных величин Основывается на методе Марсальи-Брея Оценивает максимальную производительность кластера при операциях с плавающей точкой Минимальные межпроцессорные взаимодействия

7 Тест EP - результаты Intel Core i5 4Gb ABCD 2 процессора N/A 4 процессора N/A 200 кластер

8 Тест IS Integer Sort – сортировка малых целых чисел Основан на блочной сортировке Играет сильное значение начальное распределение в памяти Оценивает работу с общей памятью

9 Тест FT Решение 3-хмерного уравнения в частных производных при помощи БПФ Используется прямое и обратное БПФ Включает большое количество действий, оказывающих большую нагрузку на сеть Оценивает скорость перемещения массивов данных

10 Тест FT - результаты Intel Core i5 4Gb ABCD 4 процессора N/A 128 кластер

11 Тест CG Решение неупорядоченной, разряженной СЛАУ методом сопряженных градиентов Метод сопряженных градиентов используется для нахождения приближенного значения наименьшего собственного числа матрицы Тест применяется для оценки скорости передачи данных при отсутствии какой-либо регулярности

12 Тест CG - результаты Intel Core i5 4Gb ABCDE 2 процессора N/A 4 процессора N/A 128 кластер

13 Тест MG Приближенное решение уравнения Пуассона Размер сетки N определяется классом теста Оценивает скорость передачи, как длинных, так и коротких данных

14 Тест MG - результаты Intel Core i5 4Gb ABCD 2 процессора N/A 4 процессора N/A 128 кластер

15 Псевдо-приложения Решение системы нелинейных дифференциальных уравнений в частных производных Lower-Upper symmetric Gauss-Seidel (LU) Block Triagonal (BT) Scalar Pentadiagonal (SP)

16 Тест BT Решение серии независимых систем уравнений (блочные трехдиагональные матрицы 5х5 с преобладанием недиагональных элементов) Эффективность с точки зрения общего потребления простых арифметических операций Работает с плотными матрицами Есть подтип данного теста с большой интенсивностью ввода-вывода

17 Тест BT - результаты Intel Core i5 4Gb ABCD 4 процессора N/A 64 кластер

18 Тест SP Решение нескольких независимых систем скалярных уравнений (пентадиагональные матрицы с преобладанием недиагональных членов) Работает с плотными матрицами Мильтираcпределение данных для полного параллелизма Метод хорошо распараллеливается и обеспечивает оптимальную загрузку сети

19 Тест SP - результаты Intel Core i5 4Gb ABCD 4 процессора N/A 64 кластер

20 Тест LU Решает систему уравнений с равномерной разряженной блочной структурой методом симметричной последовательной верхней сверхрелаксации Используются трехмерные уравнения Навье-Стокса Тест критичен ко времени передачи очень маленьких объемов данных между узлами

21 Тест LU - результаты Intel Core i5 4Gb ABCD 4 процессора N/A 64 кластер

22 Заключение Проведенные тесты показали, что кластер полностью использует свой потенциал Время выполнения тестов масштабируется как и ожидается, неожиданных скачков или падений времени выполнения тестов в какой-то определенной области не наблюдается Это говорит о том что кластер хорошо настроен и вычисления хорошо распределены

23 Список литературы Курс на Intuit.ru: Статья на Wikipedia: Официальный сайт NASA:

24 Спасибо за внимание