Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Framework For Massively Parallel Adaptive Finite Element Computational Fluid Dynamics On Tetrahedral Meshes
KTH, Skolan för datavetenskap och kommunikation (CSC), Numerisk analys, NA (stängd 2012-06-30).ORCID-id: 0000-0002-5020-1631
KTH, Skolan för datavetenskap och kommunikation (CSC), Numerisk analys, NA (stängd 2012-06-30).ORCID-id: 0000-0003-4256-0463
KTH, Skolan för datavetenskap och kommunikation (CSC), Numerisk analys, NA (stängd 2012-06-30).ORCID-id: 0000-0002-1695-8809
2012 (engelsk)Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 34, nr 1, s. C24-C42Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

In this paper we describe a general adaptive finite element framework for unstructured tetrahedral meshes without hanging nodes suitable for large scale parallel computations. Our framework is designed to scale linearly to several thousands of processors, using fully distributed and efficient algorithms. The key components of our implementation, local mesh refinement and load balancing algorithms, are described in detail. Finally, we present a theoretical and experimental performance study of our framework, used in a large scale computational fluid dynamics computation, and we compare scaling and complexity of different algorithms on different massively parallel architectures.

sted, utgiver, år, opplag, sider
2012. Vol. 34, nr 1, s. C24-C42
Emneord [en]
adaptive methods, load balancing, unstructured local mesh refinement
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-30284DOI: 10.1137/100800683ISI: 000300937500028Scopus ID: 2-s2.0-84861384674OAI: oai:DiVA.org:kth-30284DiVA, id: diva2:399306
Forskningsfinansiär
Swedish e‐Science Research Center
Merknad

QC 20120326

Tilgjengelig fra: 2011-02-21 Laget: 2011-02-21 Sist oppdatert: 2017-12-11bibliografisk kontrollert
Inngår i avhandling
1. High performance adaptive finite element methods for turbulent fluid flow
Åpne denne publikasjonen i ny fane eller vindu >>High performance adaptive finite element methods for turbulent fluid flow
2011 (engelsk)Licentiatavhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Understanding the mechanics of turbulent fluid flow is of key importance for industry and society as for example in aerodynamics and aero-acoustics. The massive computational cost for resolving all turbulent scales in a realistic problem makes direct numerical simulation of the underlying Navier-Stokes equations impossible. Recent advances in adaptive finite element methods offer a new powerful tool in Computational Fluid Dynamics (CFD). The computational cost for simulating turbulent flow can be minimized where the mesh is adaptively resolved, based on a posteriori error control. These adaptive methods have been implemented for efficient serial computations, but the extension to an efficient parallel solver is a challenging task.

This work concerns the development of an adaptive finite element method for modern parallel computer architectures. We present efficient data structures and data decomposition methods for distributed unstructured tetrahedral meshes. Our work also concerns an efficient parallellization of local mesh refinement methods such as recursive longest edge bisection.

We also address the load balance problem with the development of an a priori predictive dynamic load balancing method. Current results are encouraging with almost linear strong scaling to thousands of cores on several modern architectures.

sted, utgiver, år, opplag, sider
Stockholm: KTH Royal Institute of Technology, 2011. s. xii, 29
Serie
Trita-CSC-A, ISSN 1653-5723 ; 2011:02
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-30277 (URN)978-91-7415-878-6 (ISBN)
Presentation
2011-03-14, E3, KTH, Osquarsbacke 14, Stockholm, 10:15 (engelsk)
Opponent
Veileder
Merknad
QC 20110223Tilgjengelig fra: 2011-02-23 Laget: 2011-02-21 Sist oppdatert: 2011-02-23bibliografisk kontrollert
2. High Performance Adaptive Finite Element Methods: With Applications in Aerodynamics
Åpne denne publikasjonen i ny fane eller vindu >>High Performance Adaptive Finite Element Methods: With Applications in Aerodynamics
2013 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

The massive computational cost for resolving all scales in a turbulent flow makes a direct numerical simulation of the underlying Navier-Stokes equations impossible in most engineering applications. Recent advances in adaptive finite element methods offer a new powerful tool in Computational Fluid Dynamics (CFD). The computational cost for simulating turbulent flow can be minimized by adaptively resolution of the mesh, based on a posteriori error estimation. Such adaptive methods have previously been implemented for efficient serial computations, but the extension to an efficient parallel solver is a challenging task. This work concerns the development of an adaptive finite element method that enables efficient computation of time resolved approximations of turbulent flow for complex geometries with a posteriori error control. We present efficient data structures and data decomposition methods for distributed unstructured tetrahedral meshes. Our work also concerns an efficient parallelization of local mesh refinement methods such as recursive longest edge bisection, and the development of an a priori predictive dynamic load balancing method, based on a weighted dual graph. We also address the challenges of emerging supercomputer architectures with the development of new hybrid parallel programming models, combining traditional message passing with lightweight one-sided communication. Our implementation has proven to be both general and efficient, scaling up to more than twelve thousands cores.

Abstract [sv]

Den höga beräkningskostnaden för att lösa upp alla turbulenta skalor för ett realistiskt problem gör en direkt numerisk simulering av Navier-Stokes ekvationer omöjlig. De senaste framstegen inom adaptiva finita element metoder ger ett nytt kraftfullt verktyg inom Computational Fluid Dynamics (CFD). Beräkningskostnaden för en simulering av turbulent flöde kan minimeras genom att beräkningsnätet adaptivt förfinas baserat på en a posteriori feluppskattning. Dessa adaptiva metoder har tidigare implementerats för seriella beräkningar, medan en effektiv parallellisering av metoden inte är trivial. I denna avhandling presenterar vi vår utveckling av en adaptiv finita element lösare, anpassad för att effektivt beräkna tidsupplösta approximationer i komplicerade geometrier med a posteriori felkontroll. Effektiva datastrukturer och metoder för ostrukturerade beräkningsnät av tetrahedrar presenteras. Avhandlingen behandlar även effektiv parallellisering av lokala nätförfiningsmetoder, exempelvis recursive longest edge bisection. Även lastbalanseringsproblematiken behandlas, där problemet lösts genom utvecklandet av en prediktiv dynamisk lastbalanseringsmetod, baserad på en viktad dualgraf av beräkningsnätet. Slutligen avhandlas även problematiken med att effektivt utnyttja nytillkomna superdatorarkitekturer, genom utvecklandet av en hybrid parallelliserings modell som kombinerar traditionell meddelande baserad parallellisering med envägskommunikation. Detta har resulterat i en generell samt effektiv implementation med god skalning upp till fler än tolv tusen processorkärnor.

sted, utgiver, år, opplag, sider
Stockholm: KTH Royal Institute of Technology, 2013. s. xii, 50
Serie
TRITA-CSC-A, ISSN 1653-5723 ; 2013:07
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-125742 (URN)978-91-7501-814-0 (ISBN)
Disputas
2013-09-11, F3, Lindstedtsvägen 26, KTH, Stockholm, 10:15 (engelsk)
Opponent
Veileder
Merknad

QC 20130816

Tilgjengelig fra: 2013-08-16 Laget: 2013-08-13 Sist oppdatert: 2016-02-02bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Jansson, NiclasHoffman, Johan

Søk i DiVA

Av forfatter/redaktør
Jansson, NiclasHoffman, JohanJansson, Johan
Av organisasjonen
I samme tidsskrift
SIAM Journal on Scientific Computing

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 631 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf