DocumentCode
424476
Title
PMRSB: Parallel Multilevel Recursive Spectral Bisection
Author
Barnard, Stephen T.
Author_Institution
Cray Research, Inc.
fYear
1995
fDate
1995
Firstpage
27
Lastpage
27
Abstract
The design of a parallel implementation of multilevel recursive spectral bisection on the Cray T3D is described. The code is intended to be fast enough to enable dynamic repartitioning of adaptive meshes and to partition meshes that are too large for workstations. Two innovations in the implementation are recursive asynchronous task teams and a parallel version of the multilevel accelerator. A performance improvement of a factor of 140 over the best available serial implementation is demonstrated.
Keywords
Computer architecture; Concurrent computing; Distributed computing; Heuristic algorithms; Memory architecture; NASA; NP-complete problem; Partitioning algorithms; Technological innovation; Workstations;
fLanguage
English
Publisher
ieee
Conference_Titel
Supercomputing, 1995. Proceedings of the IEEE/ACM SC95 Conference
Print_ISBN
0-89791-816-9
Type
conf
DOI
10.1109/SUPERC.1995.242798
Filename
1383163
Link To Document