WIT Press

Partitioning Unstructured Meshes Using A Distributed Optimization Model

Price

Free (open access)

Volume

10

Pages

7

Published

1995

Size

768 kb

Paper DOI

10.2495/AI950631

Copyright

WIT Press

Author(s)

N. Bouhmala, K. Ghedira & H.H. Naegeli

Abstract

Large meshes computations arise in many large-scale scientific and engineering problems, including finite volume methods for computational fluid dynamics, and finite element methods for structure analysis. If these meshes have to be solved efficiently on distributed memory parallel processors, a partitioning strategy should be designed so that on the one hand, processors have approximately equal work to do, and on the other hand inter-processor communication is minimized. In this paper we introduce a distributed optimization model combining Multi-agent systems and simulated annealing for the mesh partitioning problem. 1 Introduction Many large-scale computational problems are based on unstructured computations domains. Among such problems, unstruct

Keywords