Delay bounded buffered tree construction for timing driven floorplanning
As devices and lines shrink into the deep submicron range, the propagation delay of signals can be effectively improved by repowering the signals using intermediate buffers placed within the routing trees. Almost no existing timing driven floorplanning and placement approaches consider the option of...
Saved in:
Published in | International Conference on Computer Aided Design: Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design; 09-13 Nov. 1997 pp. 707 - 712 |
---|---|
Main Authors | , , , |
Format | Conference Proceeding |
Language | English |
Published |
01.11.1997
|
Online Access | Get full text |
Cover
Loading…
Summary: | As devices and lines shrink into the deep submicron range, the propagation delay of signals can be effectively improved by repowering the signals using intermediate buffers placed within the routing trees. Almost no existing timing driven floorplanning and placement approaches consider the option of buffer insertion. As such, they may exclude solutions, particularly early in the design process, with smaller overall area and better routability. In this paper, we propose a new methodology in which buffered trees are used to estimate wire delay during floorplanning. Instead of treating delay as one of the objectives, as done by the majority of previous work, we formulate the problem in terms of Delay Bounded Buffered Trees (DBB-tree) and propose an efficient algorithm to construct a DBB spanning tree for use during floorplanning. Experimental results show that the algorithm is very effective. Using buffer insertion at the floorplanning stage yields significantly better solutions in terms of both chip area and total wire length. |
---|---|
Bibliography: | ObjectType-Conference Paper-1 SourceType-Conference Papers & Proceedings-1 content type line 25 |
ISBN: | 0818682000 9780818682001 |
DOI: | 10.1145/73833.73864 |