Расскажите пожалуйста где можно найти эти алгоритмы. Желательно которые реально используются в Cadance или Synopsys;) Может быть есть примеры написаные на TCL или сишнике. Очень нужно в этом разобраться!

Сами-то поняли, что спросили?
Это имеется в виду?

Нет. Имеется ввиду то, как работает программа экстракции а не маршрут.

Алгиритм?
Layout- набор слоев который определяет приборы и их соединения(метализацию и контакты)
каждый слой имеет свои параметры(удельные сопротивления, емкости на другие слои и прочее)
имея геометрию соединения Из Layout и удельное сопротивление(емкость)- легко получить сопротивление соединения (емкость).

да, экстракция производится програмулиной Допустим Diva или Assura или StarXtractor, на основе определенных правил(описаных в деке)