US20150052492A1 - Routing method - Google Patents

Routing method Download PDF

Info

Publication number
US20150052492A1
US20150052492A1 US13/967,913 US201313967913A US2015052492A1 US 20150052492 A1 US20150052492 A1 US 20150052492A1 US 201313967913 A US201313967913 A US 201313967913A US 2015052492 A1 US2015052492 A1 US 2015052492A1
Authority
US
United States
Prior art keywords
cost function
patterning process
routes
route
conductive layer
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
US13/967,913
Other versions
US8972910B1 (en
Inventor
Yuan-Te Hou
Wen-Hao Chen
Chin-Hsiung Hsu
Meng-Kai Hsu
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.)
Taiwan Semiconductor Manufacturing Co TSMC Ltd
Original Assignee
Taiwan Semiconductor Manufacturing Co TSMC 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 Taiwan Semiconductor Manufacturing Co TSMC Ltd filed Critical Taiwan Semiconductor Manufacturing Co TSMC Ltd
Priority to US13/967,913 priority Critical patent/US8972910B1/en
Assigned to TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD. reassignment TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHEN, Wen-hao, HOU, YUAN-TE, HSU, CHIN-HSIUNG, HSU, MENG-KAI
Publication of US20150052492A1 publication Critical patent/US20150052492A1/en
Application granted granted Critical
Publication of US8972910B1 publication Critical patent/US8972910B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G06F17/5077
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03FPHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
    • G03F1/00Originals for photomechanical production of textured or patterned surfaces, e.g., masks, photo-masks, reticles; Mask blanks or pellicles therefor; Containers specially adapted therefor; Preparation thereof
    • G03F1/36Masks having proximity correction features; Preparation thereof, e.g. optical proximity correction [OPC] design processes
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03FPHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
    • G03F1/00Originals for photomechanical production of textured or patterned surfaces, e.g., masks, photo-masks, reticles; Mask blanks or pellicles therefor; Containers specially adapted therefor; Preparation thereof
    • G03F1/68Preparation processes not covered by groups G03F1/20 - G03F1/50
    • G03F1/70Adapting basic layout or design of masks to lithographic process requirements, e.g., second iteration correction of mask patterns for imaging
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03FPHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
    • G03F7/00Photomechanical, e.g. photolithographic, production of textured or patterned surfaces, e.g. printing surfaces; Materials therefor, e.g. comprising photoresists; Apparatus specially adapted therefor
    • G03F7/70Microphotolithographic exposure; Apparatus therefor
    • G03F7/70216Mask projection systems
    • G03F7/70283Mask effects on the imaging process
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03FPHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
    • G03F7/00Photomechanical, e.g. photolithographic, production of textured or patterned surfaces, e.g. printing surfaces; Materials therefor, e.g. comprising photoresists; Apparatus specially adapted therefor
    • G03F7/70Microphotolithographic exposure; Apparatus therefor
    • G03F7/70425Imaging strategies, e.g. for increasing throughput or resolution, printing product fields larger than the image field or compensating lithography- or non-lithography errors, e.g. proximity correction, mix-and-match, stitching or double patterning
    • G03F7/70466Multiple exposures, e.g. combination of fine and coarse exposures, double patterning or multiple exposures for printing a single feature
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/39Circuit design at the physical level
    • G06F30/394Routing

