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 |
https://lib.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 |
|