The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/29724
Record Status Checked
Record Id 29724
Title RALPAR-LIB : a multilevel partitioning library
Abstract This report describes the multilevel partitioning methods which have been implemented in the software package Ralpar. Such methods address the problem of finding an efficient partitioning of a mesh for parallel processing in a reasonable time. A graph representation of the connectivity of a mesh is condensed through a number of levels to give a smaller problem that can be partitioned quickly. Kernighan and Lin refinement is used to improve the partition on intermediate levels. A library interface to these partitioning routines is described, the Ralpar multilevel library (RPMLL). Some examples are given to illustrate the performance of this implementation of multilevel methods.
Organisation CCLRC
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-1998-038. 1998. raltr-1998038.pdf 1998