CN106991206A - The method and apparatus for generating chip plane layout information - Google Patents

The method and apparatus for generating chip plane layout information Download PDF

Info

Publication number
CN106991206A
CN106991206A CN201710021637.2A CN201710021637A CN106991206A CN 106991206 A CN106991206 A CN 106991206A CN 201710021637 A CN201710021637 A CN 201710021637A CN 106991206 A CN106991206 A CN 106991206A
Authority
CN
China
Prior art keywords
ring
power
coordinate
information
inner ring
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
CN201710021637.2A
Other languages
Chinese (zh)
Other versions
CN106991206B (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.)
Chipone Technology Beijing Co Ltd
Original Assignee
Chipone Technology Beijing 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 Chipone Technology Beijing Co Ltd filed Critical Chipone Technology Beijing Co Ltd
Priority to CN201710021637.2A priority Critical patent/CN106991206B/en
Publication of CN106991206A publication Critical patent/CN106991206A/en
Application granted granted Critical
Publication of CN106991206B publication Critical patent/CN106991206B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/39—Circuit design at the physical level
    • G06F30/392—Floor-planning or layout, e.g. partitioning or placement

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Architecture (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

A kind of method and apparatus for generating chip plane layout information, methods described includes：Boundary information is generated according to conterclockwise put in order according to default multiple boundary coordinates and the multiple boundary coordinate；And put in order and the characteristic parameter of default electric power network generates electric power network pattern-information according to conterclockwise according to the multiple boundary coordinate, the boundary coordinate.In the design process that chip plane is laid out, at least for border, electric power network, it is designed and adjusts manually without user, reduce design time and improve the accuracy of design.

Description

The method and apparatus for generating chip plane layout information
Technical field
This disclosure relates to design of integrated circuit field, and in particular to a kind of chip plane layout information that automatically generates Method and apparatus.
Background technology
At present in design of integrated circuit field, the design of plane figure (Floorplan) is substantially all by engineer's hand Work is completed, even most basic rectangle plane layout, all be unable to do without practicing what they preach for engineer.
Plane figure design is the important step in back-end digital design, directly influences the result of subsequent placement wiring, And plane figure design is the part of consuming time and manpower in digital back-end design.In addition, chip design is before flow, Often need to carry out repeatedly to adjust iteration；Chip area and structure can be readjusted and assessed, to meet setting for reality , then there is the possibility for constantly redesigning plane figure in meter demand and needs.By virtue of experience design plane is laid out engineer, Influenceed larger by human factor.
The content of the invention
In view of this, present disclose provides a kind of method and apparatus for automatically generating chip plane layout information, root is passed through Boundary information and electric power network pattern are generated according to the characteristic parameter of default multiple boundary coordinates and default electric power network Information, the design and adjustment iteration of plane figure are carried out without user, design time is reduced and improves design manually Accuracy.
According to the one side of the disclosure there is provided a kind of method for generating chip plane layout information, including：
Generated according to default multiple boundary coordinates and the multiple boundary coordinate according to conterclockwise put in order Boundary information；
Put in order and default power supply according to conterclockwise according to the multiple boundary coordinate, the boundary coordinate The characteristic parameter of network generates electric power network pattern-information.
Preferably, the electric power network includes outer ring power ring and inner ring power ring, the spy of the default electric power network Levying parameter includes the distance between the distance between core and border, outer ring power ring and inner ring power ring, outer ring power ring The line width of line width and inner ring power ring, and it is described according to the multiple boundary coordinate, the boundary coordinate according to hour hands side To put in order and the characteristic parameter of default electric power network includes to generate electric power network pattern-information：
For three boundary coordinate S continuous in the clockwise direction among the multiple boundary coordinatei-1、SiAnd Si+1, According to boundary coordinate Si-1、SiAnd Si+1Each with starting point boundary coordinate S1The distance between determine the coordinate R of outer ring power ringi With the coordinate r of inner ring power ringiRelative to boundary coordinate SiOrientation, wherein 1≤i≤N, N are integer more than 4, represent side The sum of boundary's coordinate, the serial number of i denotation coordinations in the clockwise direction, as i=1, Si-1Corresponding to SN, as i=N, Si+1Corresponding to S1；
According to the characteristic parameter of electric power network and the coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringiRelative to Boundary coordinate SiOrientation determine the coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringi；
By the coordinate r of inner ring power ringiIt is connected according to conterclockwise put in order to determine inner ring power ring Putting position and putting position and the line width of inner ring power ring according to inner ring power ring generate inner ring power ring pattern-information, And by the coordinate R of outer ring power ringiIt is connected according to conterclockwise put in order to determine putting for outer ring power ring Position and putting position and the line width of outer ring power ring according to outer ring power ring generate outer ring power ring pattern-information.
Preferably, the clockwise is included clockwise, boundary coordinate Si-1、SiAnd Si+1It is sequentially connected to form right angle And two sides at the right angle are respectively transversely and Longitudinal extending, described according to boundary coordinate Si-1、SiAnd Si+1Each with rising Point boundary coordinate S1The distance between determine the coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringiSat relative to border Mark SiOrientation include：
If a ＜ b ＜ c, the coordinate R of outer ring power ring is judgediWith the coordinate r of inner ring power ringiIn boundary coordinate Si's Lower right, wherein a represent Si-1With S1The distance between, b represents SiWith S1The distance between, c represents Si+1With S1Between away from From；
If a ＞ b ＞ c, the coordinate R of outer ring power ring is judgediWith the coordinate r of inner ring power ringiIn boundary coordinate Si's Upper left side；
If b>A and b>C, or if b<A and b<C, Si-1In Si+1Upper left side, then in boundary coordinate S1、 Si-1、SiAnd Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1When formation moves towards pattern clockwise, judge The coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringiIn boundary coordinate SiLower left；
If b>A and b>C, or if b<A and b<C, Si-1In Si+1Lower right, then in boundary coordinate S1、 Si-1、SiAnd Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1When formation moves towards pattern counterclockwise, judge The coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringiIn boundary coordinate SiUpper right side.
Preferably, the characteristic parameter of the electric power network also includes wiring number of plies information, and methods described also includes：Based on institute Wiring number of plies information is stated, the lateral extension portions of the inner ring power ring and the outer ring power ring are arranged on the first wiring Layer, the second wiring layer, first wiring layer and the second wiring layer are arranged on by the longitudinally extending portion of the inner ring power ring For non-top layer.
Preferably, the inner ring power ring pattern-information is generated before the outer ring power ring pattern-information, and institute Stating method also includes：After the inner ring power ring pattern-information is generated, the inner ring power ring is arranged on described the The longitudinally extending portion of two wiring layers is deleted.
Preferably, methods described also includes：According to the inner ring power ring pattern-information and outer ring power ring figure of generation Case information generates inner ring power ring pattern-information and outer ring power ring pattern-information in layer top layer wiring layer, and in top layer wiring Inner ring power ring is deleted from the part that beginning and end extends to outer ring power ring in layer.
Preferably, the characteristic parameter of the electric power network also includes number of openings and through hole spacing, and methods described also includes： Through-hole pattern letter is generated according to outer ring power ring pattern-information, inner ring power ring pattern-information, number of openings and through hole spacing Breath.
Preferably, the characteristic parameter of the electric power network also includes the spacing and line width of longitudinal power strip, and methods described is also Including：
The distance between horizontal Breadth Maximum, core and border according to border, outer ring power ring and inner ring power ring Spacing between the distance between line width, outer ring power ring and inner ring power ring and longitudinal power strip calculates longitudinal power strip Number, the horizontal Breadth Maximum on the border is the coordinate based on border to determine；
The number of longitudinal power strip to calculating is rounded, with the optimal value for the number for obtaining longitudinal power strip；
The optimal value of the spacing of longitudinal power strip is calculated according to the optimal value of the number of longitudinal power strip；
According to the distance between the optimal value of the spacing of longitudinal power strip, horizontal Breadth Maximum, core and the border on border, The distance between line width and outer ring power ring of outer ring power ring and inner ring power ring and inner ring power ring determine longitudinal electricity The putting position of source bar；And
Longitudinal power strip pattern-information is determined according to the line width of the putting position of longitudinal power strip and longitudinal power strip.
Preferably, the parameter information of the electric power network also includes the spacing and line width and the chip of horizontal power strip The row of each row is high in plane figure, and methods described also includes：
It regard the center line of the row closest with the lower edge of the inner boundary of inner ring power ring as initial side edge；
The spacing of horizontal power strip is converted into as the excellent of the spacing of horizontal power strip based on row height by even number of lines Change value；
The distance between longitudinal Breadth Maximum, core and border according to border, outer ring power ring and inner ring power ring The optimal value of the spacing of the distance between line width, outer ring power ring and inner ring power ring and horizontal power strip calculates horizontal electricity The number of source bar, longitudinal Breadth Maximum on the border is the coordinate based on border to determine；
Capable center line is regard as transverse direction since the optimal value of spacing of the initial side along at interval of the horizontal power strip The putting position of power strip, until the putting position quilt with the horizontal power strip of the number equal number of the horizontal power strip It is determined that；And
According to the horizontal power strip pattern-information of the line width generation of the putting position of horizontal power strip and horizontal power strip.
Preferably, methods described also includes：With the horizontal power strip of the number equal number of the horizontal power strip After putting position is determined, if the upper edge of the inner boundary of inner ring power ring and horizontal power strip away from its nearest neighbours it Between distance be more than the distance between two neighboring horizontal power strip, then the inner ring power ring inner boundary upper edge and Increase a horizontal power strip between horizontal power strip away from its nearest neighbours.
Preferably, methods described also includes：Barrier region is determined according to inner ring power ring pattern-information and boundary information Information.
Preferably, it is described to determine that barrier region information includes according to inner ring power ring pattern-information and boundary information：
By the coordinate of the inner boundary of the inner ring power ring included in inner ring power ring pattern-information according to the clockwise Put in order numbering according to described conterclockwise one numerical value of opposite direction cyclic shift；
Using the inner boundary coordinate of the boundary coordinate of identical numbering and inner ring power ring as the first couple of barrier region Angular coordinate and second pair of angular coordinate；
According to first pair of angular coordinate of barrier region and the lower-left angular coordinate of the second diagonal Coordinate generation barrier region With upper right angular coordinate.
Preferably, first pair of angular coordinate according to barrier region and the second diagonal Coordinate generation barrier region Lower-left angular coordinate and upper right angular coordinate include：
If the first diagonal coordinate is located at the lower left corner of barrier region and the second diagonal coordinate is located at the right side of placement area Upper angle, then be used as barrier as the lower-left angular coordinate of barrier region using first pair of angular coordinate using second pair of angular coordinate The upper right angular coordinate in region；
If the first diagonal coordinate is located at the upper right corner of barrier region and the second diagonal coordinate is located at a left side for barrier region Inferior horn, then using first pair of angular coordinate as the lower-left angular coordinate of barrier region, using second pair of angular coordinate as putting The upper right angular coordinate in region；
If the first diagonal coordinate is located at the upper left corner of barrier region and the second diagonal coordinate is located at the right side of barrier region Inferior horn, or if the first diagonal coordinate is located at the lower right corner of barrier region and the second diagonal coordinate is located at a left side for barrier region Upper angle, then calculate the lower-left angular coordinate and upper right angular coordinate of barrier region according to first pair of angular coordinate and second pair of angular coordinate.
According to another aspect of the present disclosure there is provided a kind of device for generating chip plane layout information, including：
Border generation module, for according to default multiple boundary coordinates and the multiple boundary coordinate according to clockwise Put in order to generate boundary information；
Electric power network generation module, for according to the multiple boundary coordinate, the boundary coordinate according to conterclockwise Put in order and the characteristic parameter of default electric power network generates electric power network pattern-information.
Preferably, the electric power network includes outer ring power ring and inner ring power ring, the spy of the default electric power network Levying parameter includes the distance between the distance between core and border, outer ring power ring and inner ring power ring, outer ring power ring The line width of line width and inner ring power ring, and the electric power network generation module includes power ring generation module, the power supply Ring generation module includes：
Orientation computing unit, for for three borders continuous in the clockwise direction among the multiple boundary coordinate Coordinate Si-1、SiAnd Si+1, according to boundary coordinate Si-1、SiAnd Si+1Each with starting point boundary coordinate S1The distance between it is outer to determine Enclose the coordinate R of power ringiWith the coordinate r of inner ring power ringiRelative to boundary coordinate SiOrientation, wherein 1≤i≤N, N are big In 4 integer, the sum of boundary coordinate is represented, the serial number of i denotation coordinations in the clockwise direction, as i=1, Si-1It is right Should be in SN, as i=N, Si+1Corresponding to S1；
Power ring coordinate calculating unit, for the characteristic parameter according to electric power network and the coordinate R of outer ring power ringiWith The coordinate r of inner ring power ringiRelative to boundary coordinate SiOrientation determine the coordinate R of outer ring power ringiWith inner ring power ring Coordinate ri；
Power ring tern generation unit, for by the coordinate r of inner ring power ringiConterclockwise put in order according to described Be connected with determine the line width of the putting position of inner ring power ring and the putting position according to inner ring power ring and inner ring power ring come Inner ring power ring pattern-information is generated, and by the coordinate R of outer ring power ringiAccording to it is described it is conterclockwise put in order it is connected Generated with determining the line width of the putting position of outer ring power ring and the putting position according to outer ring power ring and outer ring power ring Outer ring power ring pattern-information.
Preferably, the clockwise is included clockwise, boundary coordinate Si-1、SiAnd Si+1It is sequentially connected to form right angle And two sides at the right angle are respectively transversely and Longitudinal extending, and the orientation computing unit is used for：
If a ＞ b ＞ c, the coordinate R of outer ring power ring is judgediWith the coordinate r of inner ring power ringiIn boundary coordinate Si's Upper left side；
If b>A and b>C, or if b<A and b<C, Si-1In Si+1Lower right, then in boundary coordinate S1、 Si-1、SiAnd Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1When formation moves towards pattern clockwise, judge The coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringiIn boundary coordinate SiLower left；
If b>A and b>C, or if b<A and b<C, Si-1In Si+1Upper left side, then in boundary coordinate S1、 Si-1、SiAnd Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1When formation moves towards pattern counterclockwise, judge The coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringiIn boundary coordinate SiUpper right side.
Preferably, the characteristic parameter of the electric power network also includes wiring number of plies information, and the power ring generation module is also Including：Layer setting unit, for based on it is described wiring number of plies information, by the lateral extension portions of the inner ring power ring with it is described Outer ring power ring is arranged on the first wiring layer, and the longitudinally extending portion part of the inner ring power ring is arranged on into the second wiring Layer, first wiring layer and the second wiring layer are non-top layer.
Preferably, the inner ring power ring pattern-information is generated before the outer ring power ring pattern-information, and institute Stating power ring generation module also includes：First deletes unit, for after the inner ring power ring pattern-information is generated, by institute The longitudinally extending portion for being arranged on second wiring layer for stating inner ring power ring is deleted.
Preferably, the power ring generation module also includes：
Top layer routing cell, for the inner ring power ring pattern-information and outer ring power ring pattern-information according to generation Inner ring power ring pattern-information and outer ring power ring pattern-information are generated in layer top layer wiring layer；And
Second deletes unit, for inner ring power ring to be extended into outer ring from beginning and end in the layer top layer wiring layer Delete the part of power ring.
Preferably, the characteristic parameter of the electric power network also includes number of openings and through hole spacing, and described device also includes： Through hole generation module, for according to outer ring power ring pattern-information, inner ring power ring pattern-information, number of openings and through hole spacing To generate through-hole pattern information.
Preferably, the characteristic parameter of the electric power network also includes the spacing and line width of longitudinal power strip, and described device is also Including longitudinal power strip generation module, longitudinal power strip generation module includes：
Longitudinal power strip number calculating unit, between horizontal Breadth Maximum, core and the border according to border away from The distance between line width, outer ring power ring and inner ring power ring from, outer ring power ring and inner ring power ring and longitudinal power supply Spacing between bar calculates the number of longitudinal power strip, and longitudinal Breadth Maximum on the border is the coordinate based on border come really Fixed；
Longitudinal power strip number optimizes unit, and the number for longitudinal power strip to calculating is rounded, to obtain The number optimal value of longitudinal power strip；
Longitudinal power supply stripe pitch optimizes unit, and longitudinal power strip is calculated for the number optimal value according to longitudinal power strip Spacing optimal value；
Longitudinal power strip putting position computing unit, the horizontal stroke of optimal value, border for the spacing according to longitudinal power strip To the distance between Breadth Maximum, core and border, the line width of outer ring power ring and inner ring power ring and outer ring power ring with The distance between inner ring power ring determines the putting position of longitudinal power strip；And
Longitudinal power strip tern generation unit, for the putting position according to longitudinal power strip and the line width of longitudinal power strip To determine longitudinal power strip pattern-information.
Preferably, the characteristic parameter of the electric power network also includes the number and line width of horizontal power strip, and described device is also Including horizontal power strip generation module, the horizontal power strip generation module includes：
Start at line determining unit, for using with the center line of the following closest row of the inner boundary of inner ring power ring as Initial side edge；
Horizontal power supply stripe pitch optimizes unit, for the spacing of horizontal power strip to be converted into even number line based on row height Count the optimal value of the spacing as horizontal power strip
Horizontal power strip number calculating unit, between longitudinal Breadth Maximum, core and the border according to border away from The distance between line width, outer ring power ring and inner ring power ring from, outer ring power ring and inner ring power ring and the transverse direction The optimal value of the spacing of power strip calculates the number of horizontal power strip, and longitudinal Breadth Maximum on the border is based on border Coordinate is determined；
Horizontal power strip putting position computing unit, for since initial side along at interval of between the horizontal power strip Away from optimal value using capable center line as horizontal power strip putting position, until equal with the number of the horizontal power strip The putting position of the horizontal power strip of number is determined；And
Horizontal power strip tern generation unit, for the putting position according to horizontal power strip and the line width of horizontal power strip The horizontal power strip pattern-information of generation.
Preferably, the horizontal power strip generation module also includes：Power strip supplementary units, for excellent with the number After the putting position of the horizontal power strip of change value equal number is determined, if the upper edge of the inner boundary of inner ring power ring It is more than the distance between two neighboring horizontal power strip sum with the distance between the horizontal power strip away from its nearest neighbours, then in institute Stating increases a horizontal power strip between the upper edge of the inner boundary of inner ring power ring and the horizontal power strip away from its nearest neighbours.
Preferably, described device also includes：Barrier region generation module, for according to inner ring power ring pattern-information and side Boundary's information determines placement area information.
Preferably, the barrier region generation module includes：
Numbering shift unit, for the coordinate for the inner boundary of inner ring power ring that will be included in inner ring power ring pattern-information According to the conterclockwise numbering that puts in order according to described conterclockwise one numerical value of opposite direction cyclic shift；
Diagonal determining unit, for using the inner boundary coordinate of the boundary coordinate of identical numbering and inner ring power ring as The first pair of angular coordinate and second pair of angular coordinate of barrier region；
Barrier region coordinate calculating unit, for according to first pair of angular coordinate of barrier region and second pair of angular coordinate Generate the lower-left angular coordinate and upper right angular coordinate of barrier region.
Preferably, the barrier region coordinate calculating unit is used for：
If the first diagonal coordinate is located at the lower left corner of barrier region and the second diagonal coordinate is located at the right side of placement area Upper angle, then be used as barrier as the lower-left angular coordinate of barrier zones using first pair of angular coordinate using second pair of angular coordinate The upper right angular coordinate in region；
If the first diagonal coordinate is located at the upper right corner of barrier region and the second diagonal coordinate is located at a left side for barrier region Inferior horn, then be used as barrier as the lower-left angular coordinate of barrier zones using second pair of angular coordinate using first pair of angular coordinate The upper right angular coordinate in region；
If the first diagonal coordinate is located at the upper left corner of barrier region and the second diagonal coordinate is located at the right side of barrier region Inferior horn, or if the first diagonal coordinate is located at the lower right corner of barrier region and the second diagonal coordinate is located at a left side for barrier region Upper angle, then calculate the lower-left angular coordinate and upper right angular coordinate of placement area according to first pair of angular coordinate and second pair of angular coordinate.
Brief description of the drawings
In order to illustrate more clearly of the technical scheme of the embodiment of the present disclosure, simple be situated between will be made to the accompanying drawing of embodiment below Continue, it should be apparent that, the accompanying drawing in description below only relates to some embodiments of the present disclosure, rather than limitation of this disclosure.
The method that Fig. 1 shows the generation chip plane layout information according to the embodiment of the present disclosure.
Fig. 2 a show the example according to the border of the embodiment of the present disclosure and the shape of core.
Fig. 2 b show the coordinate according to the border of the embodiment of the present disclosure and the example of trend.
Fig. 2 c show the partial schematic diagram of the electric power network according to the embodiment of the present disclosure.
Fig. 3 shows the flow chart of the generation method of the power ring pattern-information according to the embodiment of the present disclosure.
Fig. 4 a show the schematic diagram of the layout of the power ring according to the embodiment of the present disclosure.
Fig. 4 b show a Fig. 4 a partial enlarged drawing.
Fig. 4 c show Fig. 4 a another partial enlarged drawing.
Fig. 5 a to Fig. 5 d show the exemplary flow of the determination methods in the orientation of the power supply loop network according to the embodiment of the present disclosure Cheng Tu.
Fig. 6 shows the schematic diagram of the layout of the inner ring power supply ring patterns according to the embodiment of the present disclosure.
Fig. 7 shows the schematic diagram of the layout of the outer ring power supply ring patterns according to the embodiment of the present disclosure.
Fig. 8 shows the schematic diagram of the layout of the top layer power ring according to the embodiment of the present disclosure.
Fig. 9 shows the signal enlarged drawing of inner ring top layer power ring redundance.
Figure 10 shows the flow chart of the generation method of the through-hole pattern information according to the embodiment of the present disclosure.
Figure 11 shows the schematic diagram of the layout of the through hole according to the embodiment of the present disclosure.
Figure 12 shows the flow chart of the generation method of longitudinal power strip pattern-information according to the embodiment of the present disclosure.
Figure 13 shows the schematic diagram of the layout of longitudinal power strip according to the embodiment of the present disclosure.
Figure 14 shows the flow chart of the generation method of the horizontal power strip pattern-information according to the embodiment of the present disclosure.
Figure 15 shows the schematic diagram of the layout of the horizontal power strip according to the embodiment of the present disclosure.
Figure 16 shows the flow chart of the generation method 600 of the barrier region information according to the embodiment of the present disclosure.
Figure 17 a show the coordinate points numbering displacement in the barrier region information generating process according to the embodiment of the present disclosure Schematic diagram.
Figure 17 b are shown before the Coordinate Conversion in the barrier region information generating process according to the embodiment of the present disclosure and it The schematic diagram of layout afterwards.
Figure 18 shows showing for the coordinate transformation method in the barrier region information generating process according to the embodiment of the present disclosure It is intended to.
Figure 19 shows the structure chart of the device of the generation chip plane layout information according to the embodiment of the present disclosure.
Figure 20 shows the structure chart of the electric power network generation module according to the embodiment of the present disclosure.
Figure 21 shows the structure chart of the power ring generation module in electric power network generation module.
Figure 22 shows longitudinal power strip generation module in the electric power network generation module according to the embodiment of the present disclosure Structure chart.
Figure 23 shows the horizontal power strip generation mould in the electric power network generation module according to another embodiment of the disclosure The structure chart of block.
Figure 24 shows the structure chart of the barrier region generation module according to the embodiment of the present disclosure.
Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present disclosure clearer, below in conjunction with the embodiment of the present disclosure Accompanying drawing, clear, complete description is carried out to the technical scheme of the embodiment of the present disclosure.Obviously described embodiment is the disclosure A part of embodiment, rather than whole embodiment.Based on described embodiment of the disclosure, ordinary skill people The every other embodiment that member is obtained on the premise of without creative work, belongs to the scope of disclosure protection.
Chip floorplan design contents mainly include：Border (boundary), the area shape of core (core), connect Mouth (pad), port (port), the position of grand (macro) are put, power ring (ring), the network struction of power strip (strap), Put in the region of barrier region (blockage).Put due to pad, port, macro position and there is uncertain factor, need to be by Engineer by virtue of experience carries out reasonable placement；But in the design aspect of border, electric power network and barrier region, exist certain Relevance and regularity.It therefore, it can consider in terms of border, electric power network and barrier region, realize floorplan's Automated Design.
Present disclose provides a kind of method and apparatus for automatically generating chip plane layout information, by according to default many Individual border (boundary) coordinate and its put in order and the characteristic parameter of default electric power network generates border, core Information and electric power network pattern-information so that at least for border and electric power network, be designed and adjust manually without user, Reduce design time and improve the accuracy of design.
Fig. 1 shows the method 100 of the generation chip plane layout information according to the embodiment of the present disclosure.
In step S101, according to default multiple boundary coordinates and the multiple boundary coordinate according to conterclockwise arrangement Order generates boundary information.Fig. 2 a show that outer shroud represents border, inner ring in the example of shape on the border of cruciform pattern, figure Represent core (core).Electric power network is arranged in core regions.The coordinate points of the information relevant with core, such as core and Putting in order can in the lump generate with boundary information, can also be calculated and obtained according to boundary information.Fig. 2 b show cross figure The boundary coordinate of case and its example put in order according to clockwise direction.As shown in Figure 2 b, made with same point coordinates (x1, y1) Start position and final position for the coordinate of Polygonal Boundary, boundary coordinate according to being followed successively by (x1, y1) clockwise, (x2, y2) ..., (x12, y12), connection trend is w1, w2 ..., w12.These coordinates determine the location and shape on border. These coordinates can be created as to array, and count the number of these coordinates, for use in deduction electric power network and barrier below The pattern-information in region.
In step S102, according to the multiple boundary coordinate, the boundary coordinate according to it is conterclockwise put in order with And the characteristic parameter of default electric power network generates electric power network pattern-information.Fig. 2 c are shown according to the embodiment of the present disclosure The partial schematic diagram of electric power network.As shown in Figure 2 c, be arranged on the electric power network inside border 1 can include it is following among one It is individual or multiple：Power ring (pg ring) 2 and 3, the power strip (pg strap) 4 and 5 being connected across on power ring and it is arranged on Through hole (via) 6 on power ring.Power ring can include outer ring power ring 2 and inner ring power ring 3, and power strip can include vertical To power strip 4 and horizontal power strip 5.The nucleus of electric power network is set to be divided into multiple rows 7, each row 7 has the high h of row.On State the characteristic parameter of default electric power network can include but is not limited to it is one or more of following：Wiring number of plies information, Position between the distance between core and border d, outer ring power ring and inner ring power ring is away from p, outer ring power ring and inner ring power supply Position between the line width w of ring, longitudinal power strip is away from pv, longitudinal power strip line width wv, position between horizontal power strip is away from ph, it is horizontal To the line width w of power striph, the high h of row.Because there is certain associate in various pieces and the boundary coordinate and its trend of electric power network Property, thus can these characteristic parameters and boundary coordinate and trend based on electric power network, to calculate electric power network pattern Information.When generating electric power network pattern-information, power ring pattern-information can be first generated, and accordingly generate through-hole pattern information With power strip pattern-information.The generation of through-hole pattern information and the generation of power strip pattern-information can be carried out sequentially.
In step S103, barrier region (blockage) information is generated according to boundary information and electric power network pattern-information. Barrier region is used to prevent standard block from entering below power ring.Figure 17 and Figure 18 is using cross border to be illustrated barrier The layout in region, can extrapolate the coordinate of barrier region according to boundary coordinate and power supply cyclic co-ordinate, will carry out in detail below Description.
Fig. 3 shows the flow chart of the generation method 200 of power ring pattern-information.In the present embodiment in a clockwise direction Exemplified by be described.Power ring can include outer ring power ring and inner ring power ring.
In step S201, based on wiring number of plies information, the lateral extension portions of inner ring power ring are set with outer ring power ring Put in M1 wiring layers, and the longitudinally extending portion of inner ring power ring is arranged on M2 wiring layers.In the present embodiment, wiring number of plies letter Breath can preferably be connected up including the maximum wiring number of plies using M5 or M6 as horizontal highest wiring layer and longitudinal highest Layer.Why the lateral extension portions and longitudinally extending portion of inner ring power ring are arranged on different layers, are follow-up for convenience The longitudinally extending portion is deleted.
In step S202, for three boundary coordinates continuous in the clockwise direction among the multiple boundary coordinate Si-1、SiAnd Si+1, according to boundary coordinate Si-1、SiAnd Si+1Each with starting point boundary coordinate S1The distance between determine power ring Coordinate RiAnd riRelative to boundary coordinate SiOrientation, wherein 1≤i≤N, N are integer more than 3, represent the total of boundary coordinate Number, the serial number of i denotation coordinations in the clockwise direction, as i=1, Si-1Corresponding to SN, as i=N, Si+1Correspond to S1。
Fig. 4 a show the putting position of outer ring power ring and inner ring power ring in the case of the border of cruciform pattern With the schematic diagram of shape.Border is can be seen that with the multiple coordinate points S arranged in the direction of the clock from Fig. 4 a1,S2,…,SN, Wherein N is the integer more than 3, in the present embodiment N=12.Outer ring power ring 2 is identical with the shape of border 1, in border 1 Nucleus in, the outer shroud of outer ring power ring 2 and the overlapping margins of nucleus.Inner ring power ring 3 and outer ring power ring 2 Shape is identical, in the space that outer ring power ring 2 is limited, is separated by a distance with the ring of outer ring power supply 2.Fig. 4 b show figure A 4a partial enlarged drawing.As shown in Figure 4 b, each boundary coordinate point SiThere can be a corresponding outer ring power supply cyclic co-ordinate Point RiThe corresponding inner ring power ring coordinate points r with onei.If RiIt is connected clockwise, outer ring power ring can be formed Center line, can be with the center line using the putting position as outer ring power ring.If riIt is connected clockwise, can shape , can be with the center line using the putting position as inner ring power ring into the center line of inner ring power ring, the dotted line in such as Fig. 4 a It is shown.Fig. 4 c show Fig. 4 a another partial enlarged drawing.As illustrated in fig. 4 c, for starting point S1, can be by S1In corresponding The wiring beginning and end of circle power ring and outer ring power ring is located at the edge mid-points of respective starting and ending, for example can be such as figure Power supply cyclic co-ordinate is moved down w/2 as starting point shown in 4c, move to left w/2 as terminal, to cause the pattern finally given complete, such as Shown in Fig. 4 a.
Exemplified by determine each boundary coordinate point SiCorresponding outer ring power ring coordinate points RiWith inner ring power ring coordinate points ri, to judge which orientation power supply cyclic co-ordinate is in relative to boundary coordinate point.Adopt on the most of border generally used at present Use orthogonal shape, i.e. each side on border only transversely extends with longitudinal both direction, and this causes the three of arbitrary continuation Individual boundary coordinate Si-1、SiAnd Si+1It is sequentially connected and forms two sides at right angle and the right angle and transversely prolong respectively with longitudinal direction Stretch.By analyzing the relation of starting point and boundary coordinate, it is left that can calculate power supply cyclic co-ordinate relative to the position of boundary coordinate Which in upper, lower-left, upper right and bottom right.
Fig. 5 a to Fig. 5 d show the example flow diagram of the determination methods in the orientation of power supply loop network.
As shown in Figure 5 a, if a ＜ b ＜ c, power supply cyclic co-ordinate R is judgediAnd riIn boundary coordinate SiLower right, wherein A represents Si-1With S1The distance between, b represents SiWith S1The distance between, c represents Si+1With S1The distance between.
As shown in Figure 5 b, if a ＞ b ＞ c, power supply cyclic co-ordinate R is judgediAnd riIn boundary coordinate SiUpper left side.
As shown in Figure 5 c, if b>A and b>C, or if b<A and b<C, Si-1In Si+1Lower right, then on side Boundary coordinate S1、Si-1、SiAnd Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1Formed and move towards figure clockwise During case, power supply cyclic co-ordinate R is judgediAnd riIn boundary coordinate SiLower left.
As fig 5d, if b>A and b>C, or if b<A and b<C, Si-1In Si+1Upper left side, then on side Boundary coordinate S1、Si-1、SiAnd Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1Formed and move towards figure counterclockwise During case, power supply cyclic co-ordinate R is judgediAnd riIn boundary coordinate SiUpper right side.
In step S203, according to the characteristic parameter of electric power network and power supply cyclic co-ordinate RiAnd riRelative to boundary coordinate Si Orientation determine the coordinate r of inner ring power ringi.For example in the case of in Fig. 5 d shown in right figure, with reference to Fig. 4 a and Fig. 4 b, such as Fruit SiCoordinate be (xi, yi), then riCoordinate be (xi+d+w+p, yi+d+w+p), (xi+d+w+p, yi-d-w-p), (xi- D-w-p, yi+d+w+p) and (xi-d-w-p, yi-d-w-p) in some coordinate.For the starting point that coordinate is (x1, y1) S1, can be by S1The origin coordinates of corresponding inner ring power ring is arranged to (x1+d+w/2+p, y1+d+p), and terminal point coordinate is arranged to (x1+d+p, y1+d+w/2+p), to make power supply ring patterns complete.
In step S204, the coordinate ri of inner ring power ring is connected in determine according to conterclockwise put in order Enclose the putting position of power ring, and putting position and the line width of inner ring power ring according to inner ring power ring generate inner ring power supply Ring patterns information.Inner ring power ring pattern-information can include the external boundary coordinate of inner ring power ring, inner boundary coordinate and in Heart line coordinates (that is, coordinate ri).The inner ring power supply ring patterns generated by the step are as shown in Fig. 6 left part.
In step S205, the part for being arranged on M2 layers of the inner ring power ring is deleted.In certain embodiments, due to M1 layers of earth orbit (GND rail) is connected to M1 layers of outer ring earthing power supply ring, therefore M1 layers do not need the vertical of inner ring power ring To extension, the longitudinally extending portion can be arranged in M2 layers and be subsequently deleted.It can pass through in this step Delete M2 metal levels to simply delete longitudinally extending portion, the design without influenceing M1 layers.Delete M2 layers when can be by M2 Through hole on layer is deleted in the lump.The pattern of inner ring power ring after M2 layers of deletion is as shown in Fig. 6 right parts.
In step S206, according to the characteristic parameter of electric power network and power supply cyclic co-ordinate RiRelative to boundary coordinate SiSide Position determines the coordinate R of outer ring power ringi.For example when having in Fig. 5 c shown in figure, with reference to Fig. 4 b, if SiCoordinate For (xi, yi), then RiCoordinate can for (xi+d+w/2, yi+d+w/2), (xi-d-w/2, yi+d+w/2), (xi+d+w/2, Yi-d-w/2 some coordinate) and in (xi-d-w/2, yi-d-w/2).For the starting point S that coordinate is (x1, y1)1, can With by S1The origin coordinates of corresponding outer ring power ring is arranged to (x1+d+w/2, y1+d), and terminal point coordinate is arranged to (x1+d, y1+ D+2/w), to make power supply ring patterns complete.
In step S207, the coordinate Ri of outer ring power ring is connected outer to determine according to conterclockwise put in order Enclose the putting position of power ring, and putting position and the line width of outer ring power ring according to outer ring power ring generate outer ring power supply Ring patterns information.Fig. 7 shows the schematic diagram of the layout of the outer ring power ring according to the embodiment of the present disclosure.From outer ring power ring Starting point starts, according to each coordinate points Ri that is linked in sequence from 1 to 12, so that it is determined that putting position (Fig. 7 of outer ring power ring Left part shown in), outer ring power ring figure is generated according to the line width of the putting position of outer ring power ring and outer ring power ring Case information (as shown in Fig. 7 right part).Outer ring power ring pattern-information can include the outside coordinate, interior of outer ring power ring Side coordinate and center line coordinates (that is, coordinate Ri)。
In step S208, according to the inner ring power ring pattern-information and outer ring power ring pattern-information of generation in top layer Wiring layer generates inner ring power ring pattern-information and outer ring power ring pattern-information.The inner ring power ring and outer ring power ring of top layer Design can carry out parallel.Specifically, outer ring power ring can be carried out according to the coordinate of outer ring power ring puts design, root According to the spacing put between inner ring power ring and outer ring power ring of outer ring power ring, inner ring power ring is concurrently designed.But It is the starting point coordinate of script command, terminal point coordinate position in the case of this Parallel Design inner ring power ring and outer ring power ring Put as shown in Fig. 8 left parts, this causes after the design of inner ring power ring and outer ring power ring is completed, in beginning and end There is excess metal line length in neighbouring inner ring power ring, as shown in dotted portion in Fig. 8 right part of flg.
In step S209, the inner ring power ring is extended into outer ring power ring from beginning and end in layer top layer wiring layer Delete part.In certain embodiments, Fig. 9 shows that the signal for the inner ring power ring redundance irised out in Fig. 8 by dotted line is put Big figure.In the embodiment shown in fig. 9, it is assumed that border starting point S1Coordinate is (0,0), then A point coordinates is (d+p, d+p), B points Coordinate is (d+w+p, d), C point coordinates are (d, d+w+p).As shown in figure 9, using coordinate points A and B as diagonal rectangular area portion It is divided into the redundance (in Fig. 9 shown in right diagonal line hatches part) that outer ring power ring is extended to from inner ring power ring starting point, with Coordinate B and C are that diagonal rectangular area part is to extend to the redundance of outer ring power ring (as schemed from inner ring power ring terminal In 9 shown in left diagonal line hatches part), this two parts respectively be located at different layers in, for example the former be located at longitudinal direction it is top in, after Person is in transverse direction is top.When deleting, it can be deleted in the different layers.
Although inner ring power ring pattern-information is generated before the power ring pattern-information of outer ring in embodiments described above, But embodiment of the disclosure not limited to this.Generation inner ring power ring after the power ring of outer ring can be first generated, the two can also be same Shi Shengcheng.
The other embodiment of the present disclosure
After generation power ring pattern-information, through-hole pattern information, power strip pattern-information and resistance can be accordingly generated Septal area domain information etc., is described below with reference to Figure 10 to Figure 19.
Figure 10 shows the flow chart of the generation method 300 of the through-hole pattern information according to the embodiment of the present disclosure.Figure 11 shows The schematic diagram of the layout of through hole according to the embodiment of the present disclosure is gone out.
In step S301, calculated according to the width of the coordinate of power ring and power ring is used to arrange through hole on power ring The coordinate in region.For example, as shown on the right side of Figure 11, can using the coordinate Ri of the outer ring power ring obtained by above method as Being used on the power ring of outer ring arranges the centre coordinate in the region of through hole, and is used as the via regions using the width of outer ring power ring Horizontal and vertical length, come the coordinate at four angles calculating the via regions.Similarly, can be by the coordinate of inner ring power ring riThe centre coordinate in the region of through hole is arranged as being used on inner ring power ring, and it is logical using the width of inner ring power ring as this The horizontal and vertical length of bore region, come the coordinate at four angles calculating the via regions.Can in each via regions cloth One or more through holes are put, via-hole array can be preferably arranged.
In step S302, the putting position of through hole is calculated according to default number of openings and through hole spacing.For example, can be with Cross through hole quantity and longitudinal direction are calculated according to the length and width of via regions and the horizontal and vertical spacing of default through hole Number of openings, and the putting position of through hole is set according to the spacing in via regions.
In step S303, through-hole pattern information is determined according to the putting position of through hole.Can be directly on putting position Square pattern is formed, the shapes and sizes of through hole can also be preset, and combine the shapes and sizes of through hole to form through-hole pattern Information.
In step S304, through-hole pattern information is generated in different wiring layers., can be with as shown in Figure 11 left part In the range of the default maximum wiring number of plies, from secondary top layer to bottom, each wiring layer is respectively provided with corresponding to via regions Via-hole array.
The generation side of longitudinal power strip pattern-information according to the embodiment of the present disclosure is described below with reference to Figure 12 and Figure 13 Method.
Figure 12 shows the flow chart of the generation method 400 of longitudinal power strip pattern-information according to the embodiment of the present disclosure. Figure 13 shows the schematic diagram of the layout of longitudinal power strip according to the embodiment of the present disclosure, wherein it is clear in order to illustrate, by inner ring Power ring and outer ring power ring are dotted line shows.
In step S401, according to the distance between horizontal Breadth Maximum, core and the border on border, outer ring power ring and interior Enclose the position between line width, outer ring power ring and the inner ring power ring of power ring away from and longitudinal power strip between position away from calculating Longitudinal power strip number.Description uses square boundary and left using the origin of coordinates (0,0) as border for convenience in fig. 13 The coordinate of inferior horn, with (x, 0) as border bottom right angular coordinate, the maximum lateral width that may thereby determine that border is x.At this In embodiment, using be connected across respectively on outer ring power ring and inner ring power ring and adjacent to each other two longitudinal power strips as One group, n groups altogether, group spacing is that the distance between two power strips are inc/2 in inc, every group, as shown in figure 13.N can be used To represent the group number of longitudinal power strip, the group spacing of longitudinal power strip is represented with inc.Such as had been noted above above with reference to Fig. 2 c , distance is d between border and outer ring power ring, and the position between inside and outside power ring is away from for p, and power supply ring width is w.This In the case of, it is (d+w+p+inc/2) as the putting position of the longitudinal power strip in the leftmost side of starting point, is used as the rightmost side of terminal The putting position of longitudinal power strip is x- (d+w+p+inc/2), and distance therebetween is x- (d+w+p+inc/2) * 2.Thus It can be inferred that below equation：
N=[x- (d+w+p+inc/2) * 2]/inc+0.5
In step S402, the number of longitudinal power strip to calculating is rounded, to obtain the number of longitudinal power strip Optimal value.For example, the optimal value n` of the number of longitudinal power strip, wherein int () table can be calculated according to n`=int (n+0.5) Show and round.Because the numerical value n not usually integers that the step S401 before is calculated, therefore carry out in this step for example The rounding operation rounded up, the parameter subsequently calculated is used as to obtain the integer value n` close with n values.
In step S403, the optimization of the spacing of longitudinal power strip is calculated according to the optimal value of the number of longitudinal power strip Value.For example, the excellent of the spacing of longitudinal power strip can be calculated according to inc`=[x- (d+w+p+inc/2) * 2]/(n`-0.5) Change value inc`, so as to obtain the power supply stripe pitch for being suitable for number n`.
In step S404, according to the optimal value of the spacing of longitudinal power strip, horizontal Breadth Maximum, core and the border on border The distance between, the line width and the distance between outer ring power ring and inner ring power ring of outer ring power ring and inner ring power ring come It is determined that the putting position of longitudinal power strip.For example, can since the start position of left side at interval of inc` put one group longitudinal direction electricity Source bar.The leftmost side is realized as the distance on the left of longitudinal power strip of starting point and the inner boundary of inner ring power ring by the step The distance between=adjacent two longitudinal directions power strip=right side is used as longitudinal power strip of terminal and the inner boundary of inner ring power ring The distance on right side.
In step S405, longitudinal power strip is determined according to the line width of the putting position of longitudinal power strip and longitudinal power strip Pattern-information.The length of longitudinal power strip can be determined according to the longitudinally wide of power ring where longitudinal power strip.
Although derived and calculated using two power strips as one group above, but embodiment of the disclosure is not limited to This, can also be derived and be calculated according to single power strip, for example, can regard inc/2 as two adjacent longitudinal power supplys Spacing between bar carries out the default of parameter, then correspondingly calculate the number using 2n as power strip, so that in pendulum It is also interval inc/2 when putting to be put, will not be repeated here.
The generation side of horizontal power strip pattern-information according to the embodiment of the present disclosure is described below with reference to Figure 14 and Figure 15 Method.
Figure 14 shows the flow chart of the generation method 500 of the horizontal power strip pattern-information according to the embodiment of the present disclosure. Figure 15 shows the schematic diagram of the layout of the horizontal power strip according to the embodiment of the present disclosure, wherein it is clear in order to illustrate, by inner ring Power ring and outer ring power ring are dotted line shows.
In step S501, the center line of the row closest with the lower edge of the inner boundary of inner ring power ring is regard as initial side Edge.Preferably, can by the height range of the lower edge of the inner boundary of inner ring power ring its nearest row along height phase Compare.Using the lower edge of core as initial line, the height of the lower edge of the inner boundary of inner ring power ring is w+p.W+p conversions are embarked on journey High sum, obtains line number for int ((w+p)/h+0.5), and the high sum of row is (int ((w+p)/h+0.5)) * h.Then by the two Highly it is compared, if the height (w+p) of the lower edge of inner boundary is more than the upper along height (high sum (int ((w+ at once of row P)/h+0.5)) * h), then using the center line of the lower edge top row of inner boundary as initial side edge, original position is s=(int ((w + p)/h+0.5)) * h+0.5*h are otherwise using the center line of bottom row as initial side edge, original position is s=(int ((w+p)/h+ 0.5))*h-0.5*h.In embodiment as shown in figure 15, the height of the lower edge of inner ring power ring inner boundary is less than distance The upper edge height of its nearest row, therefore it regard the center line of a line below the lower edge of the inner boundary as initial side edge.Pass through Horizontal power strip putting position is calculated along being starting point with the initial side, the space D and bottom between horizontal power strip can be made Horizontal power strip is equal apart from D ' to initial side edge, so with the horizontal power strip of bottom to the top of inner ring lower section power ring The distance on edge is the most close.For example, for one group of horizontal power strip of bottom, VDD power strips can be made to VSS power strips Distance is the most close with the upper edge distance of VDD power strips to lower section inner ring power ring.
In step S502, the spacing of horizontal power strip is converted into by line number based on row height.For example can be according to u=int (inc/h) the line number u being separated by between the horizontal power strip of two adjacent groups is calculated, spacing is also referred to as organized, wherein h represents that row is high.Pass through This step, can be converted into line number, in order to subsequently determine transverse direction according to line number interval by default horizontal power supply stripe pitch The putting position of power strip.
In step S503, line number is optimized for even number value, the optimal value of the spacing of horizontal power strip is used as.Because, In the case that group spacing is u, the spacing in every group between two adjacent power bars is u/2, if group spacing is that odd number row is high Sum, will make one in group horizontal power strip not put the position of center line being expert at.If in consideration of it, according to u=int (inc/h) the u values calculated are for odd number, it is necessary to even number be converted it into, if the group spacing of given horizontal power strip is small In u*h, then the even number changed into is u-1, obtains optimal value inc`=(u-1) the * h of horizontal line power strip group spacing；If given Horizontal power strip group spacing be more than u*h, then the even number changed into be u+1, obtain the optimal value of horizontal power strip group spacing Inc`=(u+1) * h.
In step S504, according to the distance between longitudinal Breadth Maximum, core and the border on border, outer ring power ring and interior The optimal value for enclosing the spacing of the distance between line width, outer ring power ring and inner ring power ring of power ring and horizontal power strip comes The number of horizontal power strip is calculated, longitudinal Breadth Maximum on the border is the coordinate based on border to determine.For example, can be with According to longitudinal power strip similar mode, the two neighboring horizontal power strip being connected across on different electrical power ring is divided into one group. The optimal value inc` of group spacing.Total line number nt=int ((y-2*d)/h) of row inside whole core, wherein y represents border Longitudinal Breadth Maximum, d represents core and the distance on border, and h represents that row is high.The a height of nt*h of head office of core.It is possible thereby to calculate Go out the group number n=int ((nt*h- (s+inc`/2) * 2)/inc`+0.5) of horizontal power strip, wherein s represent to start at line relative to Height for the lower edge of core.It is hereby achieved that the number 2n of horizontal power strip.
In step S505, since initial side along at interval of the horizontal power strip spacing optimal value by capable center Line as horizontal power strip putting position, until the putting position of 2n horizontal power strip is determined.Horizontal power strip Putting for group number is that face carries out position and put successively from beneath, for example, one can be put at interval of the spacing of inc`/2 Horizontal power strip.By being spaced, on the one hand certain line number realizes the equal of power strip using capable center line as putting position It is even to put, power strip on the other hand can be avoided with causing short circuit on electric power network or hindering through hole to lead to from power rail Power strip.
In step S506, judge between the upper edge of the inner boundary of inner ring power ring and the horizontal power strip away from its nearest neighbours Distance whether be more than inc`/2, i.e. compare the upper edge of inner boundary and topmost one horizontal power strip difference in height whether More than u/2, if it is, mean that also presence can put the space of an independent horizontal power strip, step S508 is performed, it is no Then perform step S509.Last root transverse direction power strip height=s+ (n-0.5) * inc`, inner boundary upper edge height= y-w-p-d.Power strip is put by a group number, is existed after last group of power strip put, last root power strip is apart from inner edge The difference in height on edge is between 0~inc` in boundary, and the spacing of adjacent two power strips is inc`/2, if last root power strip The difference in height on edge is more than inc`/2 on inner boundary, and a power strip can be individually inserted into addition.
In step S507, the upper edge of the inner boundary of the inner ring power ring and horizontal power strip away from its nearest neighbours it Between the horizontal power strip of increase by one.For example, can be by s+ (n-0.5) * inc`+ above the horizontal power strip nearest apart from upper edge The center line of row at 0.5*inc` as increased horizontal power strip putting position., can be according to one by the step With default spacing as close possible to distance realize that the uniform of horizontal power strip as much as possible is put.
In step S508, horizontal power strip figure is generated according to the line width of the putting position of horizontal power strip and horizontal power strip Case information.
Similar to putting for longitudinal power strip, the determination of the putting position of horizontal power strip is also not limited to above description point The embodiment that group is realized, can be calculated according to the spacing and number of single power strip, will not be repeated here.
Figure 16 shows the flow chart of the generation method 600 of the barrier region information according to the embodiment of the present disclosure.Figure 17 a show The schematic diagram of the coordinate points numbering displacement gone out in the barrier region information generating process according to the embodiment of the present disclosure, Figure 17 b show The schematic diagram of the layout gone out after the Coordinate Conversion in the barrier region information generating process according to the embodiment of the present disclosure, wherein It is clear in order to illustrate, inner ring power ring and outer ring power ring are shown with dotted line.Figure 18 is shown according to the embodiment of the present disclosure Barrier region information generating process in coordinate transformation method schematic diagram.
In step S601, by the inner boundary coordinate of the inner ring power ring included in inner ring power ring pattern-information according to described The conterclockwise numbering that puts in order is according to described conterclockwise one numerical value of opposite direction cyclic shift.Figure 17 a are shown The example that coordinate is shifted in the case of numbering clockwise.As shown in the solid arrow in Figure 17 a, according to the feelings numbered clockwise Under condition, the numbering of each coordinate points can counterclockwise be shifted, i.e. the numbering for the coordinate points that numbering is 1 is changed to 12, will The numbering for the coordinate points that numbering is 2 is changed to 1, the numbering for numbering the coordinate points for being 3 is changed into 2, by that analogy, until being by numbering The numbering of 12 coordinate points is changed to 11.Certain embodiment of the disclosure not limited to this, can in the case of according to numbered counter-clockwise Shifted in the direction of the clock with the numbering of each coordinate points, i.e. the numbering of each coordinate points is added 1.Pass through the step so that compile The inner boundary coordinate of number identical boundary coordinate and inner ring power ring constitutes the diagonal line coordinates of barrier region, and angular coordinate is connected Line is as shown in the dotted arrow in Figure 17 a.
In step S602, using the inner boundary coordinate of the boundary coordinate of identical numbering and inner ring power ring as baffle area First pair of angular coordinate and second pair of angular coordinate in domain.
In step S603, according to first pair of angular coordinate of barrier region and the second diagonal Coordinate generation barrier region Lower-left angular coordinate and upper right angular coordinate.Although the diagonal of barrier region is determined after the numbering rearrangement for passing through step 701 Line coordinates, as shown in Figure 18 left parts, but generally barrier region information is made up of lower-left angular coordinate and upper right angular coordinate, such as Shown in Figure 18 right parts, it is therefore desirable to by the diagonal Coordinate Conversion calculated before into lower-left angular coordinate and upper right angular coordinate.
Coordinate transformation method is described below with reference to Figure 18.
As shown in figure 18 a, if the first diagonal coordinate is located at the lower left corner of barrier region and the second diagonal coordinate is located at The upper right corner of barrier region, then can be directly using first pair of angular coordinate as the lower-left angular coordinate of barrier region, with described Second pair of angular coordinate as barrier region upper right angular coordinate.
As shown in fig. 18b, if the first diagonal coordinate is located at the upper right corner of barrier region and the second diagonal coordinate is located at The lower left corner of barrier region, then can exchange the two, using second pair of angular coordinate as the lower-left angular coordinate of barrier region, with A pair of angular coordinates as barrier region upper right angular coordinate.
As shown in Figure 18 c, if the first diagonal coordinate is located at the upper left corner of barrier region and the second diagonal coordinate is located at The lower right corner of barrier region, then can calculate lower-left angular coordinate according to top left co-ordinate and bottom right angular coordinate and the upper right corner is sat Mark, if for example, top left co-ordinate is (x1, y2) and bottom right angular coordinate is (x2, y1), then can obtain coordinate points (x1, Y1) come with (x2, y2) respectively as lower-left angular coordinate and upper right angular coordinate.
As shown in Figure 18 d, if the first diagonal coordinate is located at the lower right corner of barrier region and the second diagonal coordinate is located at The upper left corner of barrier region, then can obtain lower-left angular coordinate and upper right angular coordinate according to the mode described similar to Figure 18 c.
The method of embodiment of the present disclosure description can be realized in the form of script, perform what this method was automatically generated Floorplan information can be provided in the form of three files respectively, such as tdf files.First file comprising boundary, Core, row (row), the information of cable tray (track), can also include the Pad, Macro, port manually put (terminal) positional information, the second file includes electric power network information, and the 3rd file includes barrier region information.
Figure 19 shows the structure chart of the device 700 of the generation chip plane layout information according to the embodiment of the present disclosure.
As shown in figure 19, device 700 includes border generation module 701 and electric power network generation module 702.Alternatively, fill Barrier region generation module 703 can also be included by putting 700.Border generation module 701 is used for according to default multiple boundary coordinates With the multiple boundary coordinate boundary information is generated according to conterclockwise put in order.Electric power network generation module 702 is used Put in order and default electric power network according to conterclockwise according to the multiple boundary coordinate, the boundary coordinate Characteristic parameter generates electric power network pattern-information.Barrier region generation module 703 is used for according to inner ring power ring pattern-information Placement area information is determined with boundary information.
Figure 20 shows the structure chart of the electric power network generation module 702 according to the embodiment of the present disclosure.
As shown in figure 20, electric power network generation module 702 includes power ring generation module 7021, and including through hole generation At least one in module 7022, longitudinal power strip generation module 7023 and horizontal power strip generation module 7024.Power ring is given birth to It is used to produce inner ring power ring information and outer ring power ring information according to boundary information into module 7021.Through hole generation module 7022 For generating through hole according to outer ring power ring pattern-information, inner ring power ring pattern-information and default porosity characteristics parameter Pattern-information.Longitudinal power strip generation module 7023 is used to be believed according to boundary information, inner ring power ring information and outer ring power ring Breath and the characteristic parameter of default longitudinal power strip generate longitudinal power strip information.Horizontal power strip generation module 7023 is used In the characteristic parameter according to boundary information, inner ring power ring information and outer ring power ring information and default horizontal power strip come The horizontal power strip information of generation.
Figure 21 shows the structure chart of the power ring generation module 7021 in electric power network generation module 702.
As shown in figure 21, power ring generation module 7021 include layer setting unit 7021-1, orientation computing unit 7021-2, Power ring coordinate calculating unit 7021-3, power ring tern generation unit 7021-4, first delete unit 7021-5, top layer wiring Unit 7021-6 and second deletes unit 7021-7.
Layer setting unit 7021-1 is used for based on default wiring number of plies information, by the lateral extension portions of inner ring power ring The first wiring layer (such as M1 layers) is arranged on the outer ring power ring, the longitudinally extending portion of inner ring power ring is arranged on Two wiring layers (such as M2 layers).
Orientation computing unit 7021-2 is used for among the multiple boundary coordinate continuous in the clockwise direction three Individual boundary coordinate Si-1、SiAnd Si+1, according to boundary coordinate Si-1、SiAnd Si+1Each with starting point boundary coordinate S1The distance between Determine power supply cyclic co-ordinate RiAnd riRelative to boundary coordinate Si orientation, wherein 1≤i≤N, N are the integer more than 3, side is represented The sum of boundary's coordinate, the serial number of i denotation coordinations in the clockwise direction, as i=1, Si-1Corresponding to SN, as i=N, Si+1Corresponding to S1.Orientation computing unit 7021-1 can for example be calculated in the way of with reference to Fig. 5 a to Fig. 5 d descriptions.
Power ring coordinate calculating unit 7021-3 is used for characteristic parameter and power supply cyclic co-ordinate R according to electric power networkiAnd ri Relative to boundary coordinate SiOrientation determine the coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringi。
Power ring tern generation unit 7021-4 is used for the coordinate R of outer ring power ringiAccording to the conterclockwise row Row orders is connected to determine the putting position of outer ring power ring and the putting position according to outer ring power ring and outer ring power ring Line width generates outer ring power ring pattern-information, and by the coordinate r of inner ring power ringiIt is suitable according to the conterclockwise arrangement Sequence is connected to determine the line width of the putting position of inner ring power ring and the putting position according to inner ring power ring and inner ring power ring To generate inner ring power ring pattern-information.Specifically, power ring tern generation unit 7021-4 can be according to layer setting unit The lateral extension portions of inner ring power ring and the outer ring power ring are arranged in M1 wiring layers, by inner ring by 7021-1 setting The longitudinally extending portion of power ring is arranged on M2 wiring layers.
First, which deletes unit 7021-5, is used for after the inner ring power ring pattern-information is generated, by the inner ring power supply The longitudinally extending portion for being arranged on second wiring layer (such as M2 layers) of ring is deleted.
Top layer routing cell 7021-6 is used for the inner ring power ring pattern-information and outer ring power ring figure according to generation Case information generates inner ring power ring pattern-information and outer ring power ring pattern-information in layer top layer wiring layer.
Second, which deletes unit 7021-7, is used in the layer top layer wiring layer extend inner ring power ring from beginning and end Deleted to the part of outer ring power ring.
In embodiment of the disclosure, layer setting unit 7021-1, first delete unit 7021-5 and second and delete unit 7021-7 can be optional unit, need not delete M1 layers of inner ring power ring longitudinal component and/or top layer inner ring power ring In the case of redundance, can correspondingly it be not contained in interior.
Figure 22 shows longitudinal power strip generation module in the electric power network generation module 702 according to the embodiment of the present disclosure 7023 structure chart.
As shown in figure 22, longitudinal power strip generation module 7023 includes longitudinal power strip number calculating unit 7023-1, indulged To power strip number optimization unit 7023-2, longitudinal power supply stripe pitch optimization unit 7023-3, longitudinal power strip putting position meter Calculate unit 7023-4 and longitudinal power strip tern generation unit 7023-5.
Longitudinal power strip number calculating unit 7023-1 is based on according to n=[x- (d+w+p+inc/2) * 2]/inc+0.5 Longitudinal power strip number is calculated, wherein n represents the number of longitudinal power strip, and x represents the horizontal Breadth Maximum on border, and it is according to border Coordinate and determine, d represents the distance between core and border, and w represents the line width of outer ring power ring and inner ring power ring, p tables Show the position between outer ring power ring and inner ring power ring away from inc is represented between adjacent longitudinal power strip on the power ring of outer ring Position away from and inner ring power ring on adjacent longitudinal power strip between spacing.
Longitudinal power strip number optimization unit 7023-2 is used for the number that longitudinal power strip is calculated according to n`=int (n+0.5) Purpose optimal value n`, wherein int () represent to round.
Longitudinal power supply stripe pitch optimization unit 7023-3 is used for according to inc`=[x- (d+w+p+inc/2) * 2]/(n`- 0.5) come the optimal value inc` of the spacing that calculates longitudinal power strip.
Longitudinal power strip putting position computing unit 7023-4 be used for optimal value inc` according to the spacing of longitudinal power strip, The distance between horizontal Breadth Maximum, core and the border on border, the line width of outer ring power ring and inner ring power ring and outer ring The distance between power ring and inner ring power ring determine the putting position of longitudinal power strip.
Longitudinal power strip tern generation unit 7023-5 is used for putting position and longitudinal power strip according to longitudinal power strip Line width determine longitudinal power strip pattern-information.
Figure 23 shows the horizontal power strip generation in the electric power network generation module 702 according to another embodiment of the disclosure The structure chart of module 7024.
As shown in figure 23, horizontal power strip generation module 7024 includes：Start at line determining unit 7024-1, horizontal power supply Stripe pitch optimization unit 7024-2, horizontal power strip number calculating unit 7024-3, horizontal power strip putting position computing unit 7024-4, horizontal power strip supplementary units 7024-5, horizontal power strip tern generation unit 7024-6.
Starting at line determining unit 7024-1 is used in the following closest row with the inner boundary of inner ring power ring Line is used as initial side edge.If the height of the tall and big lower edge in inner boundary of the row of nearest row, the center line height s of nearest row =(int ((w+p)/h+0.5)) * h+0.5*h, if the height of the high lower edge less than inner boundary of row of nearest row, recently Row center line height s=(int ((w+p)/h+0.5)) * h-0.5*h.
The spacing of horizontal power strip is converted into even number by horizontal power supply stripe pitch optimization unit 7024-2 based on row height Line number as the spacing of horizontal power strip optimal value.Specifically, horizontal power strip can be calculated according to u=int (inc/h) Between the line number u that is separated by, wherein h represents that row is high.It is even number to be necessary to ensure that line number u.If between the group of given horizontal power strip Away from less than u*h, then the even number changed into is u-1, obtains optimal value inc`=(u-1) the * h of horizontal line power strip group spacing；If The group spacing of given horizontal power strip is more than u*h, then the even number changed into is u+1, obtains the excellent of horizontal power strip group spacing Change value inc`=(u+1) * h.
Horizontal power strip number calculating unit 7024-3 according between longitudinal Breadth Maximum, core and the border on border away from The distance between line width, outer ring power ring and inner ring power ring from, outer ring power ring and inner ring power ring and the transverse direction The optimal value of the spacing of power strip calculates the number of horizontal power strip.Specifically, because horizontal putting for power strip group number is Face carries out position and put successively from beneath, is above starting at line determining unit 7024-1 and horizontal power supply stripe pitch optimization is single After first 7024-2 is determined after s and inc`, it is possible to calculate the number of horizontal power strip.Calculate first in whole core Total line number nt=int ((y-2*d)/h) of face row, a height of nt*h of head office of core, group number the n=int ((nt* of horizontal power strip h-(s+inc`/2)*2)/inc`+0.5).It is hereby achieved that the number of horizontal power strip is 2*n.
Horizontal power strip putting position computing unit 7024-4 is used for will at interval of the inc`/2 along since initial side Capable center line as horizontal power strip putting position, until putting for 2*n horizontal power strip, i.e. n groups transverse direction power strip Position is determined.
Power strip supplementary units 7024-5 is used for after the putting position of 2*n horizontal power strip is determined, if The distance between the upper edge of the inner boundary of inner ring power ring and horizontal power strip away from its nearest neighbours are more than inc`/2, then increase One horizontal power strip and using the center line of the row at the distance of inc` above the nearest horizontal power strip/2 as increased The putting position of horizontal power strip.
Horizontal power strip tern generation unit 7024-6 is used for putting position and horizontal power strip according to horizontal power strip The horizontal power strip pattern-information of line width generation.
Figure 24 shows the structure chart of the barrier region generation module 703 according to the embodiment of the present disclosure.
As shown in figure 24, the barrier region generation module includes：Numbering shift unit 7031, diagonal determining unit 7032 With barrier region coordinate calculating unit 7033.
Numbering shift unit 7031 is used for the inner boundary for the inner ring power ring that will be included in inner ring power ring pattern-information Coordinate is according to the conterclockwise numbering that puts in order according to described conterclockwise one numerical value of opposite direction cyclic shift.Example The rearrangement that can be numbered such as numbering shift unit 7031 in the way of with reference to described in Figure 17 a.
Diagonal determining unit 7032 is used to distinguish on the inner boundary coordinate of the boundary coordinate of identical numbering and inner ring power ring It is used as the first pair of angular coordinate and second pair of angular coordinate of barrier region.
Barrier region coordinate calculating unit 7033 is used for diagonal according to first pair of angular coordinate of barrier region and second The lower-left angular coordinate and upper right angular coordinate of Coordinate generation barrier region.Such as barrier region coordinate calculating unit 7033 can be according to The lower-left angular coordinate and upper right angular coordinate of barrier region are generated with reference to the mode that Figure 17 b and Figure 18 are described.
Embodiment of the disclosure generates border letter according to default boundary coordinate and its trend combination electric power network parameter Breath, electric power network pattern-information and barrier region information, can even correspondingly generate barrier region letter in certain embodiments Breath, realizes floorplan the Automation Design.User does not need hand drawn and put, it is only necessary to input boundary coordinate, electricity Source network parameter etc., you can obtain required floorplan design informations.User is when needing to change design, it is only necessary to repair Change the parameter of design, you can quickly obtain amended floorplan design informations.This dramatically reduces Floorplan's Design time, while also increasing the reasonability and normalization of floorplan designs.Be conducive to by rear end designer from Freed in floorplan design, can more rapidly coordinate and promote the process of project.
Embodiment of the disclosure calculates longitudinal power strip putting position using the optimization method of feedback average value is calculated, and makes Electric power network is evenly distributed rationally.
Embodiment of the disclosure is used as horizontal power strip putting position using row center line, it can be ensured that horizontal power strip It will not walk above the siding tracks of row two (rail), so as to avoid causing because power strip is placed in above rail by artificial imprudence Power supply through hole does not get on and powered the situation of through hole short circuit.So that the marshalling of power strip is attractive in appearance, and have conjunction concurrently Rationality.
Embodiment of the disclosure is by the way that the longitudinally extending portion of inner ring power ring and remainder to be arranged on to different layers In, can be in order to subsequently delete the unwanted longitudinally extending portion, so as to obtain succinct clean layout.In addition, this Disclosed embodiment also calculate top layer wiring in inner ring power ring redundance coordinate and the redundance is deleted, make The design for obtaining top layer wiring is also simple clean.
Preferred embodiment of the present disclosure is the foregoing is only, the disclosure is not limited to, for those skilled in the art For, the disclosure can have various changes and change.It is all any modifications made within the spirit and principle of the disclosure, equivalent Replace, improve etc., it should be included within the protection domain of the disclosure.

Claims (26)

1. a kind of method for generating chip plane layout information, including：
Border is generated according to conterclockwise put in order according to default multiple boundary coordinates and the multiple boundary coordinate Information；
Put in order and default electric power network according to conterclockwise according to the multiple boundary coordinate, the boundary coordinate Characteristic parameter generate electric power network pattern-information.
2. according to the method described in claim 1, wherein, the electric power network include outer ring power ring and inner ring power ring, institute The characteristic parameter of default electric power network is stated including between the distance between core and border, outer ring power ring and inner ring power ring Distance, the line width of the line width of outer ring power ring and inner ring power ring, and it is described according to the multiple boundary coordinate, it is described Boundary coordinate puts in order and the characteristic parameter of default electric power network generates electric power network pattern according to conterclockwise Information includes：
For three boundary coordinate S continuous in the clockwise direction among the multiple boundary coordinatei-1、SiAnd Si+1, according to side Boundary coordinate Si-1、SiAnd Si+1Each with starting point boundary coordinate S1The distance between determine the coordinate R of outer ring power ringiAnd inner ring The coordinate r of power ringiRelative to boundary coordinate SiOrientation, wherein 1≤i≤N, N are integer more than 4, represent boundary coordinate Sum, the serial number of i denotation coordinations in the clockwise direction, as i=1, Si-1Corresponding to SN, as i=N, Si+1Correspondence In S1；
According to the characteristic parameter of electric power network and the coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringiRelative to border Coordinate SiOrientation determine the coordinate R of outer ring power ringiWith the coordinate r of inner ring power ringi；
By the coordinate r of inner ring power ringiAccording to it is described it is conterclockwise put in order to be connected put position with determine inner ring power ring Put and the line width of the putting position according to inner ring power ring and inner ring power ring generates inner ring power ring pattern-information, and will The coordinate R of outer ring power ringiIt is connected according to conterclockwise put in order to determine the putting position of outer ring power ring simultaneously Outer ring power ring pattern-information is generated according to the line width of the putting position of outer ring power ring and outer ring power ring.
3. method according to claim 2, wherein, the clockwise is included clockwise, boundary coordinate Si-1、SiWith Si+1It is sequentially connected to form two sides at right angle and the right angle respectively transversely and Longitudinal extending, it is described according to boundary coordinate Si-1、SiAnd Si+1Each with starting point boundary coordinate S1The distance between determine the coordinate R of outer ring power ringiWith inner ring power ring Coordinate riRelative to boundary coordinate SiOrientation include：
If a ＜ b ＜ c, the coordinate R of outer ring power ring is judgediWith the coordinate r of inner ring power ringiIn boundary coordinate SiBottom right Side, wherein a represents Si-1With S1The distance between, b represents SiWith S1The distance between, c represents Si+1With S1The distance between；
If a ＞ b ＞ c, the coordinate R of outer ring power ring is judgediWith the coordinate r of inner ring power ringiIn boundary coordinate SiUpper left Side；
If b>A and b>C, or if b<A and b<C, Si-1In Si+1Upper left side, then in boundary coordinate S1、Si-1、SiWith Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1When formation moves towards pattern clockwise, outer ring power supply is judged The coordinate R of ringiWith the coordinate r of inner ring power ringiIn boundary coordinate SiLower left；
If b>A and b>C, or if b<A and b<C, Si-1In Si+1Lower right, then in boundary coordinate S1、Si-1、SiWith Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1When formation moves towards pattern counterclockwise, outer ring power supply is judged The coordinate R of ringiWith the coordinate r of inner ring power ringiIn boundary coordinate SiUpper right side.
4. method according to claim 2, wherein, the characteristic parameter of the electric power network also includes wiring number of plies information, Methods described also includes：Based on the wiring number of plies information, by the lateral extension portions of the inner ring power ring and the outer ring Power ring is arranged on the first wiring layer, and the longitudinally extending portion of the inner ring power ring is arranged on into the second wiring layer, described One wiring layer and the second wiring layer are non-top layer.
5. method according to claim 4, wherein, the inner ring power ring pattern-information is in the outer ring power supply ring patterns Generated before information, and methods described also includes：After the inner ring power ring pattern-information is generated, by inner ring electricity The longitudinally extending portion for being arranged on second wiring layer of source ring is deleted.
6. method according to claim 4, in addition to：According to the inner ring power ring pattern-information of generation and outer ring electricity Source ring patterns information generates inner ring power ring pattern-information and outer ring power ring pattern-information in layer top layer wiring layer, and on the top Inner ring power ring is deleted from the part that beginning and end extends to outer ring power ring in layer wiring layer.
7. method according to claim 2, wherein, the characteristic parameter of the electric power network also includes number of openings and through hole Spacing, methods described also includes：According to outer ring power ring pattern-information, inner ring power ring pattern-information, number of openings and through hole Spacing generates through-hole pattern information.
8. method according to claim 2, wherein, the characteristic parameter of the electric power network is also including between longitudinal power strip Away from and line width, methods described also includes：
The distance between horizontal Breadth Maximum, core and border according to border, the line width of outer ring power ring and inner ring power ring, Spacing between the distance between outer ring power ring and inner ring power ring and longitudinal power strip calculates the number of longitudinal power strip Mesh, the horizontal Breadth Maximum on the border is the coordinate based on border to determine；
The number of longitudinal power strip to calculating is rounded, with the optimal value for the number for obtaining longitudinal power strip；
The optimal value of the spacing of longitudinal power strip is calculated according to the optimal value of the number of longitudinal power strip；
According to the distance between the optimal value of the spacing of longitudinal power strip, horizontal Breadth Maximum, core and the border on border, outer ring The distance between line width and outer ring power ring of power ring and inner ring power ring and inner ring power ring determine longitudinal power strip Putting position；And
Longitudinal power strip pattern-information is determined according to the line width of the putting position of longitudinal power strip and longitudinal power strip.
9. method according to claim 2, wherein, the parameter information of the electric power network is also including between horizontal power strip Away from the row height with each row in line width and chip plane layout, methods described also includes：
It regard the center line of the row closest with the lower edge of the inner boundary of inner ring power ring as initial side edge；
The spacing of horizontal power strip is converted into as the optimal value of the spacing of horizontal power strip based on row height by even number of lines；
The distance between longitudinal Breadth Maximum, core and border according to border, the line width of outer ring power ring and inner ring power ring, The optimal value of the spacing of the distance between outer ring power ring and inner ring power ring and horizontal power strip calculates horizontal power strip Number, longitudinal Breadth Maximum on the border is the coordinate based on border to determine；
Capable center line is regard as horizontal power supply since the optimal value of spacing of the initial side along at interval of the horizontal power strip The putting position of bar, until true with the putting position of the horizontal power strip of the number equal number of the horizontal power strip It is fixed；And
According to the horizontal power strip pattern-information of the line width generation of the putting position of horizontal power strip and horizontal power strip.
10. method according to claim 9, in addition to：In the transverse direction with the number equal number of the horizontal power strip After the putting position of power strip is determined, if the upper edge of the inner boundary of inner ring power ring and the transverse direction away from its nearest neighbours The distance between power strip is more than the distance between two neighboring horizontal power strip, then in the inner boundary of the inner ring power ring The horizontal power strip of increase by one between upper edge and horizontal power strip away from its nearest neighbours.
11. method according to claim 2, in addition to：Determined according to inner ring power ring pattern-information and boundary information Barrier region information.
12. method according to claim 11, wherein, it is described according to inner ring power ring pattern-information and boundary information come really Determining barrier region information includes：
By the coordinate of the inner boundary of the inner ring power ring included in inner ring power ring pattern-information according to the conterclockwise row Row serial number is according to described conterclockwise one numerical value of opposite direction cyclic shift；
Using the inner boundary coordinate of the boundary coordinate of identical numbering and inner ring power ring as the first of barrier region the diagonal seat Mark and second pair of angular coordinate；
According to lower-left angular coordinate and the right side of first pair of angular coordinate of barrier region and the second diagonal Coordinate generation barrier region Upper angular coordinate.
13. method according to claim 12, wherein, it is described according to first pair of angular coordinate of barrier region and second The lower-left angular coordinate and upper right angular coordinate of diagonal Coordinate generation barrier region include：
If the first diagonal coordinate is located at the lower left corner of barrier region and the second diagonal coordinate is located at the upper right corner of placement area, Barrier region is then used as using second pair of angular coordinate as the lower-left angular coordinate of barrier region using first pair of angular coordinate Upper right angular coordinate；
If the first diagonal coordinate is located at the upper right corner of barrier region and the second diagonal coordinate is located at the lower left corner of barrier region, Placement area is then used as using second pair of angular coordinate as the lower-left angular coordinate of barrier region using first pair of angular coordinate Upper right angular coordinate；
If the first diagonal coordinate is located at the upper left corner of barrier region and the second diagonal coordinate is located at the lower right corner of barrier region, Or if the first diagonal coordinate is located at the lower right corner of barrier region and the second diagonal coordinate is located at the upper left corner of barrier region, The lower-left angular coordinate and upper right angular coordinate of barrier region are then calculated according to first pair of angular coordinate and second pair of angular coordinate.
14. a kind of device for generating chip plane layout information, including：
Border generation module, for according to default multiple boundary coordinates and the multiple boundary coordinate according to conterclockwise row Row sequentially generate boundary information；
Electric power network generation module, for according to the multiple boundary coordinate, the boundary coordinate according to conterclockwise arrangement The characteristic parameter of order and default electric power network generates electric power network pattern-information.
15. device according to claim 14, wherein, the electric power network includes outer ring power ring and inner ring power ring, The characteristic parameter of the default electric power network include the distance between core and border, outer ring power ring and inner ring power ring it Between distance, the line width of the line width of outer ring power ring and inner ring power ring, and the electric power network generation module includes electricity Source ring generation module, the power ring generation module includes：
Orientation computing unit, for for three boundary coordinates continuous in the clockwise direction among the multiple boundary coordinate Si-1、SiAnd Si+1, according to boundary coordinate Si-1、SiAnd Si+1Each with starting point boundary coordinate S1The distance between come determine outer ring electricity The coordinate R of source ringiWith the coordinate r of inner ring power ringiRelative to boundary coordinate SiOrientation, wherein 1≤i≤N, N be more than 4 Integer, the sum of expression boundary coordinate, the serial number of i denotation coordinations in the clockwise direction, as i=1, Si-1Correspond to SN, as i=N, Si+1Corresponding to S1；
Power ring coordinate calculating unit, for the characteristic parameter according to electric power network and the coordinate R of outer ring power ringiAnd inner ring The coordinate r of power ringiRelative to boundary coordinate SiOrientation determine the coordinate R of outer ring power ringiWith the coordinate of inner ring power ring ri；
Power ring tern generation unit, for by the coordinate r of inner ring power ringiAccording to it is described it is conterclockwise put in order it is connected Generated with determining the line width of the putting position of inner ring power ring and the putting position according to inner ring power ring and inner ring power ring Inner ring power ring pattern-information, and by the coordinate R of outer ring power ringiIt is connected according to conterclockwise put in order with true Determine the line width of the putting position of outer ring power ring and the putting position according to outer ring power ring and outer ring power ring to generate outer ring Power ring pattern-information.
16. device according to claim 15, wherein, the clockwise is included clockwise, boundary coordinate Si-1、Si And Si+1It is sequentially connected to form two sides at right angle and the right angle respectively transversely and Longitudinal extending, and the bearing meter Calculating unit is used for：
If a ＞ b ＞ c, the coordinate R of outer ring power ring is judgediWith the coordinate r of inner ring power ringiIn boundary coordinate SiUpper left Side；
If b>A and b>C, or if b<A and b<C, Si-1In Si+1Lower right, then in boundary coordinate S1、Si-1、SiWith Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1When formation moves towards pattern clockwise, outer ring power supply is judged The coordinate R of ringiWith the coordinate r of inner ring power ringiIn boundary coordinate SiLower left；
If b>A and b>C, or if b<A and b<C, Si-1In Si+1Upper left side, then in boundary coordinate S1、Si-1、SiWith Si+1Quadrangle and wherein S are sequentially connected to form with thisi-1、SiAnd Si+1When formation moves towards pattern counterclockwise, outer ring power supply is judged The coordinate R of ringiWith the coordinate r of inner ring power ringiIn boundary coordinate SiUpper right side.
17. device according to claim 15, wherein, the characteristic parameter of the electric power network also includes wiring number of plies letter Breath, the power ring generation module also includes：Layer setting unit, for based on the wiring number of plies information, by inner ring electricity The lateral extension portions of source ring are arranged on the first wiring layer with the outer ring power ring, by the Longitudinal extending of the inner ring power ring Portions point is arranged on the second wiring layer, and first wiring layer and the second wiring layer are non-top layer.
18. device according to claim 17, wherein, the inner ring power ring pattern-information is in the outer ring power ring figure Generated before case information, and the power ring generation module also includes：First deletes unit, for generating the inner ring electricity After the ring patterns information of source, the longitudinally extending portion for being arranged on second wiring layer of the inner ring power ring is deleted Remove.
19. device according to claim 17, the power ring generation module also includes：
Top layer routing cell, for the inner ring power ring pattern-information and outer ring power ring pattern-information according to generation on top Layer wiring layer generation inner ring power ring pattern-information and outer ring power ring pattern-information；And
Second deletes unit, for inner ring power ring to be extended into outer ring power supply from beginning and end in the layer top layer wiring layer Delete the part of ring.
20. device according to claim 15, wherein, the characteristic parameter of the electric power network also includes number of openings and logical Pitch of holes, described device also includes：Through hole generation module, for according to outer ring power ring pattern-information, inner ring power supply ring patterns Information, number of openings and through hole spacing generate through-hole pattern information.
21. device according to claim 16, wherein, the characteristic parameter of the electric power network also includes longitudinal power strip Spacing and line width, described device also include longitudinal power strip generation module, and longitudinal power strip generation module includes：
Longitudinal power strip number calculating unit, for the distance between horizontal Breadth Maximum, core and border according to border, outside Enclose between the distance between line width, outer ring power ring and inner ring power ring of power ring and inner ring power ring and longitudinal power strip Spacing calculate the number of longitudinal power strip, longitudinal Breadth Maximum on the border is the coordinate based on border to determine；
Longitudinal power strip number optimizes unit, and the number for longitudinal power strip to calculating is rounded, to obtain longitudinal direction The number optimal value of power strip；
Longitudinal power supply stripe pitch optimizes unit, is calculated for the number optimal value according to longitudinal power strip between longitudinal power strip Away from optimal value；
Longitudinal power strip putting position computing unit, the transverse direction of optimal value, border for the spacing according to longitudinal power strip is most The line width and outer ring power ring and inner ring on the distance between big width, core and border, outer ring power ring and inner ring power ring The distance between power ring determines the putting position of longitudinal power strip；And
Longitudinal power strip tern generation unit, the line width for the putting position according to longitudinal power strip and longitudinal power strip is come really Fixed longitudinal direction power strip pattern-information.
22. device according to claim 15, wherein, the characteristic parameter of the electric power network also includes horizontal power strip Number and line width, described device also include horizontal power strip generation module, and the horizontal power strip generation module includes：
Start at line determining unit, for using with the center line of the following closest row of the inner boundary of inner ring power ring as starting at Edge；
Horizontal power supply stripe pitch optimizes unit, makees for the spacing of horizontal power strip to be converted into even number of lines based on row height For the optimal value of the spacing of horizontal power strip
Horizontal power strip number calculating unit, for the distance between longitudinal Breadth Maximum, core and border according to border, outside Enclose the distance between line width, outer ring power ring and inner ring power ring of power ring and inner ring power ring and the horizontal power strip The optimal value of spacing calculate the number of horizontal power strip, longitudinal Breadth Maximum on the border be the coordinate based on border come Determine；
Horizontal power strip putting position computing unit, for the spacing since initial side along at interval of the horizontal power strip Optimal value using capable center line as horizontal power strip putting position, until the number equal number with the horizontal power strip The putting position of horizontal power strip be determined；And
Horizontal power strip tern generation unit, the line width generation for the putting position according to horizontal power strip and horizontal power strip Horizontal power strip pattern-information.
23. device according to claim 22, wherein, the horizontal power strip generation module also includes：Power strip is supplemented Unit, for after being determined with the putting position of the horizontal power strip of the number optimal value equal number, if interior Enclose the distance between the upper edge of the inner boundary of power ring and the horizontal power strip away from its nearest neighbours and be more than two neighboring laterally electricity The distance between source bar sum, then the inner ring power ring inner boundary upper edge and horizontal power strip away from its nearest neighbours Between the horizontal power strip of increase by one.
24. device according to claim 15, in addition to：Barrier region generation module, for according to inner ring power ring figure Case information and boundary information determine placement area information.
25. device according to claim 24, wherein, the barrier region generation module includes：
Numbering shift unit, for the coordinate of the inner boundary of inner ring power ring that will be included in inner ring power ring pattern-information according to The conterclockwise numbering that puts in order is according to described conterclockwise one numerical value of opposite direction cyclic shift；
Diagonal determining unit, for using the inner boundary coordinate of the boundary coordinate of identical numbering and inner ring power ring as barrier First pair of angular coordinate and second pair of angular coordinate in region；
Barrier region coordinate calculating unit, for according to first pair of angular coordinate of barrier region and the second diagonal Coordinate generation The lower-left angular coordinate and upper right angular coordinate of barrier region.
26. device according to claim 25, wherein, the barrier region coordinate calculating unit is used for：
If the first diagonal coordinate is located at the lower left corner of barrier region and the second diagonal coordinate is located at the upper right corner of placement area, Barrier region is then used as using second pair of angular coordinate as the lower-left angular coordinate of barrier zones using first pair of angular coordinate Upper right angular coordinate；
If the first diagonal coordinate is located at the upper right corner of barrier region and the second diagonal coordinate is located at the lower left corner of barrier region, Barrier region is then used as using first pair of angular coordinate as the lower-left angular coordinate of barrier zones using second pair of angular coordinate Upper right angular coordinate；
If the first diagonal coordinate is located at the upper left corner of barrier region and the second diagonal coordinate is located at the lower right corner of barrier region, Or if the first diagonal coordinate is located at the lower right corner of barrier region and the second diagonal coordinate is located at the upper left corner of barrier region, The lower-left angular coordinate and upper right angular coordinate of placement area are then calculated according to first pair of angular coordinate and second pair of angular coordinate.
CN201710021637.2A 2017-01-12 2017-01-12 Method and device for generating chip plane layout information Active CN106991206B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710021637.2A CN106991206B (en) 2017-01-12 2017-01-12 Method and device for generating chip plane layout information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710021637.2A CN106991206B (en) 2017-01-12 2017-01-12 Method and device for generating chip plane layout information

Publications (2)

Publication Number Publication Date
CN106991206A true CN106991206A (en) 2017-07-28
CN106991206B CN106991206B (en) 2020-09-11

Family

ID=59414400

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710021637.2A Active CN106991206B (en) 2017-01-12 2017-01-12 Method and device for generating chip plane layout information

Country Status (1)

Country Link
CN (1) CN106991206B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108287980A (en) * 2018-03-28 2018-07-17 湖南融创微电子有限公司 Chip wiring method
CN111400975A (en) * 2019-01-02 2020-07-10 珠海格力电器股份有限公司 Power supply network design method, device and storage medium

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5798936A (en) * 1996-06-21 1998-08-25 Avant| Corporation Congestion-driven placement method and computer-implemented integrated-circuit design tool
US5910899A (en) * 1996-10-25 1999-06-08 Advanced Micro Devices, Inc. Method for performing floorplan timing analysis using multi-dimensional feedback in a spreadsheet with computed hyperlinks to physical layout graphics and integrated circuit made using same
US20020124233A1 (en) * 2001-01-08 2002-09-05 Andreev Alexander E. Process for fast cell placement in integrated circuit design
US6516456B1 (en) * 1997-01-27 2003-02-04 Unisys Corporation Method and apparatus for selectively viewing nets within a database editor tool
CN1773515A (en) * 2005-11-17 2006-05-17 复旦大学 Planar arrangement planning method considering voltage reduction
US7210113B2 (en) * 2004-04-23 2007-04-24 Lsi Logic Corporation Process and apparatus for placing cells in an IC floorplan
CN101369294A (en) * 2008-10-16 2009-02-18 复旦大学 Plane layout planning method for SoC layout
CN102760179A (en) * 2011-04-29 2012-10-31 台湾积体电路制造股份有限公司 System and methods for converting planar design to FinFET design

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5798936A (en) * 1996-06-21 1998-08-25 Avant| Corporation Congestion-driven placement method and computer-implemented integrated-circuit design tool
US5910899A (en) * 1996-10-25 1999-06-08 Advanced Micro Devices, Inc. Method for performing floorplan timing analysis using multi-dimensional feedback in a spreadsheet with computed hyperlinks to physical layout graphics and integrated circuit made using same
US6516456B1 (en) * 1997-01-27 2003-02-04 Unisys Corporation Method and apparatus for selectively viewing nets within a database editor tool
US20020124233A1 (en) * 2001-01-08 2002-09-05 Andreev Alexander E. Process for fast cell placement in integrated circuit design
US7210113B2 (en) * 2004-04-23 2007-04-24 Lsi Logic Corporation Process and apparatus for placing cells in an IC floorplan
CN1773515A (en) * 2005-11-17 2006-05-17 复旦大学 Planar arrangement planning method considering voltage reduction
CN101369294A (en) * 2008-10-16 2009-02-18 复旦大学 Plane layout planning method for SoC layout
CN102760179A (en) * 2011-04-29 2012-10-31 台湾积体电路制造股份有限公司 System and methods for converting planar design to FinFET design

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
WENJUN WANG等: "A Congestion Driven Re-Synthesis Method after Floorplanning", 《IEEE》 *
刘盛华等: "集成电路物理设计中的快速可布性评估算法", 《计算机辅助设计与图形学学报》 *
陈春鸿等: "集成电路自动布局和布线研究新进展", 《浙江工业大学学报》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108287980A (en) * 2018-03-28 2018-07-17 湖南融创微电子有限公司 Chip wiring method
CN108287980B (en) * 2018-03-28 2021-09-17 湖南融创微电子有限公司 Chip wiring method
CN111400975A (en) * 2019-01-02 2020-07-10 珠海格力电器股份有限公司 Power supply network design method, device and storage medium
CN111400975B (en) * 2019-01-02 2022-03-08 珠海格力电器股份有限公司 Power supply network design method, device and storage medium

Also Published As

Publication number Publication date
CN106991206B (en) 2020-09-11

Similar Documents

Publication Publication Date Title
TW490624B (en) Subgrid detailed routing
CN104809262B (en) For modified unit construction and the method and apparatus of produced element
JP4474404B2 (en) Packing-based macro placement method and semiconductor chip using the same
US7203914B2 (en) Timing circuit cad
JPS60117758A (en) Method of aligning element position
US7795943B2 (en) Integrated circuit device and layout design method therefor
JP2008009776A (en) Design method of semiconductor integrated circuit, design device, semiconductor integrated circuit system, semiconductor integrated circuit mounting substrate, package, and semiconductor integrated circuit
JP2006196627A (en) Semiconductor device and its design program
US20100044875A1 (en) Methods and apparatus for defining manhattan power grid structures having a reduced number of vias
US6560753B2 (en) Integrated circuit having tap cells and a method for positioning tap cells in an integrated circuit
CN106991206A (en) The method and apparatus for generating chip plane layout information
US7086024B2 (en) Methods and apparatus for defining power grid structures having diagonal stripes
JPH0750817B2 (en) Wiring interconnection structure
Tseng et al. A power delivery network (PDN) engineering change order (ECO) approach for repairing IR-drop failures after the routing stage
WO2006137119A1 (en) Floor plan device, floor plan program, and computer-readable recording medium having the same program recorded
CN112989749A (en) Pin access method and device in integrated circuit layout wiring
US6848092B2 (en) Layout of networks using parallel and series elements
JP6040982B2 (en) Power system tree design support system and power system tree design method
JP7139552B2 (en) Semiconductor integrated circuit wiring design device and semiconductor integrated circuit wiring design program
JP3641209B2 (en) Automatic placement and routing apparatus and automatic placement and routing method
He et al. A power router for gridded cell placement
Koller et al. The siemens-avesta-system for computer-aided design of MOS-standard cell circuits
WO1998055950A1 (en) Integrated circuit layout synthesis tool
Marek-Sadowska Automated Routing for VLSI: Kuh's Group Contributions
Titus et al. A visualization-based approach for bump-pad/IO-ball placement and routing in flip-chip/BGA technology

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