Электронный архив НГУ

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

Показать сокращенную информацию

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


Файлы в этом документе

Данный элемент включен в следующие коллекции

Показать сокращенную информацию