← back to legend
Physical / electrical concepts

Cost function

The price of a path: length + via penalty + bend penalty + crowding penalty. The router finds the cheapest path, so the cost function decides what "good" means.

How it looks

Drawing: a made-up example, not CORE3588
partAB1: short, dives under the part through 2 vias2: longer, stays on top, 4 bendsprice = length + via price x vias + bend price x bends + crowding
The cost function is a formula, so this is a drawing: two legal ways to join A to B. Which one the router picks depends entirely on the prices in the formula. Numbers are made up for the example.

How it works

partABroute 1: under the part, on the bottom layerroute 2: around the part, top layer onlylength 18 + 2 vias x 8 = 34length 24 + 4 bends x 1 = 28 cheaper, so it winsvia price lowered to 2: route 1 = 18 + 4 = 22, now it winscrowded strip: +10crowding penalty added: route 2 = 28 + 10 = 38two ways to join A to B

Where it fits

Lee and A* find the cheapest path under this formula. Negotiated congestion works by raising the crowding price round after round.

In Ants' frame, the cost function is dial 3, Judging, of the three dials.

← back to legend