Sökning: "grid partitioning"

Visar resultat 1 - 5 av 13 avhandlingar innehållade orden grid partitioning.

1. 1. Efficient Partitioning of Dynamic Structured Grid Hierarchies

   Författare :Johan Steensland; Michael Thuné; Jarmo Rantakokko; Charles Norton; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; scientific computing; partitioning; structured grids; adaptive mesh refinement; dynamic load balancing; Beräkningsvetenskap; Scientific Computing;

   Sammanfattning : This thesis aims at decreasing execution time for large-scale structured adaptive mesh refinement (SAMR) applications executing on general parallel computers. The key contributions are (1) A conceptual dynamically adaptive meta-partitioner able to select and configure an appropriate partitioning technique, based on application and computer state, and (2) A characterization of new and existing domain-based partitioners, enabling a mapping from application and computer state onto appropriate partitioners, and (3) Sketched scalable solutions, expressed in terms of natural regions and expert algorithms, for the problem to efficiently partition large-scale SAMR applications with deep grid hierarchies executing on general parallel computers, and (4) A software partitioning tool Nature+Fable, implementing the greater parts of these sketched scalable solutions and engineered as part of the meta-partitioner. LÄS MER

3. 2. Data Partitioning Methods and Parallel Block-Oriented PDE Solvers

   Författare :Jarmo Rantakokko; Michael Thuné; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; data assimilation; data partitioning; meteorology; multiblock; Navier-Stokes; object-oriented; oceanography; parallel computing; Numerical Analysis; Numerisk analys;

   Sammanfattning : Data partitioning methods for block-structured problems within scientific computing have been studied. The applications are variational data assimilation in meteorology, ocean modeling, and airflow simulation with multiblock grids. LÄS MER

4. 3. Parallel computational fluid dynamics on overlapping grids

   Författare :Stefan Nilsson; Chalmers tekniska högskola; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; partition of unity; line-implicit time-integration; incompressible flows; suspension feeders; benthic boundary layers; bivalves; computational fluid dunamics; Overlapping grids; parellel computing; grid partitioning;

   Sammanfattning : .... LÄS MER

5. 4. Domain-based partitioning for parallel SAMR applications

   Författare :Johan Steensland; Michael Thuné; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Numerical Analysis; Numerisk analys;

   Sammanfattning : This thesis presents a study of domain-based partitioning techniques for dynamic structured grid hierarchies, occuring in structured adaptive mesh refinement (SAMR) methods. Such methods for obtaining the numerical solution to partial differential equations yield highly advantageous ratios for cost/accuracy as compared to methods based upon static uniform approximations. LÄS MER

7. 5. Autonomic Management of Partitioners for SAMR Grid Hierarchies

   Författare :Henrik Johansson; Jarmo Rantakokko; Michael Thuné; Johan Steensland; Manish Parashar; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Beräkningsvetenskap; Scientific Computing;

   Sammanfattning : Parallel structured adaptive mesh refinement methods decrease the execution time and memory usage of partial differential equation solvers by adaptively assigning computational resources to regions with large solution errors. These methods result in a dynamic grid hierarchy. LÄS MER