The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] timing driven placement(1hit)

1-1hit
  • A Fuzzy-Theoretic Timing Driven Placement Method

    Ze Cang GU  Shoichiro YAMADA  Kunio FUKUNAGA  Shojiro YONEDA  

     
    PAPER

      Vol:
    E75-A No:10
      Page(s):
    1280-1285

    A new algorithm for timing driven placement based on the fuzzy theory is proposed. In this method, the signal delay on the longest path, the chip area and the total wire length can be simultaneously minimized. Introducing the probability measures of fuzzy events, falling down into the local optimal solutions can be avoided. At first, we define the fuzzy placement relation using the graph distance matrix and fuzzy distance relation matrix, and we give a new placement method based on the fuzzy placement relation and the probability measures of fuzzy events. Secondly, we extend this placement method so as to apply to the timing driven placement problem by introducing a fuzzy membership functions which represent the signal delay on the longest path and the chip area. Finally, experimental results are shown to compare our method with one of the previous methods.