• DocumentCode
    1203975
  • 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
  • Volume
    2
  • Issue
    4
  • fYear
    1994
  • Firstpage
    489
  • Lastpage
    501
  • 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;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/92.335016
  • Filename
    335016