UPM Institutional Repository

Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation.


Citation

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

Abstract

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.


Download File

[img]
Preview
PDF (Abstract)
Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation.pdf

Download (84kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1007/978-3-540-69848-7_58
Publisher: Springer
Keywords: Finite difference method; Complexity reduction approach; Free space wave propagation.
Depositing User: Najwani Amir Sariffudin
Date Deposited: 22 Aug 2013 03:35
Last Modified: 17 Sep 2015 01:11
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1007/978-3-540-69848-7_58
URI: http://psasir.upm.edu.my/id/eprint/16035
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item