Generalized maximum neural network for the module orientation problem

Kuo Chun Lee, Yoshiyasu Takefuji

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

Several neuron models and artificial neural networks have been intensively studied since McCulloch and Pitts proposed the simplified neuron model in 1943. In this paper a generalized maximum neural network for parallel computing is introduced to solve the module orientation problem which belongs to the class of NP-complete problems. The goal of the module orientation problem in VLSI circuits or printed circuit boards is to minimize the total wire length by flipping each module with respect to its vertical and/or horizontal axes of symmetry. The circuit diagram of the generalized maximum neural network is shown and compared with the best known algorithm proposed by Libeskind-Hadas and Liu. The theoretical/empirical convergence analysis is discussed where a massive number of simulation runs were performed using more than one thousand instances. As far as we have observed the behavior of the proposed system, it converges within O(1) time regardless of the problem size and it performs better than the best known algorithm in terms of the solution quality and the computation time.

Original languageEnglish
Pages (from-to)331-355
Number of pages25
JournalInternational Journal of Electronics
Volume72
Issue number3
Publication statusPublished - 1992 Mar
Externally publishedYes

Fingerprint

Neural networks
Neurons
VLSI circuits
Parallel processing systems
Printed circuit boards
Computational complexity
Wire
Networks (circuits)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Generalized maximum neural network for the module orientation problem. / Lee, Kuo Chun; Takefuji, Yoshiyasu.

In: International Journal of Electronics, Vol. 72, No. 3, 03.1992, p. 331-355.

Research output: Contribution to journalArticle

@article{9f3ad480a9234ae19d100a6265dc50c0,
title = "Generalized maximum neural network for the module orientation problem",
abstract = "Several neuron models and artificial neural networks have been intensively studied since McCulloch and Pitts proposed the simplified neuron model in 1943. In this paper a generalized maximum neural network for parallel computing is introduced to solve the module orientation problem which belongs to the class of NP-complete problems. The goal of the module orientation problem in VLSI circuits or printed circuit boards is to minimize the total wire length by flipping each module with respect to its vertical and/or horizontal axes of symmetry. The circuit diagram of the generalized maximum neural network is shown and compared with the best known algorithm proposed by Libeskind-Hadas and Liu. The theoretical/empirical convergence analysis is discussed where a massive number of simulation runs were performed using more than one thousand instances. As far as we have observed the behavior of the proposed system, it converges within O(1) time regardless of the problem size and it performs better than the best known algorithm in terms of the solution quality and the computation time.",
author = "Lee, {Kuo Chun} and Yoshiyasu Takefuji",
year = "1992",
month = "3",
language = "English",
volume = "72",
pages = "331--355",
journal = "International Journal of Electronics",
issn = "0020-7217",
publisher = "Taylor and Francis Ltd.",
number = "3",

}

TY - JOUR

T1 - Generalized maximum neural network for the module orientation problem

AU - Lee, Kuo Chun

AU - Takefuji, Yoshiyasu

PY - 1992/3

Y1 - 1992/3

N2 - Several neuron models and artificial neural networks have been intensively studied since McCulloch and Pitts proposed the simplified neuron model in 1943. In this paper a generalized maximum neural network for parallel computing is introduced to solve the module orientation problem which belongs to the class of NP-complete problems. The goal of the module orientation problem in VLSI circuits or printed circuit boards is to minimize the total wire length by flipping each module with respect to its vertical and/or horizontal axes of symmetry. The circuit diagram of the generalized maximum neural network is shown and compared with the best known algorithm proposed by Libeskind-Hadas and Liu. The theoretical/empirical convergence analysis is discussed where a massive number of simulation runs were performed using more than one thousand instances. As far as we have observed the behavior of the proposed system, it converges within O(1) time regardless of the problem size and it performs better than the best known algorithm in terms of the solution quality and the computation time.

AB - Several neuron models and artificial neural networks have been intensively studied since McCulloch and Pitts proposed the simplified neuron model in 1943. In this paper a generalized maximum neural network for parallel computing is introduced to solve the module orientation problem which belongs to the class of NP-complete problems. The goal of the module orientation problem in VLSI circuits or printed circuit boards is to minimize the total wire length by flipping each module with respect to its vertical and/or horizontal axes of symmetry. The circuit diagram of the generalized maximum neural network is shown and compared with the best known algorithm proposed by Libeskind-Hadas and Liu. The theoretical/empirical convergence analysis is discussed where a massive number of simulation runs were performed using more than one thousand instances. As far as we have observed the behavior of the proposed system, it converges within O(1) time regardless of the problem size and it performs better than the best known algorithm in terms of the solution quality and the computation time.

UR - http://www.scopus.com/inward/record.url?scp=0026837860&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026837860&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0026837860

VL - 72

SP - 331

EP - 355

JO - International Journal of Electronics

JF - International Journal of Electronics

SN - 0020-7217

IS - 3

ER -