Mixed height unit legalization method for minimizing average and maximum movements

Abstract

The invention relates to a mixed height unit legalization method for minimizing average and maximum movements. The method comprises the steps of representing a circuit as a hypergraph model; after directions are set for units, aligning the units to a power supply rail line which is adjacent and correctly matched; preprocessing the multi-line high-standard unit, and by analyzing and reconstructingan objective function and a constraint, planning a mixed height standard unit legalization model as a mixed integer quadratic programming model; converting the mixed integer quadratic programming model into a quadratic programming model; converting the quadratic programming model into a corresponding linear complementary model; solving the linear complementary model by using a matrix splitting iteration method based on modulus; carrying out line redistribution and restoring the multi-line high-standard unit; and legalizing the minimum movement unit by adopting a linear programming-based methodand a Kuhn-Munkres algorithm. According to the method provided by the invention, all the units are optimized at the same time, so that the requirements of a mixed height standard unit legalization stage of current VLSI can be met.

Description

technical field [0001] The present invention relates to the automation technology of VLSI mixed height standard unit legalization, particularly a kind of minimum average and maximum moving mixed height unit legalization method. Background technique [0002] With the increasing complexity of modern circuit designs, standard cells often produce different cell heights based on characteristics such as area, power, and speed. For example, taller cells can give greater driving force and better routability, while requiring greater area and power costs. Conversely, shorter cells have lower actuation and routability, but require less area and power costs. Therefore, in order to meet a variety of circuit design requirements, circuits of mixed-height standard cells have become more and more popular. Simple standard cells are designed as single row height structures, while complex standard cells are designed as multiple The row height structure. In order to maintain the quality of th...

AI Technical Summary

Problems solved by technology

[0005] The existing legalization methods of mixed height standard units have the following two problems: (1) they all use heuristic method to legalize the units one by one, and the angle of dealing with the problem is too partial; (2) lack of theoretical basis, cannot be very Good Quality Guaranteed Legalization

(3) The average and maximum cell movement cannot be minimized at the same time, and the quality of the existing global layout is difficult to guarantee

Images