Введение
Глава 1. Анализ абстрактных моделей параллельных вычислений с учетом особенностей графических процессоров 13
1.1. Анализ абстрактных моделей параллельных вычислений 13
1.1.1. Модель PRAM 14
1.1.2. Модель BSP 20
1.1.3. Модель LogP 23
1.2. Анализ особенностей структур программируемых графических процессоров общего назначения 26
1.2.1. Особенности структуры графических процессоров NVIDIA 27
1.2.2. Особенности структуры графических процессоров ATI 31
1.3. Анализ математических моделей графических процессоров и возможностей применения абстрактных моделей параллельных вычислений к графическим процессорам 35
1.4. Анализ возможностей использования графических процессоров в программных средствах автоматического тестирования приложений через интерфейс пользователя 38
Основные выводы 44
Глава 2. Разработка параметрической модели параллельных вычислений на графических процессорах 47
2.1. Параметрическая модель графического мультипроцессора на основе PRAM модели 47
2.2. Разработка модели абстрактного графического процессора 55
2.3. Разработка модели параллельных вычислений на графических процессорах 59
2.4. Использование модели для разработки, анализа и сравнения параллельных алгоритмов на графических процессорах 63
2.4.1. Разработка параллельных алгоритмов 64
2.4.2. Анализ параллельных алгоритмов 66
2.4.3. Сравнение параллельных алгоритмов 69
2.5. Применение модели в средствах программирования графических процессоров 71
2.5.1. Использование модели в CUDA 71
2.5.2. Использование модели в OpenCL 73
2.5.3. Использования модели для принятия решения об используемой вычислительной системе 74
Основные выводы 75
Глава 3. Разработка методов повышения производительности параллельных алгоритмов за счет эффективного использования объединенных ресурсов центрального и графического процессоров 77
3.1. Анализ возможностей кэширования данных в различных видах памяти графического процессора 77
3.2. Алгоритм принятия решения о целесообразности переноса вычислений на графический процессор и использования разделяемой памяти мультипроцессоров для кэширования данных 81
3.3. Применение полученных результатов к задаче фильтрации изображений 86
Основные выводы 93
Глава 4. Разработка программного компонента распознавания элементов интерфейса пользователя в средстве автоматического тестирования графических приложений 94
4.1. Средство автоматического тестирования графических приложений 94
4.2. Разработка и реализация параллельного алгоритма вычисления интегрального представления изображения 96
4.3. Разработка и реализация параллельного алгоритма поиска объектов на интегральном представлении изображения 110
4.4. Разработка и реализация параллельного алгоритма группировки результатов поиска объектов по положению и размеру 124
4.5. Анализ результатов экспериментов 126
4.6. Реализация программного компонента для распознавания произвольных элементов интерфейса пользователя с использованием графического процессора и результаты его работы 127
Основные выводы 130
Заключение 131
Список сокращений и условных обозначений 132
Список терминов 133
Список литературы 134
Приложения 146
