CN112685991A - Wiring method meeting constraint - Google Patents

Wiring method meeting constraint Download PDF

Info

Publication number
CN112685991A
CN112685991A CN202011528148.4A CN202011528148A CN112685991A CN 112685991 A CN112685991 A CN 112685991A CN 202011528148 A CN202011528148 A CN 202011528148A CN 112685991 A CN112685991 A CN 112685991A
Authority
CN
China
Prior art keywords
wiring
routing
nodes
layer
pin
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011528148.4A
Other languages
Chinese (zh)
Other versions
CN112685991B (en
Inventor
黄晔
张亚东
张旋
李起宏
陆涛涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Empyrean Technology Co Ltd
Original Assignee
Beijing Empyrean Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Empyrean Technology Co Ltd filed Critical Beijing Empyrean Technology Co Ltd
Priority to CN202011528148.4A priority Critical patent/CN112685991B/en
Publication of CN112685991A publication Critical patent/CN112685991A/en
Application granted granted Critical
Publication of CN112685991B publication Critical patent/CN112685991B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

A routing method that satisfies a constraint, comprising the steps of: reading the wiring parameters, acquiring grid data and constraint of the wiring layer, and constructing a wiring grid; setting a wiring starting node, and adding the starting node into a priority queue; searching a wiring path, expanding nodes of a priority queue according to a low-cost sequence to a high-cost sequence, and pressing the expanded nodes into the priority queue; and inquiring the expansion area to generate a wiring path which accords with the design rule. The wiring method meeting the constraint can connect the pins in the multi-terminal wire network, and ensures that the wiring result meets the minStepEdgeLength constraint.

Description

Wiring method meeting constraint
Technical Field
The invention relates to the technical field of VLSI (very large scale integration) design, in particular to a wiring method which meets the minStepEdgeLength (minimum length of a graphic frame) constraint in the detailed wiring of a very large scale integration.
Background
With the progress of the process, the ultra-deep submicron process is continuously perfected, the number of devices is rapidly increased under the condition of reducing the area of a chip, the density of the chip is more and more dense, and the difficulty of physical design is continuously increased. The wiring as the back-end node of the physical design in the very large scale integrated circuit is the key stage of the failure of the chip design, which makes the application of EDA (electronic design automation) tools an indispensable auxiliary means.
The wiring refers to distributing metal wires among units, pins or other electronic devices to be connected in a physical design stage, so that the connectivity of the pins of the wire network is ensured, the distributed metal wires are not short-circuited, and physical design constraints (design rules) are also met.
With the maturity of the photolithography process, the improvement of the chip performance often means the increase of the chip density, the routing space is further reduced, the number of the critical net constraints is continuously increased, and finally the routing difficulty and complexity are greatly increased, which brings new challenges to the EDA tool.
In the FinFET high-end process of 14nm and below, the wiring density is increased, and the physical design of the wiring is considered to be better while the space is considered to be minimum. The wiring results of the nets such as the power line (PG Net), the Signal line (Signal Net), and the Clock line (Clock Net) play a key role in the performance of the chip, for example, the power line has a larger width than a normal Net, and even if the power line is turned on, the voltage does not meet the requirement of the driving voltage, and the devices in the region still cannot work. The wire mesh length of the signal wire is too large, the signal is attenuated, and the device cannot obtain the signal. The clock line is used in the synchronous circuit and is the key of synchronous operation of the devices. These nets are therefore referred to as critical nets, the routing results of which often determine chip performance.
The minStepEdgeLength constraint is one of many design rules. The minstepedength constraint is a requirement that the side length of the manufactured graph is not less than a constraint value. The key wire mesh often involves communication among pins, and the first section of metal wire connected with the pins uses the width of the pins until through holes are drilled on the metal wire, so that the wire width is increased for wiring, and in the high-end process manufacturing with more tense wiring space, the constraint requirements are met, and new challenges are brought to wiring tools.
In a high-end process, EDA manufacturers are required to develop a wiring tool aiming at a critical wire network, meeting the design rule of minstepedlength.
Disclosure of Invention
In order to solve the defects in the prior art, the invention aims to provide a wiring method meeting the constraint, which can connect pins in a multi-terminal wire network and ensure that a wiring result meets minStepEdgeLength constraint.
In order to achieve the above object, the present invention provides a wiring method satisfying constraints, including the steps of:
reading the wiring parameters, acquiring grid data and constraint of the wiring layer, and constructing a wiring grid;
setting a wiring starting node, and adding the starting node into a priority queue;
searching a wiring path, expanding nodes of a priority queue according to a low-cost sequence to a high-cost sequence, and pressing the expanded nodes into the priority queue;
and inquiring the expansion area to generate a wiring path which accords with the design rule.
And further, the step of reading the wiring parameters, acquiring grid data and constraint of the wiring layer and constructing a wiring grid further comprises the step of adding grid data parallel to the preset direction to the grid according to the information of the pins.
Further, the step of setting a routing start node further comprises,
taking nodes on the same layer and nodes inside the pins as initial nodes of the pins;
the node on the same layer is the middle point of the pin frame;
the nodes in the pins are the intersection points of the horizontal central line and the vertical central line of the rectangle and the grids, and do not contain points on the frame.
Further, the step of searching for a routing path to expand nodes in the priority queue in order of cost further comprises,
and performing same-layer expansion on the nodes of the pin frame, and performing layer-skipping expansion on the nodes in the pin.
Further, the step of querying the expansion area to generate the routing path that meets the design rule further includes querying whether the metal wire generated at the current position violates the design rule or not when the start node of the frame expands along the specified direction, and if so, increasing the cost value of the expansion node.
Furthermore, the step of querying the expansion region to generate a wiring path meeting the design rule further includes generating rectangles of top metal, bottom metal and a via layer according to the via parameters when nodes inside the pins are subjected to layer-skipping expansion, querying whether the design rule is violated in the rectangular regions of the top metal, the bottom metal and the via layer, and if so, increasing the cost value of the expansion node.
Further, the step of inquiring the expansion area and generating a wiring path according with the design rule further comprises the steps that a metal wire in a wiring result is directly connected with the pin, a starting node of the metal wire is positioned on the middle point of a pin frame, and when the metal wire is vertical, the wiring width is the width of a pin graph; when the metal lines are horizontal, the wiring width is the height of the pin pattern.
Further, the step of querying the expansion area and generating a wiring path according with the design rule further comprises the steps that the through hole in the wiring result is connected with the pin, the first section of metal wire connected with the through hole meets the design rule constraint between the graph of the through hole on the layer where the metal wire is located and the first section of metal wire, and when the first section of metal wire is vertical, the wiring width is the width of the graph of the through hole; when the metal lines are horizontal, the width of the wiring is the height of the via pattern.
To achieve the above object, the present invention further provides an electronic device, comprising a memory and a processor, wherein the memory stores a computer program running on the processor, and the processor executes the computer program to execute the steps of the wiring method satisfying the constraints as described above.
To achieve the above object, the present invention also provides a computer-readable storage medium having stored thereon a computer program which, when executed, performs the steps of the wiring method satisfying the constraints as described above.
The wiring method, the electronic device and the computer readable storage medium which satisfy the constraints of the present invention have the following advantageous effects:
1) the wiring method meeting the minStepEdgeLength constraint automatically adjusts the grid correspondence of the pins, sets the corresponding starting point and achieves the expected wiring result.
2) The process is broken down into multiple queries, and DRC can be effectively reduced.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
Drawings
The accompanying drawings are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention and not to limit the invention. In the drawings:
FIG. 1 is a flow diagram of a routing method that satisfies constraints in accordance with the present invention;
FIG. 2 is a schematic diagram of a lead corresponding to an added centerline and a boundary line according to an embodiment of the invention;
FIG. 3 is a diagram illustrating a starting point of a pin according to an embodiment of the invention;
FIG. 4 is a schematic diagram of a pin expansion node according to an embodiment of the invention;
FIG. 5 is a schematic diagram illustrating a set routing parameter according to an embodiment of the present invention;
FIG. 6 is a schematic diagram illustrating a first segment of metal lines with a top level lead out having a width equal to a height of the lead according to an embodiment of the invention;
fig. 7 is a schematic diagram illustrating that the width of a first metal line segment of a same-layer vertical lead-out pin is equal to the width of the pin according to an embodiment of the invention;
FIG. 8 is a schematic diagram of a wiring according to an embodiment of the present invention;
fig. 9 is a diagram illustrating the result of a via out lead and a same layer out lead according to an embodiment of the invention.
Detailed Description
The preferred embodiments of the present invention will be described in conjunction with the accompanying drawings, and it will be understood that they are described herein for the purpose of illustration and explanation and not limitation.
Fig. 1 is a flowchart of a routing method satisfying constraints according to the present invention, and the routing method satisfying constraints of the present invention will be described in detail with reference to fig. 1.
First, in step 101, before wiring, the wiring grid is preprocessed, and grids of the lead frame and the center are added.
Preferably, the routing parameters are read, grid data and constraints for each routing layer are obtained, and a preliminary routing 3-D grid is constructed.
Preferably, a new routing grid is added according to the pin information and constraint information.
In this embodiment, the grid graph is an important component of the routing because the path search algorithm works directly on the grid. In the grid map, various costs and attributes can be assigned to the attributes of the corresponding point and the edge. Based on a classical horizontal-vertical model, one layer is horizontal, two adjacent layers are vertical certainly, and horizontal grids are added necessarily on the horizontal layer; the addition of vertical grids must be added on the vertical layer. The corresponding adding of the central line and the boundary line of the pin is shown in fig. 2, the pin adds grid data parallel to the preset direction to the grid, and the grid data and the horizontal and vertical 3D structure are displayed in a plane in an overlapping manner.
In step 102, a starting point for the routing is defined and added to the priority queue.
Preferably, the starting points of the pins are of two types: 1) the nodes on the same layer are the middle points of the pin frames; 2) the nodes inside the pins are the intersection points of the horizontal central line and the vertical central line of the rectangle and the grid, and do not contain points on the frame.
In this embodiment, all the intersections on the pins and the grid may be used as nodes in the extended queue, but in order to satisfy minstepedength (minimum length of the graph frame), a start point must be defined, as shown in fig. 3.
At step 103, the least costly node in the queue is preferentially expanded using the a-search routing path.
Preferably, the nodes in the lead frame can be expanded in the same layer, and the nodes in the lead frame can be expanded only in a layer jump manner.
Preferably, the node can perform 6 directional extensions, which are the same layer north, east, south and west, and the jump layer extension direction is up and down, respectively. Among them, north, east, south, west are extensions of the same layer, and upward and downward are extensions of the skip layer, and extra through holes are needed to ensure connectivity.
In step 104, the expanded area is queried in real time during the routing process to generate a routing path.
Preferably, when a specific start point node is expanded in a specified direction, it is queried whether DRC (Design Rule Check) is generated when a metal line is generated at the current position.
Preferably, a larger cost value is added to the cost of the expanded nodes if DRC are generated.
Fig. 4 is a schematic diagram of a pin extension node according to an embodiment of the invention.
In this embodiment, the extension of the starting point of the lead frame, for example, the starting point of the right frame of the lead, is only to extend to the east, and the height of the lead is used as the line width of the metal line to construct the outer frame of the metal line, and then the minimum spacing distance is added to construct the query rectangle. As shown in fig. 4, the pin expands the node, determines whether there is a DRC range, and if there is an obstacle in the query rectangle, the cost of this expansion is assigned a larger value.
In this embodiment, the jump layer of the starting point inside the pin is expanded, and the rectangles of the top metal layer, the bottom metal layer, and the via layer are generated according to other parameters of the via. And querying whether barriers exist in the rectangular areas of the top layer, the bottom layer and the through hole layer through the data structure, and judging whether DRC can be generated. After layer jump expansion, expansion in any direction can be performed except for the direction opposite to the previous expansion direction.
In this embodiment, the method further includes generating rectangles of the top metal layer, the bottom metal layer, and the via layer according to the via parameters when the nodes inside the pins perform layer jump expansion, and querying whether the rectangular areas of the top metal layer, the bottom metal layer, and the via layer exceed the pin frame.
Exceeding the lead frame is realized by preprocessing, the lead is retracted inwards to half the width of the outer frame (enclosing wall) of the through hole and half the width of the cut (cut), and if the width is not in the range, the cost is increased.
FIG. 5 is a diagram illustrating a layout parameter setting process according to an embodiment of the present invention.
In this embodiment, as shown in fig. 5, two pages are set metal layer and Via data, respectively.
In step 105, in the stage of converting the found path into a layout, an optimal line width wiring is selected at a position satisfying the constraint, and no DRC is generated.
Preferably, the wiring result is that the metal wire is led out of the pin, the minStepEdgeLength constraint is met, when the starting point of the metal wire is on the middle point of the pin frame, the first section of the metal wire is vertical and is on the same layer with the pin, and the width is the width of the pin graph; the first section of metal wire is horizontal and in the same layer with the pin, and the width is the height of the pin pattern.
Preferably, the wiring result is that the through hole leads out of the pin, the minStepEdgeLength constraint is satisfied, the graph of the through hole on the pin layer does not exceed the range of the pin, and the center of the through hole is positioned on the horizontal or vertical central line of the pin and cannot be positioned on the frame of the pin.
Preferably, the first segment of metal line connected to the via hole, in order to satisfy minstephedgelength constraint of the via hole between the pattern of the layer where the metal line is located and the first segment of metal line, includes that the metal line is vertical, and the width is the width of the via hole pattern; the metal lines are horizontal and the width is the height of the via pattern.
FIG. 8 is a schematic diagram of a layout according to an embodiment of the present invention.
In this embodiment, as shown in fig. 8, the width of the first metal line segment of the skip-level lead is aligned with the via. The width of the metal line from the upper left corner to the lower left corner is equal to the width of the via. The width of the metal line from the lower right corner to the lower left corner is equal to the height of the through hole.
The routing method satisfying the constraints of the present invention is further described below in conjunction with a specific embodiment.
Fig. 9 is a diagram illustrating the result of a via out lead and a same layer out lead according to an embodiment of the invention.
(1) The wiring command is initiated and the wiring parameters are set in fig. 9.
(2) Clicking the mouse selects the starting object or the relay point to be connected for wiring operation, as shown in fig. 9, and clicking the mouse selects the wiring pin in order to meet the design requirement.
(3) Right clicking generates a routing result as in fig. 9.
In an embodiment of the present invention, there is also provided an electronic device, including a memory and a processor, the memory having stored thereon a computer program running on the processor, the processor executing the computer program to perform the steps of the wiring method satisfying the constraints as described above.
In an embodiment of the present invention, there is also provided a computer readable storage medium having stored thereon a computer program which when run performs the steps of the wiring method satisfying the constraints as described above.
Those of ordinary skill in the art will understand that: although the present invention has been described in detail with reference to the foregoing embodiments, it will be apparent to those skilled in the art that changes may be made in the embodiments and/or equivalents thereof without departing from the spirit and scope of the invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (10)

