Acceleration of 2-D Finite Difference Time Domain Acoustic Wave Simulation Using GPUs

A Two-Dimensional Finite Difference Time Domain (2D-FDTD) simulation is used to find the source location of an acoustic wave in an urban area using a time-reversal technique. This method potentially allows soldiers on the battlefield to locate the source of an acoustic wave produced by gunfire or ot...

Full description

Saved in:
Bibliographic Details
Published in:2010 DoD High Performance Computing Modernization Program Users Group Conference pp. 350 - 356
Main Authors: Eller, P., Cheng, Jing-Ru C., Albert, D.
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2010
Subjects:
Acoustics
Arrays
Boundary conditions
Computational modeling
CUDA
FDTD
Finite difference methods
GPU
Graphics processing unit
HPC
Instruction sets
Memory management
ISBN:9781612849867, 1612849865
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A Two-Dimensional Finite Difference Time Domain (2D-FDTD) simulation is used to find the source location of an acoustic wave in an urban area using a time-reversal technique. This method potentially allows soldiers on the battlefield to locate the source of an acoustic wave produced by gunfire or other sources. The simulation has been demonstrated to accurately find the location of the acoustic waves, but required hours to compute the solution. For practical use in the future, the simulation must run quickly to allow soldiers to find the location of their attacker before the attacker can leave the area, requiring us to accelerate the code to produce a solution in a reasonable amount of time. The simulation code requires many independent computations for each element of a large 2D grid. Graphics Processing Units (GPUs) perform best for highly-parallel and computationally-intense problems, making this an ideal simulation to compute using GPUs to significantly reduce the running time. GPUs also allow the solution to be obtained locally (with the soldiers) rather than at a centralized high performance computing center. This work develops a GPU version of the 2D-FDTD code and experiments with a variety of optimizations to produce an accurate solution as quickly as possible. GPU-only and CPU-GPU versions are developed, with the CPU-GPU version showing slightly better performance. Careful selection of thread block parameters is needed to load data from memory as quickly as possible. Over 11 times speedups are produced, providing progress towards a solution that can allow people on the battlefield to locate the source of gunfire and other projectiles in close to real-time.
AbstractList A Two-Dimensional Finite Difference Time Domain (2D-FDTD) simulation is used to find the source location of an acoustic wave in an urban area using a time-reversal technique. This method potentially allows soldiers on the battlefield to locate the source of an acoustic wave produced by gunfire or other sources. The simulation has been demonstrated to accurately find the location of the acoustic waves, but required hours to compute the solution. For practical use in the future, the simulation must run quickly to allow soldiers to find the location of their attacker before the attacker can leave the area, requiring us to accelerate the code to produce a solution in a reasonable amount of time. The simulation code requires many independent computations for each element of a large 2D grid. Graphics Processing Units (GPUs) perform best for highly-parallel and computationally-intense problems, making this an ideal simulation to compute using GPUs to significantly reduce the running time. GPUs also allow the solution to be obtained locally (with the soldiers) rather than at a centralized high performance computing center. This work develops a GPU version of the 2D-FDTD code and experiments with a variety of optimizations to produce an accurate solution as quickly as possible. GPU-only and CPU-GPU versions are developed, with the CPU-GPU version showing slightly better performance. Careful selection of thread block parameters is needed to load data from memory as quickly as possible. Over 11 times speedups are produced, providing progress towards a solution that can allow people on the battlefield to locate the source of gunfire and other projectiles in close to real-time.
Author Cheng, Jing-Ru C.
Eller, P.
Albert, D.
Author_xml – sequence: 1
  givenname: P.
  surname: Eller
  fullname: Eller, P.
  email: paul.r.eller@usace.army.mil
  organization: Eng. R&D Center, US Army, Vicksburg, MS, USA
– sequence: 2
  givenname: Jing-Ru C.
  surname: Cheng
  fullname: Cheng, Jing-Ru C.
  email: ruth.c.cheng@usace.army.mil
  organization: Eng. R&D Center, US Army, Vicksburg, MS, USA
– sequence: 3
  givenname: D.
  surname: Albert
  fullname: Albert, D.
  email: donald.g.albert@usace.army.mil
  organization: Eng. R&D Center, Cold Regions Res. & Eng. Lab., US Army, Hanover, NH, USA
