A parallel hierarchical tensor product method for n-dimensional interpolation in the Fourier domain

Hsin Chia Chen, Hao Chiao Yang, Yu Chieh Chao, Julian Nicholls, Jyh Miin Lin, Chih Ching Chen, Wei Hsuan Yu, Feng Nan Hwang

研究成果: 書貢獻/報告類型會議論文篇章同行評審

1 引文 斯高帕斯(Scopus)

摘要

Parallel multi-dimensional interpolation in the complex Fourier domain (also known as the non-uniform fast Fourier transform) encounters major challenges, due to computation issues such as increasing computation complexity and space complexity. For instance, the contemporary graphics processing unit (GPU) is limited by the relatively small memory size and the increasing size of the interpolator. This issue makes multidimensional Fourier domain interpolation problematic, while finding an optimized configuration remains an unsolved challenge in industrial applications, e.g. magnetic resonance imaging (MRI) or computerized tomography. To enhance the performance of multi-dimensional interpolation on GPU, a new parallel hierarchical tensor products tree approach is proposed. The method combines the composite 1D interpolators under the limitation imposed by the memory size of the device. The resultant run-time performance on the GPU varies with different configurations. The best-tuned method is 2.52-4.98× faster than the compressed sparse row (CSR) on the discrete GPU and 4.16-9.59× faster than CSR on the integrated GPU. The hierarchical tensor product interpolation is used to compute the multi-dimensional nonuniform fast Fourier transform. An acceleration of 30× was achieved in 3D MRI reconstruction.

原文???core.languages.en_GB???
主出版物標題ICECIE 2021 - 2021 International Conference on Electrical, Control and Instrumentation Engineering, Conference Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781665449663
DOIs
出版狀態已出版 - 2021
事件3rd IEEE International Conference on Electrical, Control and Instrumentation engineering, ICECIE 2021 - Kuala Lumpur, Malaysia
持續時間: 27 11月 202128 11月 2021

出版系列

名字ICECIE 2021 - 2021 International Conference on Electrical, Control and Instrumentation Engineering, Conference Proceedings

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???3rd IEEE International Conference on Electrical, Control and Instrumentation engineering, ICECIE 2021
國家/地區Malaysia
城市Kuala Lumpur
期間27/11/2128/11/21

指紋

深入研究「A parallel hierarchical tensor product method for n-dimensional interpolation in the Fourier domain」主題。共同形成了獨特的指紋。

引用此