1. A routing method satisfying a constraint, comprising the steps of:
reading the wiring parameters, acquiring grid data and constraint of the wiring layer, and constructing a wiring grid;
setting a wiring starting node, and adding the starting node into a priority queue;
searching a wiring path, expanding nodes of a priority queue according to a low-cost sequence to a high-cost sequence, and pressing the expanded nodes into the priority queue;
and inquiring the expansion area to generate a wiring path which accords with the design rule.
2. The routing method satisfying the constraints as claimed in claim 1, wherein the step of reading routing parameters, obtaining grid data and constraints of the routing layer, and constructing the routing grid further comprises adding grid data parallel to the preset direction to the grid according to the information of the pins.
3. The routing method satisfying the constraint of claim 1, wherein the step of setting a routing start node further comprises,
taking nodes on the same layer and nodes inside the pins as initial nodes of the pins;
the node on the same layer is the middle point of the pin frame;
the nodes in the pins are the intersection points of the horizontal central line and the vertical central line of the rectangle and the grids, and do not contain points on the frame.
4. The method of satisfying a constraint according to claim 1 wherein the step of searching for a routing path to expand nodes in a priority queue in cost order further comprises,
and performing same-layer expansion on the nodes of the pin frame, and performing layer-skipping expansion on the nodes in the pin.
5. The routing method according to claim 4, wherein the step of querying the expansion region and generating the routing path that meets the design rule further comprises querying whether the generation metal line at the current position violates the design rule when the start node of the frame expands in the specified direction, and if so, increasing the cost value of the expansion node.
6. The routing method according to claim 4, wherein the step of querying the expansion region to generate a routing path that meets the design rule further comprises generating rectangles of top metal, bottom metal and via layer according to the via parameters when the nodes inside the pins perform layer-skipping expansion, querying whether the design rule is violated in the rectangular regions of the top metal, bottom metal and via layer, and if so, increasing the cost value of the expansion nodes.
7. The routing method according to claim 1, wherein the step of querying the expansion area to generate a routing path that meets the design rule further comprises the steps of directly connecting a metal line to a pin in the routing result, wherein a start node of the metal line is located at a midpoint of a frame of the pin, and when the metal line is vertical, the routing width is a width of a pin pattern; when the metal lines are horizontal, the wiring width is the height of the pin pattern.
8. The wiring method satisfying the constraints as claimed in claim 1, wherein the step of querying the expansion area to generate the wiring path that meets the design rule further includes that the via in the wiring result is connected to the pin, the first segment of metal line connected to the via satisfies the design rule constraint between the pattern of the via on the layer where the metal line is located and the first segment of metal line, and when the first segment of metal line is vertical, the wiring width is the width of the via pattern; when the metal lines are horizontal, the width of the wiring is the height of the via pattern.
9. An electronic device, comprising a memory and a processor, wherein the memory stores a computer program running on the processor, and the processor executes the computer program to perform the steps of the wiring method satisfying the constraints according to any one of claims 1 to 8.
10. A computer-readable storage medium, on which a computer program is stored, characterized in that the computer program executes the steps of the method of wiring satisfying the constraints of any one of claims 1 to 8 when running.
CN202011528148.4A 2020-12-22 2020-12-22 Wiring method meeting constraint Active CN112685991B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011528148.4A CN112685991B (en) 2020-12-22 2020-12-22 Wiring method meeting constraint

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011528148.4A CN112685991B (en) 2020-12-22 2020-12-22 Wiring method meeting constraint

