VLSI placement with arbitrary rectilinear block with Less Flexibility First principles

The placement algorithm based on Less Flexibility First (LFF) principles is a deterministic algorithm through human's accumulated experience. Experiment results demonstrate that the algorithm is effective and promising in building block layout application. In this paper. we extended LFF principles to handle arbitrary rectilinear blocks and blocks with relative constraints. The experiment results are demonstrated by some benchmark and the performance shows efficiency and effectiveness of the proposed method.

[1]  Yoji Kajitani,et al.  Module placement on BSG-structure with pre-placed modules and rectilinear modules , 1998, Proceedings of 1998 Asia and South Pacific Design Automation Conference.

[2]  Jun Gu,et al.  VLSI placement with pre-placed modules based on less flexibility first principles , 2001, ASICON 2001. 2001 4th International Conference on ASIC Proceedings (Cat. No.01TH8549).

[3]  Jun Gu,et al.  VLSI block placement using less flexibility first principles , 2001, ASP-DAC '01.

[4]  Jin Xu,et al.  Sequence-pair approach for rectilinear module placement , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Chak-Kuen Wong,et al.  An effective quasi-human based heuristic for solving the rectangle packing problem , 2002, Eur. J. Oper. Res..