Эффективная реализация алгоритма быстрого преобразования Фурье на нерегулярных сетках


статья в журнале
Авторы: Матвеев А.С.   (ИНГГ СО РАН)   Никитин В.В.     Романенко А.А.     Дучков А.А.   (ИНГГ СО РАН)  
дата публикации: 2016
реферат:
​Статья посвящена преобразованию Фурье на нерегулярных сетках (USFFT), популярному средству анализа во многих естественнонаучных задачах. Большинство практических задач, использующих USFFT, имеют большой объем данных, что приводит к значительным вычислительным затратам. В данной работе предложена реализация алгоритма USFFT, использующая такие особенности современных центральных процессоров как параллелизм и наличие большого кэша данных. Оптимизация последовательной программы позволила сократить время выполнения наиболее трудоемкого этапа преобразования в два раза, а последующее распараллеливание дало тринадцатикратное ускорение на вычислительном узле с 16 ядрами.
первоисточник: Проблемы информатики
том: 3 (32)
страницы: 85-102
ISBN:
ISSN:
внешние ссылки:
РИНЦ SPIN  

 Видео