Loading [a11y]/accessibility-menu.js
Nearest-Neighbor Mapping of Finite Element Graphs onto Processor Meshes | IEEE Journals & Magazine | IEEE Xplore

Nearest-Neighbor Mapping of Finite Element Graphs onto Processor Meshes


Abstract:

The processor allocation problem is addressed in the context of the parallelization of a finite element modeling program on a processor mesh. A heuristic two-step, graph-...Show More

Abstract:

The processor allocation problem is addressed in the context of the parallelization of a finite element modeling program on a processor mesh. A heuristic two-step, graph-based mapping scheme with polynomial-time complexity is developed: 1) initial generation of a graph partition for nearest-neighbor mapping of the finite element graph onto the processor graph, and, 2) a heuristic boundary refinement procedure to incrementally alter the initial partition for improved load balancing among the processors. The effectiveness of the approach is gaged both by estimation using a model with empirically determined parameters, as well as implementation and experimental measurement on a 16 node hypercube parallel computer.
Published in: IEEE Transactions on Computers ( Volume: C-36, Issue: 12, December 1987)
Page(s): 1408 - 1424
Date of Publication: 29 May 2009

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.