Very large scale integration (VLSI) standard unit overall arranging method based on L1 form model

Abstract

The invention relates to a very large scale integration (VLSI) standard unit overall arranging method based on an L1 form model and belongs to the technical field of VLSI physical design automation. The method includes indicating a circuit as a super graph, modeling a VLSI standard unit overall arranging problem which adopts semi-cycle long-line calculation with the density constrained to be non-smooth into an L1 form minimum problem, adopting an optimum selection clustering algorithm applicable to modification of an L1 form model in a clustering stage to conduct clustering on a unit and conducting declustering on clusters in a declustering stage by adopting a nonlinear planning overall arranging method. The VLSI standard unit overall arranging method is reasonable in arrangement, high in efficiency, practical and good in arranging effect.