Multidimensional spectral load balancing

Multidimensional spectral load balancing [electronic resource]

We describe an algorithm for the static load balancing of scientific computations that generalizes and improves upon spectral bisection. Through a novel use of multiple eigenvectors, our new spectral algorithm can divide a computation into 4 or 8 pieces at once. These multidimensional spectral parti...

Full description

Saved in:
Bibliographic Details
Online Access: Online Access
Corporate Author: Sandia National Laboratories (Researcher)
Format: Government Document Electronic eBook
Language:English
Published: Washington, D.C. : Oak Ridge, Tenn. : United States. Dept. of Energy ; distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy, 1993.
Subjects:
Algorithms.
Mathematical Logic.
Eigenvalues.
Array Processors.
Parallel Processing.
Calculation Methods.
Iterative Methods.
Programming.
General And Miscellaneous//mathematics, Computing, And Information Science.

Internet

Online Access

Online

Holdings details from Online
Call Number: E 1.99:sand-93-0074
E 1.99:sand-93-0074 Available

Similar Items