Skip to main content
Erschienen in: Engineering with Computers 4/2009

01.11.2009 | Original Article

ParTopS: compact topological framework for parallel fragmentation simulations

verfasst von: Rodrigo Espinha, Waldemar Celes, Noemi Rodriguez, Glaucio H. Paulino

Erschienen in: Engineering with Computers | Ausgabe 4/2009

Einloggen

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

search-config
loading …

Abstract

Cohesive models are used for simulation of fracture, branching and fragmentation phenomena at various scales. Those models require high levels of mesh refinement at the crack tip region so that nonlinear behavior can be captured and physical results obtained. This imposes the use of large meshes that usually result in computational and memory costs prohibitively expensive for a single traditional workstation. If an extrinsic cohesive model is to be used, support for dynamic insertion of cohesive elements is also required. This paper proposes a topological framework for supporting parallel adaptive fragmentation simulations that provides operations for dynamic insertion of cohesive elements, in a uniform way, for both two- and three-dimensional unstructured meshes. Cohesive elements are truly represented and are treated like any other regular element. The framework is built as an extension of a compact adjacency-based serial topological data structure, which can natively handle the representation of cohesive elements. Symmetrical modifications of duplicated entities are used to reduce the communication of topological changes among mesh partitions and also to avoid the use of locks. The correctness and efficiency of the proposed framework are demonstrated by a series of arbitrary insertions of cohesive elements into some sample 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!

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!

