Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Engineering with Computers
Erschienen in: Engineering with Computers 4/2017

10.01.2015 | Original Article

Efficient parallel optimization of volume meshes on heterogeneous computing systems

verfasst von: Zuofu Cheng, Eric Shaffer, Raine Yeh, George Zagaris, Luke Olson

Erschienen in: Engineering with Computers | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

We describe a parallel algorithmic framework for optimizing the shape of elements in a simplicial volume mesh. Using fine-grained parallelism and asymmetric multiprocessing on multi-core CPU and modern graphics processing unit hardware simultaneously, we achieve speedups of more than tenfold over current state-of-the-art serial methods. In addition, improved mesh quality is obtained by optimizing both the surface and the interior vertex positions in a single pass, using feature preservation to maintain fidelity to the original mesh geometry. The framework is flexible in terms of the core numerical optimization method employed, and we provide performance results for both gradient-based and derivative-free optimization methods.
Vorheriger Artikel Hierarchical template-based quadrilateral mesh generation
Nächster Artikel IBHM: index-based data structures for 2D and 3D hybrid meshes

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

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

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
Literatur
1.
Boman E, Bozda D, Catalyurek U, Gebremedhin A, Manne F (2005) A scalable parallel graph coloring algorithm for distributed memory computers. In: Cunha J, Medeiros P (eds) Euro-Par 2005 parallel processing, vol 3648., Lecture notes in computer scienceSpringer, Berlin, pp 241–251CrossRef
2.
DAmato J, Vnere M (2013) A CPUGPU framework for optimizing the quality of large meshes. J Parallel Distrib Comput 73(8):1127–1134
3.
Fleurent C, Ferland JA (1996) Genetic and hybrid algorithms for graph coloring. Ann Oper Res 63(3):437–461CrossRefMATH
4.
5.
Freitag L, Knupp P, Munson T, Shontz S (2004) A comparison of inexact Newton and coordinate descent mesh optimization techniques. In: Proceedings of the 13th international meshing roundtable, Williamsburg, pp 243–254
6.
Freitag L, Knupp P, Munson T, Shontz S (2006) A comparison of two optimization methods for mesh quality improvement. Invit Submiss Eng Comput 22(2):61–74CrossRef
7.
Freitag LA, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Numer Methods Eng 49(1–2):109–125CrossRefMATH
8.
Garimella RV, Shashkov MJ, Knupp PM (2004) Triangular and quadrilateral surface mesh quality optimization using local parametrization. Comput Methods Appl Mech Eng 193(911):913–928CrossRefMATH
9.
Gorman G, Southern J, Farrell P, Piggott M, Rokos G, Kelly P (2012) Hybrid OpenMP/MPI anisotropic mesh smoothing. Proc Comput Sci 9(0):1513–1522 (proceedings of the international conference on computational science, ICCS 2012)
10.
11.
Jiao X, Alexander P (2005) Parallel feature-preserving mesh smoothing. In: Gervasi O, Gavrilova M, Kumar V, Lagan A, Lee H, Mun Y, Taniar D, Tan C (eds) Computational science and its applications ICCSA 2005, vol 3483., Lecture notes in computer scienceSpringer, Berlin, pp 1180–1189CrossRef
12.
Jiao X, Bayyana NR (2008) Identification of c1 and c2 discontinuities for surface meshes in CAD. Comput Aided Des 40:160–175CrossRef
13.
14.
Lewis A, Overton M (2009) Nonsmooth optimization via BFGS. SIAM J Optim (submitted)
15.
16.
McLaurin D, Shontz S (2014) Automated edge grid generation based on arc-length optimization. In: Sarrate J, Staten M (eds) Proceedings of the 22nd international meshing roundtable, pp 385–403. Springer, New York
17.
Montenegro R, Escobar J, Montero G (2005) Quality improvement of surface triangulations. In: Hanks B (ed) Proceedings of the 14th international meshing roundtable. Springer, Berlin, pp 469–480CrossRef
18.
Munson T (2005) Optimizing the quality of mesh elements. SIAG/Optim News Views 16:27–34
19.
20.
Park J, Shontz SM (2010) Two derivative-free optimization algorithms for mesh quality improvement. Proc Comput Sci 1(1):387–396 (ICCS 2010)
21.
Sastry S, Shontz S, Vavasis S (2014) A log-barrier method for mesh quality improvement and untangling. Eng Comput 30(3):315–329CrossRef
22.
Shaffer E, Cheng Z, Yeh R, Zagaris G, Olson L (2014) Efficient GPU-based optimization of volume meshes. In: Bader M (ed) Parallel computing: accelerating computational science and engineering (CSE). Advances in parallel computing, vol 25. IOS Press BV, Amsterdam, pp 285–294
23.
Shaffer E, Zagaris G (2011) GPU accelerated derivative-free mesh optimization. In: Hwu W-M (ed) GPU computing gems jade edition. Applications of GPU computing series, chap 13, 1st edn. Morgan Kaufmann, Waltham, pp 145–154
24.
Shewchuk J (2002) What is a good linear element? Interpolation, conditioning, and quality measures. In: Proceedings of the 11th international meshing roundtable, pp 115–126
25.
Vartziotis D, Wipper J, Schwald B (2009) The geometric element transformation method for tetrahedral mesh smoothing. Comput Methods Appl Mech Eng 199(14):169–182MathSciNetCrossRefMATH
26.
Volkov V, Kazian B (2008) Fitting FFT onto the G80 architecture, vol 40. University of California, Berkeley
27.
Walton S, Hassan O, Morgan K (2013) Reduced order mesh optimisation using proper orthogonal decomposition and a modified cuckoo search. Int J Numer Methods Eng 93(5):527–550MathSciNetCrossRefMATH
Metadaten
Titel
Efficient parallel optimization of volume meshes on heterogeneous computing systems
verfasst von
Zuofu Cheng
Eric Shaffer
Raine Yeh
George Zagaris
Luke Olson
Publikationsdatum
10.01.2015
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 4/2017
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-014-0393-7

Weitere Artikel der Ausgabe 4/2017

Engineering with Computers 4/2017 Zur Ausgabe

Original Article

Prediction and minimization of blast-induced ground vibration using two robust meta-heuristic algorithms

Original Article

A Monte Carlo technique in safety assessment of slope under seismic condition

Original Article

Parallel anisotropic mesh adaptation with boundary layers for automated viscous flow simulations

Original Article

GPUs in subsurface simulation: an investigation

Original Article

Investigation of transport property of fibrous media: 3D virtual modeling and permeability calculation

Original Article

The numerical solution of two-dimensional logarithmic integral equations on normal domains using radial basis functions with polynomial precision

Neuer Inhalt

    Bildnachweise