Title :
Fuzzy logic approach to VLSI placement
Author :
Kang, Eric Q. ; Lin, Rung-Bin ; Shragowitz, Eugene
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Abstract :
A contemporary definition of VLSI placement problem is characterized by multiple objectives. These objectives are: timing, chip area, interconnection length and possibly others. In this paper, fuzzy logic has been used to facilitate multiobjective decision-making in placement for standard cell design style. A placement process has been defined in terms of linguistic variables, linguistic values and membership functions. Various objectives have been related by hierarchical fuzzy logic rules implemented as object-oriented programming objects. It is demonstrated that a designed fuzzy logic system is flexible in selecting goals and considering tradeoffs. Details of implementation, experimental results and comparisons with other systems are provided.<>
Keywords :
VLSI; application specific integrated circuits; circuit layout CAD; decision theory; fuzzy logic; fuzzy set theory; integrated circuit layout; object-oriented programming; VLSI placement; chip area; fuzzy logic; hierarchical fuzzy logic rules; interconnection length; linguistic values; linguistic variables; membership functions; multiobjective decision-making; object-oriented programming objects; standard cell design style; timing; Decision making; Delay; Fuzzy logic; Fuzzy reasoning; Fuzzy set theory; Fuzzy sets; Fuzzy systems; Object oriented programming; Timing; Very large scale integration;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