Literatur
1.
Zurück zum Zitat Zhang Z, Paulino GH, Celes W (2007) Extrinsic cohesive modelling of dynamic fracture and microbranching instability in brittle materials. Int J Numer Methods Eng 72(8):893–923CrossRef Zhang Z, Paulino GH, Celes W (2007) Extrinsic cohesive modelling of dynamic fracture and microbranching instability in brittle materials. Int J Numer Methods Eng 72(8):893–923CrossRef
2.
Zurück zum Zitat Papoulia KD, Vavasis SA, Ganguly P (2006) Spatial convergence of crack nucleation using a cohesive finite-element model on a pinwheel-based mesh. Int J Numer Methods Eng 67(1):1–16MATHCrossRefMathSciNet Papoulia KD, Vavasis SA, Ganguly P (2006) Spatial convergence of crack nucleation using a cohesive finite-element model on a pinwheel-based mesh. Int J Numer Methods Eng 67(1):1–16MATHCrossRefMathSciNet
3.
Zurück zum Zitat Beall MW, Shephard MS (1997) A general topology-based mesh data structure. Int J Numer Methods Eng 40(9):1573–1596CrossRefMathSciNet Beall MW, Shephard MS (1997) A general topology-based mesh data structure. Int J Numer Methods Eng 40(9):1573–1596CrossRefMathSciNet
4.
Zurück zum Zitat Celes W, Paulino GH, Espinha R (2005) A compact adjacency-based topological data structure for finite element mesh representation. Int J Numer Methods Eng 64(11):1529–1565MATHCrossRef Celes W, Paulino GH, Espinha R (2005) A compact adjacency-based topological data structure for finite element mesh representation. Int J Numer Methods Eng 64(11):1529–1565MATHCrossRef
5.
Zurück zum Zitat Garimella RV (2002) Mesh data structure selection for mesh generation and FEA applications. Int J Numer Methods Eng 55(4):451–478MATHCrossRef Garimella RV (2002) Mesh data structure selection for mesh generation and FEA applications. Int J Numer Methods Eng 55(4):451–478MATHCrossRef
7.
Zurück zum Zitat Owen SJ, Shephard MS (2003) Editorial: special issue on trends in unstructured mesh generation. Int J Numer Methods Eng 58(2):159–160CrossRef Owen SJ, Shephard MS (2003) Editorial: special issue on trends in unstructured mesh generation. Int J Numer Methods Eng 58(2):159–160CrossRef
8.
Zurück zum Zitat Pandolfi A, Ortiz M (1998) Solid modeling aspects of three-dimensional fragmentation. Eng Comput 14(4):287–308MATHCrossRef Pandolfi A, Ortiz M (1998) Solid modeling aspects of three-dimensional fragmentation. Eng Comput 14(4):287–308MATHCrossRef
9.
Zurück zum Zitat Pandolfi A, Ortiz M (2002) An efficient adaptive procedure for three-dimensional fragmentation simulations. Eng Comput 18(2):148–159CrossRef Pandolfi A, Ortiz M (2002) An efficient adaptive procedure for three-dimensional fragmentation simulations. Eng Comput 18(2):148–159CrossRef
10.
Zurück zum Zitat Paulino GH, Jin Z-H, Dodds RH Jr (2003) Failure of functionally graded materials. In: Karihaloo B, Knauss WG (eds) Comprehensive structure integrity, 2(13) edn. Elsevier, Amsterdam, pp 607–644 Paulino GH, Jin Z-H, Dodds RH Jr (2003) Failure of functionally graded materials. In: Karihaloo B, Knauss WG (eds) Comprehensive structure integrity, 2(13) edn. Elsevier, Amsterdam, pp 607–644
11.
Zurück zum Zitat Zhang Z, Paulino GH (2005) Cohesive zone modeling of dynamic failure in homogeneous and functionally graded materials. Special Issue on Inelastic Response of Multiphase Materials. Int J Plast 21(6):1195–1254MATHCrossRef Zhang Z, Paulino GH (2005) Cohesive zone modeling of dynamic failure in homogeneous and functionally graded materials. Special Issue on Inelastic Response of Multiphase Materials. Int J Plast 21(6):1195–1254MATHCrossRef
12.
Zurück zum Zitat Celes W, Paulino GH, Espinha R (2005) Efficient handling of implicit entities in reduced mesh representations. J Comput Inf Sci Eng 5(4):348–359 (Special Issue on Mesh-Based Geometric Data Process)CrossRef Celes W, Paulino GH, Espinha R (2005) Efficient handling of implicit entities in reduced mesh representations. J Comput Inf Sci Eng 5(4):348–359 (Special Issue on Mesh-Based Geometric Data Process)CrossRef
13.
Zurück zum Zitat Paulino GH, Celes W, Espinha R, Zhang Z (2008) A general topology-based framework for adaptive insertion of cohesive elements in finite element meshes. Eng Comput 24(1):59–78CrossRef Paulino GH, Celes W, Espinha R, Zhang Z (2008) A general topology-based framework for adaptive insertion of cohesive elements in finite element meshes. Eng Comput 24(1):59–78CrossRef
14.
Zurück zum Zitat Kalé LV, Krishnan S (1993) CHARM++: a portable concurrent object oriented system based on C++. In: Paepcke A (ed) Proceedings of OOPSLA’93. ACM Press, September 1993, pp 91–108 Kalé LV, Krishnan S (1993) CHARM++: a portable concurrent object oriented system based on C++. In: Paepcke A (ed) Proceedings of OOPSLA’93. ACM Press, September 1993, pp 91–108
15.
Zurück zum Zitat Kalé LV, Krishnan S (1996) Charm++: Parallel Programming with Message-Driven Objects. In: Wilson GV, Lu P (eds) Parallel Programming using C++. MIT Press, London, pp 175–213 Kalé LV, Krishnan S (1996) Charm++: Parallel Programming with Message-Driven Objects. In: Wilson GV, Lu P (eds) Parallel Programming using C++. MIT Press, London, pp 175–213
16.
Zurück zum Zitat Lawlor O, Chakravorty S, Wilmarth T, Choudhury N, Dooley I, Zheng G, Kalé L (2006) ParFUM: a parallel framework for unstructured meshes for scalable dynamic physics applications. Eng Comput 22(3–4):215–235CrossRef Lawlor O, Chakravorty S, Wilmarth T, Choudhury N, Dooley I, Zheng G, Kalé L (2006) ParFUM: a parallel framework for unstructured meshes for scalable dynamic physics applications. Eng Comput 22(3–4):215–235CrossRef
17.
Zurück zum Zitat Remacle J-F, Klaas O, Flaherty JE, Shephard MS (2002) Parallel algorithm oriented mesh database. Eng Comput 18(3):274–284CrossRef Remacle J-F, Klaas O, Flaherty JE, Shephard MS (2002) Parallel algorithm oriented mesh database. Eng Comput 18(3):274–284CrossRef
18.
Zurück zum Zitat Seol ES, Shephard MS (2006) Efficient distributed mesh data structure for parallel automated adaptive analysis. Eng Comput 22(3–4):197–213CrossRef Seol ES, Shephard MS (2006) Efficient distributed mesh data structure for parallel automated adaptive analysis. Eng Comput 22(3–4):197–213CrossRef
19.
Zurück zum Zitat Foster I (1995) Designing and building parallel programs: concepts and tools for parallel software engineering. Addison–Wesley, BostonMATH Foster I (1995) Designing and building parallel programs: concepts and tools for parallel software engineering. Addison–Wesley, BostonMATH
20.
Zurück zum Zitat Waltz J (2002) Derived data structure algorithms for unstructured finite element meshes. Int.J Numer Methods Eng 54(7):945–963MATHCrossRef Waltz J (2002) Derived data structure algorithms for unstructured finite element meshes. Int.J Numer Methods Eng 54(7):945–963MATHCrossRef
21.
Zurück zum Zitat Gara A, Blumrich MA, Chen D et al (2005) Overview of the Blue Gene/L system architecture. IBM J Res Dev 49(2/3):195–212CrossRef Gara A, Blumrich MA, Chen D et al (2005) Overview of the Blue Gene/L system architecture. IBM J Res Dev 49(2/3):195–212CrossRef
23.
Zurück zum Zitat Karypis G, Kumar V (1998) Multilevel k-way partitioning scheme for irregular graphs. J Parallel Distrib Comput 48(1):96–129CrossRefMathSciNet Karypis G, Kumar V (1998) Multilevel k-way partitioning scheme for irregular graphs. J Parallel Distrib Comput 48(1):96–129CrossRefMathSciNet
24.
Zurück zum Zitat Karypis G, Kumar V (1998) A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. J Parallel Distrib Comput 48(1):71–95CrossRefMathSciNet Karypis G, Kumar V (1998) A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. J Parallel Distrib Comput 48(1):71–95CrossRefMathSciNet
25.
Zurück zum Zitat Hendrickson B, Devine K (2000) Dynamic load balancing in computational mechanics. Comput Methods Appl Mech Eng 184(2–4):485–500MATHCrossRef Hendrickson B, Devine K (2000) Dynamic load balancing in computational mechanics. Comput Methods Appl Mech Eng 184(2–4):485–500MATHCrossRef
26.
Zurück zum Zitat Devine K, Boman E, Heaphy R, Hendrickson B, Vaughan C (2002) Zoltan data management services for parallel dynamic applications. Comput Sci Eng 4(2):90–97CrossRef Devine K, Boman E, Heaphy R, Hendrickson B, Vaughan C (2002) Zoltan data management services for parallel dynamic applications. Comput Sci Eng 4(2):90–97CrossRef
27.
Zurück zum Zitat Ozturan C (1995) Distributed environment and load balancing for adaptive unstructured meshes. PhD Thesis, Comput Sci Department, Rensselaer Polytechnic Institute Ozturan C (1995) Distributed environment and load balancing for adaptive unstructured meshes. PhD Thesis, Comput Sci Department, Rensselaer Polytechnic Institute
28.
Zurück zum Zitat Ozturan 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(1–2):123–127CrossRef Ozturan 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(1–2):123–127CrossRef
29.
Zurück zum Zitat Kirk BS, Peterson JW, Stogner RH, Carey GF (2006) libMesh: a C++ library for parallel adaptive mesh refinement/coarsening simulations. Eng Comput 22(3):237–254CrossRef Kirk BS, Peterson JW, Stogner RH, Carey GF (2006) libMesh: a C++ library for parallel adaptive mesh refinement/coarsening simulations. Eng Comput 22(3):237–254CrossRef
30.
Zurück zum Zitat Stewart JR, Edwards HC (2004) A framework approach for developing parallel adaptive multiphysics applications. Finite Elem Anal Des 40(12):1599–1617CrossRef Stewart JR, Edwards HC (2004) A framework approach for developing parallel adaptive multiphysics applications. Finite Elem Anal Des 40(12):1599–1617CrossRef
31.
Zurück zum Zitat Remacle J-F, Shephard MS (2003) An algorithm oriented mesh database. Int J Numer Methods Eng 58(2):349–374MATHCrossRef Remacle J-F, Shephard MS (2003) An algorithm oriented mesh database. Int J Numer Methods Eng 58(2):349–374MATHCrossRef
32.
Zurück zum Zitat Wang S (2007) Krylov Subspace Methods for Topology Optimization on Adaptive Meshes. PhD Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign Wang S (2007) Krylov Subspace Methods for Topology Optimization on Adaptive Meshes. PhD Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign
33.
Zurück zum Zitat Wang S, de Sturler E, Paulino GH (2007) Large-scale topology optimization using preconditioned Krylov subspace methods with recycling. Int J Numer Methods Eng 69(12):2441–2468CrossRef Wang S, de Sturler E, Paulino GH (2007) Large-scale topology optimization using preconditioned Krylov subspace methods with recycling. Int J Numer Methods Eng 69(12):2441–2468CrossRef
34.
Zurück zum Zitat Mangala S, Wilmarth T, Chakravorty S, Choudhury N, Kalé LV, Geubelle PH (2008) Parallel adaptive simulations of dynamic fracture events. Eng Comput 24(3):341–358CrossRef Mangala S, Wilmarth T, Chakravorty S, Choudhury N, Kalé LV, Geubelle PH (2008) Parallel adaptive simulations of dynamic fracture events. Eng Comput 24(3):341–358CrossRef
35.
Zurück zum Zitat Huang C, Lawlor O, Kale LV (2003) Adaptive MPI. In: Proceedings of the 16th international workshop on languages and compilers for parallel computing (LCPC 2003). Lecture Notes in Computer Science, vol 2958, pp 306–322 Huang C, Lawlor O, Kale LV (2003) Adaptive MPI. In: Proceedings of the 16th international workshop on languages and compilers for parallel computing (LCPC 2003). Lecture Notes in Computer Science, vol 2958, pp 306–322
37.
Zurück zum Zitat Choudhury N (2006) Parallel Incremental adaptivity for Unstructured Meshes in Two Dimensions. MSc. Dissertation, Department of Computer Science, Univesity of Illinois at Urbana-Champaign Choudhury N (2006) Parallel Incremental adaptivity for Unstructured Meshes in Two Dimensions. MSc. Dissertation, Department of Computer Science, Univesity of Illinois at Urbana-Champaign
38.
Zurück zum Zitat Quinn MJ (2004) Parallel Programming in C with MPI and OpenMP. McGraw-Hill, New York Quinn MJ (2004) Parallel Programming in C with MPI and OpenMP. McGraw-Hill, New York
39.
Zurück zum Zitat Kumar V, Gupta A (1994) Analyzing scalability of parallel algorithms and architectures. J Parallel Distrib Comput 22(3):379–391CrossRef Kumar V, Gupta A (1994) Analyzing scalability of parallel algorithms and architectures. J Parallel Distrib Comput 22(3):379–391CrossRef
40.
Zurück zum Zitat Grama AY, Gupta A, Kumar V (1993) Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib Technol 1(3):12–21CrossRef Grama AY, Gupta A, Kumar V (1993) Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib Technol 1(3):12–21CrossRef
Metadaten
Titel
ParTopS: compact topological framework for parallel fragmentation simulations
verfasst von
Rodrigo Espinha
Waldemar Celes
Noemi Rodriguez
Glaucio H. Paulino
Publikationsdatum
01.11.2009
Verlag
Springer-Verlag
Erschienen in
Engineering with Computers / Ausgabe 4/2009
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-009-0129-2

Weitere Artikel der Ausgabe 4/2009

Engineering with Computers 4/2009 Zur Ausgabe