| Title | Minimal Delay Interconnect Design Using Alphabetic Trees |
| Publication Type | Conference Paper |
| Year of Publication | 1994 |
| Authors | Vittal, A, Marek-Sadowska, M |
| Conference Name | Design Automation, 1994. 31st Conference on |
| Date Published | june |
| Abstract | We propose a new algorithm for the performance-driven interconnect design problem, based on alphabetic trees. The interconnect topology is determined in a global manner and does not greedily add edges as in conventional approaches. The algorithm can handle cases where the sink capacitances are different. Good results are obtained while running two to sixty times faster than three existing algorithms on practical instances. |
| DOI | 10.1109/DAC.1994.204132 |
