The search functionality is under construction.

Author Search Result

[Author] Suguru SUEHIRO(1hit)

1-1hit
  • A Fast Longer Path Algorithm for Routing Grid with Obstacles Using Biconnectivity Based Length Upper Bound

    Yukihide KOHIRA  Suguru SUEHIRO  Atsushi TAKAHASHI  

     
    PAPER-Physical Level Desing

      Vol:
    E92-A No:12
      Page(s):
    2971-2978

    In recent VLSI systems, signal propagation delays are requested to achieve the specifications with very high accuracy. In order to meet the specifications, the routing of a net often needs to be detoured in order to increase the routing delay. A routing method should utilize a routing area with obstacles as much as possible in order to realize the specifications of nets simultaneously. In this paper, a fast longer path algorithm that generates a path of a net in routing grid so that the length is increased as much as possible is proposed. In the proposed algorithm, an upper bound for the length in which the structure of a routing area is taken into account is used. Experiments show that our algorithm utilizes a routing area with obstacles efficiently.