Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems
We describe a massively parallel version of the single-level fast multipole method (FMM) that employs the fast Fourier transform (FFT) for the translation stage. The proposed FMM-FFT method alleviates the communication bottleneck and has a lower complexity, O(N 4/3 log 2/3 N), as compared to the con...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on antennas and propagation 2007-06, Vol.55 (6), p.1810-1816 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1816 |
|---|---|
| container_issue | 6 |
| container_start_page | 1810 |
| container_title | IEEE transactions on antennas and propagation |
| container_volume | 55 |
| creator | Waltz, C. Sertel, K. Carr, M.A. Usner, B.C. Volakis, J.L. |
| description | We describe a massively parallel version of the single-level fast multipole method (FMM) that employs the fast Fourier transform (FFT) for the translation stage. The proposed FMM-FFT method alleviates the communication bottleneck and has a lower complexity, O(N 4/3 log 2/3 N), as compared to the conventional single level FMM which scales as O(N 3/2 ), where N is the number of unknowns. Through numerical examples we demonstrate that the proposed parallel fast multipole method yields a faster solution time than its multilevel counterpart for very large problems in a distributed memory parallel setting. |
| doi_str_mv | 10.1109/TAP.2007.898511 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_pascalfrancis_primary_18842605</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4231308</ieee_id><sourcerecordid>34506835</sourcerecordid><originalsourceid>FETCH-LOGICAL-c381t-49c4ce3c9300d9c5520d95b4584480802697c1d1af8bd5aa0b40940f9523d1c63</originalsourceid><addsrcrecordid>eNp9kc1rGzEQxUVoIW7Scw-5iEKb0zqjr410DCFJCzY1JIXehKyddRXklStpA_nvu8YhhR5yGob5vTczPEI-MZgzBubi4Wo15wCXc220YuyIzJhSuuGcs3dkBsB0Y3j765h8KOVxaqWWckbs0pUSnjA-05XLLkaM9NaVSpdjrGGXItIl1t-po_cpjjWkodDU04XLG6Q3EX3Naes2A9bg6b13tWIOw4auclpH3JZT8r53seDHl3pCft7ePFx_axY_7r5fXy0aLzSrjTReehTeCIDOeKX4VNRaqulIDRp4ay4965jr9bpTzsFagpHQG8VFx3wrTsj5wXeX058RS7XbUDzG6AZMY7HatJwDU2Yiv75JCqmg1UJN4Of_wMc05mH6whrGuWi52btdHCCfUykZe7vLYevys2Vg97nYKRe7z8UecpkUX15sXfEu9tkNPpR_Mq0lb2G__uzABUR8HUsumAAt_gInO5Ur</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>912236299</pqid></control><display><type>article</type><title>Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems</title><source>IEEE Electronic Library (IEL)</source><creator>Waltz, C. ; Sertel, K. ; Carr, M.A. ; Usner, B.C. ; Volakis, J.L.</creator><creatorcontrib>Waltz, C. ; Sertel, K. ; Carr, M.A. ; Usner, B.C. ; Volakis, J.L.</creatorcontrib><description>We describe a massively parallel version of the single-level fast multipole method (FMM) that employs the fast Fourier transform (FFT) for the translation stage. The proposed FMM-FFT method alleviates the communication bottleneck and has a lower complexity, O(N 4/3 log 2/3 N), as compared to the conventional single level FMM which scales as O(N 3/2 ), where N is the number of unknowns. Through numerical examples we demonstrate that the proposed parallel fast multipole method yields a faster solution time than its multilevel counterpart for very large problems in a distributed memory parallel setting.</description><identifier>ISSN: 0018-926X</identifier><identifier>EISSN: 1558-2221</identifier><identifier>DOI: 10.1109/TAP.2007.898511</identifier><identifier>CODEN: IETPAK</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Antennas ; Application software ; Applied classical electromagnetism ; Applied sciences ; Clustering algorithms ; Computational electromagnetics ; Concurrent computing ; Diffraction, scattering, reflection ; Distributed computing ; Distributed memory ; Electromagnetic scattering ; Electromagnetic wave propagation, radiowave propagation ; Electromagnetism; electron and ion optics ; Exact sciences and technology ; fast Fourier transform (FFT) ; Fast Fourier transforms ; Fast methods ; fast multipole method (FMM) ; Fourier transforms ; Fundamental areas of phenomenology (including applications) ; Hardware ; Iterative algorithms ; Mathematical models ; Multicore processing ; Multilevel ; Multipoles ; parallel ; Physics ; Radiocommunications ; Radiowave propagation ; scalable ; Telecommunications ; Telecommunications and information theory ; Translations</subject><ispartof>IEEE transactions on antennas and propagation, 2007-06, Vol.55 (6), p.1810-1816</ispartof><rights>2007 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c381t-49c4ce3c9300d9c5520d95b4584480802697c1d1af8bd5aa0b40940f9523d1c63</citedby><cites>FETCH-LOGICAL-c381t-49c4ce3c9300d9c5520d95b4584480802697c1d1af8bd5aa0b40940f9523d1c63</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4231308$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4231308$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=18842605$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Waltz, C.</creatorcontrib><creatorcontrib>Sertel, K.</creatorcontrib><creatorcontrib>Carr, M.A.</creatorcontrib><creatorcontrib>Usner, B.C.</creatorcontrib><creatorcontrib>Volakis, J.L.</creatorcontrib><title>Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems</title><title>IEEE transactions on antennas and propagation</title><addtitle>TAP</addtitle><description>We describe a massively parallel version of the single-level fast multipole method (FMM) that employs the fast Fourier transform (FFT) for the translation stage. The proposed FMM-FFT method alleviates the communication bottleneck and has a lower complexity, O(N 4/3 log 2/3 N), as compared to the conventional single level FMM which scales as O(N 3/2 ), where N is the number of unknowns. Through numerical examples we demonstrate that the proposed parallel fast multipole method yields a faster solution time than its multilevel counterpart for very large problems in a distributed memory parallel setting.</description><subject>Antennas</subject><subject>Application software</subject><subject>Applied classical electromagnetism</subject><subject>Applied sciences</subject><subject>Clustering algorithms</subject><subject>Computational electromagnetics</subject><subject>Concurrent computing</subject><subject>Diffraction, scattering, reflection</subject><subject>Distributed computing</subject><subject>Distributed memory</subject><subject>Electromagnetic scattering</subject><subject>Electromagnetic wave propagation, radiowave propagation</subject><subject>Electromagnetism; electron and ion optics</subject><subject>Exact sciences and technology</subject><subject>fast Fourier transform (FFT)</subject><subject>Fast Fourier transforms</subject><subject>Fast methods</subject><subject>fast multipole method (FMM)</subject><subject>Fourier transforms</subject><subject>Fundamental areas of phenomenology (including applications)</subject><subject>Hardware</subject><subject>Iterative algorithms</subject><subject>Mathematical models</subject><subject>Multicore processing</subject><subject>Multilevel</subject><subject>Multipoles</subject><subject>parallel</subject><subject>Physics</subject><subject>Radiocommunications</subject><subject>Radiowave propagation</subject><subject>scalable</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Translations</subject><issn>0018-926X</issn><issn>1558-2221</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kc1rGzEQxUVoIW7Scw-5iEKb0zqjr410DCFJCzY1JIXehKyddRXklStpA_nvu8YhhR5yGob5vTczPEI-MZgzBubi4Wo15wCXc220YuyIzJhSuuGcs3dkBsB0Y3j765h8KOVxaqWWckbs0pUSnjA-05XLLkaM9NaVSpdjrGGXItIl1t-po_cpjjWkodDU04XLG6Q3EX3Naes2A9bg6b13tWIOw4auclpH3JZT8r53seDHl3pCft7ePFx_axY_7r5fXy0aLzSrjTReehTeCIDOeKX4VNRaqulIDRp4ay4965jr9bpTzsFagpHQG8VFx3wrTsj5wXeX058RS7XbUDzG6AZMY7HatJwDU2Yiv75JCqmg1UJN4Of_wMc05mH6whrGuWi52btdHCCfUykZe7vLYevys2Vg97nYKRe7z8UecpkUX15sXfEu9tkNPpR_Mq0lb2G__uzABUR8HUsumAAt_gInO5Ur</recordid><startdate>20070601</startdate><enddate>20070601</enddate><creator>Waltz, C.</creator><creator>Sertel, K.</creator><creator>Carr, M.A.</creator><creator>Usner, B.C.</creator><creator>Volakis, J.L.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20070601</creationdate><title>Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems</title><author>Waltz, C. ; Sertel, K. ; Carr, M.A. ; Usner, B.C. ; Volakis, J.L.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c381t-49c4ce3c9300d9c5520d95b4584480802697c1d1af8bd5aa0b40940f9523d1c63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Antennas</topic><topic>Application software</topic><topic>Applied classical electromagnetism</topic><topic>Applied sciences</topic><topic>Clustering algorithms</topic><topic>Computational electromagnetics</topic><topic>Concurrent computing</topic><topic>Diffraction, scattering, reflection</topic><topic>Distributed computing</topic><topic>Distributed memory</topic><topic>Electromagnetic scattering</topic><topic>Electromagnetic wave propagation, radiowave propagation</topic><topic>Electromagnetism; electron and ion optics</topic><topic>Exact sciences and technology</topic><topic>fast Fourier transform (FFT)</topic><topic>Fast Fourier transforms</topic><topic>Fast methods</topic><topic>fast multipole method (FMM)</topic><topic>Fourier transforms</topic><topic>Fundamental areas of phenomenology (including applications)</topic><topic>Hardware</topic><topic>Iterative algorithms</topic><topic>Mathematical models</topic><topic>Multicore processing</topic><topic>Multilevel</topic><topic>Multipoles</topic><topic>parallel</topic><topic>Physics</topic><topic>Radiocommunications</topic><topic>Radiowave propagation</topic><topic>scalable</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Translations</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Waltz, C.</creatorcontrib><creatorcontrib>Sertel, K.</creatorcontrib><creatorcontrib>Carr, M.A.</creatorcontrib><creatorcontrib>Usner, B.C.</creatorcontrib><creatorcontrib>Volakis, J.L.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on antennas and propagation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Waltz, C.</au><au>Sertel, K.</au><au>Carr, M.A.</au><au>Usner, B.C.</au><au>Volakis, J.L.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems</atitle><jtitle>IEEE transactions on antennas and propagation</jtitle><stitle>TAP</stitle><date>2007-06-01</date><risdate>2007</risdate><volume>55</volume><issue>6</issue><spage>1810</spage><epage>1816</epage><pages>1810-1816</pages><issn>0018-926X</issn><eissn>1558-2221</eissn><coden>IETPAK</coden><abstract>We describe a massively parallel version of the single-level fast multipole method (FMM) that employs the fast Fourier transform (FFT) for the translation stage. The proposed FMM-FFT method alleviates the communication bottleneck and has a lower complexity, O(N 4/3 log 2/3 N), as compared to the conventional single level FMM which scales as O(N 3/2 ), where N is the number of unknowns. Through numerical examples we demonstrate that the proposed parallel fast multipole method yields a faster solution time than its multilevel counterpart for very large problems in a distributed memory parallel setting.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TAP.2007.898511</doi><tpages>7</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0018-926X |
| ispartof | IEEE transactions on antennas and propagation, 2007-06, Vol.55 (6), p.1810-1816 |
| issn | 0018-926X 1558-2221 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_18842605 |
| source | IEEE Electronic Library (IEL) |
| subjects | Antennas Application software Applied classical electromagnetism Applied sciences Clustering algorithms Computational electromagnetics Concurrent computing Diffraction, scattering, reflection Distributed computing Distributed memory Electromagnetic scattering Electromagnetic wave propagation, radiowave propagation Electromagnetism electron and ion optics Exact sciences and technology fast Fourier transform (FFT) Fast Fourier transforms Fast methods fast multipole method (FMM) Fourier transforms Fundamental areas of phenomenology (including applications) Hardware Iterative algorithms Mathematical models Multicore processing Multilevel Multipoles parallel Physics Radiocommunications Radiowave propagation scalable Telecommunications Telecommunications and information theory Translations |
| title | Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-19T00%3A35%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Massively%20Parallel%20Fast%20Multipole%20Method%20Solutions%20of%20Large%20Electromagnetic%20Scattering%20Problems&rft.jtitle=IEEE%20transactions%20on%20antennas%20and%20propagation&rft.au=Waltz,%20C.&rft.date=2007-06-01&rft.volume=55&rft.issue=6&rft.spage=1810&rft.epage=1816&rft.pages=1810-1816&rft.issn=0018-926X&rft.eissn=1558-2221&rft.coden=IETPAK&rft_id=info:doi/10.1109/TAP.2007.898511&rft_dat=%3Cproquest_RIE%3E34506835%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=912236299&rft_id=info:pmid/&rft_ieee_id=4231308&rfr_iscdi=true |