VLSI Design

VLSI Design / 1998 / Article

Open Access

Volume 7 |Article ID 061053 | https://doi.org/10.1155/1998/61053

Ray-I Chang, Pei-Yung Hsiao, "Macro-Cell Placement for Custom-Chip Design Using Self-Organizing Fuzzy Technique", VLSI Design, vol. 7, Article ID 061053, 15 pages, 1998. https://doi.org/10.1155/1998/61053

Macro-Cell Placement for Custom-Chip Design Using Self-Organizing Fuzzy Technique

Received09 Mar 1993
Accepted28 Jun 1995


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.

Copyright © 1998 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Order printed copiesOrder

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.