Parallel Algorithms for the Adaptive Re nement and Partitioningof Unstructured Meshes

@inproceedings{Jones1997ParallelAF,
  title={Parallel Algorithms for the Adaptive Re nement and Partitioningof Unstructured Meshes},
  author={Mark T. Jones and Elizabeth Paul and PlassmannComputer},
  year={1997}
}
The eecient solution of many large-scale scientiic calculations depends on adaptive mesh strategies. In this paper we present new parallel algorithms to solve two signiicant problems that arise in this context: the generation of the adaptive mesh and the mesh partitioning. The crux of our reenement algorithm is the identiication of independent sets of elements that can be reened in parallel. The objective of our partitioning heuristic is to construct partitions with good aspect ratios. We… CONTINUE READING