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

R.S Tan,V Lakshmi Narasimhan

doi:10.1109/icapp.1997.651533

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

R.S Tan, V Lakshmi Narasimhan

https://doi.org/10.1109/icapp.1997.651533

Copy DOI

Publication Date: Dec 10, 1997

Affiliation: University of South Australia, Defence Science and Technology Group

#Recursive Bisection Methods #Mesh Interconnection Networks + Show 8 more

Abstract
Full-Text
Similar Papers

Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Similar Papers

Paper Title

Journal

Date

Author

View more papers

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.