Title: Macro-cell placement fos custom-chip design using self-organizing fuzzy technique
Authors: Chang, RI
Hsiao, PY
Department of Computer Science
Keywords: custom-chip design;macro-cell placement;self-organization;fuzzy set;neural networks;optimization
Issue Date: 1-Jan-1998
Abstract: In this paper, a new optimization technique called SOFT (self-organizing fuzzy technique) is proposed to solve the macro-cell placement problem. In SOFT, different criteria are simultaneously accounted by a novel fuzzy gain function which models expert knowledge to control the optimization process. The presented procedure is an adaptation of Kohonen's self-organization algorithm which is well suited for implementation on massively parallel architecture for fast computing. The MCNC benchmark examples are presented to verify the performance and feasibility of SOFT. Comparisons are made with the Hopfield network, SOAP and TimberWolf MC5.6. Experiments show that the proposed method yields an average of 17% improvement in total wire length compared with previous methods. Large size problems with 225 and 1024 arbitrarily-sized macrocells are also presented.
URI: http://hdl.handle.net/11536/48
ISSN: 1065-514X
Volume: 7
Issue: 4
Begin Page: 385
End Page: 399
Appears in Collections:Articles

Files in This Item:

  1. 000076138500006.pdf