Mixed height unit layout design method based on minimum implantation region constraint

A technology of area constraints and layout design, applied in computing, instrumentation, electrical digital data processing, etc., can solve problems such as multi-threshold voltage units violating MIA constraints, achieve the effect of optimizing layout results, compressing area area, and ensuring convergence

Active Publication Date: 2018-11-20
FUZHOU UNIV
View PDF7 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the reduction of cell feature size, and due to the limitation of lithograph

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 layout design method based on minimum implantation region constraint
  • Mixed height unit layout design method based on minimum implantation region constraint
  • Mixed height unit layout design method based on minimum implantation region constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0010] The present invention will be further explained below in conjunction with the drawings and specific embodiments.

[0011] The present invention provides a hybrid height unit layout design method based on the minimum implant area constraint, which includes the following steps:

[0012] Step S1: Fast global layout;

[0013] Step S2: Apply graph-based clustering and band-packing-based reshaping methods to the horizontal MIA conflicting units to cluster and compress the horizontal MIA conflicting units;

[0014] Step S3: Based on the legalization of MIA constraints, solve the minimization of packing and process the vertical MIA constraint units;

[0015] Step S4: The location of the unit is allocated and optimized.

[0016] In an embodiment of the present invention, step S1 includes the following steps:

[0017] Step S11: Given a standard unit C={c 1 ,c 2 ,...,C n } And m lines E = {e 1 ,e 2 ,...,E m } Is the global layout of mixed height units; n and m are all natural numbers;

[0018]...

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 provides a mixed height unit layout design method based on a minimum implantation region constraint. The method comprises the following steps: step S1, fast global layout; step S2, applying graph-based clustering and reshaping to the horizontal MIA conflict units; step S3, legalization of the constraint based on the MIA; and step S4: allocation and optimization of the unit position.The HVT/LVT units with the same voltage are placed closer together by adding a weighted virtual wire network. The variation of the line length can be globally minimized by depicting the Vdd/Vss constraint through the cost function and conjugate gradient solution. The regional area can be compressed and the use of packing can be reduced by using graph-based clustering method and matching-based method. The constraint based on the vertical MIA is transformed into QP problem and solved by the MMSIM solver. In order to further optimize the layout result, unit allocation and unit position optimization are also carried out finally.

Description

Technical field [0001] The invention belongs to the field of VLSI physical design automation technology, and provides a hybrid height cell layout design method based on minimum implantation area constraints. Background technique [0002] In traditional circuit design, in order to facilitate design and optimization, standard cells usually have the same height. However, in modern circuit design, the use of standard cells with different row heights can achieve a better design trade-off between delay, power, and deployability. Specifically, higher units can give greater driving force and better deployability, but at the same time it also needs to spend more area and power costs. Due to the heterogeneous cell structure (causing more global cell interference and an increase in the solution space), the circuit design of this mixed-height cell is more challenging. Moreover, in this layout design, additional consideration needs to be given to aligning the multiple-row height cells to 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/392
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