Parallelization of the multilevel fast multipole algorithm using the OpenMP and VALU acceleration

Jinbo Liu; Mang He

doi:10.1109/ICMTCE.2013.6812486

Parallelization of the multilevel fast multipole algorithm using the OpenMP and VALU acceleration

Jinbo Liu, Mang He

School of Integrated Circuits and Electronics

Beijing Institute of Technology

Research output: Contribution to conference › Paper › peer-review

Abstract

In this paper, a parallelization scheme by the combined use of the OpenMP and Vector Arithmetic Logic Unit (VALU) hardware acceleration is proposed to speed up the multilevel fast multipole algorithm (MLFMA) on the multicore computer architectures. This accelerating technology doesn't need to add any additional hardware equipment and could be applied to any other multicore computers whose all can obtain good accelerating effect. In addition, the spherical harmonics expansion based MLFMA is applied for reducing the memory costed. Some numerical results of typical objects are shown, through which comparative analyses are performed to give some concluding remarks.

Original language	English
Pages	357-360
Number of pages	4
DOIs	https://doi.org/10.1109/ICMTCE.2013.6812486
Publication status	Published - 2013
Event	2013 3rd IEEE International Conference on Microwave Technology and Computational Electromagnetics, ICMTCE 2013 - Qingdao, China Duration: 27 Aug 2013 → 29 Aug 2013

Conference

Conference	2013 3rd IEEE International Conference on Microwave Technology and Computational Electromagnetics, ICMTCE 2013
Country/Territory	China
City	Qingdao
Period	27/08/13 → 29/08/13

Keywords

MLFMA
electromagnetic scattering
parallelization
spherical harmonics expansion

Access to Document

10.1109/ICMTCE.2013.6812486

Cite this

@conference{24e7a5a079304174b1fd6f3de532b4db,

title = "Parallelization of the multilevel fast multipole algorithm using the OpenMP and VALU acceleration",

abstract = "In this paper, a parallelization scheme by the combined use of the OpenMP and Vector Arithmetic Logic Unit (VALU) hardware acceleration is proposed to speed up the multilevel fast multipole algorithm (MLFMA) on the multicore computer architectures. This accelerating technology doesn't need to add any additional hardware equipment and could be applied to any other multicore computers whose all can obtain good accelerating effect. In addition, the spherical harmonics expansion based MLFMA is applied for reducing the memory costed. Some numerical results of typical objects are shown, through which comparative analyses are performed to give some concluding remarks.",

keywords = "MLFMA, electromagnetic scattering, parallelization, spherical harmonics expansion",

author = "Jinbo Liu and Mang He",

year = "2013",

doi = "10.1109/ICMTCE.2013.6812486",

language = "English",

pages = "357--360",

note = "2013 3rd IEEE International Conference on Microwave Technology and Computational Electromagnetics, ICMTCE 2013 ; Conference date: 27-08-2013 Through 29-08-2013",

}

TY - CONF

T1 - Parallelization of the multilevel fast multipole algorithm using the OpenMP and VALU acceleration

AU - Liu, Jinbo

AU - He, Mang

PY - 2013

Y1 - 2013

N2 - In this paper, a parallelization scheme by the combined use of the OpenMP and Vector Arithmetic Logic Unit (VALU) hardware acceleration is proposed to speed up the multilevel fast multipole algorithm (MLFMA) on the multicore computer architectures. This accelerating technology doesn't need to add any additional hardware equipment and could be applied to any other multicore computers whose all can obtain good accelerating effect. In addition, the spherical harmonics expansion based MLFMA is applied for reducing the memory costed. Some numerical results of typical objects are shown, through which comparative analyses are performed to give some concluding remarks.

AB - In this paper, a parallelization scheme by the combined use of the OpenMP and Vector Arithmetic Logic Unit (VALU) hardware acceleration is proposed to speed up the multilevel fast multipole algorithm (MLFMA) on the multicore computer architectures. This accelerating technology doesn't need to add any additional hardware equipment and could be applied to any other multicore computers whose all can obtain good accelerating effect. In addition, the spherical harmonics expansion based MLFMA is applied for reducing the memory costed. Some numerical results of typical objects are shown, through which comparative analyses are performed to give some concluding remarks.

KW - MLFMA

KW - electromagnetic scattering

KW - parallelization

KW - spherical harmonics expansion

UR - http://www.scopus.com/inward/record.url?scp=84901415688&partnerID=8YFLogxK

U2 - 10.1109/ICMTCE.2013.6812486

DO - 10.1109/ICMTCE.2013.6812486

M3 - Paper

AN - SCOPUS:84901415688

SP - 357

EP - 360

T2 - 2013 3rd IEEE International Conference on Microwave Technology and Computational Electromagnetics, ICMTCE 2013

Y2 - 27 August 2013 through 29 August 2013

ER -

Parallelization of the multilevel fast multipole algorithm using the OpenMP and VALU acceleration

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this