Международная конференция
"Современные проблемы математики, информатики и биоинформатики",
посвященная 100-летию со дня рождения члена-корреспондента АН СССР
Алексея Андреевича Ляпунова
№ гос. регистрации - 0321103262, ISBN 978-5-905569-03-6

11 - 14 октября 2011 г., Академгородок, Новосибирск, Россия

Панин А.Г.   Точёная М.Н.  

Несколько подходов к оптимизации алгоритма вейвлет-преобразования, реализованного на графическом процессоре

Докладчик: Панин А.Г.

В данной работе описаны особенности реализации алгоритмов вейвлет-преобразований для платформы NVIDIA CUDA.

Архитектура CUDA обладает сложной структурой памяти, и для того, чтобы максимально использовать вычислительную мощность графического процессора, необходимо уделить пристальное внимание оптимизации работы с памятью.

В статье описаны несколько различных способов работы с памятью, приводится сравнение скорости работы. Так же из-за того, что для полноценной загрузки GPU нужны тысячи нитей, важным вопросом является разделение данных на подзадачи.Приводится зависимость скорости работы алгоритма от различных параметров при разделении данных. Ещё одной особенностью реализации, рассмотренной в статье, является оптимизация арифметических выражений.