Автор статьи
Валерия
Эксперт по сдаче вступительных испытаний в ВУЗах
- Сформировать практические навыки разработки программ алгоритмов имитационного моделирования на мультипроцессорах.
- Выработать базовые навыки работы с системным программным обеспечением мультипроцессоров.
- Выработать базовые навыки программирования мультипроцессоров.
- Используя OpenMP, написать программу имитации работы клеточного автомата или изучаемых алгоритмов численного моделирования.
- Измерить время работы программы для массивов с разными размерами и нарисовать графики с результатами измерений в осях OX – размер массива в тысячах клеток, OY – время работы в секундах, совместив их с результатами замеров из предыдущей лабораторной работы.
- Изучить базовые принципы организации и средства программирования мультипроцессоров. Изучить базовый набор функций и прагм OpenMP. Изучить ключи компиляции OpenMP программ компилятора gcc.
- Ознакомиться с примерами программ на OpenMP (примеры даются преподавателем в начале лабораторной работы).
- Построить последовательную программу имитации работы клеточного автомата или изучаемых алгоритмов численного моделирования, в которой вычисление одного шага работы алгоритма выделено в отдельную подпрограмму.
- Получить программу на OpenMP, модернизируя последовательную программу. Для этого необходимо выявить фрагменты в последовательной программе, которые можно векторизовать для параллельного исполнения на мультипроцессоре, и написать для них соответствующие прагмы на OpenMP.
- Встроить в программу код измерения времени работы программы.
- Использовать известные способы оптимизации разработанных программ для повышения эффективности параллельной программы на OpenMP.
- Для проведения замеров времени исполнения программ на множестве массивов с различными размерами написать скрипт (на bash, csh или ином скриптовом языке), запускающий компиляцию и счет программы в цикле по размеру массива.
- Для отрисовки графиков времени работы программ использовать утилиту GNU Plot.
О сайте
Ссылка на первоисточник:
http://www.imsgs.ru
Поделитесь в соцсетях: