Skip to main content
Erschienen in: Journal of Scientific Computing 2-3/2013

01.02.2013

Transactional Memory for Unstructured Mesh Simulations

verfasst von: Barna L. Bihari

Erschienen in: Journal of Scientific Computing | Ausgabe 2-3/2013

Einloggen

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

search-config
loading …

Abstract

In this paper we study transactional memory (TM) as a new tool for threading codes in this new era of multi- and many-core computers. In particular, we investigate the features and study the applicability of transactional memory as an efficient and easy-to-use alternative for handling memory conflicts in unstructured mesh simulations that use shared memory. The software tool used for our preliminary analysis of this novel construct is IBM’s freely available Software Transactional Memory (STM) system. For our studies, we developed the BUSTM benchmark which is a test code with state-of-the-art unstructured-mesh bookkeeping. The numerical algorithms are simplified yet still exhibit most of the salient features of modern unstructured mesh methods. We apply STM to two frequently used algorithm types used in multi-physics codes with realistic 3-D meshes. Our computational experiments indicate a good fit between these application scenarios and the TM features.

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

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 "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!

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!

Literatur
1.
Zurück zum Zitat Bihari, B.L.: Applicability of transactional memory to modern codes. In: International Conference on Numerical Analysis and Applied Mathematics 2010 (ICNAAM 2010) Conference Proceedings, APS, Rodos, Greese, pp. 1764–1767 (2010) Bihari, B.L.: Applicability of transactional memory to modern codes. In: International Conference on Numerical Analysis and Applied Mathematics 2010 (ICNAAM 2010) Conference Proceedings, APS, Rodos, Greese, pp. 1764–1767 (2010)
3.
Zurück zum Zitat Bihari, B.L., Ota, D., Liu, Z., Ramakrishnan, S.V.: Multiresolution method on general unstructured meshes. AIAA J. 40(7), 1323–1330 (2002) CrossRef Bihari, B.L., Ota, D., Liu, Z., Ramakrishnan, S.V.: Multiresolution method on general unstructured meshes. AIAA J. 40(7), 1323–1330 (2002) CrossRef
4.
Zurück zum Zitat Bihari, B.L., Shankar, V., Palaniswamy, S.: Massively parallel implementation of an explicit CFD algorithm on unstructured grids, II. In: Parallel Computational Fluid Dynamics (ParCFD’97), pp. 241–248. Elsevier, New York (1998) CrossRef Bihari, B.L., Shankar, V., Palaniswamy, S.: Massively parallel implementation of an explicit CFD algorithm on unstructured grids, II. In: Parallel Computational Fluid Dynamics (ParCFD’97), pp. 241–248. Elsevier, New York (1998) CrossRef
5.
Zurück zum Zitat Cascaval, C., Blundell, C.M., Michael, H.W., Cain, P.W., Chiras, S., Chatterjee, S.: Software transactional memory: why is it only a research toy? ACM Queue 6(5), 46–58 (2008) CrossRef Cascaval, C., Blundell, C.M., Michael, H.W., Cain, P.W., Chiras, S., Chatterjee, S.: Software transactional memory: why is it only a research toy? ACM Queue 6(5), 46–58 (2008) CrossRef
6.
Zurück zum Zitat Herlihy, M., Moss, J.E.B.: Transactional memory: architectural support for lock-free data structures. SIGARCH Comput. Archit. News 51(2), 289–300 (1993) CrossRef Herlihy, M., Moss, J.E.B.: Transactional memory: architectural support for lock-free data structures. SIGARCH Comput. Archit. News 51(2), 289–300 (1993) CrossRef
9.
Zurück zum Zitat Larus, J.R., Kozyrakis, C.: Transactional memory: is TM the answer for improving parallel programming? Commun. ACM 51(7), 80–88 (2008) CrossRef Larus, J.R., Kozyrakis, C.: Transactional memory: is TM the answer for improving parallel programming? Commun. ACM 51(7), 80–88 (2008) CrossRef
10.
Zurück zum Zitat Vezolle, P., Fournier, Y., Moulinec, C., Tallet, N.: Multithreads and MPI adaptive AMG linear solver for parallel Navier-Stokes approaches. In: Pareng 2011 Conference Proceedings, Civil-Comp, Corsica, France (2011) Vezolle, P., Fournier, Y., Moulinec, C., Tallet, N.: Multithreads and MPI adaptive AMG linear solver for parallel Navier-Stokes approaches. In: Pareng 2011 Conference Proceedings, Civil-Comp, Corsica, France (2011)
12.
Zurück zum Zitat Wong, M., Bihari, B.L., de Supinski, B.R., Wu, P., Liu, Y.M.M., Chen, W.: A case for including transactions in OpenMP. In: IWOMP 2010 Conference Proceedings, Tsukuba, Japan. LNCS, vol. 6132, pp. 149–160 (2010) Wong, M., Bihari, B.L., de Supinski, B.R., Wu, P., Liu, Y.M.M., Chen, W.: A case for including transactions in OpenMP. In: IWOMP 2010 Conference Proceedings, Tsukuba, Japan. LNCS, vol. 6132, pp. 149–160 (2010)
13.
Zurück zum Zitat Wu, P., Michael, M., von Praun, C., Nakaike, T., Bordawekar, R., Cain, H., Cascaval, C., Chatterjee, S., Chiras, S., Hou, R., Mergen, M., Shen, X., Spear, M., Wang, H.Y., Wang, K.: Compiler and runtime techniques for software transactional memory optimization. J. Concurr. Comput. Pract. Experience. 7–23 Wu, P., Michael, M., von Praun, C., Nakaike, T., Bordawekar, R., Cain, H., Cascaval, C., Chatterjee, S., Chiras, S., Hou, R., Mergen, M., Shen, X., Spear, M., Wang, H.Y., Wang, K.: Compiler and runtime techniques for software transactional memory optimization. J. Concurr. Comput. Pract. Experience. 7–23
Metadaten
Titel
Transactional Memory for Unstructured Mesh Simulations
verfasst von
Barna L. Bihari
Publikationsdatum
01.02.2013
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2-3/2013
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-012-9643-2

Weitere Artikel der Ausgabe 2-3/2013

Journal of Scientific Computing 2-3/2013 Zur Ausgabe