Timing-driven Steiner tree algorithm based on Sakurai model

This paper presents a new Timing-Driven Steiner Tree algorithm. The algorithm estimates the delay from source to sink of a net based on the Sakurai Delay Model, and traverses all available Steiner trees via Dreyfus-Wagner Steiner approach. Under submicron technology, this algorithm will provide much better solution for the delay of critical vertices of net compared to IDW and CFD algorithm.