Volume 27, Issue 6 pp. 92-105
Article

LSI module placement using the kohonen network

Takeshi Inoue

Takeshi Inoue

Member

Hitachi Research Laboratory, Hitachi Ltd., Hitachi, Japan 319

Takeshi Inoue received his M.S.degree in Computer Science and Communication Engineering from Kyushu University, Fukuoka, Japan, in 1991. Since 1991, he has been with Hitachi Ltd. engaged in research on neural network models. He is a member of the Institute of Electronics, Information and Communication Engineers of Japan.

Search for more papers by this author
Shigeo Abe

Shigeo Abe

Member

Hitachi Research Laboratory, Hitachi Ltd., Hitachi, Japan 319

Shigeo Abe received his B.S., M.S. and Dr. of Eng. degrees from Kyoto University, Kyoto, Japan, in 1970, 1972 and 1984, respectively. Since 1972, he has been with Hitachi Research Laboratory, Hitachi, Ltd. and has been engaged in power system analysis, development of a vector processor, a Prolog processor, neural network theories and fuzzy system models. From 1978 to 1979 he was a Visiting Research Associate at the University of Texas at Arlington, Arlington, Texas. Dr. Abe was awarded an outstanding paper prize from the Institute of Electrical Engineers of Japan in 1984 and 1995. He is a senior member of the Institute of Electrical and Electronics Engineers; a member of the International Neural Network Society; the Institute of Electrical Engineers of Japan; the Information Processing Society of Japan; the Institute of Electronics, Information and Communication Engineers of Japan; and the Society of Instrument and Control Engineers of Japan.

Search for more papers by this author
Masahiro Kayama

Masahiro Kayama

Nonmember

Hitachi Research Laboratory, Hitachi Ltd., Hitachi, Japan 319

Masahiro Kayama received his B.S. and M.S. degrees in Mechanical Engineering Science from Osaka University, Osaka, Japan, in 1982 and 1984, respectively. Since 1984, he has been with Hitachi Ltd. and engaged in research on system controls and neural network models. From 1990 to 1991 he was a Visiting Scholar at the University of California, Los Angeles, Los Angeles, California. Mr. Kayama was awarded an outstanding paper prize from the Institute of Electrical Engineers of Japan in 1995. He is a member of the Institute of Electrical Engineers of Japan.

Search for more papers by this author

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.

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.