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 3-4/2006

01.12.2006 | Original Article

Efficient distributed mesh data structure for parallel automated adaptive analysis

verfasst von: E. Seegyoung Seol, Mark S. Shephard

Erschienen in: Engineering with Computers | Ausgabe 3-4/2006

Einloggen

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

search-config
loading …

Abstract

For the purpose of efficiently supporting parallel mesh-based simulations, we developed a partition model and a distributed mesh data management system that is able to shape its mesh data structure dynamically based on the user’s representational needs to provide the needed representation at a minimum cost (memory and time), called Flexible distributed Mesh DataBase (FMDB). The purpose of the partition model is to represent mesh partitioning and support mesh-level parallel operations through inter-processor communication links. FMDB has been used to efficiently support parallel automated adaptive analysis processes in conjunction with existing analysis engines.
Vorheriger Artikel Managing complex data and geometry in parallel structured AMR applications
Nächster Artikel ParFUM: a parallel framework for unstructured meshes for scalable dynamic physics applications

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
Fußnoten
1
A partition which is not the current local partition
 
Literatur
1.
Hughes TJR (2000) The finite element method: linear static and dynamic finite element analysis. Dover Publication Inc, New York
2.
Zienkiewicz OC (1997) The finite element method, 3rd edn. McGraw-Hill, New York
3.
Shephard MS, Flaherty JE, Bottasso CL, de Cougny HL, Özturan C, Simone ML (1997) Parallel automated adaptive analysis. Parallel Comput 23:1327–1347MATHCrossRefMathSciNet
4.
Beall MW, Shephard MS (1997) A general topology-based mesh data structure. Int J Numer Methods Eng 40:1573–1596CrossRefMathSciNet
5.
de Cougny HL, Shephard MS (1999) Parallel unstructured grid generation. In: Thompson JF, Soni Bk, Wetherill NP (eds) CRC handbook of grid generation. CRC Press Inc. Boca Raton, pp 24.1–24.18
6.
de Cougny HL, Shephard MS, Özturan C (1996) Parallel three-dimensional mesh generation on distributed memory (MIMD) computers. Eng Comput 12(2):94–106CrossRef
7.
Lämmer L, Burghardt M (2000) Parallel generation of triangular and quadrilateral meshes. Adv Eng Softw 31(12):929–936MATHCrossRef
8.
Topping BHV, Cheng B (1999) Parallel and distributed adaptive quadrilateral mesh generation. Comput Struct 73:519–536MATHCrossRef
9.
Said R, Weatherill NP, Morgan K, Verhoeven NA (1999) Distributed parallel Delaunay mesh generation. Comput Methods Appl Mech Eng 177:109–125MATHCrossRef
10.
Larwood BG, Weatherill NP, Hassan O, Morgan K (2003) Domain decomposition approach for parallel unstructured mesh generation. Int J Numer Methods Eng 58(2)2:177–188MATHCrossRef
11.
12.
Diekmann R, Preis R, Schlimbach F, Walshaw C (2000) Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM. Parallel Comput 26:1555–1581MATHCrossRef
13.
Walshaw C, Cross M (2000) Parallel optimisation algorithms for multilevel mesh partitioning. Parallel Compu 26(12):1635–1660MATHCrossRefMathSciNet
14.
de Cougny HL, Devine KD, Flaherty JE, Loy RM, Özturan C, Shephard MS (1995) Load balancing for the parallel solution of partial differential equations. Appl Numer Math 16:157–182CrossRef
15.
Teresco JD, Beall MW, Flaherty JE, Shephard MS (2000) A hierarchical partition model for adaptive finite element computations. Comput Methods Appl Mech Eng 184:269–285MATHCrossRef
16.
Chen J, Taylor VE (2000) ParaPART: parallel mesh partitioning tool for distributed systems. Concurrency Pract Exper 12:111–123CrossRef
17.
Kohn SR, Baden SB (2001) Parallel software abstractions for structured adaptive mesh methods. J Parallel Distributed Comput 61(6):713–736MATHCrossRef
18.
Balsara DS, Norton CD (2001) Highly parallel structured adaptive mesh refinement using parallel language-based approaches. Parallel Comput 27:37–70MATHCrossRef
19.
MacNeice P, Olson KM, Mobarry C, Fainchtein RD, Packer C (2000) PARAMESH: a parallel adaptive mesh refinement community toolkit. Comput Phys Commun 126(3):330–354MATHCrossRef
20.
21.
Özturan C, de Cougny HL, Shephard MS, Flaherty JE (1994) Parallel adaptive mesh refinement and redistribution on distributed memory computers. Comp Methods Appl Mech Eng 119:123–127MATHCrossRef
22.
Oliker L, Biswas R, Gabow HN (2000) Parallel tetrahedral mesh adaptation with dynamic load balancing. Parallel Comput 26:1583–1608MATHCrossRef
23.
24.
Park Y, Kwon O (2005) A parallel unstructured dynamic mesh adaptation algorithm for 3-D unsteady flows. Int J Numer Methods Fluids 48:671–690MATHCrossRef
25.
de Cougny HL, Shephard MS (1999) Parallel refinement and coarsening of tetrahedral meshes. Int J Numer Methods Eng 46:1101–1125MATHCrossRef
26.
Selwood PM, Berzins M (1999) Parallel unstructured tetrahedral mesh adaptation: algorithms, implementation and scalability. Concurrency Pract Exp VII(14):863–884CrossRef
27.
Remacle JF, Klaas O, Flaherty JE, Shephard MS (2002) A parallel algorithm oriented mesh database. Eng Comput 18:274–284CrossRef
28.
Biswas R, Oliker L (1994) A new procedure for dynamic adaptation of three-dimensional unstructured grids. Appl Numer Math 13:437–452MATHCrossRef
29.
Karypis G, Schloegel K, Kumar V (1998) ParMETIS: parallel graph partitioning & sparse matrix ordering library V. 2.0. University of Minnesota, Computer Science Department Army HPC Research Center Minneapolis
30.
31.
Mäntylä M (1988) An introduction to solid modeling. Computer Science Press Rockville Maryland
32.
Weiler KJ (1988) The radial-edge structure: a topological representation for non-manifold geometric boundary representations. Geometric Modeling for CAD Applications, pp 3–36
33.
34.
Seol ES, Shephard MS (2005) General flexible mesh database for parallel adaptive analysis. Int J Numer Methods Eng (submitted)
35.
Shephard MS (2000) Meshing environment for geometry-based analysis. Int J Numer Methods Eng 47:169–190MATHCrossRef
36.
Alauzet F, Li X, Seol ES, Shephard MS (2005) Parallel anisotropic 3D mesh adaptation by mesh modification. Eng Comput. DOI 10.1007/s00366-005-0009-3 (accepted)
37.
Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algotithms, 2nd edn. MIT Press, Cambridge
38.
Pacheco PS (1997) Parallel programming with MPI. Morgan Kaufmann Publisher, San Francisco
39.
40.
Deitel & Deitel (2001) C++ how to program, 2nd edn. Prentice Hall, New Jersey
41.
Vandevoorde D, Josuttis NM (2003) C++ Templates. Addison-Wesley, Reading
42.
Gamma E, Johnson R, Helm R, Vlissides JM (1994) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading
43.
Alexandrescu A (2001) Modern C++ design: generic programming and design patterns applied. Addison-Wesley, Reading
44.
45.
Loy R (2000) Autopack user manual. Science Division Argonne National Laboratory
46.
Booch G, Jacobson I, Rumbaugh J (1999) Unified modeling language for object-oriented development documentation set version 0.91 addendum, Rational Software Corporation, Santa Clara
47.
Li X, Shephard MS, Beall MW (2003) 3D anisotropic mesh adaptation by mesh modifications. Comp Methods Appl Mech Eng (submitted)
48.
Li X, Shephard MS, Beall MW (2002) Accounting for curved domains in mesh adaptation. Int J Numer Methods Eng 58:247–276CrossRef
49.
Lee LQ et al (2004) Solving large sparse linear systems in end-to-end accelerator structure simulations. SLAC-PUB-10320 January
50.
Shephard MS, Seol ES, Wan J, Bauer AC (2004) Component-based adaptive mesh control procedures. In: Conference on analysis, modeling and computation on PDE and multiphase flow, Stony Brook
51.
52.
53.
Metadaten
Titel
Efficient distributed mesh data structure for parallel automated adaptive analysis
verfasst von
E. Seegyoung Seol
Mark S. Shephard
Publikationsdatum
01.12.2006
Verlag
Springer-Verlag
Erschienen in
Engineering with Computers / Ausgabe 3-4/2006
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-006-0048-4

Weitere Artikel der Ausgabe 3-4/2006

Engineering with Computers 3-4/2006 Zur Ausgabe

Original Article

Parallel, fully automatic hp-adaptive 3D finite element package

Original Article

Managing complexity in massively parallel, adaptive, multiphysics applications

Original Article

A virtual test facility for the efficient simulation of solid material response under strong shock and detonation wave loading

Original Article

Parallel-adaptive simulation with the multigrid-based software framework UG

Original Article

A component-based parallel infrastructure for the simulation of fluid–structure interaction

Preface

Preface for EWC Special Infrastructure Issue

Neuer Inhalt

    Bildnachweise