Method for computing and using future costing data in signal routing

   
   

A systematic method for calculating future cost is disclosed. Pre-routing is performed from a source node to other nodes through a series of neighboring nodes. At each node in the pre-routing, the cumulative routing cost and Manhattan distance are calculated. This cumulative routing cost is used as a new future cost for a specific distance if it is lower than or there is no existing future cost for that distance. A table can be used to store the future cost data. During routing, the recorded future cost is added to the cumulative cost of a node to help guide the routing, improving router run-time.

Eine systematische Methode für die Berechnung der zukünftigen Kosten wird freigegeben. Vor-Wegewahl wird von einem Quellnullpunkt zu anderen Nullpunkten durch eine Reihe benachbarte Nullpunkte durchgeführt. An jedem Nullpunkt in der Vorwegewahl, werden die kumulativen Wegewahlkosten und der Manhattan Abstand errechnet. Diese kumulativen Wegewahlkosten werden als neue zukünftige Kosten für einen spezifischen Abstand verwendet, wenn sie niedriger als ist, oder es keine vorhandenen zukünftigen Kosten für diesen Abstand gibt. Eine Tabelle kann benutzt werden, um die zukünftigen Kostendaten zu speichern. Während der Wegewahl werden die notierten zukünftigen Kosten den kumulativen Kosten eines Nullpunktes hinzugefügt, um zu helfen, die Wegewahl zu führen und verbessern Fräserlaufzeit.

 
Web www.patentalert.com

< Placement method for integrated circuit design using topo-clustering

< Management system for automated wire bonding process

> System and method for programming using independent and reusable software units

> Method and system for generating, applying, and defining a pattern

~ 00158