Параллельная реализация параболического преобразования Радона на основе быстрого преобразования Фурье на нерегулярных сетках

Matveev, Aleksey Sergeevich; Дучков, Антон Альбертович; Никитин, Виктор Валерьевич; Романенко, Алексей Анатольевич; Nikitin, Viktor Valerievich; Romanenko, Alexey Anatolievich; Матвеев, Алексей Сергеевич; Duchkov, Anton Albertovich

Главная
→
Периодические издания
→
Вестник НГУ. Серия: Информационные технологии
→
Том 14 (2016)
→
IT Выпуск 4 (2016)
→
Просмотр элемента

dc.contributor.author	Матвеев, Алексей Сергеевич	ru_RU
dc.contributor.author	Никитин, Виктор Валерьевич	ru_RU
dc.contributor.author	Дучков, Антон Альбертович	ru_RU
dc.contributor.author	Романенко, Алексей Анатольевич	ru_RU
dc.contributor.author	Matveev, Aleksey Sergeevich	en
dc.contributor.author	Nikitin, Viktor Valerievich	en
dc.contributor.author	Duchkov, Anton Albertovich	en
dc.contributor.author	Romanenko, Alexey Anatolievich	en
dc.creator	Институт нефтегазовой геологии и геофизики им. А.А.Трофимука СО РАН	ru_RU
dc.creator	Trofimuk Institute of Petroleum Geology and Geophysics SB RAS	en
dc.creator	MAX IV Laboratory	ru_RU
dc.creator	MAX IV Laboratory	en
dc.creator	Новосибирский государственный университет	ru_RU
dc.creator	Novosibirsk State University	en
dc.date.accessioned	2017-02-21T08:57:38Z
dc.date.available	2017-02-21T08:57:38Z
dc.date.issued	2016-12
dc.identifier.citation	Матвеев А. С., Никитин В. В., Дучков А. А., Романенко А. А. Параллельная реализация параболического преобразования Радона на основе быстрого преобразования Фурье на нерегулярных сетках // Вестн. Новосиб. гос. ун-та. Серия: Информационные технологии. 2016. Т. 14, № 4. С. 58–67. ISSN 1818-7900.	ru_RU
dc.identifier.citation	Matveev A. S., Nikitin V. V., Duchkov A. A., Romanenko A. A. Parallel Implementation of Parabolic Radon Transform Based on Unequally-Spaced Fast Fourier Transform // Vestnik NSU Series: Information Technologies. - 2016. - Volume 14, Issue No 4. - P. 58-67. - ISSN 1818-7900. (in Russian).	en
dc.identifier.issn	1818-7900
dc.identifier.uri	http://www.nsu.ru/xmlui/handle/nsu/11583
dc.description.abstract	Приводится параллельный алгоритм для вычисления параболического преобразования Радона – суммирование двумерной функции вдоль парабол с разной кривизной и вертикальным смещением вершины. Основу вычислительного алгоритма составляет параллельная реализация быстрого преобразования Фурье на нерегулярных сетках, учитывающая особенности современных центральных процессоров. Дается описание оптимизации алгоритмов и сравнение с существующими аналогами. Приводится применение параболического преобразования Радона при обработке сейсмических данных.	ru_RU
dc.description.abstract	The article presents parallel algorithm for computing parabolic Radon transformation – summation of 2D function along parabolas with varying curvature and vertical shift of its apex. The basis of the computational algorithm is a parallel implementation of the Unequally-Spaced Fast Fourier Transform optimized for architecture of modern CPUs. We give a description of optimizations applied to the algorithm and the results of testing and comparison with alternative existing libraries. We also present an application of the parabolic Radon transform to seismic data processing.	en
dc.description.sponsorship	Работа выполнена при поддержке РФФИ (грант № 14-05-00862-а).	ru_RU
dc.language.iso	ru	ru_RU
dc.publisher	Новосибирский государственный университет	ru_RU
dc.subject	обработка сейсмических данных	ru_RU
dc.subject	преобразование Радона	ru_RU
dc.subject	преобразование Фурье на нерегулярных сетках	ru_RU
dc.subject	параллельный алгоритм	ru_RU
dc.subject	seismic data processing	en
dc.subject	Radon transform	en
dc.subject	Unequally-Spaced Fast Fourier Transform	en
dc.subject	parallel algorithm	en
dc.title	Параллельная реализация параболического преобразования Радона на основе быстрого преобразования Фурье на нерегулярных сетках	ru_RU
dc.title.alternative	Parallel Implementation of Parabolic Radon Transform Based on Unequally-Spaced Fast Fourier Transform	en
dc.type	Article	ru_RU
dc.description.reference	1. Herman G. T., Louis A. K., Natterer F. (ed.). Mathematical methods in tomography: proceedings of a conference held in Oberwolfach, Germany, 5–11 June, 1990. Springer, 2006. 2. Yilmaz O. Seismic data analysis. Tulsa: Society of exploration geophysicists, 2001. Vol. 1. 2065 p. 3. Intel Math Kernel Library (Intel MKL). Адрес доступа: https://software.intel.com/enus/ intel-mkl (дата обращения 07.10.2016). 4. cuFFT \| NVIDIA Developer. Адрес доступа: https://developer.nvidia.com/cufft (дата обращения 07.10.2016). 5. FFTW Home page. Адрес доступа: http://www.fftw.org (дата обращения 07.10.2016). 6. Dutt A., Rokhlin V. Fast Fourier transforms for nonequispaced data // SIAM Journal on Scientific computing. 1993. Vol. 14. No. 6. P. 1368–1393. 7. Beylkin G. On the fast Fourier transform of functions with singularities // Applied and Computational Harmonic Analysis. 1995. Vol. 2. No. 4. P. 363–381. 8. NUFFT page. Адрес доступа: http://www.cims.nyu.edu/cmcl/nufft/nufft.html (дата обращения 07.10.2016). 9. NFFT – TU Chemnitz. Адрес доступа: https://www-user.tu-chemnitz.de/$\sim$potts/nfft/ (дата обращения 07.10.2016). 10. Andersson F. Algorithms for unequally spaced fast Laplace transforms // Applied and Computational Harmonic Analysis. 2013. Vol. 35. No. 3. P. 419–432. 11. Verschuur D. J. Seismic multiple removal techniques: past, present and future. EAGE publications, 2006. 191 p. 12. Toft P. A., Sørensen J. A. The Radon Transform – Theory and Implementation. Kgs. Lyngby, Denmark: Technical University of Denmark, 1996. 327 p. 13. Schonewille M. A., Duijndam A. J. W. Parabolic Radon transform, sampling and efficiency // Geophysics. 2001. Vol. 66. No. 2. P. 667–678.	ru_RU
dc.description.reference	1. Herman G. T., Louis A. K., Natterer F. (ed.). Mathematical methods in tomography: proceedings of a conference held in Oberwolfach, Germany, 5–11 June, 1990. Springer, 2006. 2. Yilmaz O. Seismic data analysis. Tulsa: Society of exploration geophysicists, 2001. Vol. 1. 2065 p. 3. Intel Math Kernel Library (Intel MKL). Адрес доступа: https://software.intel.com/enus/ intel-mkl (дата обращения 07.10.2016). 4. cuFFT \| NVIDIA Developer. Адрес доступа: https://developer.nvidia.com/cufft (дата обращения 07.10.2016). 5. FFTW Home page. Адрес доступа: http://www.fftw.org (дата обращения 07.10.2016). 6. Dutt A., Rokhlin V. Fast Fourier transforms for nonequispaced data // SIAM Journal on Scientific computing. 1993. Vol. 14. No. 6. P. 1368–1393. 7. Beylkin G. On the fast Fourier transform of functions with singularities // Applied and Computational Harmonic Analysis. 1995. Vol. 2. No. 4. P. 363–381. 8. NUFFT page. Адрес доступа: http://www.cims.nyu.edu/cmcl/nufft/nufft.html (дата обращения 07.10.2016). 9. NFFT – TU Chemnitz. Адрес доступа: https://www-user.tu-chemnitz.de/$\sim$potts/nfft/ (дата обращения 07.10.2016). 10. Andersson F. Algorithms for unequally spaced fast Laplace transforms // Applied and Computational Harmonic Analysis. 2013. Vol. 35. No. 3. P. 419–432. 11. Verschuur D. J. Seismic multiple removal techniques: past, present and future. EAGE publications, 2006. 191 p. 12. Toft P. A., Sørensen J. A. The Radon Transform – Theory and Implementation. Kgs. Lyngby, Denmark: Technical University of Denmark, 1996. 327 p. 13. Schonewille M. A., Duijndam A. J. W. Parabolic Radon transform, sampling and efficiency // Geophysics. 2001. Vol. 66. No. 2. P. 667–678.	en
dc.subject.udc	519.6, 550.834
dc.relation.ispartofvolume	14
dc.relation.ispartofnumber	4
dc.relation.ispartofpages	58-67