Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation.
Recently, a new variant of FDTD method known as High Speed Low Order FDTD (HSLO-FDTD) shows to solve 1D electromagnetic problem faster than the standard FDTD method by 67%. Application of parallel strategy to the method for 2D electromagnetic problem gain better saving in computational time to the p...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Springer
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/16035/1/Parallel%20implementation%20of%20complexity%20reduction%20approach%20to%20fourth%20order%20approximation%20on%202D%20free%20space%20wave%20propagation.pdf |
| _version_ | 1825945737672785920 |
|---|---|
| author | Hasan, Mohammad Khatim Othman, Mohamed Abbas, Zulkifly Sulaiman, Jumat Ahmad, Fatimah |
| author_facet | Hasan, Mohammad Khatim Othman, Mohamed Abbas, Zulkifly Sulaiman, Jumat Ahmad, Fatimah |
| author_sort | Hasan, Mohammad Khatim |
| collection | UPM |
| description | Recently, a new variant of FDTD method known as High Speed Low Order FDTD (HSLO-FDTD) shows to solve 1D electromagnetic problem faster than the standard FDTD method by 67%. Application of parallel strategy to the method for 2D electromagnetic problem gain better saving in computational time to the parallel FDTD method by 85.2%. This method is called Ultra High Speed Low Order FDTD (UHSLO-FDTD). Both method applies the second order discretization with complexity reduction approach. In this paper, fourth order discretization with complexity reduction approach have succeeds to improve the accuracy of UHSLO-FDTD method. However, the fourth order scheme need higher computational time than UHSLO-FDTD method, but still faster than the FDTD method. This fourth order scheme is called Ultra High Speed High Order Finite Difference Time Domain (UHSHO-FDTD) method. In this paper we solve 2D wave propagation problems on a Symmetrical Multiprocessor machine using message-passing interface. We examine the parallelism efficiency of the algorithm by analyzing the simulation time and speedup.
|
| first_indexed | 2024-03-06T07:36:07Z |
| format | Article |
| id | upm.eprints-16035 |
| institution | Universiti Putra Malaysia |
| language | English English |
| last_indexed | 2024-03-06T07:36:07Z |
| publishDate | 2008 |
| publisher | Springer |
| record_format | dspace |
| spelling | upm.eprints-160352015-09-17T01:11:09Z http://psasir.upm.edu.my/id/eprint/16035/ Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. Hasan, Mohammad Khatim Othman, Mohamed Abbas, Zulkifly Sulaiman, Jumat Ahmad, Fatimah Recently, a new variant of FDTD method known as High Speed Low Order FDTD (HSLO-FDTD) shows to solve 1D electromagnetic problem faster than the standard FDTD method by 67%. Application of parallel strategy to the method for 2D electromagnetic problem gain better saving in computational time to the parallel FDTD method by 85.2%. This method is called Ultra High Speed Low Order FDTD (UHSLO-FDTD). Both method applies the second order discretization with complexity reduction approach. In this paper, fourth order discretization with complexity reduction approach have succeeds to improve the accuracy of UHSLO-FDTD method. However, the fourth order scheme need higher computational time than UHSLO-FDTD method, but still faster than the FDTD method. This fourth order scheme is called Ultra High Speed High Order Finite Difference Time Domain (UHSHO-FDTD) method. In this paper we solve 2D wave propagation problems on a Symmetrical Multiprocessor machine using message-passing interface. We examine the parallelism efficiency of the algorithm by analyzing the simulation time and speedup. Springer 2008 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/16035/1/Parallel%20implementation%20of%20complexity%20reduction%20approach%20to%20fourth%20order%20approximation%20on%202D%20free%20space%20wave%20propagation.pdf Hasan, Mohammad Khatim and Othman, Mohamed and Abbas, Zulkifly and Sulaiman, Jumat and Ahmad, Fatimah (2008) Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. Lecture Notes in Computer Science, 5073 (-). pp. 720-735. ISSN 0302-9743 10.1007/978-3-540-69848-7_58 English |
| spellingShingle | Hasan, Mohammad Khatim Othman, Mohamed Abbas, Zulkifly Sulaiman, Jumat Ahmad, Fatimah Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. |
| title | Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. |
| title_full | Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. |
| title_fullStr | Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. |
| title_full_unstemmed | Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. |
| title_short | Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. |
| title_sort | parallel implementation of complexity reduction approach to fourth order approximation on 2d free space wave propagation |
| url | http://psasir.upm.edu.my/id/eprint/16035/1/Parallel%20implementation%20of%20complexity%20reduction%20approach%20to%20fourth%20order%20approximation%20on%202D%20free%20space%20wave%20propagation.pdf |
| work_keys_str_mv | AT hasanmohammadkhatim parallelimplementationofcomplexityreductionapproachtofourthorderapproximationon2dfreespacewavepropagation AT othmanmohamed parallelimplementationofcomplexityreductionapproachtofourthorderapproximationon2dfreespacewavepropagation AT abbaszulkifly parallelimplementationofcomplexityreductionapproachtofourthorderapproximationon2dfreespacewavepropagation AT sulaimanjumat parallelimplementationofcomplexityreductionapproachtofourthorderapproximationon2dfreespacewavepropagation AT ahmadfatimah parallelimplementationofcomplexityreductionapproachtofourthorderapproximationon2dfreespacewavepropagation |