«Автоматическое отображение Фортран-программ на графический процессор»
Моделирование порядка исполнения блоков
жүктеу/скачать 1.18 Mb.
|
- Бұл бет үшін навигация:
- 5 Прогнозирование выполнения модели
- 5.1 Модель графического ускорителя
4.4 Моделирование порядка исполнения блоковПри отсутствии зависимостей все блоки вычислительной решётки выполняются параллельно, по мере освобождения ресурсов ускорителя, без синхронизации между собой. Пусть num_launches обозначает необходимое для выполнения всех итераций число запусков ядровой функции цикла. В случае, когда зависимости отсутствуют, num_launches = 1, т.к. алгоритм построения вычислительной предполагает полное заполнение пространства витков блоками. Зависимостью длины p называется ситуация, при которой виток i не может быть выполнен, пока не завершится виток i-p. При наличии зависимостей длины n по какому-либо измерению, не более p последовательных итераций этого измерения могут быть выполнены параллельно. Пусть у параллельного цикла было m измерений и присутствует зависимость длины nj по измерению j (j > 1, j <= m). Тогда в связи с построением вычислительной сетки (описание приведено выше) длина зависимости в вычислительной решётке nj0 составит: nj0 =  + nj, (11)
где  – количество итераций параллельного цикла по измерению k.
Понятно, что с точки зрения организации конвейерного исполнения блоков нас интересует зависимость минимальной длины n: n = min(nj0), где 1 <= j0 <= m (12) В таком случае организуется конвейер, в котором первые n блоков выполнятся последовательно (разгон конвейера), после чего выполняются блоки, для которых ожидаемые данные уже готовы. При этом число последовательных запусков функции-ядра равно: num_launches = n + ceil (num_iterations / (  *gridsize)) - 1 (13)
где ceil() – функция округления вверх, num_iterations – общее число итераций, blocksize – размеры блока по числу нитей, gridsize – количество блоков в сетке. 5 Прогнозирование выполнения моделиВ данном разделе вводится модель графического ускорителя и приводится расчёт характеристик выполнения по построенной ранее модели программы. Результат зависит в равной степени как от свойств программы, так и от параметров ускорителя. 5.1 Модель графического ускорителяВ данном исследовании производится статический анализ кода программы, эффективность работы рассчитывается аналитически. Согласно поставленной задаче имитация работы ускорителя не требуется, поэтому модель ускорителя – это набор числовых параметров.
Таблица 1. Модель ускорителя Помимо параметров, перечисленных выше, существует набор технических характеристик, который является универсальным для каждого ускорителя с определённой версией CUDA compute capability.
Таблица 2. Модель ускорителя. Характеристики, зависящие от compute capability жүктеу/скачать 1.18 Mb. Достарыңызбен бөлісу:
|