Title :
PMRSB: Parallel Multilevel Recursive Spectral Bisection
Author :
Barnard, Stephen T.
Author_Institution :
Cray Research, Inc.
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;
Conference_Titel :
Supercomputing, 1995. Proceedings of the IEEE/ACM SC95 Conference
Print_ISBN :
0-89791-816-9
DOI :
10.1109/SUPERC.1995.242798
