A Massively Parallel Adaptive Finite Element Method with Dynamic Load Balancing

A Massively Parallel Adaptive Finite Element Method with Dynamic Load Balancing
Author:
Publisher:
Total Pages: 26
Release: 1993
Genre:
ISBN:

We construct massively parallel, adaptive finite element methods for the solution of hyperbolic conservation laws in one and two dimensions. Spatial discretization is performed by a discontinuous Galerkin finite element method using a basis of piecewise Legendre polynomials. Temporal discretization utilizes a Runge-Kutta method. Dissipative fluxes and projection limiting prevent oscillations near solution discontinuities. The resulting method is of high order and may be parallelized efficiently on MIMD computers. We demonstrate parallel efficiency through computations on a 1024-processor nCUBE/2 hypercube. We also present results using adaptive p-refinement to reduce the computational cost of the method. We describe tiling, a dynamic, element-based data migration system. Tiling dynamically maintains global load balance in the adaptive method by overlapping neighborhoods of processors, where each neighborhood performs local load balancing. We demonstrate the effectiveness of the dynamic load balancing with adaptive p-refinement examples.

Experience with Automatic, Dynamic Load Balancing and Adaptive Finite Element Computation

Experience with Automatic, Dynamic Load Balancing and Adaptive Finite Element Computation
Author:
Publisher:
Total Pages: 25
Release: 1993
Genre:
ISBN:

Distributed memory, Massively Parallel (MP), MIMD technology has enabled the development of applications requiring computational resources previously unobtainable. Structural mechanics and fluid dynamics applications, for example, are often solved by finite element methods (FEMs) requiring, millions of degrees of freedom to accurately simulate physical phenomenon. Adaptive methods, which automatically refine or coarsen meshes and vary the order of accuracy of the numerical solution, offer greater robustness and computational efficiency than traditional FEMs by reducing the amount of computation required away from physical structures such as shock waves and boundary layers. On MP computers, FEMs frequently result in distributed processor load imbalances. To overcome load imbalance, many MP FEMs use static load balancing as a preprocessor to the finite element calculation. Adaptive methods complicate the load imbalance problem since the work per element is not uniform across the solution domain and changes as the computation proceeds. Therefore, dynamic load balancing is required to maintain global load balance. We describe a dynamic, fine-grained, element-based data migration system that maintains global load balance and is effective in the presence of changing work loads. Global load balance is achieved by overlapping neighborhoods of processors, where each neighborhood performs local load balancing. The method utilizes an automatic element management system library to which a programmer integrates the application's computational description. The library's flexibility supports a large class of finite element and finite difference based applications.

Parallel 3D Finite Element Particle-in-Cell Simulations with Pic3P.

Parallel 3D Finite Element Particle-in-Cell Simulations with Pic3P.
Author:
Publisher:
Total Pages: 3
Release: 2009
Genre:
ISBN:

SLAC's Advanced Computations Department (ACD) has developed the parallel 3D Finite Element electromagnetic Particle-In-Cell code Pic3P. Designed for simulations of beam-cavity interactions dominated by space charge effects, Pic3P solves the complete set of Maxwell-Lorentz equations self-consistently and includes space-charge, retardation and boundary effects from first principles. Higher-order Finite Element methods with adaptive refinement on conformal unstructured meshes lead to highly efficient use of computational resources. Massively parallel processing with dynamic load balancing enables large-scale modeling of photoinjectors with unprecedented accuracy, aiding the design and operation of next-generation accelerator facilities. Applications include the LCLS RF gun and the BNL polarized SRF gun.

Progress in Computer Research

Progress in Computer Research
Author: Frank H. Columbus
Publisher: Nova Publishers
Total Pages: 260
Release: 2001
Genre: Computers
ISBN: 9781590330111

