Abstract:Recently, the X architecture has been introduced to improve performance of the chip. Though the X architecture can reduce the wirelength significantly, routability remains a major concern in the design flow. In this paper, we formulate the congestion estimation in the X architecture based on the liquid routing technique. Based on the probabilistic analysis of the routing demand, a congestion estimation model in the X architecture is presented. An existing dynamic resource assignment (Dra) method is adopted in our model in order to obtain accurate congestion estimation. Experiments show that the congestion estimated by our model correlates well with post-routing congestion in the X architecture based on the liquid routing technique. The good accuracy and high efficiency of our model is also presented.

An Accurate and Efficient Probabilistic Congestion Estimation Model in X Architecture