Definitions

  • FIG. 1A is a two-dimensional diagram of a mask for fabricating a layer of features of an integrated circuit in accordance with one or more embodiments.
  • FIG. 1B is a top view of a resulting structure fabricated according to the mask of FIG. 1A without any process bias in accordance with one or more embodiments.
  • FIG. 1C is a top view of a resulting structure fabricated according to the mask of FIG. 1A under a first type of process bias in accordance with one or more embodiments.
  • FIG. 1D is a top view of a resulting structure fabricated according to the mask of FIG. 1A under a second type of process bias in accordance with one or more embodiments.
  • FIG. 2 is a flowchart of a method of designing an integrated circuit in accordance with one or more embodiments.
  • FIG. 3 is a functional block diagram of an integrated circuit designing system in accordance with one or more embodiments.
  • spatially relative terms for example, “lower,” “upper,” “horizontal,” “vertical,” “above,” “below,” “up,” “down,” “top,” “bottom,” “left,” “right,” etc. as well as derivatives thereof (e.g., “horizontally,” “downwardly,” “upwardly,” etc.) are used for ease of the present disclosure of one features relationship to another feature.
  • the spatially relative terms are intended to cover different orientations of the device including the features.
  • a layer of conductive lines include a first set of conductive lines fabricated by a first patterning process and a second set of conductive lines fabricated by a second patterning process different from the first patterning process.
  • the electrical characteristics, such as unit resistance or unit capacitance along a line length direction, of the first and second sets of conductive lines are designed to be identical, the first and second sets of conductive lines would usually have slightly different electrical characteristics as a result of process bias, e.g., caused by the first and second patterning processes.
  • an EDA tool such as a place-and-route tool, is capable of generating routes for conductive paths based on the process bias corresponding to a fabrication process.
  • an EDA tool when routing conductive lines for an integrated circuit, is capable of routing a resistance-dominated conductive path using conductive lines having less unit resistance and routing a capacitance-dominated conductive path using conductive lines having less unit capacitance.
  • FIG. 1A is a two-dimensional diagram of a mask 100 A for fabricating a layer of features of an integrated circuit in accordance with one or more embodiments.
  • this layer of features is a layer of conductive lines fabricated using a double patterning technology also being referred to as “spacer double patterning.”
  • Mask 100 A includes layout patterns 102 a and 102 b for patterning a first set of conductive lines (such as conductive lines 112 a and 112 b in FIG. 1B ).
  • layout pattern 102 a and 102 b have a predetermined width W 1 .
  • the dotted pattern 104 refers to a to-be-formed conductive line (such as conductive line 114 in FIG. 1B ) between conductive lines 112 a and 112 b ( FIG. 1B ) represented by layout patterns 102 a and 102 b ( FIG. 1A ).
  • the resulting conductive lines represented by layout pattern 102 a and dotted pattern 104 has a first pitch D 1
  • the resulting conductive lines represented by layout pattern 102 a and layout pattern 102 b have a second pitch D 2 .
  • the first pitch D 1 is less than a predetermined threshold distance of a predetermined fabrication process
  • conductive lines represented by layout pattern 102 a and dotted pattern 104 cannot be fabricated using the same mask 100 A.
  • the second pitch D 2 is greater than the predetermined threshold distance, conductive lines represented by layout pattern 102 a and layout pattern 102 b are fabricated using the same mask 100 A. As such, the dotted pattern 104 is not on the mask 100 A.
  • FIG. 1B is a top view of a resulting structure 100 B fabricated according to the mask 100 A of FIG. 1A without any process bias in accordance with one or more embodiments.
  • conductive lines 112 a, 112 b, and 114 of structure 100 B are fabricated using “spacer double patterning” technology using mask 100 A of FIG. 1 .
  • Conductive lines 112 a and 112 b are fabricated by a first patterning process layout according to patterns 102 a and 102 b of mask 100 A.
  • conductive line 114 is formed by a second patterning process, including forming spacer structures 116 a and 116 b (depicted by dotted lines) surrounding conductive lines 112 a and 112 b and then forming conductive line 114 within a gap between spacer structures 116 a and 116 b.
  • another mask different from mask 100 A is used to remove excessive conductive materials filling the gap between spacer structures 116 a and 116 b but are not planned to be part of conductive line 114 .
  • spacer structures 116 a and 116 b are removed.
  • conductive lines 112 a and 112 b and conductive line 114 are planned to have the same width W 1 .
  • the first patterning process for forming conductive lines 112 a and 112 b and the second patterning process for forming conductive line 114 do not cause any process bias between conductive lines 112 a and 112 b and conductive line 114 .
  • unit capacitance and unit resistance of a conductive line vary with a width of the conductive line. Therefore, ideally unit capacitance and unit resistance of a first set of conductive lines formed by the first patterning process are the same as unit capacitance and unit resistance of a second set of conductive lines formed by the second patterning process.
  • the first and second patterning processes include various steps utilizing various machines and chemicals with different settings, the first and second patterning processes are usually configured to maximize production yield and/or performance of the resulting integrated circuit instead of matching electrical characteristics of the first and second sets of conductive lines.
  • modeling of the process bias caused by the first and second patterning processes is also made available to the EDA tool.
  • one of many observable influences of the process bias is to cause one of the first and second sets of conductive lines to have less unit resistance and the other to have less unit capacitance.
  • FIG. 1C is a top view of a resulting structure 100 C fabricated according to the mask 100 A of FIG. 1A under a first type of process bias in accordance with one or more embodiments.
  • Resulting structure 100 C includes conductive lines 122 a, 122 b, and 124 .
  • Conductive lines 122 a and 122 b of structure 100 C are fabricated according to the first patterning process and the layout patterns 102 a and 102 b of mask 100 A in a manner similar to the fabrication of conductive lines 112 a and 112 b of FIG. 1B .
  • Conductive line 124 is fabricated according to conductive lines 122 a and 122 b and spacer structures (represented by the dotted lines) 126 a and 126 b in a manner similar to the fabrication of conductive line 114 of FIG. 1B .
  • conductive lines 122 a and 122 b have a width W 2
  • conductive line 124 has a width W 3
  • width W 2 is less than width W 3 .
  • unit capacitance of the first set of conductive lines, such as conductive lines 122 a and 122 b, formed by the first patterning process is less than unit capacitance of the second set of conductive lines, such as conductive line 124 , formed by the second patterning process.
  • unit resistance of the first set of conductive lines, such as conductive lines 122 a and 122 b, formed by the first patterning process is greater than unit resistance of the second set of conductive lines, such as conductive line 124 , formed by the second patterning process.
  • FIG. 1D is a top view of a resulting structure 100 D fabricated according to the mask 100 A of FIG. 1A under a second type of process bias in accordance with one or more embodiments.
  • Resulting structure 100 D includes conductive lines 132 a, 132 b, and 134 .
  • Conductive lines 132 a and 132 b are fabricated according to the first patterning process and the layout patterns 102 a and 102 b of mask 100 A in a manner similar to the fabrication of conductive lines 112 a and 112 b of FIG. 1B .
  • Conductive line 134 is fabricated according to conductive lines 132 a and 132 b and spacer structures (represented by the dotted lines) 136 a and 136 b in a manner similar to the fabrication of conductive line 114 of FIG. 1B .
  • conductive lines 132 a and 132 b have a width W 4
  • conductive line 134 has a width W 5
  • width W 4 is greater than width W 5 .
  • unit resistance of the first set of conductive lines, such as conductive lines 132 a and 132 b, formed by the first patterning process is less than unit capacitance of the second set of conductive lines, such as conductive line 134 , formed by the second patterning process.
  • unit capacitance of the first set of conductive lines, such as conductive lines 132 a and 132 b, formed by the first patterning process is greater than unit capacitance of the second set of conductive lines, such as conductive line 134 , formed by the second patterning process.
  • FIGS. 1A-1D are used to illustrate how process biases affect unit resistance and unit capacitance of conductive lines fabricated using “spacer double patterning” technology. Similar influences to electrical characteristics of conductive lines exist in other multiple-patterning or multiple-exposure processes.
  • the EDA tool is made aware of which set of conductive lines tends to have greater unit resistance and which set of conductive lines tends to have greater unit capacitance.
  • FIG. 2 is a flowchart of a method 200 of designing an integrated circuit in accordance with one or more embodiments. It is understood that additional operations may be performed before, during, and/or after the method 200 depicted in FIG. 2 , and that some other processes may only be briefly described herein.
  • placement of electrical devices for an integrated circuit is performed.
  • layout patterns for electrical devices that are on an integrated circuit design (such as circuit design 314 a in FIG. 3 ) for forming the integrated circuit are loaded and placed on a predetermined layout space.
  • Example electrical devices include transistors, resistors, and/or capacitors, which are to be formed on a substrate.
  • the layout patterns for the electrical devices have been prepared and verified to be suitable for fabrication using a predetermined fabrication process and are stored in a cell library (such as cell library 314 b in FIG. 3 ).
  • various input and output ports of the electrical devices are identified to be electrically connected by conductive lines to be formed in one or more interconnection layers over the substrate.
  • routing of conductive lines to be formed in one or more interconnection layers for the integrated circuit is performed.
  • conductive paths connecting the input and output ports of the electrical devices are identified and converted into sets of chains of conductive lines among the one or more interconnection layers.
  • at least one conductive layer of the conductive layers is fabricated using a multiple exposure or multiple-patterning technology. Therefore, the at least one conductive layer has a first set of conductive lines formed by a first patterning process and a second set of conductive lines formed by a second patterning process.
  • the first set of conductive lines has a unit resistance less than that of the second set of conductive lines, or vice versa.
  • Operation 220 includes performing operations 222 , 224 , and 226 .
  • operation 222 for implementing a conductive path of the integrated circuit connecting two electrical devices placed during operation 210 , one or more combinations of conductive lines of various conductive layers (also referred to as “routes”) are generated.
  • a corresponding cost function value for the one or more routes is calculated according to a cost function.
  • one of the one or more routes having a best cost function value among the one or more routes is selected to be the route of the conductive path for further processing.
  • the best cost function value refers to the greatest cost function value.
  • operations 222 , 224 , and 226 are performed repetitively until routes for conductive paths of the integrated circuit are determined.
  • the calculation of cost function values is based on a first cost function that put the process bias into consideration. Therefore, the corresponding cost function value is adjusted based on whether the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process.
  • operation 224 further includes (a) increasing the corresponding cost function value when a delay caused by the corresponding route is resistance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process; and (b) increasing the corresponding cost function value when the delay caused by the corresponding route is capacitance-dominated and the corresponding route is at least partially assigned.
  • the delay caused by the corresponding route is determining to be resistance-dominated when a length of the corresponding route is greater than a first predetermined threshold length.
  • the delay caused by the corresponding route is determined to be capacitance-dominated when the length of the corresponding route is less than a second predetermined threshold length.
  • the first patterning process refers to the patterning process that has resulting conductive lines with less unit resistance and greater unit capacitance than those fabricated based on the second patterning process.
  • the first patterning process includes patterning the first set of conductive lines 132 a and 132 b of structure 100 D based on a mask 100 A.
  • the second patterning process includes forming a set of spacers 136 a and 136 b surrounding the first set of conductive lines and patterning the second set of conductive lines 134 of structure 100 D within the gap of the set of spacers. As depicted in FIG.
  • the second patterning process includes patterning the second set of conductive lines 122 a and 122 b of structure 100 C based on a mask 100 A.
  • the first patterning process includes forming a set of spacers 126 a and 126 b surrounding the second set of conductive lines 124 of structure 100 C and patterning the first set of conductive lines 122 a and 122 b within the gap of the set of spacers.
  • the calculation of cost function values is based on a second cost function that ignores the process bias. For example, for another conductive path that is less timing-sensitive than the conductive path on which the first cost function applies, another route is generated based on calculating cost function values using the second cost function.
  • the second cost function is independent from whether the another route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process. In some embodiments, all routes are determined based on process-bias aware cost function, and thus the application of the second cost function is omitted.
  • a parasitic extraction operation is performed.
  • parasitic resistance and capacitance of electric devices and conductive lines of the integrated circuit placed and determined during operations 210 and 220 are extracted based on a test file of the fabrication process.
  • a timing analysis is performed on the selected routes and electric devices of the integrated circuit based on the extracted parasitic capacitance and parasitic resistance from operation 230 .
  • the selected routes include at least one route that have at least a segment assigned to be formed in the conductive layer by either the first patterning process or the second patterning process as illustrated in conjunction with operations 222 - 226 .
  • results of the timing analysis from operation 240 is compared with a set of predetermined timing requirements in order to determine if the placed electrical devices and the selected routes from operations 210 and 220 meet the set of predetermined timing requirements. If the placed electrical devices and the selected routes of the integrated circuit pass the timing analysis, the placement and routing results are output in operation 260 .
  • the output of the placement and routing results (such as place-and-route output file 314 c in FIG. 3 ) is stored in a non-transitory storage device (such as storage medium 314 in FIG. 3 ) in a database file format, e.g., GRAPHIC DATA SYSTEM (GDS II), OPEN ARTWORK SYSTEM INTERCHANGE STANDARD (OASIS), or other suitable formats.
  • the EDA tool or a circuit engineer would issue one or more engineering change order (ECO) in operation 270 to modify the circuit design, the driving capability of selected or placed electrical devices, the selected routes.
  • the ECO further includes reassigning the segment of the selected one of the one or more routes to be formed by the other one of the first patterning process and the second patterning process.
  • the neighboring conductive lines will be reassigned to be formed by a different patterning process as well.
  • FIG. 3 is a functional block diagram of an integrated circuit designing system 300 in accordance with one or more embodiments.
  • Integrated circuit designing system 300 includes a first computer system 310 , a second computer system 320 , a networked storage device 330 , and a network 340 connecting the first computer system 310 , the second computer system 320 , and the networked storage device 330 .
  • one or more of the second computer system 320 , the storage device 330 , and the network 340 are omitted.
  • the first computer system 310 includes a hardware processor 312 communicatively coupled with a non-transitory, computer readable storage medium 314 encoded with, i.e., storing, a circuit design 314 a, a cell library 314 b, a place-and-route output file 314 c, and/or a computer program code 314 d, i.e., a set of executable instructions.
  • the processor 312 is electrically and communicatively coupled with the computer readable storage medium 314 .
  • the processor 312 is configured to execute a set of instructions 314 d encoded in the computer readable storage medium 314 in order to cause the computer 310 to be usable as a placing and routing tool for performing a process as described in conjunction with FIG. 2 .
  • one or more of the circuit design 314 a, the cell library 314 b, the place-and-route output file 314 c, and/or the computer program code 314 d are stored in a non-transitory storage medium other than storage medium 314 .
  • some or all of the circuit design 314 a, the cell library 314 b, and the place-and-route output file 314 c are stored in a non-transitory storage medium in networked storage device 330 or second computer system 320 . In such case, some or all of the circuit design 314 a, the cell library 314 b, and the place-and-route output file 314 c stored outside computer 310 is accessible by the processor 312 through the network 340 .
  • the processor 312 is a central processing unit (CPU), a multi-processor, a distributed processing system, an application specific integrated circuit (ASIC), and/or a suitable processing unit.
  • CPU central processing unit
  • ASIC application specific integrated circuit
  • the computer readable storage medium 314 is an electronic, magnetic, optical, electromagnetic, infrared, and/or a semiconductor system (or apparatus or device).
  • the computer readable storage medium 314 includes a semiconductor or solid-state memory, a magnetic tape, a removable computer diskette, a random access memory (RAM), a read-only memory (ROM), a rigid magnetic disk, and/or an optical disk.
  • the computer readable storage medium 314 includes a compact disk-read only memory (CD-ROM), a compact disk-read/write (CD-R/W), and/or a digital video disc (DVD).
  • the computer system 310 includes, in at least some embodiments, an input/output interface 316 and a display unit 317 .
  • the input/output interface 316 is coupled to the controller 312 and allows the circuit designer to manipulate the first computer system 310 .
  • the display unit 317 displays the status of executing the set of instructions 314 d in a real-time manner and preferably provides a Graphical User Interface (GUI).
  • GUI Graphical User Interface
  • the input/output interface 316 and the display 317 allow an operator to operate the computer system 310 in an interactive manner.
  • the computer system 300 also includes a network interface 318 coupled to the processor 312 .
  • the network interface 318 allows the computer system 310 to communicate with the network 340 , to which one or more other computer systems are connected.
  • the network interface includes wireless network interfaces such as BLUETOOTH, WIFI, WIMAX, GPRS, or WCDMA; or wired network interface such as ETHERNET, USB, or IEEE-1394.
  • a method includes generating one or more routes usable for implementing a conductive path of an integrated circuit.
  • a corresponding cost function value for the one or more routes is calculated according to a first cost function, including adjusting the corresponding cost function value based on whether the corresponding route is at least partially assigned to be formed in a conductive layer by a first patterning process or a second patterning process.
  • the integrated circuit has electrical devices and the conductive layer, and the conductive layer has a first set of conductive lines formed by the first patterning process and a second set of conductive lines formed by the second patterning process.
  • the first set of conductive lines has a unit resistance less than that of the second set of conductive lines.
  • the conductive path electrically connects two of the electrical devices of the integrated circuit.
  • an integrated circuit designing system includes a non-transitory storage medium encoded with a set of instructions and a hardware processor communicatively coupled with the non-transitory storage medium.
  • the hardware processor is configured to execute the set of instructions to generate one or more routes usable for implementing a conductive path of an integrated circuit and to calculate, according to a first cost function, a corresponding cost function value for the one or more routes.
  • the calculation of the cost function value includes causing the hardware processor to adjust the corresponding cost function value based on whether the corresponding route is at least partially assigned to be formed in a conductive layer by a first patterning process or a second patterning process.
  • the integrated circuit has electrical devices and the conductive layer, and the conductive layer has a first set of conductive lines formed by the first patterning process and a second set of conductive lines formed by the second patterning process.
  • the first set of conductive lines has a unit resistance less than that of the second set of conductive lines.
  • the conductive path electrically connects two of the electrical devices of the integrated circuit.
  • a non-transitory storage medium is encoded with a set of instructions, and the set of instructions is configured to cause a hardware processor to perform a method including generating one or more routes usable for implementing a conductive path of an integrated circuit and calculating a corresponding cost function value for the one or more routes according to a first cost function.
  • the calculating of the cost function value includes adjusting the corresponding cost function value based on whether the corresponding route is at least partially assigned to be formed in a conductive layer by a first patterning process or a second patterning process.
  • the integrated circuit has electrical devices and the conductive layer, and the conductive layer has a first set of conductive lines formed by the first patterning process and a second set of conductive lines formed by the second patterning process.
  • the first set of conductive lines has a unit resistance less than that of the second set of conductive lines.
  • the conductive path electrically connects two of the electrical devices of the integrated circuit.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

A method includes generating one or more routes usable for implementing a conductive path of an integrated circuit. A corresponding cost function value for the one or more routes is calculated according to a first cost function, including adjusting the corresponding cost function value based on whether the corresponding route is at least partially assigned to be formed in a conductive layer by a first patterning process or a second patterning process. The integrated circuit has electrical devices and the conductive layer, and the conductive layer has a first set of conductive lines formed by the first patterning process and a second set of conductive lines formed by the second patterning process. The first set of conductive lines has a unit resistance less than that of the second set of conductive lines. The conductive path electrically connects two of the electrical devices of the integrated circuit.

Description

    BACKGROUND
  • In the course of Integrated Circuit (IC) development, functional density (i.e., the number of interconnected electrical components per chip area) has generally increased while geometry size (i.e., the smallest component or line that can be created using a fabrication process) has decreased. This scaling down process has been made possible by the development of multiple-exposure or multiple-patterning technologies for even finer spatial resolution of a layer. Meanwhile, this scaling down process has also been made possible by the development of Electronic Design Automation (EDA) tools, such as automated placing electrical components and routing corresponding conductive lines, to assist circuit engineers handling the increased complexity of ICs.
  • DESCRIPTION OF THE DRAWINGS
  • One or more embodiments are illustrated by way of example, and not by limitation, in the figures of the accompanying drawings, wherein elements having the same reference numeral designations represent like elements throughout.
  • FIG. 1A is a two-dimensional diagram of a mask for fabricating a layer of features of an integrated circuit in accordance with one or more embodiments.
  • FIG. 1B is a top view of a resulting structure fabricated according to the mask of FIG. 1A without any process bias in accordance with one or more embodiments.
  • FIG. 1C is a top view of a resulting structure fabricated according to the mask of FIG. 1A under a first type of process bias in accordance with one or more embodiments.
  • FIG. 1D is a top view of a resulting structure fabricated according to the mask of FIG. 1A under a second type of process bias in accordance with one or more embodiments.
  • FIG. 2 is a flowchart of a method of designing an integrated circuit in accordance with one or more embodiments.
  • FIG. 3 is a functional block diagram of an integrated circuit designing system in accordance with one or more embodiments.
  • DETAILED DESCRIPTION
  • It is understood that the following disclosure provides one or more different embodiments, or examples, for implementing different features of the disclosure. Specific examples of components and arrangements are described below to simplify the present disclosure. These are, of course, examples and are not intended to be limiting. In accordance with the standard practice in the industry, various features in the drawings are not drawn to scale and are used for illustration purposes only.
  • Moreover, spatially relative terms, for example, “lower,” “upper,” “horizontal,” “vertical,” “above,” “below,” “up,” “down,” “top,” “bottom,” “left,” “right,” etc. as well as derivatives thereof (e.g., “horizontally,” “downwardly,” “upwardly,” etc.) are used for ease of the present disclosure of one features relationship to another feature. The spatially relative terms are intended to cover different orientations of the device including the features.
  • During integrated circuit fabrication, a single layer of features is sometimes formed by using multiple-exposure or multiple-patterning technologies to improve a spatial resolution of the layer. For example, a layer of conductive lines include a first set of conductive lines fabricated by a first patterning process and a second set of conductive lines fabricated by a second patterning process different from the first patterning process. In some embodiments, although the electrical characteristics, such as unit resistance or unit capacitance along a line length direction, of the first and second sets of conductive lines are designed to be identical, the first and second sets of conductive lines would usually have slightly different electrical characteristics as a result of process bias, e.g., caused by the first and second patterning processes.
  • In some embodiments, when the first set of conductive lines tends to have less unit resistance, the second set of conductive lines tends to have less unit capacitance, or vice versa. In some embodiments, an EDA tool, such as a place-and-route tool, is capable of generating routes for conductive paths based on the process bias corresponding to a fabrication process. In some embodiments, when routing conductive lines for an integrated circuit, an EDA tool is capable of routing a resistance-dominated conductive path using conductive lines having less unit resistance and routing a capacitance-dominated conductive path using conductive lines having less unit capacitance.
  • FIG. 1A is a two-dimensional diagram of a mask 100A for fabricating a layer of features of an integrated circuit in accordance with one or more embodiments. For example, this layer of features is a layer of conductive lines fabricated using a double patterning technology also being referred to as “spacer double patterning.” Mask 100A includes layout patterns 102 a and 102 b for patterning a first set of conductive lines (such as conductive lines 112 a and 112 b in FIG. 1B). On mask 100A, layout pattern 102 a and 102 b have a predetermined width W1. The dotted pattern 104 refers to a to-be-formed conductive line (such as conductive line 114 in FIG. 1B) between conductive lines 112 a and 112 b (FIG. 1B) represented by layout patterns 102 a and 102 b (FIG. 1A).
  • The resulting conductive lines represented by layout pattern 102 a and dotted pattern 104 has a first pitch D1, and the resulting conductive lines represented by layout pattern 102 a and layout pattern 102 b have a second pitch D2. Because the first pitch D1 is less than a predetermined threshold distance of a predetermined fabrication process, conductive lines represented by layout pattern 102 a and dotted pattern 104 cannot be fabricated using the same mask 100A. Because the second pitch D2 is greater than the predetermined threshold distance, conductive lines represented by layout pattern 102 a and layout pattern 102 b are fabricated using the same mask 100A. As such, the dotted pattern 104 is not on the mask 100A.
  • FIG. 1B is a top view of a resulting structure 100B fabricated according to the mask 100A of FIG. 1A without any process bias in accordance with one or more embodiments. For example, conductive lines 112 a, 112 b, and 114 of structure 100B are fabricated using “spacer double patterning” technology using mask 100A of FIG. 1. Conductive lines 112 a and 112 b are fabricated by a first patterning process layout according to patterns 102 a and 102 b of mask 100A. Then, conductive line 114 is formed by a second patterning process, including forming spacer structures 116 a and 116 b (depicted by dotted lines) surrounding conductive lines 112 a and 112 b and then forming conductive line 114 within a gap between spacer structures 116 a and 116 b. In some embodiments, another mask different from mask 100A is used to remove excessive conductive materials filling the gap between spacer structures 116 a and 116 b but are not planned to be part of conductive line 114. After the formation of conductive lines 112 a, 112 b, and 114, spacer structures 116 a and 116 b are removed.
  • For example, conductive lines 112 a and 112 b and conductive line 114 are planned to have the same width W1. In an ideal scenario, the first patterning process for forming conductive lines 112 a and 112 b and the second patterning process for forming conductive line 114 do not cause any process bias between conductive lines 112 a and 112 b and conductive line 114.
  • Also, for signals travelling along a line length direction L, unit capacitance and unit resistance of a conductive line vary with a width of the conductive line. Therefore, ideally unit capacitance and unit resistance of a first set of conductive lines formed by the first patterning process are the same as unit capacitance and unit resistance of a second set of conductive lines formed by the second patterning process.
  • However, because the first and second patterning processes include various steps utilizing various machines and chemicals with different settings, the first and second patterning processes are usually configured to maximize production yield and/or performance of the resulting integrated circuit instead of matching electrical characteristics of the first and second sets of conductive lines. Once the setting of the corresponding fabrication process is determined, modeling of the process bias caused by the first and second patterning processes is also made available to the EDA tool. In some embodiments, one of many observable influences of the process bias is to cause one of the first and second sets of conductive lines to have less unit resistance and the other to have less unit capacitance.
  • FIG. 1C is a top view of a resulting structure 100C fabricated according to the mask 100A of FIG. 1A under a first type of process bias in accordance with one or more embodiments. Resulting structure 100C includes conductive lines 122 a, 122 b, and 124. Conductive lines 122 a and 122 b of structure 100C are fabricated according to the first patterning process and the layout patterns 102 a and 102 b of mask 100A in a manner similar to the fabrication of conductive lines 112 a and 112 b of FIG. 1B. Conductive line 124 is fabricated according to conductive lines 122 a and 122 b and spacer structures (represented by the dotted lines) 126 a and 126 b in a manner similar to the fabrication of conductive line 114 of FIG. 1B. As a result of the first process bias, conductive lines 122 a and 122 b have a width W2, conductive line 124 has a width W3, and width W2 is less than width W3.
  • Therefore, for signals travelling along line length direction L, unit capacitance of the first set of conductive lines, such as conductive lines 122 a and 122 b, formed by the first patterning process is less than unit capacitance of the second set of conductive lines, such as conductive line 124, formed by the second patterning process. Also, for signals travelling along line length direction L, unit resistance of the first set of conductive lines, such as conductive lines 122 a and 122 b, formed by the first patterning process is greater than unit resistance of the second set of conductive lines, such as conductive line 124, formed by the second patterning process.
  • FIG. 1D is a top view of a resulting structure 100D fabricated according to the mask 100A of FIG. 1A under a second type of process bias in accordance with one or more embodiments. Resulting structure 100D includes conductive lines 132 a, 132 b, and 134. Conductive lines 132 a and 132 b are fabricated according to the first patterning process and the layout patterns 102 a and 102 b of mask 100A in a manner similar to the fabrication of conductive lines 112 a and 112 b of FIG. 1B. Conductive line 134 is fabricated according to conductive lines 132 a and 132 b and spacer structures (represented by the dotted lines) 136 a and 136 b in a manner similar to the fabrication of conductive line 114 of FIG. 1B. As a result of the second process bias, conductive lines 132 a and 132 b have a width W4, conductive line 134 has a width W5, and width W4 is greater than width W5.
  • Therefore, for signals travelling along line length direction L, unit resistance of the first set of conductive lines, such as conductive lines 132 a and 132 b, formed by the first patterning process is less than unit capacitance of the second set of conductive lines, such as conductive line 134, formed by the second patterning process. Also, for signals travelling along length direction L, unit capacitance of the first set of conductive lines, such as conductive lines 132 a and 132 b, formed by the first patterning process is greater than unit capacitance of the second set of conductive lines, such as conductive line 134, formed by the second patterning process.
  • FIGS. 1A-1D are used to illustrate how process biases affect unit resistance and unit capacitance of conductive lines fabricated using “spacer double patterning” technology. Similar influences to electrical characteristics of conductive lines exist in other multiple-patterning or multiple-exposure processes. In some embodiments, for a layer of conductive lines, the EDA tool is made aware of which set of conductive lines tends to have greater unit resistance and which set of conductive lines tends to have greater unit capacitance.
  • FIG. 2 is a flowchart of a method 200 of designing an integrated circuit in accordance with one or more embodiments. It is understood that additional operations may be performed before, during, and/or after the method 200 depicted in FIG. 2, and that some other processes may only be briefly described herein.
  • In operation 210, placement of electrical devices for an integrated circuit is performed. During operation 210, layout patterns for electrical devices that are on an integrated circuit design (such as circuit design 314 a in FIG. 3) for forming the integrated circuit are loaded and placed on a predetermined layout space. Example electrical devices include transistors, resistors, and/or capacitors, which are to be formed on a substrate. In some embodiments, the layout patterns for the electrical devices have been prepared and verified to be suitable for fabrication using a predetermined fabrication process and are stored in a cell library (such as cell library 314 b in FIG. 3). In some embodiments, various input and output ports of the electrical devices are identified to be electrically connected by conductive lines to be formed in one or more interconnection layers over the substrate.
  • In operation 220, routing of conductive lines to be formed in one or more interconnection layers for the integrated circuit is performed. During operation 220, conductive paths connecting the input and output ports of the electrical devices are identified and converted into sets of chains of conductive lines among the one or more interconnection layers. In some embodiments, at least one conductive layer of the conductive layers is fabricated using a multiple exposure or multiple-patterning technology. Therefore, the at least one conductive layer has a first set of conductive lines formed by a first patterning process and a second set of conductive lines formed by a second patterning process.
  • In some embodiments, it is made aware to the EDA tool that the first set of conductive lines has a unit resistance less than that of the second set of conductive lines, or vice versa. In some embodiments, it is also known to the circuit designing system that the first set of conductive lines has a unit capacitance greater than that of the second set of conductive lines, or vice versa.
  • Operation 220 includes performing operations 222, 224, and 226. In operation 222, for implementing a conductive path of the integrated circuit connecting two electrical devices placed during operation 210, one or more combinations of conductive lines of various conductive layers (also referred to as “routes”) are generated. In operation 224, a corresponding cost function value for the one or more routes is calculated according to a cost function. In operation 226, one of the one or more routes having a best cost function value among the one or more routes is selected to be the route of the conductive path for further processing. In some embodiments, the best cost function value refers to the greatest cost function value. In some embodiments, operations 222, 224, and 226 are performed repetitively until routes for conductive paths of the integrated circuit are determined.
  • In some embodiments, the calculation of cost function values is based on a first cost function that put the process bias into consideration. Therefore, the corresponding cost function value is adjusted based on whether the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process.
  • For example, for a conductive path, such a timing-sensitive conductive path that would affect a suitable operational speed of the resulting integrated circuit, operation 224 further includes (a) increasing the corresponding cost function value when a delay caused by the corresponding route is resistance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process; and (b) increasing the corresponding cost function value when the delay caused by the corresponding route is capacitance-dominated and the corresponding route is at least partially assigned. In some embodiments, the delay caused by the corresponding route is determining to be resistance-dominated when a length of the corresponding route is greater than a first predetermined threshold length. In some embodiments, the delay caused by the corresponding route is determined to be capacitance-dominated when the length of the corresponding route is less than a second predetermined threshold length.
  • In the example for operation 224, the first patterning process refers to the patterning process that has resulting conductive lines with less unit resistance and greater unit capacitance than those fabricated based on the second patterning process. As depicted in FIG. 1D, in some embodiments, the first patterning process includes patterning the first set of conductive lines 132 a and 132 b of structure 100D based on a mask 100A. The second patterning process includes forming a set of spacers 136 a and 136 b surrounding the first set of conductive lines and patterning the second set of conductive lines 134 of structure 100D within the gap of the set of spacers. As depicted in FIG. 1C, in some embodiments, the second patterning process includes patterning the second set of conductive lines 122 a and 122 b of structure 100C based on a mask 100A. The first patterning process includes forming a set of spacers 126 a and 126 b surrounding the second set of conductive lines 124 of structure 100C and patterning the first set of conductive lines 122 a and 122 b within the gap of the set of spacers.
  • In some embodiments, the calculation of cost function values is based on a second cost function that ignores the process bias. For example, for another conductive path that is less timing-sensitive than the conductive path on which the first cost function applies, another route is generated based on calculating cost function values using the second cost function. The second cost function is independent from whether the another route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process. In some embodiments, all routes are determined based on process-bias aware cost function, and thus the application of the second cost function is omitted.
  • As depicted in FIG. 2, after routing conductive paths, in operation 230, a parasitic extraction operation is performed. During operation 230, parasitic resistance and capacitance of electric devices and conductive lines of the integrated circuit placed and determined during operations 210 and 220 are extracted based on a test file of the fabrication process.
  • In operation 240, a timing analysis is performed on the selected routes and electric devices of the integrated circuit based on the extracted parasitic capacitance and parasitic resistance from operation 230. The selected routes include at least one route that have at least a segment assigned to be formed in the conductive layer by either the first patterning process or the second patterning process as illustrated in conjunction with operations 222-226.
  • In operation 250, results of the timing analysis from operation 240 is compared with a set of predetermined timing requirements in order to determine if the placed electrical devices and the selected routes from operations 210 and 220 meet the set of predetermined timing requirements. If the placed electrical devices and the selected routes of the integrated circuit pass the timing analysis, the placement and routing results are output in operation 260. In some embodiments, the output of the placement and routing results (such as place-and-route output file 314 c in FIG. 3) is stored in a non-transitory storage device (such as storage medium 314 in FIG. 3) in a database file format, e.g., GRAPHIC DATA SYSTEM (GDS II), OPEN ARTWORK SYSTEM INTERCHANGE STANDARD (OASIS), or other suitable formats.
  • On the other hand, if the placed electrical devices and the selected routes of the integrated circuit fail the timing analysis, the EDA tool or a circuit engineer would issue one or more engineering change order (ECO) in operation 270 to modify the circuit design, the driving capability of selected or placed electrical devices, the selected routes. In some embodiments, the ECO further includes reassigning the segment of the selected one of the one or more routes to be formed by the other one of the first patterning process and the second patterning process. In some embodiments, because there are neighboring conductive lines adjacent to the segment of the selected one of the one or more routes that cannot be formed using the same mask, the neighboring conductive lines will be reassigned to be formed by a different patterning process as well.
  • After operation 270, depending on whether the changes ordered by the ECOs would alter the result of operation 210, 220, or 230, the process moves back to operation 210, 220, or 230 in order to implement the ECOs and then re-execute the timing analysis (operation 240) for verification.
  • FIG. 3 is a functional block diagram of an integrated circuit designing system 300 in accordance with one or more embodiments. Integrated circuit designing system 300 includes a first computer system 310, a second computer system 320, a networked storage device 330, and a network 340 connecting the first computer system 310, the second computer system 320, and the networked storage device 330. In some embodiments, one or more of the second computer system 320, the storage device 330, and the network 340 are omitted.
  • The first computer system 310 includes a hardware processor 312 communicatively coupled with a non-transitory, computer readable storage medium 314 encoded with, i.e., storing, a circuit design 314 a, a cell library 314 b, a place-and-route output file 314 c, and/or a computer program code 314 d, i.e., a set of executable instructions. The processor 312 is electrically and communicatively coupled with the computer readable storage medium 314. The processor 312 is configured to execute a set of instructions 314 d encoded in the computer readable storage medium 314 in order to cause the computer 310 to be usable as a placing and routing tool for performing a process as described in conjunction with FIG. 2.
  • In some embodiments, one or more of the circuit design 314 a, the cell library 314 b, the place-and-route output file 314 c, and/or the computer program code 314 d are stored in a non-transitory storage medium other than storage medium 314. In some embodiments, some or all of the circuit design 314 a, the cell library 314 b, and the place-and-route output file 314 c are stored in a non-transitory storage medium in networked storage device 330 or second computer system 320. In such case, some or all of the circuit design 314 a, the cell library 314 b, and the place-and-route output file 314 c stored outside computer 310 is accessible by the processor 312 through the network 340.
  • In some embodiments, the processor 312 is a central processing unit (CPU), a multi-processor, a distributed processing system, an application specific integrated circuit (ASIC), and/or a suitable processing unit.
  • In some embodiments, the computer readable storage medium 314 is an electronic, magnetic, optical, electromagnetic, infrared, and/or a semiconductor system (or apparatus or device). For example, the computer readable storage medium 314 includes a semiconductor or solid-state memory, a magnetic tape, a removable computer diskette, a random access memory (RAM), a read-only memory (ROM), a rigid magnetic disk, and/or an optical disk. In some embodiments using optical disks, the computer readable storage medium 314 includes a compact disk-read only memory (CD-ROM), a compact disk-read/write (CD-R/W), and/or a digital video disc (DVD).
  • The computer system 310 includes, in at least some embodiments, an input/output interface 316 and a display unit 317. The input/output interface 316 is coupled to the controller 312 and allows the circuit designer to manipulate the first computer system 310. In at least some embodiments, the display unit 317 displays the status of executing the set of instructions 314 d in a real-time manner and preferably provides a Graphical User Interface (GUI). In at least some embodiments, the input/output interface 316 and the display 317 allow an operator to operate the computer system 310 in an interactive manner.
  • In at least some embodiments, the computer system 300 also includes a network interface 318 coupled to the processor 312. The network interface 318 allows the computer system 310 to communicate with the network 340, to which one or more other computer systems are connected. The network interface includes wireless network interfaces such as BLUETOOTH, WIFI, WIMAX, GPRS, or WCDMA; or wired network interface such as ETHERNET, USB, or IEEE-1394.
  • In accordance with one embodiment, a method includes generating one or more routes usable for implementing a conductive path of an integrated circuit. A corresponding cost function value for the one or more routes is calculated according to a first cost function, including adjusting the corresponding cost function value based on whether the corresponding route is at least partially assigned to be formed in a conductive layer by a first patterning process or a second patterning process. The integrated circuit has electrical devices and the conductive layer, and the conductive layer has a first set of conductive lines formed by the first patterning process and a second set of conductive lines formed by the second patterning process. The first set of conductive lines has a unit resistance less than that of the second set of conductive lines. The conductive path electrically connects two of the electrical devices of the integrated circuit.
  • In accordance with another embodiment, an integrated circuit designing system includes a non-transitory storage medium encoded with a set of instructions and a hardware processor communicatively coupled with the non-transitory storage medium. The hardware processor is configured to execute the set of instructions to generate one or more routes usable for implementing a conductive path of an integrated circuit and to calculate, according to a first cost function, a corresponding cost function value for the one or more routes. The calculation of the cost function value includes causing the hardware processor to adjust the corresponding cost function value based on whether the corresponding route is at least partially assigned to be formed in a conductive layer by a first patterning process or a second patterning process. The integrated circuit has electrical devices and the conductive layer, and the conductive layer has a first set of conductive lines formed by the first patterning process and a second set of conductive lines formed by the second patterning process. The first set of conductive lines has a unit resistance less than that of the second set of conductive lines. The conductive path electrically connects two of the electrical devices of the integrated circuit.
  • In accordance with another embodiment, a non-transitory storage medium is encoded with a set of instructions, and the set of instructions is configured to cause a hardware processor to perform a method including generating one or more routes usable for implementing a conductive path of an integrated circuit and calculating a corresponding cost function value for the one or more routes according to a first cost function. The calculating of the cost function value includes adjusting the corresponding cost function value based on whether the corresponding route is at least partially assigned to be formed in a conductive layer by a first patterning process or a second patterning process. The integrated circuit has electrical devices and the conductive layer, and the conductive layer has a first set of conductive lines formed by the first patterning process and a second set of conductive lines formed by the second patterning process. The first set of conductive lines has a unit resistance less than that of the second set of conductive lines. The conductive path electrically connects two of the electrical devices of the integrated circuit.
  • The foregoing outlines features of several embodiments so that those skilled in the art may better understand the aspects of the present disclosure. Those skilled in the art should appreciate that they may readily use the present disclosure as a basis for designing or modifying other processes and structures for carrying out the same purposes and/or achieving the same advantages of the embodiments introduced herein. Those skilled in the art should also realize that such equivalent constructions do not depart from the spirit and scope of the present disclosure, and that they may make various changes, substitutions, and alterations herein without departing from the spirit and scope of the present disclosure.