BookMark eNotjN9KwzAYxQM60M0-gHiTF-j8krT5czk6twkTB654OZL4RSJtKm0n-PYW5rk5nN_hnDm5Tl1CQu4ZLBkD87g7VC-HvN5WSw4TK8QVyYzSTDKuC6OlmpH51DDDuSnUDcmG4QsmSdBCq1tSr7zHBns7xi7RLlCer-kmpjgiXccQsMfkkR5jO-WutTHRle_Owxg9fbc_SN9ie24u63qI6ZNuD_VwR2bBNgNm_74gx83Tsdrl-9ftc7Xa59HAmEuv7IeylgXnvFSutBYYd1KwMigHwIogCyWE0yiN9bwMrnTgvC-FBx24WJCHy21ExNN3H1vb_54kMA1CiT91wFML
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/HPCMP-UGC.2010.43
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 356
ExternalDocumentID 6018037
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-6c7ad7aa1fbbc67b5aa012b6315f7b0014f64733b8e69ac25fb5b0bcc53c08f23
IEDL.DBID RIE
ISBN 9781612849867
1612849865
IngestDate Wed Aug 27 02:37:10 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2011922947
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-6c7ad7aa1fbbc67b5aa012b6315f7b0014f64733b8e69ac25fb5b0bcc53c08f23
PageCount 7
ParticipantIDs ieee_primary_6018037
PublicationCentury 2000
PublicationDate 2010-June
PublicationDateYYYYMMDD 2010-06-01
PublicationDate_xml – month: 06
  year: 2010
  text: 2010-June
PublicationDecade 2010
PublicationTitle 2010 DoD High Performance Computing Modernization Program Users Group Conference
PublicationTitleAbbrev hpcmp-ugc
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000608387
Score 1.4656314
Snippet A Two-Dimensional Finite Difference Time Domain (2D-FDTD) simulation is used to find the source location of an acoustic wave in an urban area using a...
SourceID ieee
SourceType Publisher
StartPage 350
SubjectTerms Acoustics
Arrays
Boundary conditions
Computational modeling
CUDA
FDTD
Finite difference methods
GPU
Graphics processing unit
HPC
Instruction sets
Memory management
Title Acceleration of 2-D Finite Difference Time Domain Acoustic Wave Simulation Using GPUs
URI https://ieeexplore.ieee.org/document/6018037
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07b8IwELYAdehEW6j6loeOdUni-DUiKLAURSqobMi-OFIGSMXr99dOAu3QpZvtwbJ8su_T3X33IfQcS2uFVZxkUWRIbFJGtApiEjH3liSFFFRWik2I6VQuFippoJcTF8ZaWxaf2Vc_LHP5aQF7Hyrrcd9tioomagrBK67WKZ4ScAcmpJfgcxjG_blKcla3dDrORZ3VDAPVmySD94TMx4OqusuTdn6pq5TOZdT-37EuUPeHpYeTk_-5RA27vkLto0wDrl9tB837AM65VKbGRYYjMsSj3INNPKz1UdxWngyCh8VK52vch6JU-cKf-mDxR76qRb5wWWGAx8l820Wz0dtsMCG1mgLJVbAjHIROhdZhZgxwYZjWzjcZTkOWCQ-d4ozHglIjLVcaIpYZZgIDwCgEMovoNWqti7W9Qdh36EmdhYGFJjYSdAqMgwqoQxNGS36LOv6Sll9Vv4xlfT93fy_fo_MqI-8jGw-otdvs7SM6g8Mu326eSiN_AzXspMw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4QTfSECsa3PXi0uuxuX0cCAkYgmwiRG2lnu8ke2DW8fr_tsqAHL97aHpqmk3a-zMw3H0KPoTCGG8lI4vuahDqmREkvJD61b0kEEINMCrEJPhqJ6VRGFfS058IYY4riM_PshkUuP85h7UJlL8x1mwr4ATp0ylklW2sfUfGYhRPCifBZFGN_XSkYLZs67ea8zGs2PfnSj9rDiEx67W19l6Pt_NJXKdxLt_a_g52ixg9PD0d7D3SGKiY7R7WdUAMu320dTVoA1r1sjY3zBPukg7upg5u4Uyqk2K0cHQR38rlKM9yCvND5wp9qY_BHOi9lvnBRY4B70WTZQOPu67jdJ6WeAkmltyIMuIq5Us1Ea2BcU6Wsd9IsaNKEO_AUJizkQaCFYVKBTxNNtacBaACeSPzgAlWzPDOXCLsePbG1MdCmDrUAFQNlIL3A4gmtBLtCdXdJs69tx4xZeT_Xfy8_oOP-eDiYDd5G7zfoZJufd3GOW1RdLdbmDh3BZpUuF_eFwb8B_6yoFQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2010+DoD+High+Performance+Computing+Modernization+Program+Users+Group+Conference&rft.atitle=Acceleration+of+2-D+Finite+Difference+Time+Domain+Acoustic+Wave+Simulation+Using+GPUs&rft.au=Eller%2C+P.&rft.au=Cheng%2C+Jing-Ru+C.&rft.au=Albert%2C+D.&rft.date=2010-06-01&rft.pub=IEEE&rft.isbn=9781612849867&rft.spage=350&rft.epage=356&rft_id=info:doi/10.1109%2FHPCMP-UGC.2010.43&rft.externalDocID=6018037
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612849867/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612849867/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612849867/sc.gif&client=summon&freeimage=true