標題: | Highly efficient GPU eigensolver for three-dimensional photonic crystal band structures with any Bravais lattice |
作者: | Huang, Tsung-Ming Lin, Wen-Wei Tsai, Hsinhan Wang, Weichung 應用數學系 Department of Applied Mathematics |
關鍵字: | Three-dimensional photonic crystals;The Maxwell equations;Fast Fourier transform;Parallel GPU computing;Null-space free method |
公開日期: | 1-Dec-2019 |
摘要: | A null-space free method with the FFT-based matrix-vector multiplications was proposed to solve the Maxwell equations that model the three-dimensional photonic crystals. The most time-consuming parts of this method were the FFT-based matrix-vector multiplications. In this article, we propose new mathematical formulas to compute the FFT-based matrix-vector multiplications and derive highly efficient algorithms on top of the NVIDIA GPU architecture. The resulting algorithms are approximately two- to threefold faster than the previous algorithms. We have successfully used a single NVIDIA Tesla P100 GPU to solve a set of generalized eigenvalue problems of 5, 184, 000 dimensions in 17 to 22 seconds for each problem. Furthermore, we ported the codes to a GPU cluster and achieved near linear scalability. To our knowledge, these GPU implementations of the proposed algorithms are the fastest implementations. The schemes can be applied to simulate a three-dimensional photonic crystal with all 14 Bravais lattices. These highly efficient schemes and codes raise possibilities for large-scale and near real-time numerical simulations for novel physical discoveries and engineering applications of photonic crystals. (C) 2019 Elsevier B.V. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.cpc.2019.07.007 http://hdl.handle.net/11536/153243 |
ISSN: | 0010-4655 |
DOI: | 10.1016/j.cpc.2019.07.007 |
期刊: | COMPUTER PHYSICS COMMUNICATIONS |
Volume: | 245 |
起始頁: | 0 |
結束頁: | 0 |
Appears in Collections: | Articles |