LSI module placement using the kohonen network
Abstract
This paper discusses a method for solving an LSI module placement problem using the Kohonen network. First, it is clarified how the neighborhood relations affect the solution called feature map. Specifically, each synapse weight vector is located at the gravitational center of the neighboring synapse weight vectors. Then, it is shown how to set the neighborhood relations to locate the synapse weight vectors at the lattice points, which is necessary in solving the placement problem. Finally, it is shown by computer simulations that performance of the modified Kohonen network is between those of the simulated annealing and the Min-cut methods.