nach oben

The Journal of Supercomputing

Erschienen in:

01.04.2013

Parallelization of the FMM on distributed-memory GPGPU systems for acoustic-scattering prediction

verfasst von: Miguel López-Portugués, Jesús A. López-Fernández, José Ranilla, R. G. Ayestarán, Fernando Las-Heras

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this work, we carry out the parallelization of the single level Fast Multipole Method (FMM) for solving acoustic-scattering problems (using the Helmholtz equation) on distributed-memory GPGPU systems. With the aim of enlarging the scope of feasible simulations, the presented solution combines the techniques developed for our distributed-memory CPU solver with our shared-memory GPGPU solver. The performance of the developed solution is proved using two different GPGPU clusters: the first one consists of two workstations with NVIDIA GTX 480 GPUs linked by a Gigabit Ethernet network, and the second one comprises four nodes with NVIDIA Tesla M2090 GPUs linked by an Infiniband network.

Vorheriger Artikel Parallel strategies for 2D Discrete Wavelet Transform in shared memory systems and GPUs

Nächster Artikel Development of a unified FDTD-FEM library for electromagnetic analysis with CPU and GPU computing

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Abramowitz M, Stegun IA (1972) Handbook of mathematical functions. Dover, New York MATH

Burton AJ, Miller GF (1971) The application of integral equation methods to the numerical solution of some exterior boundary-value problems. Proc R Soc Lond Ser A, Math Phys Sci 323(1553):201–210 MathSciNetMATHCrossRef

Coifman R, Rokhlin V, Wandzura S (1993) The fast multipole method for the wave equation: a pedestrian prescription. IEEE Antennas Propag Mag 35(3):7–12 CrossRef

Eibert TF (2005) A diagonalized multilevel fast multipole method with spherical harmonics expansion of the κ-space integrals. IEEE Trans Antennas Propag 53(2):814–817 CrossRef

Foster I (1995) Designing and building parallel programs: concepts and tools for parallel software engineering. Addison-Wesley, Reading MATH

GPGPU.org (2011) General-purpose computation on Graphics Processing Units. Available online at: http://gpgpu.org/

Greengard L, Rokhlin V (1987) A fast algorithm for particle simulations. J Comput Phys 73:325–348 MathSciNetMATHCrossRef

Gumerov NA, Duraiswami R, Borovikov EA (2003) Data structures, optimal choice of parameters, and complexity results for generalized multilevel fast multipole methods in d dimensions. Technical reports from UMIACS

Gumerov NA, Duraiswami R (2008) Fast multipole methods on graphics processors. J Comput Phys 227(18):8290–8313 MathSciNetMATHCrossRef

10.

Lashuk I, Chandramowlishwaran A, Langston H, Nguyen T, Sampath R, Shringarpure A, Vuduc R, Ying L, Zorin D, Biros G (2009) A massively parallel adaptive fast-multipole method on heterogeneous architectures. In: Proceedings of the conference on high performance computing networking, storage and analysis (SC ’09), pp 1–12 CrossRef

11.

López-Fernández JA, Portugués ML, Taboada JM, Rice HJ, Obelleiro F (2011) HP-FASS: a hybrid parallel fast acoustic scattering solver. Int J Comput Math 88(9):1960–1968 MATHCrossRef

12.

López-Portugués M, López-Fernández JA, Rodríguez-Campa A, Ranilla J (2011) A GPGPU solution of the FMM near interactions for acoustic scattering problems. J Supercomput 58(3):283–291 CrossRef

13.

López-Portugués M, López-Fernández JA, Menéndez-Canal J, Rodríguez-Campa A, Ranilla J (2011) Acoustic scattering solver based on single level FMM for Multi-GPU systems. J Parallel Distrib Comput. doi:10.1016/j.jpdc.2011.07.013

14.

Message Passing Interface Forum (2009) MPI: A message-passing interface standard, Rel 2.2. Available online at: http://www.mpi-forum.org/

15.

Microway Incorporated (2011) NVIDIA MD SimCluster test drive program. Available online at: http://www.microway.com/

16.

The OpenMP ARB (2004) OpenMP. Available online at: http://www.openmp.org/

17.

Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. Proc IEEE 96(5):879–899 CrossRef

18.

Rokhlin V (1990) Rapid solution of integral equations of scattering theory in two dimension. J Comput Phys 86(2):424–439 MathSciNetCrossRef

19.

Rokhlin V (1993) Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Appl Comput Harmon Anal 1(1):82–93 MathSciNetMATHCrossRef

20.

Saad Y, Schultz MH (1986) GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7:856–869 MathSciNetMATHCrossRef

21.

Song J, Chew W (1995) Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering. Microw Opt Technol Lett 10(1):14–19 CrossRef

22.

Wu TW (2000) Boundary element acoustics, advances in boundary elements. WIT Press, Southampton

Titel: Parallelization of the FMM on distributed-memory GPGPU systems for acoustic-scattering prediction
verfasst von: Miguel López-Portugués
Jesús A. López-Fernández
José Ranilla
R. G. Ayestarán
Fernando Las-Heras
Publikationsdatum: 01.04.2013
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 1/2013
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-012-0786-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2013

Development of a unified FDTD-FEM library for electromagnetic analysis with CPU and GPU computing

Influence of memory access patterns to small-scale FFT performance

A Read-Copy Update based parallel server for distributed crowd simulations

Two-level Hash/Table approach for metadata management in distributed file systems

Analyzing scalability of parallel systems with unbalanced workload

Job scheduling and dynamic data replication in data grid environment

Premium Partner