Parallel fast multipole capacitance solver

J. Dull, K. Gallivan, J. M. Song, W. C. Chew

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

Abstract

It is found that the fast multipole algorithm (FMA), used to compute interactions between M bodies, can be used effectively in computing the electrostatic potential due to M bodies. This paper describes some of the few combinations of a parallel fast multipole algorithm and a capacitance solver. Another group has also combined the parallel FMA with a capacitance solver (Wang et al. 1996). The main difference between this and previous implementations of the fast multipole algorithm is the way parallelization was implemented. The current implementation performs well when compared to previous implementations. Other advances include precomputation, multiprocessor scalability, and a focus on data memory layout techniques. Many of these concepts that have been utilized in this implementation can be used in developing distributed memory implementations.

Original languageEnglish (US)
Title of host publicationIEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas
Subtitle of host publicationGateways to the Global Network - Held in conjunction with: USNC/URSI National Radio Science Meeting
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1766-1769
Number of pages4
ISBN (Print)0780344782, 9780780344785
DOIs
StatePublished - 1998
Externally publishedYes
Event1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998 - Atlanta, United States
Duration: Jun 21 1998Jun 26 1998

Publication series

NameIEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas: Gateways to the Global Network - Held in conjunction with: USNC/URSI National Radio Science Meeting
Volume3

Other

Other1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998
Country/TerritoryUnited States
CityAtlanta
Period6/21/986/26/98

ASJC Scopus subject areas

  • Instrumentation
  • Radiation
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Parallel fast multipole capacitance solver'. Together they form a unique fingerprint.

Cite this