By Topic

Mapping of finite-element grids onto parallel computers using neural networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)

In this paper, LSOM (Load-balancing Self-Organizing Map), a neural network based on Kohonen's self-organizing map is proposed for the problem of mapping finite-element method (FEM) grids to distributed-memory parallel computers with mesh interconnection networks. The rough global ordering produced by LSOM is then combined with the local refinement Kernighan-Lin algorithm (called LSOM-KL) to obtain the solution. LSOM-KL obtained a load imbalance of less than 0.1% and a low number of hops, comparable to results obtained with commonly used recursive bisection methods

Published in:

Algorithms and Architectures for Parallel Processing, 1997. ICAPP 97., 1997 3rd International Conference on

Date of Conference:

10-12 Dec 1997