Claims (21)

1. A method, comprising:
generating one or more routes corresponding to a conductive path of an integrated circuit, the integrated circuit comprising electrical devices and a conductive layer, the conductive layer comprising a first set of conductive lines formed by a first patterning process and a second set of conductive lines formed by a second patterning process, the first set of conductive lines having a unit resistance less than that of the second set of conductive lines, and the conductive path electrically connecting two of the electrical devices of the integrated circuit;
calculating, by a hardware computer according to a first cost function, one or more cost function values for the one or more routes, the calculating according to the first cost function comprising adjusting a corresponding cost function value of the one or more cost function values based on whether a corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process, the adjusting the corresponding cost function value comprising:
adjusting the corresponding cost function value when a delay caused by the corresponding route is resistance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process; and
adjusting the corresponding cost function value when the delay caused by the corresponding route is capacitance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the second patterning process; and
selecting one of the one or more routes, based on the one or more cost function values, the selected one of the one or more routes is configured to implement the conductive path.
2. The method of claim 1, wherein
the adjusting the corresponding cost function value when the delay caused by the corresponding route is resistance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process comprises increasing the corresponding costs function value; and
the adjusting the corresponding cost function value when the delay caused by the corresponding route is capacitance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the second patterning process comprises increasing the corresponding costs function value.
3. The method of claim 1, further comprising:
determining the delay caused by the corresponding route is resistance-dominated when a length of the corresponding route is greater than a first predetermined threshold length; and
determining the delay caused by the corresponding route is capacitance-dominated when the length of the corresponding route is less than a second predetermined threshold length.
4. The method of claim 1, further comprising:
generating another route, according to a second cost function, corresponding to another conductive path of the integrated circuit, the another conductive path being less timing-sensitive than the conductive path, and the second cost function is independent from whether the another route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process.
5. The method of claim 1, wherein
the selecting one of the one or more routes further comprises selecting the route having a greatest cost function value among the one or more routes.
6. The method of claim 1, further comprising:
performing a timing analysis on the selected one of the one or more routes, the selected one of the one or more routes having a segment assigned to be formed in the conductive layer by either the first patterning process or the second patterning process; and
reassigning the segment of the selected one of the one or more routes to be formed by the other one of the first patterning process and the second patterning process when a result of the timing analysis fails a predetermined timing requirement.
7. The method of claim 6, further comprising:
performing another timing analysis on the selected one of the one or more routes after the reassigning the segment of the selected one of the one or more routes.
8. The method of claim 1, further comprising:
performing placement of electrical devices, including the two electrical devices electrically connected by the conductive path, of the integrated circuit according to a circuit design of the integrated circuit.
9. An integrated circuit designing system, comprising:
a non-transitory storage medium encoded with a set of instructions;
a hardware processor communicatively coupled with the non-transitory storage medium and configured to execute the set of instructions to:
generate one or more routes corresponding to a conductive path of an integrated circuit, the integrated circuit comprising electrical devices and a conductive layer, the conductive layer comprising a first set of conductive lines formed by a first patterning process and a second set of conductive lines formed by a second patterning process, the first set of conductive lines having a unit resistance less than that of the second set of conductive lines, and the conductive path electrically connecting two of the electrical devices of the integrated circuit;
calculate, according to a first cost function, one or more corresponding cost function values for the one or more routes, comprising causing the hardware processor to adjust a corresponding cost function value of the one or more cost function values based on whether a corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process, the adjusting the corresponding cost function value comprising:
adjusting the corresponding cost function value when a delay caused by the corresponding route is resistance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process; and
adjusting the corresponding cost function value when the delay caused by the corresponding route is capacitance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the second patterning process; and
selecting one of the one or more routes, based on the one or more cost function values, the selected one of the one or more routes is configured to implement the conductive path.
10. The integrated circuit designing system of claim 9, wherein:
the adjusting the corresponding cost function value when the delay caused by the corresponding route is resistance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process comprises increasing the corresponding cost function value; and
the adjusting the corresponding cost function value when the delay caused by the corresponding route is capacitance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the second patterning process comprises increasing the corresponding cost function value.
11. The integrated circuit designing system of claim 9, wherein the hardware processor, when executing the set of instructions, is further configured to:
determine the delay caused by the corresponding route is resistance-dominated when a length of the corresponding route is greater than a first predetermined threshold length; and
determine the delay caused by the corresponding route is capacitance-dominated when the length of the corresponding route is less than a second predetermined threshold length.
12. The integrated circuit designing system of claim 9, wherein the hardware processor, when executing the set of instructions, is further configured to:
generate another route, according to a second cost function, corresponding to another conductive path of the integrated circuit, the another conductive path being less timing-sensitive than the conductive path, and the second cost function is independent from whether the another route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process.
13. The integrated circuit designing system of claim 9, wherein
the selecting one of the one or more routes further comprises selecting the route having a greatest cost function value among the one or more routes.
14. The integrated circuit designing system of claim 13, wherein the hardware processor, when executing the set of instructions, is further configured to:
perform a timing analysis on the selected one of the one or more routes, the selected one of the one or more routes having a segment assigned to be formed in the conductive layer by either the first patterning process or the second patterning process; and
reassign the segment of the selected one of the one or more routes to be formed by the other one of the first patterning process and the second patterning process when a result of the timing analysis fails a predetermined timing requirement.
15. The integrated circuit designing system of claim 14, wherein the hardware processor, when executing the set of instructions, is further configured to:
perform another timing analysis on the selected one of the one or more routes after the reassigning the segment of the selected one of the one or more routes.
16. A non-transitory storage medium encoded with a set of instructions, the set of instructions is configured to cause a hardware processor to perform a method comprising:
generating one or more routes corresponding to a conductive path of an integrated circuit, the integrated circuit comprising electrical devices and a conductive layer, the conductive layer comprising a first set of conductive lines formed by a first patterning process and a second set of conductive lines formed by a second patterning process, the first set of conductive lines having a unit resistance less than that of the second set of conductive lines, and the conductive path electrically connecting two of the electrical devices of the integrated circuit;
calculating, by a hardware computer according to a first cost function, one or more corresponding cost function values for the one or more routes, the calculating according to the first cost function comprising adjusting a corresponding cost function value of the one or more cost function values based on whether a corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process the adjusting the corresponding cost function value comprising:
adjusting the corresponding cost function value when a delay caused by the corresponding route is resistance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process; and
adjusting the corresponding cost function value when the delay caused by the corresponding route is capacitance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the second patterning process; and
selecting one of the one or more routes, based on the cost function values, the selected one of the one or more routes is configured to implement the conductive path.
17. The non-transitory storage medium of claim 16, wherein:
the adjusting the corresponding cost function value when the delay caused by the corresponding route is resistance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the first patterning process comprises increasing the corresponding cost function value; and
the adjusting the corresponding cost function value when the delay caused by the corresponding route is capacitance-dominated and the corresponding route is at least partially assigned to be formed in the conductive layer by the second patterning process comprises increasing the corresponding cost function value.
18. The non-transitory storage medium of claim 16, wherein the set of instructions are configured to cause the hardware processor to perform the method further comprising:
determining the delay caused by the corresponding route is resistance-dominated when a length of the corresponding route is greater than a first predetermined threshold length; and
determining the delay caused by the corresponding route is capacitance-dominated when the length of the corresponding route is less than a second predetermined threshold length.
19. The non-transitory storage medium of claim 16, wherein the set of instructions are configured to cause the hardware processor to perform the method further comprising:
generating another route, according to a second cost function, corresponding to another conductive path of the integrated circuit, the another conductive path being less timing-sensitive than the conductive path, and the second cost function is independent from whether the another route is at least partially assigned to be formed in the conductive layer by the first patterning process or the second patterning process.
20. The non-transitory storage medium of claim 16, wherein
the selecting one of the one or more routes further comprises selecting the route having a greatest cost function value among the one or more routes.
21. The non-transitory storage medium of claim 20, wherein the set of instructions are configured to cause the hardware processor to perform the method further comprising:
performing a timing analysis on the selected one of the one or more routes, the selected one of the one or more routes having a segment assigned to be formed in the conductive layer by either the first patterning process or the second patterning process; and
reassigning the segment of the selected one of the one or more routes to be formed by the other one of the first patterning process and the second patterning process when a result of the timing analysis fails a predetermined timing requirement.
US13/967,913 2013-08-15 2013-08-15 Routing method Active US8972910B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/967,913 US8972910B1 (en) 2013-08-15 2013-08-15 Routing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/967,913 US8972910B1 (en) 2013-08-15 2013-08-15 Routing method

