LoopRoute: A Fast and Efficient Routing Method for Die-to-Die UCIe Interconnections

Recently, chiplet-based designs, also called multi-die systems, have gained significant attention in the semiconductor industry as a promising alternative to extend the Moore's Law in the third dimension. However, the difficulty of interoperability between chips from different vendors has posed a significant challenge for the successful design and operation of multi-die systems. Universal Chiplet Interconnect Express (UCIe) has been proposed to address this issue by standardizing die-to-die connectivity in multi-die systems, which brings new challenges to the die-to-die interconnection problem. This paper presents the first fast and efficient routing method, called LoopRoute, for die-to-die interconnections under the UCIe standard, which significantly accelerates the routing process and enhances routing scalability for large-scale multi-die systems. Compared with the integer linear programming (ILP)-based method, LoopRoute achieves a speedup of more than 200 ×, while the wirelength increment is less than 0.08 %. LoopRoute also shows promise in routing large-scale problems with up to 100k nets efficiently.