A Novel Performance-Driven Topology Design Algorithm


This paper presents a very efficient algorithm for performance-driven topology design for interconnects. Given a net, it first generates A-tree topology using table lookup and net-breaking. Then a performance-driven post-processing heuristic not restricting to A-tree topology improves the obtained topology by considering the sink positions, required time and load capacitance to achieve better timing. Experimental results show that our new technique can produce topologies with better timing and is hundreds of times faster than traditional approach.

Extracted Key Phrases

10 Figures and Tables

Cite this paper

@article{Pan2007ANP, title={A Novel Performance-Driven Topology Design Algorithm}, author={Min Pan and Chris C. N. Chu and Priyadarshan Patra}, journal={2007 Asia and South Pacific Design Automation Conference}, year={2007}, pages={244-249} }