Geometry Independent Wirelength Estimation Method in VLSI Routing

VLSI routing imposes a major challenge with shrinking dimension and enhanced functionality of a chip. In this paper, we propose a partition driven wire length estimation technique that generates routing solution without any prior knowledge of placement, and pin locations. The proposed geometry independent method is guided by construction of a quad tree of multiple nets, and estimation of wire length value using modified Rent rule, and rent exponent. Two types of partition, namely inter net and intra net partitions are adopted of a quad tree, followed by two different rent factor calculations. The final wire length estimation is the summation of all the rent factors of the nodes having no ancestor in the constructed quad tree. We compared our experimental results with an exact global router values, and the accuracy of our result is quite encouraging.