The invention relates to a legalized method used for mixed height
standard cell circuit design. The technical scheme of the method comprises the following key points: (1) according to a
cell position sequence obtained according to a global
layout, carrying out relaxation on the right boundary constraint of a
layout area, and converting a
legalization problem of a mixed height
standard cell into a corresponding LCP (Linear Complementary Problem), wherein the
legalization problem can be effectively solved by an existing optimization method; (2) carrying out
decomposition on a matrix in the converted LCP in a proper way, and using MMSIM (Matrix MultiSplitting
Iterative Method) to solve the converted LCP, wherein the proper
matrix decomposition meets MMSIM convergence requirements, and meanwhile, calculation time is greatly quickened; and (3) by use of the method, simultaneously optimizing all cells instead of optimizing cells one by one, and considering the
legalization problem from a global perspective. An experiment result indicates that an efficient and practical legalization result (especially for a large-scale living example) can be provided, and the requirement of a mixed height
standard cell legalization stage of existing VLSI (
Very Large Scale Integration) can be met.