An apparatus and method for determining buffered Steiner trees for complex circuits is provided. The apparatus and method first clusters sinks with similar characteristics such as criticality, polarity and distance. The purpose of this step is to potentially isolate positive sinks from negative ones and non-critical sinks from critical ones. The present invention then constructs low-level Steiner trees over each of these clusters. Finally, a top-level timing driven Steiner tree is computed where each cluster is treated as a sink. The top-level tree is then merged with the low-level trees to yield a solution for the entire net.

Обеспечены прибор и метод для обусловливать амортизированные валы Steiner для сложных цепей. Прибор и группы метода первые тонут с подобными характеристиками such as критичность, полярность и расстояние. Цель этого шага должна потенциальн изолировать положительные раковины от недостатка одни и non-critical раковины от критически одних. Присытствыющий вымысел после этого строит низкоуровневые валы Steiner над каждой из этих групп. Окончательно, вычислен top-level управляемый временем вал Steiner где каждая группа обработана как раковина. Top-level вал после этого слит с низкоуровневыми валами для того чтобы произвести разрешение для всей сети.