Location of Repository

Parallel Optimisation Algorithms for Multilevel Mesh Partitoning

By C. Walshaw and M. Cross

Abstract

Three parallel optimisation algorithms for use in the context of multilevel graph partitioning for unstructured meshes are described. The first, interface optimisation reduces the problem to a set of independent problems in interface regions. Alternating optimisation is restriction of this technique in which mesh entities are only allowed to migrate between subdomains in one direction. The third treats the gain as a potential field and uses the concept of relative gain for selecting appropriate vertices to migrate. The results are compared and seen to produce very high global quality partitions, very rapidly. The results are also compared with another state-of-the-art partitioning tool and shown to be of higher quality although taking longer to compute

Topics: Key words. graph partitioning, mesh partitioning, load-balancing
Year: 1999
OAI identifier: oai:CiteSeerX.psu:10.1.1.19.3765
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.gre.ac.uk/~c.walsha... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.