Mixed height unit legalization method for minimizing average and maximum movements

A minimization and averaging technology, applied in the field of automation, can solve the problems of not being able to minimize the average and maximum unit movement at the same time, not well guaranteeing the quality of legalization, and difficult to guarantee the quality of the global layout, so as to solve the legalization problem, Efficient legalization issues, effects of practical legalization results

Inactive Publication Date: 2018-11-13
FUZHOU UNIV
View PDF6 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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; (

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Mixed height unit legalization method for minimizing average and maximum movements
  • Mixed height unit legalization method for minimizing average and maximum movements
  • Mixed height unit legalization method for minimizing average and maximum movements

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The technical solution of the present invention will be specifically described below in conjunction with the accompanying drawings.

[0025] The present invention provides a method of legalizing mixed height units with minimum average and maximum movement, such as figure 1 as well as figure 2 shown, including the following steps:

[0026] (1) Express the circuit as a hypergraph H={V,E};

[0027] (2) After setting the direction of the unit, align it to the closer and correctly matched power rail row;

[0028] (3) Preprocess the multi-row height standard unit, and through the analysis and reconstruction of the objective function and constraints, the legalization problem of the mixed height standard unit is planned as a consideration of average, maximum, second, third largest, etc. Mixed integer quadratic programming problems (MIQP) for cell movement;

[0029] (4) Convert MIQP into a quadratic programming problem (QP);

[0030] (5) Transform the quadratic programming...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/50
CPCG06F30/392G06F30/398
Inventor 陈建利朱文兴李兴权朱自然陈宇航
Owner FUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap