ePubs

The open archive for STFC research publications

Advance notice: ePubs will be undergoing scheduled maintenance on December 12 at 14:00, lasting for approximately 30 minutes. The service will not be available during this time. We apologise for any inconvenience.

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
Contributors
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
Keywords
Funding Information
Related Research Object(s):
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-1998-038. 1998. raltr-1998038.pdf 1998
Showing record 1 of 1
RCUK
Science and Technology Facilities Council Switchboard: 01793 442000