Publications (2)

Publication Number Publication Date
CN112685991A true CN112685991A (en) 2021-04-20
CN112685991B CN112685991B (en) 2022-11-01

Family

ID=75450594

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011528148.4A Active CN112685991B (en) 2020-12-22 2020-12-22 Wiring method meeting constraint

Country Status (1)

Country Link
CN (1) CN112685991B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114757139A (en) * 2022-04-24 2022-07-15 东科半导体(安徽)股份有限公司 Module pin alignment method for penetrating module hierarchy in hierarchical design

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5483461A (en) * 1993-06-10 1996-01-09 Arcsys, Inc. Routing algorithm method for standard-cell and gate-array integrated circuit design
JP2000243838A (en) * 1999-02-17 2000-09-08 Nec Corp Wiring of semiconductor integrated circuit
JP2001298089A (en) * 2000-04-14 2001-10-26 Matsushita Electric Ind Co Ltd Method of designing semiconductor integrated circuit
CN1963827A (en) * 2006-12-08 2007-05-16 清华大学 Automatic wiring method of analog integrated circuit based on multiple step length labyrinth algorithm
US20090083689A1 (en) * 2007-09-25 2009-03-26 International Business Machines Corporation Gridded-router based wiring on a non-gridded library
CN101957876A (en) * 2010-09-15 2011-01-26 清华大学 Multilayer wiring method based on uneven grids in consideration of through holes
CN101976163A (en) * 2010-08-13 2011-02-16 苏州瀚瑞微电子有限公司 Wiring method of capacitive touch panel
CN101980216A (en) * 2010-10-18 2011-02-23 清华大学 Grid block-based rapid multilayer wiring method
US20130031525A1 (en) * 2011-07-28 2013-01-31 Fujitsu Limited Apparatus and method for aiding in designing electronic circuits
CN107808061A (en) * 2017-11-20 2018-03-16 北京华大九天软件有限公司 A kind of two-way across obstacle wiring method for supporting just to give oblique cabling
CN109145342A (en) * 2017-06-16 2019-01-04 矽品精密工业股份有限公司 Automatic wiring system and method
CN110968983A (en) * 2019-12-30 2020-04-07 北京华大九天软件有限公司 Interactive wiring method
CN111027273A (en) * 2019-12-04 2020-04-17 杭州广立微电子有限公司 Layout automatic winding method, storage device and system based on pre-winding
CN111027275A (en) * 2019-12-19 2020-04-17 北京华大九天软件有限公司 Pin connection preprocessing method meeting minimum groove constraint
CN111125993A (en) * 2019-12-30 2020-05-08 北京华大九天软件有限公司 Wiring method meeting minimum Cut number constraint
CN111125981A (en) * 2019-12-26 2020-05-08 北京华大九天软件有限公司 Wiring method for integrated circuit VLSI
CN111368493A (en) * 2018-12-26 2020-07-03 杭州广立微电子有限公司 Automatic layout wiring generation method based on sparse grid

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5483461A (en) * 1993-06-10 1996-01-09 Arcsys, Inc. Routing algorithm method for standard-cell and gate-array integrated circuit design
JP2000243838A (en) * 1999-02-17 2000-09-08 Nec Corp Wiring of semiconductor integrated circuit
JP2001298089A (en) * 2000-04-14 2001-10-26 Matsushita Electric Ind Co Ltd Method of designing semiconductor integrated circuit
CN1963827A (en) * 2006-12-08 2007-05-16 清华大学 Automatic wiring method of analog integrated circuit based on multiple step length labyrinth algorithm
US20090083689A1 (en) * 2007-09-25 2009-03-26 International Business Machines Corporation Gridded-router based wiring on a non-gridded library
CN101976163A (en) * 2010-08-13 2011-02-16 苏州瀚瑞微电子有限公司 Wiring method of capacitive touch panel
CN101957876A (en) * 2010-09-15 2011-01-26 清华大学 Multilayer wiring method based on uneven grids in consideration of through holes
CN101980216A (en) * 2010-10-18 2011-02-23 清华大学 Grid block-based rapid multilayer wiring method
US20130031525A1 (en) * 2011-07-28 2013-01-31 Fujitsu Limited Apparatus and method for aiding in designing electronic circuits
CN109145342A (en) * 2017-06-16 2019-01-04 矽品精密工业股份有限公司 Automatic wiring system and method
CN107808061A (en) * 2017-11-20 2018-03-16 北京华大九天软件有限公司 A kind of two-way across obstacle wiring method for supporting just to give oblique cabling
CN111368493A (en) * 2018-12-26 2020-07-03 杭州广立微电子有限公司 Automatic layout wiring generation method based on sparse grid
CN111027273A (en) * 2019-12-04 2020-04-17 杭州广立微电子有限公司 Layout automatic winding method, storage device and system based on pre-winding
CN111027275A (en) * 2019-12-19 2020-04-17 北京华大九天软件有限公司 Pin connection preprocessing method meeting minimum groove constraint
CN111125981A (en) * 2019-12-26 2020-05-08 北京华大九天软件有限公司 Wiring method for integrated circuit VLSI
CN110968983A (en) * 2019-12-30 2020-04-07 北京华大九天软件有限公司 Interactive wiring method
CN111125993A (en) * 2019-12-30 2020-05-08 北京华大九天软件有限公司 Wiring method meeting minimum Cut number constraint

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
刘淼: "标准芯片单元可连通性的检测方法", 《电子技术应用》 *
王雨田等: "考虑设计规则的引脚分配算法", 《计算机辅助设计与图形学学报》 *
竺红卫 等: "优化层分配的无网格详细布线算法", 《微电子学与计算机》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114757139A (en) * 2022-04-24 2022-07-15 东科半导体(安徽)股份有限公司 Module pin alignment method for penetrating module hierarchy in hierarchical design
CN114757139B (en) * 2022-04-24 2023-10-13 东科半导体(安徽)股份有限公司 Module pin alignment method penetrating module hierarchy in hierarchical design

