Invention Grant
US07921392B2 Node spreading via artificial density enhancement to reduce routing congestion 有权
节点通过人工密度增强扩展,以减少路由拥塞

Node spreading via artificial density enhancement to reduce routing congestion
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.
Information query
Patent Agency Ranking
0/0