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

Mohammad Khatim Hasan, Mohamed Othman, Zulkifly Abbas, Jumat Sulaiman, Fatimah Ahmad

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages720-735
Number of pages16
Volume5073 LNCS
EditionPART 2
DOIs
Publication statusPublished - 2008
EventInternational Conference on Computational Science and Its Applications, ICCSA 2008 - Perugia
Duration: 30 Jun 20083 Jul 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume5073 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherInternational Conference on Computational Science and Its Applications, ICCSA 2008
CityPerugia
Period30/6/083/7/08

Fingerprint

FDTD Method
Free Space
Parallel Implementation
Wave propagation
Wave Propagation
Fourth Order
High Speed
Approximation
Finite-difference Time-domain (FDTD)
Discretization
Finite difference time domain method
Message passing
Message Passing Interface
Finite-difference Time-domain Method
Parallel Methods
High-order Methods
Multiprocessor
Parallelism
Speedup

Keywords

  • Complexity reduction approach
  • Finite difference method
  • Free space wave propagation

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Hasan, M. K., Othman, M., Abbas, Z., Sulaiman, J., & Ahmad, F. (2008). Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 5073 LNCS, pp. 720-735). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5073 LNCS, No. PART 2). https://doi.org/10.1007/978-3-540-69848-7_58

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.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5073 LNCS PART 2. ed. 2008. p. 720-735 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5073 LNCS, No. PART 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hasan, MK, Othman, M, Abbas, Z, Sulaiman, J & Ahmad, F 2008, Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 edn, vol. 5073 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 5073 LNCS, pp. 720-735, International Conference on Computational Science and Its Applications, ICCSA 2008, Perugia, 30/6/08. https://doi.org/10.1007/978-3-540-69848-7_58
Hasan MK, Othman M, Abbas Z, Sulaiman J, Ahmad F. Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 ed. Vol. 5073 LNCS. 2008. p. 720-735. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-540-69848-7_58
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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5073 LNCS PART 2. ed. 2008. pp. 720-735 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{81e021cd977b4b2abd99824544c76cba,
title = "Parallel implementation of complexity reduction approach to fourth order approximation on 2D free space wave propagation",
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.",
keywords = "Complexity reduction approach, Finite difference method, Free space wave propagation",
author = "Hasan, {Mohammad Khatim} and Mohamed Othman and Zulkifly Abbas and Jumat Sulaiman and Fatimah Ahmad",
year = "2008",
doi = "10.1007/978-3-540-69848-7_58",
language = "English",
isbn = "354069840X",
volume = "5073 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "720--735",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 2",

}

TY - GEN

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

AU - Hasan, Mohammad Khatim

AU - Othman, Mohamed

AU - Abbas, Zulkifly

AU - Sulaiman, Jumat

AU - Ahmad, Fatimah

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Complexity reduction approach

KW - Finite difference method

KW - Free space wave propagation

UR - http://www.scopus.com/inward/record.url?scp=54249131814&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=54249131814&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-69848-7_58

DO - 10.1007/978-3-540-69848-7_58

M3 - Conference contribution

AN - SCOPUS:54249131814

SN - 354069840X

SN - 9783540698401

VL - 5073 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 720

EP - 735

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -