請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51817完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 許文翰 | |
| dc.contributor.author | Shi-Zhe Wang | en |
| dc.contributor.author | 王士哲 | zh_TW |
| dc.date.accessioned | 2021-06-15T13:51:24Z | - |
| dc.date.available | 2016-12-01 | |
| dc.date.copyright | 2015-12-01 | |
| dc.date.issued | 2015 | |
| dc.date.submitted | 2015-10-01 | |
| dc.identifier.citation | [1] K. S. Yee, Numerical solution of initial boundary value problems involving
Maxwell’s equations in isotropic media, IEEE Trans. Antennas Propagat. AP4 (1966) 302-307. [2] J. A. Roden and S. D. Gedney, Convolutional PML(CPML): An efficient FDTD implementation of the CFS-PML for arbitrary media, Microwave Optical Tech. Lett. 27 (2000) 334-339. [3] Leslie G. Valiant, A bridging model for parallel computation, Communications of the ACM, Volume 33 Issue 8, Aug. 1990. [4] D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramo- nian and T. von Eicken, , LogP: towards a realistic model of parallel computation, PPOPP, May 1993. [5] B. Cockburn, F. Y. Li, C. W. Shu, Locally divergence-free discontinuous Galerkin methods for the Maxwell’s equations, J. Comput. Phys. 194 (2004) 588-610. [6] S. D. Gedney, An Anisotropic perfectly matched layer-absorbing medium for the truncation of FDTD lattices, IEEE Trans. Antennas Propagat. 44 (1996) 1630-1639. [7] G. Mur, Absorbing boundary conditions for the finite-difference approximation of the time-domain electromagnetic-field equations, IEEE Trans. Electromagnetic Compatibility 23 (1981) 377-382. [8] J. P. Berenger, A perfectly matched layer for the absorption of electromagnetic waves, J. Com. Physics 114 (1994) 185-200. [9] S. Abarbanel, D. Gottlieb, J. S. Hesthaven, Non-linear PML equations for time dependent electromagnetics in three dimensions, J. Sci. Comput. 28 (2006) 125-136. [10] M. Kuzuoglu, and R. Mittra, ”Frequency dependence of the constitutive parameters of causal perfectly matched antisotropic absorbers,” IEEE Microwave Guided Wave Lett., Vol. 6, 1996, 164-168. [11] R. J. Luebbers, F. Hunsberger, and K. S. Kunz, et al., A frequency-dependent finitedifference time-domain formulation ofr dispersive material, IEEE Transactions on Electromagnetic Compatibility. 32(3) (1990) 222-227. [12] Tony W. H. Sheu, R. K. Lin, An incompressible Navier-Stokes model implemented on nonstaggered grids, Numer. Heat Transfer B 44 (2003) 277-294. [13] P. H. Chiu, Tony W. H. Sheu, R. K. Lin, Development of a dispersion-relationpreserving upwinding scheme for incompressible Navier-Stokes equations on nonstaggered grids, Numer. Heat Transfer B 48 (2005) 543-569. [14] P. J. Morrison, The Maxwell-Vlasov equations as a continuous Hamiltonian system, Phys. Lett. 80 (1980) 383-386. [15] J. E. Marsden, A.Weinsten, The Hamiltonian structure of the Maxwell-Vlasov equations, Physica D 4 (1982) 394-406. [16] X. W. Lu, R. Schmid, Symplectic algorithms for Maxwell’s equations, Proc. for International Conference on New Applications of Multisymplectic Field Theories, Salamanca, Spain, Sept. (1999) 10-25. [17] Z. X. Huang, X. L. Wu, Symplectic partitioned Runge-Kutta scheme for Maxwell’s equations, Int. J. Quantum Chem. 106 (2006) 839-842. [18] I. Saitoh, Y. Suzuki, N. Takahashi, The symplectic finite difference time domain method, IEEE Trans. Magn. 37(5) (2001) 3251-3254. [19] A. Taflove, M. E. Brodwin, Numerical solution of steady-state electromagnetic scattering problems using the time-dependent Maxwell’s equations, IEEE Trans. Micro. The. Tech. 23(8) (1975) 623-630. [20] Y. Sun, P.S.P. Tse, Symplectic and multisymplectic numerical methods for Maxwell s equations, J. Comput. Phys. 230 (2011) 2076-2094. [21] Bing Wei, Xiao-Yong Li, Fei Wang, and De-Biao Ge, A finite difference time domain absorbing boundary condition for general frequency-dispersive media, Acta Physica Sinica. 58(7) (2009) 6174-6178. [22] C. M. Furse, S. P. Mathur, O. P. Gandi, Improvements to the finite-difference timedomain method for calculating the radar and cross section of a perfectly conducting target, IEEE Trans. Microwave Teory and Tech. 38 (1990) 919-927. [23] D. M. Sullivan, Mathematical methods for treatment planning in deep regional hyperthermia, IEEE Trans. Microwave Teory and Tech. 39 (1991) 864-872. [24] E. Yablonovitch, Inhibited spontaneous emission in solid-state physics and electrons, Phys. Rev. Lett. 58 (1987) 2059-2062. [25] S. John, Strong localization of photons in certain disordered dielectric superlattices, Phys. Rev. Lett. 58 (1987) 2486-2489. [26] Victor Liu, David A. B. Miller, Shanhui Fan, Ultra-compact photonic crystal waveguide spatial mode converter and its connection to the optical diode effect, Optics Express. Vol. 20 (2012) 28388-28397. [27] Y.C. Wang, Prediction of electromagnetic wave propagation in three-dimensional dispersive media, NTU Esoe SCCS 2014. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51817 | - |
| dc.description.abstract | 本論文在交錯網格上發展三維時域有限差分法(FDTD)，以求解馬克斯威爾方程。
本文的方法是執行於資料相依度不高的網格上，非常適合進行平行計算。 平行計算的平台使用多核心中央處理器(CPU)和最近發展迅速的圖形處理器(GPU)。 為了達到速度提升的目的，本文所提出的資料結構屬於共享記憶體的方法，它能有效的減少對於資料於存取時的延遲，而得以顯著地提升計算效能。 | zh_TW |
| dc.description.abstract | An explicit finite-difference scheme for solving the three-dimensional Maxwell's equations using CPU/GPU platform is presented in time domain.
Computational performance will be assessed based on the results obtained from the calculation in Nvidia Tesla K20(GPU) and in I7-4820K CPU. This thesis develop a method that get good speedup by using shared memory. Final we simulate a photonic crystals waveguide converter problem to prove this program correctness. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T13:51:24Z (GMT). No. of bitstreams: 1 ntu-104-R02525084-1.pdf: 37354537 bytes, checksum: 3f2098bc318716dac6f6c76122eb79c8 (MD5) Previous issue date: 2015 | en |
| dc.description.tableofcontents | 目錄
摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 第一章緒論 1.1 前言. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 文獻回顧. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 研究目標. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.4 論文大綱. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 第二章電磁波方程-馬克斯威爾方程式 2.1 法拉第/安培/高斯方程組. . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2 卷積完美匹配吸收層. . . . . . . . . . . . . . . . . . . . . . . . . . . 10 第三章數值方法 3.1 於交錯網格系統中的FDTD方法. . . . . . . . . . . . . . . . . . . . . 15 3.2 具辛結構之PRK時間離散. . . . . . . . . . . . . . . . . . . . . . . . . 17 3.3 空間離散方程之推導. . . . . . . . . . . . . . . . . . . . . . . . . . . 19 第四章CPU/GPU-系統架構 4.1 GPU硬體與CUDA架構. . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.1.1 圖形顯示卡之介紹. . . . . . . . . . . . . . . . . . . . . . . . 25 4.1.2 NVIDIA Teals K20c之介紹. . . . . . . . . . . . . . . . . . . . 26 4.1.3 通用圖形處理器(General-purpose computing on graphics processing units)計算環境之介紹. . . . . . . . . . . . . . . . . . . 27 4.2 程式算則與GPU之匹配以及CPU與CPU/GPU結果之比較. . . . . . . 28 4.2.1 基本算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 第五章Maxwell方程算則及GPU程式之驗證 5.1 具理論解問題之測試. . . . . . . . . . . . . . . . . . . . . . . . . . . 39 5.2 Benchmark問題之測試. . . . . . . . . . . . . . . . . . . . . . . . . . . 40 第六章三維光波導問題之模擬 6.1 光波導問題. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 第七章結論 7.1 本文之貢獻. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 7.2 未來工作與展望. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 附錄A具色散關係保持性離散方法之分析 A.1三維空間離散分析. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 A.2數值穩定性之分析. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 A.3數值色散關係式與實解色散關係式之一致性(consistency) . . . . . . . . 69 | |
| dc.language.iso | zh-TW | |
| dc.subject | 平行計算 | zh_TW |
| dc.subject | 圖形處理器 | zh_TW |
| dc.subject | 色散關係保持式 | zh_TW |
| dc.subject | 馬克斯威爾方程組 | zh_TW |
| dc.subject | 光波導 | zh_TW |
| dc.subject | GPU | en |
| dc.subject | Photonic crystals waveguide | en |
| dc.subject | Shared memory | en |
| dc.title | 在CPU/GPU硬體架構下平行求解具保頻散關係式算則的三維光波導問題 | zh_TW |
| dc.title | Development of a DRE-preserving solver in CPU/GPU platform to simulate 3D waveguide propagation problem | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 104-1 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 李佳翰,王偉仲,李汶樺 | |
| dc.subject.keyword | 圖形處理器,色散關係保持式,馬克斯威爾方程組,光波導,平行計算, | zh_TW |
| dc.subject.keyword | GPU,Shared memory,Photonic crystals waveguide, | en |
| dc.relation.page | 85 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2015-10-01 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 工程科學及海洋工程學研究所 | zh_TW |
| 顯示於系所單位： | 工程科學及海洋工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-104-1.pdf 未授權公開取用 | 36.48 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。