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.
