Parallel solution of high speed low order FDTD 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

12 Citations (Scopus)

Abstract

Finite Difference Time-Domain (FDTD) is one of the most widely used numerical method for solving electromagnetic problems. Solutions for these problems are computationally expensive in terms of processing time. Recently, we develop a method, High Speed Low Order FDTD (HSLO-FDTD) that is proven to solve one dimensional electromagnetic problem with a reduction of 67% of processing time from the FDTD method. In this paper, we extend the method to solve two dimensional wave propagation problem. Since the problem is large, we develop the parallel version of HSLO-FDTD method on distributed memory multiprocessor machine using message-passing interface. We examine the parallelism efficiency of the algorithm by analyzing the execution time and speed-up.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages13-24
Number of pages12
Volume4706 LNCS
EditionPART 2
Publication statusPublished - 2007
EventInternational Conference on Computational Science and its Applications, ICCSA 2007 - Kuala Lumpur
Duration: 26 Aug 200729 Aug 2007

Publication series

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

Other

OtherInternational Conference on Computational Science and its Applications, ICCSA 2007
CityKuala Lumpur
Period26/8/0729/8/07

Fingerprint

Finite-difference Time-domain (FDTD)
Free Space
Wave propagation
Wave Propagation
High Speed
Electromagnetic Phenomena
Finite difference time domain method
Message passing
Processing
Interfaces (computer)
Distributed Memory multiprocessors
Numerical methods
FDTD Method
Message Passing Interface
Finite-difference Time-domain Method
Data storage equipment
Execution Time
Parallelism
Speedup
Numerical Methods

Keywords

  • Distributed memory multiprocessor
  • Finite difference method
  • Parallel algorithm
  • Wave propagation

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Hasan, M. K., Othman, M., Abbas, Z., Sulaiman, J., & Ahmad, F. (2007). Parallel solution of high speed low order FDTD 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. 4706 LNCS, pp. 13-24). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4706 LNCS, No. PART 2).

Parallel solution of high speed low order FDTD 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. 4706 LNCS PART 2. ed. 2007. p. 13-24 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4706 LNCS, No. PART 2).

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

Hasan, MK, Othman, M, Abbas, Z, Sulaiman, J & Ahmad, F 2007, Parallel solution of high speed low order FDTD 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. 4706 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 4706 LNCS, pp. 13-24, International Conference on Computational Science and its Applications, ICCSA 2007, Kuala Lumpur, 26/8/07.
Hasan MK, Othman M, Abbas Z, Sulaiman J, Ahmad F. Parallel solution of high speed low order FDTD 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. 4706 LNCS. 2007. p. 13-24. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
Hasan, Mohammad Khatim ; Othman, Mohamed ; Abbas, Zulkifly ; Sulaiman, Jumat ; Ahmad, Fatimah. / Parallel solution of high speed low order FDTD on 2D free space wave propagation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4706 LNCS PART 2. ed. 2007. pp. 13-24 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{d36ed03ef7064afc9ed978a81a03c18a,
title = "Parallel solution of high speed low order FDTD on 2D free space wave propagation",
abstract = "Finite Difference Time-Domain (FDTD) is one of the most widely used numerical method for solving electromagnetic problems. Solutions for these problems are computationally expensive in terms of processing time. Recently, we develop a method, High Speed Low Order FDTD (HSLO-FDTD) that is proven to solve one dimensional electromagnetic problem with a reduction of 67{\%} of processing time from the FDTD method. In this paper, we extend the method to solve two dimensional wave propagation problem. Since the problem is large, we develop the parallel version of HSLO-FDTD method on distributed memory multiprocessor machine using message-passing interface. We examine the parallelism efficiency of the algorithm by analyzing the execution time and speed-up.",
keywords = "Distributed memory multiprocessor, Finite difference method, Parallel algorithm, Wave propagation",
author = "Hasan, {Mohammad Khatim} and Mohamed Othman and Zulkifly Abbas and Jumat Sulaiman and Fatimah Ahmad",
year = "2007",
language = "English",
isbn = "9783540744757",
volume = "4706 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "13--24",
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 solution of high speed low order FDTD on 2D free space wave propagation

AU - Hasan, Mohammad Khatim

AU - Othman, Mohamed

AU - Abbas, Zulkifly

AU - Sulaiman, Jumat

AU - Ahmad, Fatimah

PY - 2007

Y1 - 2007

N2 - Finite Difference Time-Domain (FDTD) is one of the most widely used numerical method for solving electromagnetic problems. Solutions for these problems are computationally expensive in terms of processing time. Recently, we develop a method, High Speed Low Order FDTD (HSLO-FDTD) that is proven to solve one dimensional electromagnetic problem with a reduction of 67% of processing time from the FDTD method. In this paper, we extend the method to solve two dimensional wave propagation problem. Since the problem is large, we develop the parallel version of HSLO-FDTD method on distributed memory multiprocessor machine using message-passing interface. We examine the parallelism efficiency of the algorithm by analyzing the execution time and speed-up.

AB - Finite Difference Time-Domain (FDTD) is one of the most widely used numerical method for solving electromagnetic problems. Solutions for these problems are computationally expensive in terms of processing time. Recently, we develop a method, High Speed Low Order FDTD (HSLO-FDTD) that is proven to solve one dimensional electromagnetic problem with a reduction of 67% of processing time from the FDTD method. In this paper, we extend the method to solve two dimensional wave propagation problem. Since the problem is large, we develop the parallel version of HSLO-FDTD method on distributed memory multiprocessor machine using message-passing interface. We examine the parallelism efficiency of the algorithm by analyzing the execution time and speed-up.

KW - Distributed memory multiprocessor

KW - Finite difference method

KW - Parallel algorithm

KW - Wave propagation

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

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

M3 - Conference contribution

AN - SCOPUS:38049174091

SN - 9783540744757

VL - 4706 LNCS

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

SP - 13

EP - 24

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

ER -