research-article

Fuzzy logic approach to VLSI placement

Authors:

Eric Q. Kang,

Rung-Bin Lin,

Eugene ShragowitzAuthors Info & Claims

IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Volume 2, Issue 4

Pages 489 - 501

https://doi.org/10.1109/92.335016

Published: 01 December 1994 Publication History

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.< >

Cited By

View all

Youssef HSait SAli H(2003)Fuzzy simulated evolution algorithm for VLSI cell placementComputers and Industrial Engineering10.1016/S0360-8352(02)00177-844:2(227-247)Online publication date: 1-Feb-2003
https://dl.acm.org/doi/10.1016/S0360-8352%2802%2900177-8
Song JShen ZZhuang WDewilde PRammig FMusgrave G(1998)An effective general connectivity concept for clusteringProceedings of the conference on Design, automation and test in Europe10.5555/368058.368249(398-405)Online publication date: 23-Feb-1998
https://dl.acm.org/doi/10.5555/368058.368249
Hsiung PChen CLee TChen S(1998)ICOSACM Transactions on Design Automation of Electronic Systems10.1145/290833.2908343:2(109-135)Online publication date: 1-Apr-1998
https://dl.acm.org/doi/10.1145/290833.290834

Index Terms

Fuzzy logic approach to VLSI placement
1. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
      1. Placement
      2. Wire routing
  2. Very large scale integration design
2. Mathematics of computing
  1. Discrete mathematics

Recommendations

Timing-driven partitioning-based placement for island style FPGAs

In traditional field programmable gate array (FPGA) placement methods, there is virtually no coupling between placement and routing. Performing simultaneous placement and detailed routing has been shown to generate much better placement qualities, but ...
Drive Strength Aware Cell Movement Techniques for Timing Driven Placement
ISPD '16: Proceedings of the 2016 on International Symposium on Physical Design

As the interconnections dominate the circuit delay in nanometer technologies, placement plays a major role to achieve timing closure since it is a main step that defines the interconnection lengths. In initial stages of the physical design flow, the ...
Systemic approach to fuzzy logic formalization for approximate reasoning

L.A. Zadeh, E.H. Mamdani, M. Mizumoto, et al., R.A. Aliev and A. Tserkovny have proposed methods for fuzzy reasoning in which antecedents and consequents involve fuzzy conditional propositions of the form ''If x is A then y is B'', with A and B being ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Very Large Scale Integration (VLSI) Systems

IEEE Transactions on Very Large Scale Integration (VLSI) Systems Volume 2, Issue 4

Special issue on low-power design

Dec. 1994

135 pages

ISSN:1063-8210

Editor:
Sung-Mo Steve Kang
Univ. of Illinois, Urbana-Champaign

Issue’s Table of Contents

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 December 1994

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Youssef HSait SAli H(2003)Fuzzy simulated evolution algorithm for VLSI cell placementComputers and Industrial Engineering10.1016/S0360-8352(02)00177-844:2(227-247)Online publication date: 1-Feb-2003
https://dl.acm.org/doi/10.1016/S0360-8352%2802%2900177-8
Song JShen ZZhuang WDewilde PRammig FMusgrave G(1998)An effective general connectivity concept for clusteringProceedings of the conference on Design, automation and test in Europe10.5555/368058.368249(398-405)Online publication date: 23-Feb-1998
https://dl.acm.org/doi/10.5555/368058.368249
Hsiung PChen CLee TChen S(1998)ICOSACM Transactions on Design Automation of Electronic Systems10.1145/290833.2908343:2(109-135)Online publication date: 1-Apr-1998
https://dl.acm.org/doi/10.1145/290833.290834

Abstract

Cited By

Index Terms

Recommendations

Timing-driven partitioning-based placement for island style FPGAs

Drive Strength Aware Cell Movement Techniques for Timing Driven Placement

Systemic approach to fuzzy logic formalization for approximate reasoning

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations