The present invention generally relates to the field of integrated circuit physical design. In particular, the present invention is directed to a redundant micro-loop structure for use in an integrated circuit physical design process and method of forming the same.
As the physical dimensions of very large scale integrated circuits (VLSI) continue to shrink, it has become increasingly difficult to manufacture such integrated circuits in a reliable fashion. The sensitivity of a VLSI design to random defects increases as feature widths and spacing between features grow smaller. In addition, the presence of single vias (i.e., inter-layer connectors through a single via) is particularly undesirable. From the perspective of random-defect yield, a single via is especially likely to cause a chip failure because a spot-defect landing on a single via will create an open circuit. From the perspective of systematic yield, if vias are difficult to manufacture in a given process, a poorly created single via can cause a circuit open or a highly resistive connection, which can cause a circuit to fail. New manufacturing processes are particularly sensitive to yield problems that are related to the formation of vias. An example of a single via structure is shown with reference to
For these reasons, a need exists for improved structures for implementing redundant vias in an integrated circuit physical design process, in order to reduce the complexity of the manufacturing process, maintain high wiring density, and maximize manufacturing yield.
In one embodiment an integrated circuit is disclosed. The integrated circuit includes a first wire of a first level of wiring tracks; a second wire of a second level of wiring tracks, the second level being adjacent the first level; a first via connecting the first and second wires at a first location of the second wire; a third wire of a third level of wiring tracks, the third level being adjacent the second level; a second via connecting the second and third wires at the first location, the second via being substantially axially aligned with the first via; a fourth wire located a first distance from the second wire in the second level; a third via connecting the third and fourth wires at a second location of the fourth wire; and a fourth via connecting the first and fourth wires at the second location, the fourth via being substantially axially aligned with the third via; wherein the second, third, and fourth vias, and the third and fourth wires form a path between the first and second wires redundant to the first via.
In another embodiment another integrated circuit is disclosed. The integrated circuit includes a first wire of a first level of wiring tracks; a second wire of a second level of wiring tracks, the second level being adjacent the first level; a third wire of a third level of wiring tracks, the third level being adjacent the second level, the third wire being aligned vertically and running substantially parallel with the first wire; a first via connecting the first and second wires; a second via connecting the third wire to the second wire; a fourth wire located a first distance from the second wire in the second level; a third via connecting the third wire and the fourth wire; a fourth via connecting the first wire to the fourth wire, wherein the second, third, and fourth vias provide a path between the first and second wires that is redundant to the first via.
In yet another embodiment a method for designing an integrated circuit having a first wire of a first level of wiring tracks connected to a second wire of a second level of wiring tracks with redundant paths is disclosed. The method includes positioning a first via between the first and second wires at a first location of the second wire for connecting the first and second wires; positioning a third wire in a third level of wiring tracks adjacent the second level, the third wire being aligned vertically and substantially parallel with the first wire; positioning a second via between the second and third wires at the first location for connecting the second and third wires, the second via being substantially axially aligned with the first via; positioning a fourth wire at a first distance from the second wire in the second level; positioning a third via between the third and fourth wires for connecting the third and fourth wires; and positioning a fourth via between the first and fourth wires for connecting the first and fourth wires, the fourth via being substantially axially aligned with the third via.
For the purpose of illustrating the invention, the drawings show aspects of one or more embodiments of the invention. However, it should be understood that the present invention is not limited to the precise arrangements and instrumentalities shown in the drawings, wherein:
Referring now to the figures,
A technique for increasing the quality of via connections in a VLSI layout is the addition of redundant vias, either as part of the routing step or as a separate post-routing step. An example of a redundant via structure is shown with reference to
In the case of wire 24′, wire region 42 is metal that is added to wire 22′ in order to extend its length. However, in the case of wire 22′, wire region 42 of wire 22′ is additional metal that is added to wire 22′ in an L shape, i.e., wire region 42 is added in the x-direction, while wire 22′ is running in the y-direction. This is known to those skilled in the art as wrong-way wiring. Furthermore, wire 22′ is electrically connected to wire 24′ by use of redundant via 44, which, like non-redundant via 26′, is metal that spans the vertical distance between first level 30 and second level 32. As a result, redundant via structure 40 includes two electrical connections between wire 22′ and wire 24′, as shown in
However, certain drawbacks are present with the use of redundant vias, as described with reference to redundant via structure 40 of
With continuing reference to
In the example shown in
Redundant micro-loop structure 60 is not limited to the example of redundant micro-loop 62, as shown in
At step 110, the physical design of an integrated circuit may be performed by use of any standard EDA tool, such as the CADENCE application, which performs standard place and route operations that are associated with an integrated circuit physical design process. In doing so, an arrangement of wires on multiple levels is formed, such as, but not limited to, those shown in single via structure 50 of
At step 112, the micro-loop algorithm may be initiated by the a circuit designer or the EDA application and a first base via, such as first base via 56 of redundant micro-loop structure 60, is selected as the first base via of interest by the micro-loop algorithm.
At step 114, the micro-loop algorithm searches for available wiring tracks at levels other than, but substantially parallel to, the level at which the first base via of interest resides. For example and referring again to
At decision step 116, based on the results of step 114, the micro-loop algorithm determines whether sufficient wiring tracks to form a redundant micro-loop for the first base via of interest are located. If yes, method 100 proceeds to step 118. If no, method 100 proceeds to step 120.
At step 118, under the control of the micro-loop algorithm, a redundant micro-loop may be formed. For example, in the case of redundant micro-loop structure 60, redundant micro-loop 62 may be formed by:
At decision step 120, the micro-loop algorithm determines whether there is at least one first base via that is not yet processed. If yes, the micro-loop algorithm selects the next first base via to process and method 100 returns to step 114. If no, method 100 proceeds to step 122.
At step 122, because wiring loops can create an antenna effect, which is not desirable because an antenna may create charging problems and/or electro-migration problems, an “antenna check” may be performed on any or all redundant micro-loops that are formed by method 100. The antenna check may be a standard verification operation of any EDA application.
At step 124, under the control of the EDA application or the micro-loop algorithm, all redundant micro-loops that violate the antenna check may be removed from the integrated circuit design. Method 100 ends. Optionally, method 100 may return to step 112 and additional iterations of method 100 are executed.
It is to be noted that the aspects and embodiments described herein may be conveniently implemented using a machine (e.g., a general purpose computing device) programmed according to the teachings of the present specification, as will be apparent to those skilled in the computer art. Appropriate software coding can readily be prepared by skilled programmers based on the teachings of the present disclosure, as will be apparent to those skilled in the software art.
Such software may be a computer program product that employs a machine-readable medium. A machine-readable medium may be any medium that is capable of storing and/or encoding a sequence of instructions for execution by a machine (e.g., a general purpose computing device) and that causes the machine to perform any one of the methodologies and/or embodiments described herein. Examples of a machine-readable medium include, but are not limited to, a magnetic disk (e.g., a conventional floppy disk, a hard drive disk), an optical disk (e.g., a compact disk “CD”, such as a readable, writeable, and/or re-writable CD; a digital video disk “DVD”, such as a readable, writeable, and/or rewritable DVD), a magneto-optical disk, a read-only memory “ROM” device, a random access memory “RAM” device, a magnetic card, an optical card, a solid-state memory device (e.g., a flash memory), an EPROM, an EEPROM, and any combinations thereof. A machine-readable medium, as used herein, is intended to include a single medium as well as a collection of physically separate media, such as, for example, a collection of compact disks or one or more hard disk drives in combination with a computer memory.
Examples of a general purpose computing device include, but are not limited to, a computer workstation, a terminal computer, a server computer, a handheld device (e.g., tablet computer, a personal digital assistant “PDA”, a mobile telephone, etc.), a web appliance, a network router, a network switch, a network bridge, any machine capable of executing a sequence of instructions that specify an action to be taken by that machine, and any combinations thereof. In one example, a general purpose computing device may include and/or be included in, a kiosk.
Memory 610 may include various components (e.g., machine readable media) including, but not limited to, a random access memory component (e.g., a static RAM “SRAM”, a dynamic RAM “DRAM”, etc.), a read only component, and any combinations thereof. In one example, a basic input/output system 620 (BIOS), including basic routines that help to transfer information between elements within computer system 600, such as during start-up, may be stored in memory 610. Memory 610 may also include (e.g., stored on one or more machine-readable media) instructions (e.g., software) 625 embodying any one or more of the aspects and/or methodologies of the present disclosure. In another example, memory 610 may further include any number of program modules including, but not limited to, an operating system, one or more application programs, other program modules, program data, and any combinations thereof.
Computer system 600 may also include a storage device 630. Examples of a storage device (e.g., storage device 630) include, but are not limited to, a hard disk drive for reading from and/or writing to a hard disk, a magnetic disk drive for reading from and/or writing to a removable magnetic disk, an optical disk drive for reading from and/or writing to an optical media (e.g., a CD, a DVD, etc.), a solid-state memory device, and any combinations thereof. Storage device 630 may be connected to bus 615 by an appropriate interface (not shown). Example interfaces include, but are not limited to, SCSI, advanced technology attachment (ATA), serial ATA, universal serial bus (USB), IEEE 1394 (FIREWIRE), and any combinations thereof. In one example, storage device 630 may be removably interfaced with computer system 600 (e.g., via an external port connector (not shown)). Particularly, storage device 630 and an associated machine-readable medium 635 may provide nonvolatile and/or volatile storage of machine-readable instructions, data structures, program modules, and/or other data for computer system 600. In one example, software 625 may reside, completely or partially, within machine-readable medium 635. In another example, software 625 may reside, completely or partially, within processor 605.
Computer system 600 may also include an input device 640. In one example, a user of computer system 600 may enter commands and/or other information into computer system 600 via input device 640. Examples of an input device 640 include, but are not limited to, an alpha-numeric input device (e.g., a keyboard), a pointing device, a joystick, a game pad, an audio input device (e.g., a microphone, a voice response system, etc.), a cursor control device (e.g., a mouse), a touchpad, an optical scanner, a video capture device (e.g., a still camera, a video camera), touch screen, and any combinations thereof. Input device 640 may be interfaced to bus 615 via any of a variety of interfaces (not shown) including, but not limited to, a serial interface, a parallel interface, a game port, a USB interface, a FIREWIRE interface, a direct interface to bus 615, and any combinations thereof.
A user may also input commands and/or other information to computer system 600 via storage device 630 (e.g., a removable disk drive, a flash drive, etc.) and/or a network interface device 645. A network interface device, such as network interface device 645 may be utilized for connecting computer system 600 to one or more of a variety of networks, such as network 650, and one or more remote devices 655 connected thereto. Examples of a network interface device include, but are not limited to, a network interface card, a modem, and any combination thereof. Examples of a network include, but are not limited to, a wide area network (e.g., the Internet, an enterprise network), a local area network (e.g., a network associated with an office, a building, a campus or other relatively small geographic space), a telephone network, a direct connection between two computing devices, and any combinations thereof. A network, such as network 650, may employ a wired and/or a wireless mode of communication. In general, any network topology may be used. Information (e.g., data, software 625, etc.) may be communicated to and/or from computer system 600 via network interface device 645.
Computer system 600 may further include a video display adapter 660 for communicating a displayable image to a display device, such as display device 665. Examples of a display device include, but are not limited to, a liquid crystal display (LCD), a cathode ray tube (CRT), a plasma display, and any combinations thereof. In addition to a display device, a computer system 600 may include one or more other peripheral output devices including, but not limited to, an audio speaker, a printer, and any combinations thereof. Such peripheral output devices may be connected to bus 615 via a peripheral interface 670. Examples of a peripheral interface include, but are not limited to, a serial port, a USB connection, a FIREWIRE connection, a parallel connection, and any combinations thereof.
A digitizer (not shown) and an accompanying pen/stylus, if needed, may be included in order to digitally capture freehand input. A pen digitizer may be separately configured or coextensive with a display area of display device 665. Accordingly, a digitizer may be integrated with display device 665, or may exist as a separate device overlaying or otherwise appended to display device 665.
In one example, a redundant micro-loop, such as redundant micro-loop 62 of redundant micro-loop structure 60, in the vicinity of single, non-redundant vias may increase the robustness to via opens and to high resistance vias and may considerably increase the percentage of redundant vias compared with previous approaches. Furthermore, redundant micro-loops are much more flexible in layout and are less susceptible to small defects than standard redundant vias, such as shown in redundant via structure 40 of
Exemplary embodiments have been disclosed above and illustrated in the accompanying drawings. It will be understood by those skilled in the art that various changes, omissions and additions may be made to that which is specifically disclosed herein without departing from the spirit and scope of the present invention.
This application is a continuation of copending U.S. patent application Ser. No. 11/552,225 filed on Oct. 24, 2006.
Number | Name | Date | Kind |
---|---|---|---|
20030067075 | Fukasawa | Apr 2003 | A1 |
Number | Date | Country | |
---|---|---|---|
20080150149 A1 | Jun 2008 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 11552225 | Oct 2006 | US |
Child | 12045374 | US |