Publications (2)

Publication Number Publication Date
US20150052492A1 true US20150052492A1 (en) 2015-02-19
US8972910B1 US8972910B1 (en) 2015-03-03

Family

ID=52467766

Family Applications (1)

Application Number Title Priority Date Filing Date
US13/967,913 Active US8972910B1 (en) 2013-08-15 2013-08-15 Routing method

Country Status (1)

Country Link
US (1) US8972910B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150242561A1 (en) * 2014-02-27 2015-08-27 Freescale Semiconductor, Inc. Efficient extraction for colorless multi patterning
EP3588190A1 (en) * 2018-06-25 2020-01-01 ASML Netherlands B.V. Method for performing a manufacturing process and associated apparatuses

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090199137A1 (en) * 2008-01-31 2009-08-06 Judy Huckabay System and method for multi-exposure pattern decomposition
US20110014786A1 (en) * 2009-07-16 2011-01-20 Cadence Design Systems, Inc. Method, system, and program product for routing an integrated circuit to be manufactured by doubled patterning
US20120054696A1 (en) * 2010-08-31 2012-03-01 Taiwan Semiconductor Manufacturing Company, Ltd. Mask-Shift-Aware RC Extraction for Double Patterning Design
US20120317523A1 (en) * 2011-06-10 2012-12-13 International Business Machines Corporation Reducing Through Process Delay Variation in Metal Wires
US8397182B2 (en) * 2008-06-03 2013-03-12 Renesas Electronics Corporation Pattern verifying method, pattern verifying device, program, and manufacturing method of semiconductor device
US8448120B2 (en) * 2011-05-09 2013-05-21 Taiwan Semiconductor Manufacturing Co., Ltd. RC extraction for single patterning spacer technique
US8612912B1 (en) * 2012-07-05 2013-12-17 Taiwan Semiconductor Manufacturing Co., Ltd. Static timing analysis method and system considering capacitive coupling and double patterning mask misalignment
US8751975B2 (en) * 2012-04-13 2014-06-10 Taiwan Semiconductor Manufacturing Company, Ltd. RC corner solutions for double patterning technology
US20140173543A1 (en) * 2012-10-31 2014-06-19 International Business Machines Corporation Parasitic extraction in an integrated circuit with multi-patterning requirements
US8762898B1 (en) * 2013-04-12 2014-06-24 Freescale Semiconductor, Inc. Double patterning aware routing without stitching

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090199137A1 (en) * 2008-01-31 2009-08-06 Judy Huckabay System and method for multi-exposure pattern decomposition
US20110167397A1 (en) * 2008-01-31 2011-07-07 Judy Huckabay System and method for multi-exposure pattern decomposition
US8397182B2 (en) * 2008-06-03 2013-03-12 Renesas Electronics Corporation Pattern verifying method, pattern verifying device, program, and manufacturing method of semiconductor device
US20110014786A1 (en) * 2009-07-16 2011-01-20 Cadence Design Systems, Inc. Method, system, and program product for routing an integrated circuit to be manufactured by doubled patterning
US20120054696A1 (en) * 2010-08-31 2012-03-01 Taiwan Semiconductor Manufacturing Company, Ltd. Mask-Shift-Aware RC Extraction for Double Patterning Design
US8448120B2 (en) * 2011-05-09 2013-05-21 Taiwan Semiconductor Manufacturing Co., Ltd. RC extraction for single patterning spacer technique
US20120317523A1 (en) * 2011-06-10 2012-12-13 International Business Machines Corporation Reducing Through Process Delay Variation in Metal Wires
US8751975B2 (en) * 2012-04-13 2014-06-10 Taiwan Semiconductor Manufacturing Company, Ltd. RC corner solutions for double patterning technology
US8612912B1 (en) * 2012-07-05 2013-12-17 Taiwan Semiconductor Manufacturing Co., Ltd. Static timing analysis method and system considering capacitive coupling and double patterning mask misalignment
US20140173543A1 (en) * 2012-10-31 2014-06-19 International Business Machines Corporation Parasitic extraction in an integrated circuit with multi-patterning requirements
US8762898B1 (en) * 2013-04-12 2014-06-24 Freescale Semiconductor, Inc. Double patterning aware routing without stitching

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150242561A1 (en) * 2014-02-27 2015-08-27 Freescale Semiconductor, Inc. Efficient extraction for colorless multi patterning
US9690897B2 (en) * 2014-02-27 2017-06-27 Nxp Usa, Inc. Efficient extraction for colorless multi patterning
EP3588190A1 (en) * 2018-06-25 2020-01-01 ASML Netherlands B.V. Method for performing a manufacturing process and associated apparatuses
WO2020001831A1 (en) * 2018-06-25 2020-01-02 Asml Netherlands B.V. Method for performing a manufacturing process and associated apparatuses
US11733606B2 (en) 2018-06-25 2023-08-22 Asml Netherlands B.V. Method for performing a manufacturing process and associated apparatuses

