Invention Grant
US07921392B2 Node spreading via artificial density enhancement to reduce routing congestion
有权
节点通过人工密度增强扩展,以减少路由拥塞
- Patent Title: Node spreading via artificial density enhancement to reduce routing congestion
- Patent Title (中): 节点通过人工密度增强扩展,以减少路由拥塞
-
Application No.: US11967184Application Date: 2007-12-29
-
Publication No.: US07921392B2Publication Date: 2011-04-05
- Inventor: Geoffrey Mark Furnish , Maurice J. LeBrun , Subhasis Bose
- Applicant: Geoffrey Mark Furnish , Maurice J. LeBrun , Subhasis Bose
- Applicant Address: US DE Wilmington
- Assignee: Otrsotech, Limited Liability Company
- Current Assignee: Otrsotech, Limited Liability Company
- Current Assignee Address: US DE Wilmington
- Agency: Schwabe, Williamson & Wyatt, P.C.
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
Simultaneous Dynamical Integration modeling techniques are applied to global placement of elements of integrated circuits as described by netlists specifying interconnection of morphable-devices. Solutions to a system of coupled ordinary differential equations in accordance with Newtonian mechanics are approximated by numerical integration. A resultant time-evolving system of nodes moves through a continuous location space in continuous time, and is used to derive placements of the morphable-devices having one-to-one correspondences with the nodes. Nodes under the influence of net attractive forces, computed based on the interconnections between the morphable devices, tend to coalesce into well-organized topologies. Nodes are also affected by spreading forces determined by density fields that are developed based on local spatial node populations.
Public/Granted literature
- US20080216039A1 Node Spreading via Artificial Density Enhancement to Reduce Routing Congestion Public/Granted day:2008-09-04
Information query