Применение кривой Гильберта для обхода точек расчётной области в задачах обработки изображений
Аннотация
Дата поступления статьи: 27.10.2015Работа посвящена исследованию применимости кривой Гильберта для обхода точек расчётной области в задачах цифровой обработки изображений на графических процессорах с поддержкой вычислений общего назначения. Исследование приводится на примере эксперимента по применению Гауссова размытия, реализованного для построчного и изменённого порядков обхода. Фильтр реализован как ядро стандарта гетерогенных вычислений OpenCL и применяется для обработки 8-битных изображений в оттенках серого. Эксперимент проводится для графических карт с дискретной памятью и с использованием памяти, разделяемой графическим и центральным процессорами. Анализируется влияние порядка обхода точек изображения на обращения к глобальной памяти графического процессора и влияние на работу кэша.
Ключевые слова: Гильбертова кривая, шаблон доступа к памяти, графический процессор, OpenCL
05.13.18 - Математическое моделирование, численные методы и комплексы программ