Contains 17 papers written by an international group of academic and industrial specialists in computer science. Some of the topics addressed include the design and implementation of video servers in video-on-demand systems; a framework for the development of globally convergent adaptive learning rate algorithms; a vector-based approach to analysis of file space properties; load balancing for unstructured mesh applications; musical composition based on genetic algorithms and fuzzy transformations of traditional Greek music patterns; and frequency-adaptive join for shared nothing machines. Most papers consist of an abstract, key words, an introduction, discussion, conclusions, suggestions for future research, and references. Several contributions are printed in a rather dark, compacted font that is difficult to read. c. Book News Inc.

Discontinuous Galerkin Methods

Discontinuous Galerkin Methods
Author: Bernardo Cockburn
Publisher: Springer Science & Business Media
Total Pages: 468
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642597211

A class of finite element methods, the Discontinuous Galerkin Methods (DGM), has been under rapid development recently and has found its use very quickly in such diverse applications as aeroacoustics, semi-conductor device simula tion, turbomachinery, turbulent flows, materials processing, MHD and plasma simulations, and image processing. While there has been a lot of interest from mathematicians, physicists and engineers in DGM, only scattered information is available and there has been no prior effort in organizing and publishing the existing volume of knowledge on this subject. In May 24-26, 1999 we organized in Newport (Rhode Island, USA), the first international symposium on DGM with equal emphasis on the theory, numerical implementation, and applications. Eighteen invited speakers, lead ers in the field, and thirty-two contributors presented various aspects and addressed open issues on DGM. In this volume we include forty-nine papers presented in the Symposium as well as a survey paper written by the organiz ers. All papers were peer-reviewed. A summary of these papers is included in the survey paper, which also provides a historical perspective of the evolution of DGM and its relation to other numerical methods. We hope this volume will become a major reference in this topic. It is intended for students and researchers who work in theory and application of numerical solution of convection dominated partial differential equations. The papers were written with the assumption that the reader has some knowledge of classical finite elements and finite volume methods.

Journal of Research of the National Institute of Standards and Technology

Journal of Research of the National Institute of Standards and Technology
Author:
Publisher:
Total Pages: 642
Release: 1998
Genre: Chemistry
ISBN:

Reports NIST research and development in the physical and engineering sciences in which the Institute is active. These include physics, chemistry, engineering, mathematics, and computer sciences. Emphasis on measurement methodology and the basic technology underlying standardization.

Graph Partitioning and Graph Clustering

Graph Partitioning and Graph Clustering
Author: David A. Bader
Publisher: American Mathematical Soc.
Total Pages: 258
Release: 2013-03-18
Genre: Mathematics
ISBN: 0821890387

Graph partitioning and graph clustering are ubiquitous subtasks in many applications where graphs play an important role. Generally speaking, both techniques aim at the identification of vertex subsets with many internal and few external edges. To name only a few, problems addressed by graph partitioning and graph clustering algorithms are: What are the communities within an (online) social network? How do I speed up a numerical simulation by mapping it efficiently onto a parallel computer? How must components be organized on a computer chip such that they can communicate efficiently with each other? What are the segments of a digital image? Which functions are certain genes (most likely) responsible for? The 10th DIMACS Implementation Challenge Workshop was devoted to determining realistic performance of algorithms where worst case analysis is overly pessimistic and probabilistic models are too unrealistic. Articles in the volume describe and analyze various experimental data with the goal of getting insight into realistic algorithm performance in situations where analysis fails.

Adaptive Atmospheric Modeling

Adaptive Atmospheric Modeling
Author: Jörn Behrens
Publisher: Springer Science & Business Media
Total Pages: 221
Release: 2007-06-25
Genre: Computers
ISBN: 3540333835

This is an overview of the development of adaptive techniques for atmospheric modeling. Written in an educational style, it functions as a starting point for readers interested in adaptive modeling, in atmospheric sciences and beyond. Coverage includes paradigms of adaptive techniques, such as error estimation and adaptation criteria. Mesh generation methods are presented for triangular/tetrahedral and quadrilateral/hexahedral meshes, with a special section on initial meshes for the sphere.