Prim-Dijkstra Revisited: Achieving Superior Timing-driven Routing Trees
ISPD, pp. 10-17, 2018.
The Prim-Dijkstra (PD ) construction  was first presented over 20 years ago as a way to efficiently trade off between shortest-path and minimum-wirelength routing trees. This approach has stood the test of time, having been integrated into leading semiconductor design methodologies and electronic design automation tools. PD optimizes t...More
Full Text (Upload PDF)
PPT (Upload PPT)