Parallel dynamic load balancing strategies for adaptive irregular applications

Biswas, R; Das, S K; Harvey, D J; Oliker, L

doi:10.1016/S0307-904X(00)00040-8

Title: Parallel dynamic load balancing strategies for adaptive irregular applications

Full Record
Other Related Research

Abstract

No abstract prepared.

Authors:: Biswas, R; Das, S K; Harvey, D J; Oliker, L

Publication Date:: Wed Jun 28 00:00:00 EDT 2000

Research Org.:: Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)

Sponsoring Org.:: USDOE Director, Office of Science. Office of Advanced Scientific Computing Research. Mathematical, Information, and Computational Sciences Division (US)

OSTI Identifier:: 776614

Report Number(s):: LBNL-46241
Journal ID: ISSN 0307-904X; AMMODL; R&D Project: 365942; TRN: AH200118%%452

DOE Contract Number:: AC03-76SF00098

Resource Type:: Journal Article

Journal Name:: Applied Mathematical Modelling

Additional Journal Information:: Journal Volume: 25; Journal Issue: 2; Other Information: Journal Publication Date: Dec. 2000; PBD: 28 Jun 2000; Journal ID: ISSN 0307-904X

Country of Publication:: United States

Language:: English

Subject:: 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; PARALLEL PROCESSING; COMPUTERS; LOAD MANAGEMENT

Citation Formats


                    Biswas, R, Das, S K, Harvey, D J, and Oliker, L. Parallel dynamic load balancing strategies for adaptive irregular applications.  United States: N. p., 2000. 
        Web.  doi:10.1016/S0307-904X(00)00040-8.

Copy to clipboard


                    Biswas, R, Das, S K, Harvey, D J, & Oliker, L. Parallel dynamic load balancing strategies for adaptive irregular applications.  United States.  https://doi.org/10.1016/S0307-904X(00)00040-8

Copy to clipboard


                    Biswas, R, Das, S K, Harvey, D J, and Oliker, L. 2000.  
        "Parallel dynamic load balancing strategies for adaptive irregular applications".  United States.  https://doi.org/10.1016/S0307-904X(00)00040-8.

Copy to clipboard


                    
@article{osti_776614,

  title        = {Parallel dynamic load balancing strategies for adaptive irregular applications},

  author       = {Biswas, R and Das, S K and Harvey, D J and Oliker, L},

  abstractNote = {No abstract prepared.},

  doi          = {10.1016/S0307-904X(00)00040-8},

  url          = {https://www.osti.gov/biblio/776614},
  journal      = {Applied Mathematical Modelling},

  issn         = {0307-904X},

  number       = 2,

  volume       = 25,

  place        = {United States},

  year         = {Wed Jun 28 00:00:00 EDT 2000},

  month        = {Wed Jun 28 00:00:00 EDT 2000}

}

Copy to clipboard

Journal Article:

https://doi.org/10.1016/S0307-904X(00)00040-8

Other availability

Find in Google Scholar

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Parallel tetrahedral mesh adaptation with dynamic load balancing

Journal Article Oliker, Leonid; Biswas, Rupak; Gabow, Harold - Parallel Computing Journal

The ability to dynamically adapt an unstructured grid is a powerful tool for efficiently solving computational problems with evolving physical features. In this paper, we report on our experience parallelizing an edge-based adaptation scheme, called 3D-TAG, using message passing. Results show excellent speedup when a realistic helicopter rotor mesh is randomly refined. However, performance deteriorates when the mesh is refined using a solution-based error indicator since mesh adaptation for practical problems occurs in a localized region, creating a severe load imbalance. To address this problem, we have developed PLUM, a global dynamic load balancing framework for adaptive numerical computations. Evenmore »« less
https://doi.org/10.1016/S0167-8191(00)00047-8
Parallel tetrahedral mesh adaptation with dynamic load leveling

Journal Article Oliker, Leonid; Biswas, Rupak; Gabow, Harold - Journal of Parallel Computing

No abstract prepared.
A parallel p ‐adaptive discontinuous Galerkin method for the Euler equations with dynamic load‐balancing on tetrahedral grids

Journal Article Li, Weizhao; Pandare, Aditya; Luo, Hong; ... - International Journal for Numerical Methods in Fluids

Abstract A novel p ‐adaptive discontinuous Galerkin (DG) method has been developed to solve the Euler equations on three‐dimensional tetrahedral grids. Hierarchical orthogonal basis functions are adopted for the DG spatial discretization while a third order TVD Runge‐Kutta method is used for the time integration. A vertex‐based limiter is applied to the numerical solution in order to eliminate oscillations in the high order method. An error indicator constructed from the solution of order and is used to adapt degrees of freedom in each computational element, which remarkably reduces the computational cost while still maintaining an accurate solution. The developed methodmore »« less
https://doi.org/10.1002/fld.5231
Runtime support and dynamic load balancing strategies for structured adaptive applications

Conference Moon, B; Bennett, R; Sussman, A

One class of scientific and engineering applications involves structured meshes. One example of a code in this class is a flame modelling code developed at the Naval Research Laboratory (NRL). The numerical model used in the NRL flame code is predominantly based on structured finite volume methods. The chemistry process of the reactive flow is modeled by a system of ordinary differential equations which is solved independently at each grid point. Thus, though the model uses a mesh structure, the workload at each grid point can vary considerably. It is this feature that requires the use of both structured andmore »« less
A new load-balancing strategy for the solution of dynamical large-tree search problems using a hierarchical approach

Journal Article Crivelli, Silvia; Head-Gordon, Teresa - IBM Journal of Research and Development

We describe a new load-balancing strategy, applied here to the protein conformational search problem, for improving the efficiency of the hierarchical approach when dealing with coarse-grained problems associated with large tree searches. Unlike other load-balancing strategies that reassign load from the heavily loaded processors to the lightly loaded or idle ones, the proposed strategy changes the virtual communication tree among the processors as the computational tree changes. The strategy incurs minimal overhead and is scalable.
https://doi.org/10.1147/rd.482.0153

Similar Records