PMID- 12662737
OWN - NLM
STAT- PubMed-not-MEDLINE
LR  - 20191120
IS  - 1879-2782 (Electronic)
IS  - 0893-6080 (Linking)
VI  - 11
IP  - 9
DP  - 1998 Dec
TI  - A fast neural-network algorithm for VLSI cell placement.
PG  - 1671-1684
AB  - Cell placement is an important phase of current VLSI circuit design styles such 
      as standard cell, gate array, and Field Programmable Gate Array (FPGA). Although 
      nondeterministic algorithms such as Simulated Annealing (SA) were successful in 
      solving this problem, they are known to be slow. In this paper, a neural network 
      algorithm is proposed that produces solutions as good as SA in substantially less 
      time. This algorithm is based on Mean Field Annealing (MFA) technique, which was 
      successfully applied to various combinatorial optimization problems. A MFA 
      formulation for the cell placement problem is derived which can easily be applied 
      to all VLSI design styles. To demonstrate that the proposed algorithm is 
      applicable in practice, a detailed formulation for the FPGA design style is 
      derived, and the layouts of several benchmark circuits are generated. The 
      performance of the proposed cell placement algorithm is evaluated in comparison 
      with commercial automated circuit design software Xilinx Automatic Place and 
      Route (APR) which uses SA technique. Performance evaluation is conducted using 
      ACM/SIGDA Design Automation benchmark circuits. Experimental results indicate 
      that the proposed MFA algorithm produces comparable results with APR. However, 
      MFA is almost 20 times faster than APR on the average.
FAU - Aykanat, Cevdet
AU  - Aykanat C
AD  - Department of Computer Engineering, Bilkent University, Ankara, Turkey
FAU - Bultan, Tevfik
AU  - Bultan T
FAU - Haritaoglu, Ismail
AU  - Haritaoglu I
LA  - eng
PT  - Journal Article
PL  - United States
TA  - Neural Netw
JT  - Neural networks : the official journal of the International Neural Network 
      Society
JID - 8805018
EDAT- 2003/03/29 05:00
MHDA- 2003/03/29 05:01
CRDT- 2003/03/29 05:00
PHST- 2003/03/29 05:00 [pubmed]
PHST- 2003/03/29 05:01 [medline]
PHST- 2003/03/29 05:00 [entrez]
AID - S0893-6080(98)00089-6 [pii]
AID - 10.1016/s0893-6080(98)00089-6 [doi]
PST - ppublish
SO  - Neural Netw. 1998 Dec;11(9):1671-1684. doi: 10.1016/s0893-6080(98)00089-6.