The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations

Dynamic load balancing is considered in the context of adaptive multilevel methods for partial differential equations on distributed memory multiprocessors. An approach that periodically repartitions the grid is taken. The important properties of a partitioning algorithm are presented and discussed...

Descripción completa

Detalles Bibliográficos
Autor principal: Mitchell, William F.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: [Gaithersburg, MD] : U.S. Dept. of Commerce, National Institute of Standards and Technology 1998
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4887201/
https://www.ncbi.nlm.nih.gov/pubmed/28009355
http://dx.doi.org/10.6028/jres.103.024
_version_ 1782434701362855936
author Mitchell, William F.
author_facet Mitchell, William F.
author_sort Mitchell, William F.
collection PubMed
description Dynamic load balancing is considered in the context of adaptive multilevel methods for partial differential equations on distributed memory multiprocessors. An approach that periodically repartitions the grid is taken. The important properties of a partitioning algorithm are presented and discussed in this context. A partitioning algorithm based on the refinement tree of the adaptive grid is presented and analyzed in terms of these properties. Theoretical and numerical results are given.
format Online
Article
Text
id pubmed-4887201
institution National Center for Biotechnology Information
language English
publishDate 1998
publisher [Gaithersburg, MD] : U.S. Dept. of Commerce, National Institute of Standards and Technology
record_format MEDLINE/PubMed
spelling pubmed-48872012016-12-22 The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations Mitchell, William F. J Res Natl Inst Stand Technol Article Dynamic load balancing is considered in the context of adaptive multilevel methods for partial differential equations on distributed memory multiprocessors. An approach that periodically repartitions the grid is taken. The important properties of a partitioning algorithm are presented and discussed in this context. A partitioning algorithm based on the refinement tree of the adaptive grid is presented and analyzed in terms of these properties. Theoretical and numerical results are given. [Gaithersburg, MD] : U.S. Dept. of Commerce, National Institute of Standards and Technology 1998 1998-08-01 /pmc/articles/PMC4887201/ /pubmed/28009355 http://dx.doi.org/10.6028/jres.103.024 Text en https://creativecommons.org/publicdomain/zero/1.0/ The Journal of Research of the National Institute of Standards and Technology is a publication of the U.S. Government. The papers are in the public domain and are not subject to copyright in the United States. Articles from J Res may contain photographs or illustrations copyrighted by other commercial organizations or individuals that may not be used without obtaining prior approval from the holder of the copyright.
spellingShingle Article
Mitchell, William F.
The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations
title The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations
title_full The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations
title_fullStr The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations
title_full_unstemmed The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations
title_short The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations
title_sort refinement-tree partition for parallel solution of partial differential equations
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4887201/
https://www.ncbi.nlm.nih.gov/pubmed/28009355
http://dx.doi.org/10.6028/jres.103.024
work_keys_str_mv AT mitchellwilliamf therefinementtreepartitionforparallelsolutionofpartialdifferentialequations
AT mitchellwilliamf refinementtreepartitionforparallelsolutionofpartialdifferentialequations

Ejemplares similares