Also Published As

Publication number Publication date
CN112685991B (en) 2022-11-01

Similar Documents

Publication Publication Date Title
US20030121018A1 (en) Subgrid detailed routing
CN101957876B (en) Multilayer wiring method based on uneven grids in consideration of through holes
KR100201979B1 (en) Semiconductor circuit device
US6763512B2 (en) Detailed method for routing connections using tile expansion techniques and associated methods for designing and manufacturing VLSI circuits
CN101980216B (en) Grid block-based rapid multilayer wiring method
US7197738B1 (en) Method and apparatus for routing
US8219959B2 (en) Generating integrated circuit floorplan layouts
JPH08227428A (en) Printed circuit bard cad device
JP2004139181A (en) Layout device and program
CN112685991B (en) Wiring method meeting constraint
CN111428435A (en) Integrated circuit layout power consumption optimization method and device
CN112818626B (en) Layout wiring method based on multiple masks
CN111125993B (en) Wiring method meeting minimum Cut number constraint
US20050193354A1 (en) Method of extraction of wire capacitances in LSI device having diagonal wires and extraction program for same
CN112182311B (en) Data searching method, electronic equipment and computer readable storage medium
CN113591426B (en) Method for creating net mark in integrated circuit layout design
CN115221835A (en) Physical verification method and device for chip design
JPH09223744A (en) Arrangement method of circuit to vlsi chip
CN111611761B (en) Method, apparatus and computer readable storage medium for generating circuit layout pattern
KR20040014158A (en) Layout data saving method, layout data converting device and graphic verifying device
CN115293097A (en) Wiring method meeting MinViaSpacing constraint in integrated circuit layout wiring
WO1998055950A1 (en) Integrated circuit layout synthesis tool
CN116894418B (en) Method, device, equipment and medium for correcting macro unit pin through hole position deviation
US20220343049A1 (en) Superconductive circuit splitter placement
CN115408978A (en) Wiring method for satisfying minimum area constraint in integrated circuit layout wiring

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant