IEEE Computer Society Annual Symposium on VLSI (ISVLSI'03) Q-Tree: A New Iterative Improvement Approach for Buffered Interconnect Optimization Tampa, Florida February 20-February 21 ISBN: 0-7695-1904-0
The "chicken-egg" dilemma between VLSI interconnect timing optimization and delay calculation suggests an iterative approach. We separate interconnect timing transformation as Hanan grafting and non-Hanan sliding, and reveal generally negligible contribution of non-Hanan sliding. We propose a greedy iterative interconnect timing optimization algorithm called Q-Tree. Our experimental results show that Q-Tree starting with Steiner minimumtree topologies achieves better timing performance than C-Tree [1], PER-Steiner [5] and BA-Tree [14] algorithms. Also, executing Q-Tree starting with BA-Tree or P-Tree [13] topologies can achieve better timing performance, especially, with shorter wires and fewer buffers. In general, Q-Tree can be applied to any interconnect tree for further timing performance improvement, with practical instance sizes and easily-extended functionality -e.g., with buffer station and routing obstacle avoidance consideration.
Citation:
Andrew B. Kahng, Bao Liu, "Q-Tree: A New Iterative Improvement Approach for Buffered Interconnect Optimization," isvlsi, pp.183, IEEE Computer Society Annual Symposium on VLSI (ISVLSI'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||