An efficient algorithm for over-the-cell channel routing

Previous researches assumed that the more nets being routed over the cells, the greater the reduction in channel density. In fact, only the routing of critical nets will contribute to the reduction of channel density. The authors propose a heuristic method to find critical nets and use free terminals to further reduce the channel density. Experimental results show that their approach reduces more channel density than previous researches and can speed up the process of over-the-cell routing.