Применение методов оптимизации

Практическая часть будет выполнятся на вычислительном кластере ДВФУ. Его Архитектура приведена в таблице 1.

Таблица 1. Архитектура кластера ДВФУ.

Для проведения оптимизации возьмем программу [Приложение А], сортирующую большой целочисленный массив методом пузырька. Размер массива: 800 000 целочисленных элементов от 0 до 1000 000.

До-программная оптимизация

Выбор метода пузырька выбран из-за его простого алгоритма и общей его известности. Результаты исследований [1] показали медленность данного метода в сравнении с другими, но в работе используется именно он, по изложенным выше причинам.

В рамках до-программной оптимизации произведены следующие действия:

• — В качестве языка программирования был выбран С++. Причиной тому послужил предустановленный на кластере компилятор GCC, а поддержка данной сборки языка Fortran не была установлена;
• — Используемая библиотека параллельного программирования: MPI. Выбрана в виду её наличии на вычислительном кластере и активном использовании в течении учебного семестра;
• — Для измерения времени работы программы выбрана функция MPI_Wtime. Эта функция универсальна, поскольку она возвращает секунды, а не количество тактовых импульсов. Именно поэтому используется именно она;

На вычислительном кластере, в течение проведения тестов, никаких настроек не проводилось.

В использовании каких-либо еще до-программных методов нет необходимости, поскольку для выполнения поставленной задачи хватит и приведенных выше процедур.