loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 Asia and South Pacific Design Automation Conference
A Novel Performance-Driven Topology Design Algorithm
Yokohama
January 23-January 26
ISBN: 1-4244-0629-3
Min Pan, Electrical and Computer Engineering Dept., Iowa State University, Ames, IA 50011. Email: panmin@iast
Chris Chu, Electrical and Computer Engineering Dept., Iowa State University, Ames, IA 50011. Email: cnchu@iasta
Priyadarshan Patra, Intel Corporation, Hillsboro, OR 97124. priyadarshan.patra@intel.com
This paper presents a very efficient algorithm for performance-driven topology design for interconnects. Given a net, it first generates A-tree1 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.
Citation:
Min Pan, Chris Chu, Priyadarshan Patra, "A Novel Performance-Driven Topology Design Algorithm," asp-dac, pp.244-249, 2007 Asia and South Pacific Design Automation Conference, 2007
Usage of this product signifies your acceptance of the Terms of Use.