Also Published As

Publication number Publication date
US8972910B1 (en) 2015-03-03

Similar Documents

Publication Publication Date Title
US10936780B2 (en) Method and layout of an integrated circuit
US10867100B2 (en) Integrated circuit designing system
CN107066681B (en) Integrated circuit and computer-implemented method of manufacturing an integrated circuit
US20210097224A1 (en) Method and system for generating layout design of integrated circuit
US10169515B2 (en) Layout modification method and system
US9424384B2 (en) Method of density-controlled floorplan design for integrated circuits and integrated circuits
TWI719090B (en) A computer implemented system and method for modifying a layout of standard cells defining a circuit component
US10990741B2 (en) Multiple patterning method and system for implementing the method
US10019548B2 (en) Method of generating modified layout and system therefor
US20160042110A1 (en) High quality physical design for monolithic three-dimensional integrated circuits (3d ic) using two-dimensional integrated circuit (2d ic) design tools
US10424518B2 (en) Integrated circuit designing system and a method of manufacturing an integrated circuit
US8863062B2 (en) Methods and apparatus for floorplanning and routing co-design
US8972910B1 (en) Routing method
TWI718245B (en) Integrated circuits, computer-implemented method of manufacturing the same, and standard cell defining the same
KR20130116169A (en) Rc corner solutions for double patterning technology
US10163787B2 (en) Semiconductor structure
US9293450B2 (en) Synthesis of complex cells
KR101932805B1 (en) Pattern-based power-and-ground (pg) routing and via creation
JP2015102908A (en) Design method and device
JP2016058579A (en) Parasitic element extraction device and method, and parasitic element extraction program

Legal Events

Date Code Title Description
AS Assignment

Owner name: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.,

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HOU, YUAN-TE;CHEN, WEN-HAO;HSU, CHIN-HSIUNG;AND OTHERS;REEL/FRAME:031062/0320

Effective date: 20130815

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8