Skip to main content
Top

2018 | OriginalPaper | Chapter

Design of Parallel BEM Analyses Framework for SIMD Processors

Authors : Tetsuya Hoshino, Akihiro Ida, Toshihiro Hanawa, Kengo Nakajima

Published in: Computational Science – ICCS 2018

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Parallel Boundary Element Method (BEM) analyses are typically conducted using a purpose-built software framework called BEM-BB. This framework requires a user-defined function program that calculates the i-th row and the j-th column of the coefficient matrix arising from the convolution integral term in the fundamental BEM equation. Owing to this feature, the framework can encapsulate MPI and OpenMP hybrid parallelization with \(\mathcal {H}\)-matrix approximation. Therefore, users can focus on implementing a fundamental solution or a Green’s function, which is the most important element in BEM and depends on the targeted physical phenomenon, as a user-defined function. However, the framework does not consider single instruction multiple data (SIMD) vectorization, which is important for high-performance computing and is supported by the majority of existing processors. Performing SIMD vectorization of a user-defined function is difficult because SIMD exploits instruction-level parallelization and is closely associated with the user-defined function. In this paper, a conceptual framework for enhancing SIMD vectorization is proposed. The proposed framework is evaluated using two BEM problems, namely, static electric field analysis with a perfect conductor and static electric field analysis with a dielectric, on Intel Broadwell (BDW) processor and Intel Xeon Phi Knights Landing (KNL) processor. It offers good vectorization performance with limited SIMD knowledge, as can be verified from the numerical results obtained herein. Specifically, in perfect conductor analyses conducted using the \(\mathcal {H}\)-matrix, the framework achieved performance improvements of 2.22x and 4.34x compared to the original BEM-BB framework for the BDW processor and KNL, respectively.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Literature
1.
go back to reference Hackbusch, W.: A sparse matrix arithmetic based on H-matrices. Part I: introduction to H-matrices. Computing 62(2), 89–108 (1999)MathSciNetCrossRef Hackbusch, W.: A sparse matrix arithmetic based on H-matrices. Part I: introduction to H-matrices. Computing 62(2), 89–108 (1999)MathSciNetCrossRef
2.
go back to reference Hackbusch, W., Khoromskij, B.N.: A sparse H-matrix arithmetic. Part II: application to multi-dimensional problems. Computing 64(1), 21–47 (2000)MathSciNetMATH Hackbusch, W., Khoromskij, B.N.: A sparse H-matrix arithmetic. Part II: application to multi-dimensional problems. Computing 64(1), 21–47 (2000)MathSciNetMATH
3.
go back to reference Börm, S., Grasedyck, L., Hackbusch, W.: Hierarchical matrices. Technical report, Max Planck Institute for Mathematics in the Sciences (2003) Börm, S., Grasedyck, L., Hackbusch, W.: Hierarchical matrices. Technical report, Max Planck Institute for Mathematics in the Sciences (2003)
4.
go back to reference Börm, S., Bendoraityte, J.: Distributed \(h^2\)-matrices for non-local operators. Comput. Vis. Sci. 11(4), 237–249 (2008)MathSciNetCrossRef Börm, S., Bendoraityte, J.: Distributed \(h^2\)-matrices for non-local operators. Comput. Vis. Sci. 11(4), 237–249 (2008)MathSciNetCrossRef
5.
go back to reference Yokota, R., Barba, L.A., Narumi, T., Yasuoka, K.: Petascale turbulence simulation using a highly parallel fast multipole method on GPUs. Comput. Phys. Commun. 184(3), 445–455 (2013)MathSciNetCrossRef Yokota, R., Barba, L.A., Narumi, T., Yasuoka, K.: Petascale turbulence simulation using a highly parallel fast multipole method on GPUs. Comput. Phys. Commun. 184(3), 445–455 (2013)MathSciNetCrossRef
7.
go back to reference Ida, A., Iwashita, T., Mifune, T., Takahashi, Y.: Parallel hierarchical matrices with adaptive cross approximation on symmetric multiprocessing clusters. J. Inf. Process. 22(4), 642–650 (2014) Ida, A., Iwashita, T., Mifune, T., Takahashi, Y.: Parallel hierarchical matrices with adaptive cross approximation on symmetric multiprocessing clusters. J. Inf. Process. 22(4), 642–650 (2014)
8.
go back to reference Iwashita, T., Ida, A., Mifune, T., Takahashi, Y.: Software framework for parallel BEM analyses with H-matrices using MPI and OpenMP. Procedia Comput. Sci. 108, 2200–2209 (2017)CrossRef Iwashita, T., Ida, A., Mifune, T., Takahashi, Y.: Software framework for parallel BEM analyses with H-matrices using MPI and OpenMP. Procedia Comput. Sci. 108, 2200–2209 (2017)CrossRef
9.
go back to reference Kurz, S., Rain, O., Rjasanow, S.: The adaptive cross-approximation technique for the 3D boundary-element method. IEEE Trans. Magn. 38(2), 421–424 (2002)CrossRef Kurz, S., Rain, O., Rjasanow, S.: The adaptive cross-approximation technique for the 3D boundary-element method. IEEE Trans. Magn. 38(2), 421–424 (2002)CrossRef
10.
go back to reference Okuda, H., Nakajima, K., Iizuka, M., Chen, L., Nakamura, H.: Parallel finite element analysis platform for the earth simulator: GeoFEM. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J.J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2659, pp. 773–780. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-44863-2_75CrossRef Okuda, H., Nakajima, K., Iizuka, M., Chen, L., Nakamura, H.: Parallel finite element analysis platform for the earth simulator: GeoFEM. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J.J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2659, pp. 773–780. Springer, Heidelberg (2003). https://​doi.​org/​10.​1007/​3-540-44863-2_​75CrossRef
12.
go back to reference Ohtani, M., Hirahara, K., Takahashi, Y., Hori, T., Hyodo, M., Nakashima, H., Iwashita, T.: Fast computation of quasi-dynamic earthquake cycle simulation with hierarchical matrices. Procedia Comput. Sci. 4, 1456–1465 (2011)CrossRef Ohtani, M., Hirahara, K., Takahashi, Y., Hori, T., Hyodo, M., Nakashima, H., Iwashita, T.: Fast computation of quasi-dynamic earthquake cycle simulation with hierarchical matrices. Procedia Comput. Sci. 4, 1456–1465 (2011)CrossRef
Metadata
Title
Design of Parallel BEM Analyses Framework for SIMD Processors
Authors
Tetsuya Hoshino
Akihiro Ida
Toshihiro Hanawa
Kengo Nakajima
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93698-7_46

Premium Partner