MiniDeviation: An Efficient Multi-Stage Bus-Aware Global Router

Abstract

As the number of signal nets increases significantly, global routing of buses becomes an increasingly important and difficult problem. In this paper, to match the timing of buses, we propose an efficient multi-stage bus-aware global routing algorithm called MiniDeviation that is based on several techniques: 1) a deviation-driven segment shifting, 2) a multi-stage double maze routing strategy, and 3) a post-routing scheme. Compared with the existing algorithms, the experimental results show that the proposed global router achieves the best results for both total wirelength deviation and total overflow.