Mapping finite element grids onto parallel multicomputers using a self-organising map

Abstract

LSOM (load-balancing self-organising map), a neural network based on Kohonen's self-organising 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 combined with the local refinement Kernighan-Lin algorithm (LSOM-KL) to obtain the solution. LSOM-KL achieved a load imbalance of less than 0.1%, and a low number of hops, comparable to results obtained with commonly used recursive bisection methods.