Floorplan-aware Steiner tree reconstruction for optimal buffer insertion

In this paper, based on the information of blockages and empty space in a given floorplan, any Steiner tree must be reconstructed to avoid the routing over the blockages by using detour-path modification and increase the opportunity of inserting buffers in the Steiner tree by using Steiner-point or routing-path modification. The experimental results show that the optimal buffer insertion with our proposed floorplan-aware Steiner tree reconstruction can obtain 8%~15% delay improvement than that without any floorplan-aware Steiner tree reconstruction for the tested Steiner trees on a given floorplan.