Progress in parallel implementation of the multilevel plane wave time domain algorithm

Handle URI:
http://hdl.handle.net/10754/564775
Title:
Progress in parallel implementation of the multilevel plane wave time domain algorithm
Authors:
Liu, Yang; Bagci, Hakan ( 0000-0003-3867-5786 ) ; Michielssen, Eric
Abstract:
The computational complexity and memory requirements of classical schemes for evaluating transient electromagnetic fields produced by Ns dipoles active for Nt time steps scale as O(NtN s 2) and O(Ns 2), respectively. The multilevel plane wave time domain (PWTD) algorithm [A.A. Ergin et al., Antennas and Propagation Magazine, IEEE, vol. 41, pp. 39-52, 1999], viz. the extension of the frequency domain fast multipole method (FMM) to the time domain, reduces the above costs to O(NtNslog2Ns) and O(Ns α) with α = 1.5 for surface current distributions and α = 4/3 for volumetric ones. Its favorable computational and memory costs notwithstanding, serial implementations of the PWTD scheme unfortunately remain somewhat limited in scope and ill-suited to tackle complex real-world scattering problems, and parallel implementations are called for. © 2013 IEEE.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Electrical Engineering Program; Computational Electromagnetics Laboratory
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2013 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium)
Conference/Event name:
2013 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2013
Issue Date:
Jul-2013
DOI:
10.1109/USNC-URSI.2013.6715354
Type:
Conference Paper
ISBN:
9781479911295
Appears in Collections:
Conference Papers; Electrical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorLiu, Yangen
dc.contributor.authorBagci, Hakanen
dc.contributor.authorMichielssen, Ericen
dc.date.accessioned2015-08-04T07:15:29Zen
dc.date.available2015-08-04T07:15:29Zen
dc.date.issued2013-07en
dc.identifier.isbn9781479911295en
dc.identifier.doi10.1109/USNC-URSI.2013.6715354en
dc.identifier.urihttp://hdl.handle.net/10754/564775en
dc.description.abstractThe computational complexity and memory requirements of classical schemes for evaluating transient electromagnetic fields produced by Ns dipoles active for Nt time steps scale as O(NtN s 2) and O(Ns 2), respectively. The multilevel plane wave time domain (PWTD) algorithm [A.A. Ergin et al., Antennas and Propagation Magazine, IEEE, vol. 41, pp. 39-52, 1999], viz. the extension of the frequency domain fast multipole method (FMM) to the time domain, reduces the above costs to O(NtNslog2Ns) and O(Ns α) with α = 1.5 for surface current distributions and α = 4/3 for volumetric ones. Its favorable computational and memory costs notwithstanding, serial implementations of the PWTD scheme unfortunately remain somewhat limited in scope and ill-suited to tackle complex real-world scattering problems, and parallel implementations are called for. © 2013 IEEE.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.titleProgress in parallel implementation of the multilevel plane wave time domain algorithmen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentElectrical Engineering Programen
dc.contributor.departmentComputational Electromagnetics Laboratoryen
dc.identifier.journal2013 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium)en
dc.conference.date7 July 2013 through 13 July 2013en
dc.conference.name2013 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2013en
dc.conference.locationOrlando, FLen
dc.contributor.institutionDepartment of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109, United Statesen
kaust.authorBagci, Hakanen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.