Top level bus estimation for hierarchical design

Abstract

As technology advanced into deep sub-micron era, hierarchical design is employed more and more to overcome the growing complexity. Top level timing is a key challenge in deciding the chip performance and time to market. Data bus talks between sub-modules are considered as the bottleneck for top physical designer. An early estimation on these buses will provide good evidence for pipelining in front-end design and buffering in back-end design and also guide the later-on routing for the related nets. This paper proposed a fast estimation algorithm to model the routing of bus talks between sub-modules,considering bus width, timing criticality, wirelength and also congestions. Compared with recent grid-based work which also approximates path finding problem, the proposed graph is smaller and thus faster. All the data talks will be dynamically estimated one by one at last. Taking practical designs as benchmarks, the algorithm runs steady and fast for the current design scale. Moreover, the undirected graph in this work can be extended to solve other issues as well. © 2014 The Electrochemical Society.