发明授权
- 专利标题: Method and apparatus for routing
- 专利标题(中): 用于路由的方法和装置
-
申请号: US11673429申请日: 2007-02-09
-
公开(公告)号: US07721243B2公开(公告)日: 2010-05-18
- 发明人: Asmus Hetzel , Etienne Jacques
- 申请人: Asmus Hetzel , Etienne Jacques
- 申请人地址: US CA San Jose
- 专利权人: Cadence Design Systems, Inc.
- 当前专利权人: Cadence Design Systems, Inc.
- 当前专利权人地址: US CA San Jose
- 代理机构: Adeli & Tollen LLP
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
Some embodiments of the invention provide a router that can define a route that has different widths along different directions on the same layer. To facilitate the creation of such a route, some embodiments adaptively define the shape of interconnect-line ends (i.e., the shape of route-segment ends) on a particular layer based on the routing directions available on the particular layer. By so defining these shapes, these embodiments improve the alignment of route segments that have differing widths. In other words, dynamically defining the interconnect-line ends improves the shape of a route at bends along which the route transition from one width to another. Also, to facilitate the creation of a route with different widths and/or spacing in different directions on a particular layer, some embodiments define, for each available routing direction on the particular layer, an “unroutable” bloated region about a previously defined geometry (e.g., a previously defined obstacle, wire, or via pad) on the particular layer. An item's bloated region for a particular routing direction specifies the portion of the particular layer that is not available for route segments along the particular routing direction. As further described below, the item's bloated region for a particular direction is derived based on the minimum spacing required between the item and any route segment in the particular direction for the particular net.
公开/授权文献
- US20070136713A1 Method and Apparatus for Routing 公开/授权日:2007-06-14
信息查询