A flexible data structure for efficient buffer insertion | IEEE Conference Publication | IEEE Xplore

A flexible data structure for efficient buffer insertion


Abstract:

With continuous down-scaling of minimum feature sizes and increasing of chip areas, buffering has become a necessary technique to control the interconnect delays in VLSI ...Show More

Abstract:

With continuous down-scaling of minimum feature sizes and increasing of chip areas, buffering has become a necessary technique to control the interconnect delays in VLSI chips. Recently, Shi and Li proposed an efficient O(n log n) time algorithm to speed up buffering. Based on balanced binary search trees, their algorithm showed superb performance with the most unbalanced sizes of merging solution lists. We propose in this paper a more flexible data structure for the same buffering operations. With parameters to adjust, our algorithm works better than Shi and Li under all cases: unbalanced, balanced, and mix sizes. Our data structure is also simpler than theirs.
Date of Conference: 11-13 October 2004
Date Added to IEEE Xplore: 08 November 2004
Print ISBN:0-7695-2231-9
Print ISSN: 1063-6404
Conference Location: San Jose, CA, USA

Contact IEEE to Subscribe

References

References is not available for this document.