发明名称 Node Spreading via Artificial Density Enhancement to Reduce Routing Congestion
摘要 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.
申请公布号 US2008216039(A1) 申请公布日期 2008.09.04
申请号 US20070967184 申请日期 2007.12.29
申请人 FURNISH GEOFFREY MARK;LEBRUN MAURICE J;BOSE SUBHASIS 发明人 FURNISH GEOFFREY MARK;LEBRUN MAURICE J.;BOSE SUBHASIS
分类号 G06F17/50 主分类号 G06F17/50
代理机构 代理人
主权项
地址