Buffer planning for IP placement using sliced-LFF

  • Authors:
  • Ou He;Sheqin Dong;Jinian Bian;Satoshi Goto

  • Affiliations:
  • Tsinghua National Laboratory for Information Science & Technology, Tsinghua University, Beijing, China;Tsinghua National Laboratory for Information Science & Technology, Tsinghua University, Beijing, China;Tsinghua National Laboratory for Information Science & Technology, Tsinghua University, Beijing, China;Information, Production and Systems, Waseda University, Kitakyushu-shi, Japan

  • Venue:
  • VLSI Design - Special issue on CAD for Gigascale SoC Design and Verification Solutions
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

IP cores are widely used in modern SOC designs. Hierarchical design has been employed for the growing design complexity, which stimulates the need for fixed-outline floorplanning. Meanwhile, buffer insertion is usually adopted tomeet the timing requirement. In this paper, buffer insertion is considered with a fixed-outline constraint using Less Flexibility First (LFF) algorithm. Compared with Simulated Annealing (SA), our work is able to distinguish geometric differences between two floorplan candidates, even if they have the same topological structure. This is helpful to get a better result for buffer planning since buffer insertion is quite sensitive to a geometric change. We also extend the previous LFF to a more robust version called Sliced-LFF to improve buffer planning. Moreover, a 2-staged LFF framework and a post-greedy procedure are introduced based on our net-classing strategy and finally achieve a significant improvement on the success rate of buffer insertion (40.7% and 37.1% in different feature sizes). Moreover, our work is much faster than SA, since it is deterministic without iterations.