Практическая часть будет выполнятся на вычислительном кластере ДВФУ. Его Архитектура приведена в таблице 1.
Таблица 1. Архитектура кластера ДВФУ.
|
Модули. | Sun Blade 6000 Chassis; х6. |
Модуль. | Sun Blade X6250 Server Module; х10. |
Лезвие. | Память — 8 Гб Процессоры — 2 x Intel® Xeon® CPU E5345 @ 2.33GHz. |
Лезвия соединены гигабитной сетью Ethernet. также имеется соединение Infiniband. |
Для проведения оптимизации возьмем программу [Приложение А], сортирующую большой целочисленный массив методом пузырька. Размер массива: 800 000 целочисленных элементов от 0 до 1000 000.
До-программная оптимизация
Выбор метода пузырька выбран из-за его простого алгоритма и общей его известности. Результаты исследований [1] показали медленность данного метода в сравнении с другими, но в работе используется именно он, по изложенным выше причинам.
В рамках до-программной оптимизации произведены следующие действия:
- — В качестве языка программирования был выбран С++. Причиной тому послужил предустановленный на кластере компилятор GCC, а поддержка данной сборки языка Fortran не была установлена;
- — Используемая библиотека параллельного программирования: MPI. Выбрана в виду её наличии на вычислительном кластере и активном использовании в течении учебного семестра;
- — Для измерения времени работы программы выбрана функция MPI_Wtime. Эта функция универсальна, поскольку она возвращает секунды, а не количество тактовых импульсов. Именно поэтому используется именно она;
На вычислительном кластере, в течение проведения тестов, никаких настроек не проводилось.
В использовании каких-либо еще до-программных методов нет необходимости, поскольку для выполнения поставленной задачи хватит и приведенных выше процедур.
