# Patent

## Title
Cells of a customizable logic array device having independently accessible circuit elements

## Abstract

Various embodiments of the invention provide for cell structures having independently accessible circuit elements as a part of a customizable logic array device. In one embodiment, a cell forming a portion of a customizable logic array device includes a base layer, which, in turn, including circuit elements each having one or more inputs and one or more outputs. The cell also includes a configuration layer configured to form a logic device from one or more of the circuit elements. Further, the cell includes an interlayer connection layer configured to connect each of the inputs and the outputs to the configuration layer so as to enable each of the circuit elements to be independently accessible. Advantageously, the interlayer connection layer facilitates usage of each of the circuit elements to reduce the number of unused circuit elements in the cell.

## Background
CROSS REFERENCE TO RELATED APPLICATIONS
This application is related to U.S. patent application Ser. No. 11/499,913, entitled “Methods and Computer Readable Media implementing a Modified Routing Grid to increase Routing Densities of Customizable Logic Array Devices”, which was filed on Aug. 3, 2006 and commonly owned by Chip-X, Inc., the contents of which are incorporated herein by reference.
BRIEF DESCRIPTION OF THE INVENTION
This invention relates generally to structured application-specific integrated circuits (“ASICs”) having a customizable logic array architecture, and more particularly, to a cell structure including independently accessible circuit elements.
BACKGROUND OF THE INVENTION
A customizable logic cell is a prefabricated group of circuit elements that can be combined to perform higher-level logic functions, such as flip-flop functions, specialized logic functions (e.g., XNOR), high output current driver capabilities, and the like. By using customizable logic cells, device designers can create semi-customized integrated circuits more readily and quickly than through the use of conventional ASIC technology. In particular, adding metal layers to configure the customizable logic cell requires fewer production steps than the fabrication of each of the layers for a traditional ASIC device. Generally, integrated circuit designers use traditional customizable logic cells to provide relatively complex functions, but at the expense of a decrease in density of active circuitry. It is common for customizable logic cells to contain circuit elements that do not have individual access. These unused circuit elements constitute waste.
FIG. 1A is a diagram showing a traditional customizable logic cell 100 used to implement a higher-level function. Customizable logic cell 100 includes a number of circuit elements disposed in regions 101, 103 and 105. Specifically, region 101 includes a multiplexer (“M1”) 102, a NAND gate (“N1”) 104, and an inverter (“I1”) 106; region 103 includes a first driver (“D1”) 110 and a second driver (“D2”) 112; and region 105 includes a multiplexer (“M2”) 120, a NAND gate (“N2”) 122, and an inverter (“I2”) 124. FIG. 1A shows customizable logic cell 100 having a specific configuration. In particular, inverter 106 is coupled to multiplexer 102, which, in turn, is coupled to first driver 110, whereas inverter 124 is coupled to multiplexer 120. Noticeably, NAND gate 104, second driver 112, and NAND gate 122 are left unused, all of which contribute to waste as well as a decrease in the density of active circuitry. Moreover, circuit elements 102, 106, 110, 120, and 124 are not individually accessible. Accessing at least one terminal of one of the circuit elements also accesses another circuit element within customizable logic cell 100, thereby precluding the individual access of one without the other. For example, the inputs and/or outputs of the circuit elements in FIG. 1A can be electrically accessed via terminals 140, which may connect to two or more circuit elements, such as is the case for terminal 140a. Note, too, that some of the inputs and/or outputs may not be accessible, such as output 107 of inverter 106.
Customizable logic cell 100 usually has other drawbacks, too. First, the transistors that constitute the circuit elements are typically disposed within the boundaries of a particular region. For example, region 101 confines circuit elements 102, 104, and 106 to its boundaries. A drawback to this structure is that unused space in one region is not generally used to accommodate circuit elements from another region, thereby reducing opportunities to increase circuit densities. Electronic design automation (“EDA”) tools usually require transistors that form a higher-level logic cell be limited to a certain boundary area, especially when that logic cell is part of a logic library of cells. For example, FIG. 1B shows that the transistor devices constituting circuit elements 102, 104, and 106 are formed at the semiconductor layer 174, thereby confining them to region 101. Similarly, circuit element 110 is formed at the same layer and confined to region 103. Typically, region 101 and region 103 confine placement of inputs (“A” and “B”) 180 and output (“Z”) 182, respectively, through via layer 172 up to the configuring layer 170. As such, region 101 contains inputs 180 for logic cell element (“XOR”) 152 and region 103 contains output 182 from logic cell element 154. Second, the connections formed in relation to customizable logic cell 100 and its circuit elements are manufactured using standard semiconductor manufacturing techniques that require strict adherence to predetermined design rules. A drawback to forming these connections is that the routing density is less (and conductor usage is more) than otherwise might be the case.
In view of the foregoing, it would be desirable to provide cells, systems, structures and methods that minimize the above-mentioned drawbacks and provide for a cell structure that includes independently accessible circuit elements.
SUMMARY OF THE INVENTION
Various embodiments of the invention provide for cell structures having independently accessible circuit elements as a part of a customizable logic array device. In one embodiment, a cell forming a portion of a customizable logic array device includes a base layer, which, in turn, includes circuit elements each having one or more inputs and one or more outputs. The cell also includes a configuration layer configured to form a logic device from one or more of the circuit elements. Further, the cell includes an interlayer connection layer configured to connect each of the inputs and the outputs to the configuration layer so as to enable each of the circuit elements to be independently accessible. As such, a first subset of the inputs and the outputs can be used to form the logic device, and a second subset of the inputs and the outputs can be available to form other logic devices. Advantageously, the interlayer connection layer facilitates usage of each of the circuit elements, thereby reducing the number of unused circuit elements in the cell.
In one embodiment, at least the interlayer connection layer is formed in violation of at least one design rule. The configuration layer is then configured to remedy the violation. In some cases, the cell includes two pairs of p-well regions and n-well regions extending from one edge of the cell to another edge of the cell. In one instance, the customizable logic array device further includes other cells to form a fabric with the cell, whereby cells in the fabric include any number of substantially contiguous cells. The substantially contiguous cells exclude separations that typically are used to accommodate power buses.
In another embodiment, the cell includes the circuit elements having at least one multiplexer, which has a select input terminal, at least two input terminals and an output terminal. It also contains at least one inverter having an input terminal and an output terminal, as well as at least one NAND gate having two input terminals and an output terminal.



BRIEF DESCRIPTION OF THE FIGURES
The invention is more fully appreciated in connection with the following detailed description taken in conjunction with the accompanying drawings, in which:
FIG. 1A is a diagram showing a traditional customizable logic cell used to implement a higher-level function;
FIG. 1B shows that circuit elements and their transistor devices are usually confined to predefined regions at the semiconductor layer;
FIG. 2A is a block diagram illustrating a cell structure for a customizable logic array device, according to at least one specific embodiment of the invention;
FIG. 2B is a block diagram illustrating one example of a cell structure that forms a portion of a customizable logic array device, according to at least one specific embodiment of the invention;
FIG. 3A is a plan view of one example of a cell structure for a customizable logic array device, according to at least one specific embodiment of the invention;
FIGS. 3B to 3D are schematics for circuit elements described in FIG. 3A, according to an embodiment of the invention;
FIG. 4 is a block diagram of multi-driver output configuration in accordance with an embodiment of the invention;
FIGS. 5A and 5B depict a physical view and a logical view, respectively, of a portion of fabric composed of cells, according to an embodiment of the invention;
FIGS. 6A and 6B depict differently processed regions for a cell and a fabric portion, respectively, according to an embodiment of the invention;
FIG. 7 is an exploded view showing the layers of a cell structure that form a portion of a customizable logic array device, according to at least one specific embodiment of the invention;
FIG. 8 is graphical representation of a method for increasing routing density in a customizable logic array device, according to at least one specific embodiment of the invention;
FIG. 9 is diagram of cell in which four vias each has a corresponding via cap extend in one of four directions, according to at least one specific embodiment of the invention; and
FIGS. 10A to 13B are plan views for examples of cell structures configured to implement various high-level logic devices, according to various embodiments of the invention.



Like reference numerals refer to corresponding parts throughout the several views of the drawings. Note that most of the reference numerals include one or two left-most digits that generally identify the figure that first introduces that reference number.
DETAILED DESCRIPTION FOR EXAMPLES OF EMBODIMENTS
FIG. 2A is a block diagram illustrating a cell structure for a customizable logic array device, according to at least one specific embodiment of the invention. Cell 200 includes a number of circuit elements 210, 212, 214, and 216, each of which is independently accessible from locations external from cell 200. Circuit elements 210, 212, 214, and 216 include one or more inputs (“I/P”) 202 and one or more outputs (“O/P”) 204 that extend up through an interlayer connection layer, such as via layer 222, to at least to a top layer, such a configuration layer 220. Generally, the interlayer connection layer connects each input 202 and output 204 to configuration layer 220 so as to enable each of the circuit elements to be independently accessible. As used herein, the term “independently accessible” refers in some embodiments to the availability of individual inputs 202 and outputs 204 for either routing with other inputs 202 and outputs 204 of the same or different circuit elements to form, for example, a higher-level logic device such as a flip-flop. In some cases, one or more inputs 202 and outputs 204 are available for forming a via cap (not shown) having a requisite area thereupon.
Advantageously, the interlayer connection layer facilitates usage of circuit 210, 212, 214, and 216 to reduce the number of unused circuit elements in cell 200. Thus, customizable logic array devices using cell 200 can be manufactured to include all layers up to configuration layer 220, where they then can be placed in inventory. The independently accessible nature of the circuit elements enables them to be used for any application, unlike traditional customizable logic cells that generally are pre-configured. That is, some conventional cells either have internal connections with circuits elements (i.e., not individually accessible) or do not bring individual inputs and output to a configuration layer, thereby wasting resources. Either makes the cells less adaptable for other applications. Further, cell 200 conceptually can be viewed having an EDA tools-adapted layer (i.e., the configuration layer or upper layer) for forming a library of higher-level logic devices and a circuit implementation layer (i.e., lower layer of transistors). While the higher-level logic devices are formed at configuration layer 220 within predefined boundaries for describing polygons (for routing traces), the underlying transistors at base layer 226 need not be bounded those predefined boundaries, and, thus can be advantageously arranged to optimize circuit densities.
As shown, cell 200 includes a base layer 226 in which the transistor devices constituting the circuit elements 210, 212, 214, and 216 can be formed within a semiconductor layer (not shown). A conductive layer, such as metal layer 224, forms connections among the transistors of each of the circuit elements. In some cases, metal layer 224 is routed in accordance with a modified connectivity grid that violates at least a design rule pertaining to a minimum spacing between conductors, such as between a via (or via cap) and a trace. By ignoring such a design rule and routing traces closer together, routing density increases. Further, the interlayer connection layer can be formed in violation of another design rule by locating vias in a manner that the minimum area of overlap for the via cannot be satisfied without violating the minimum spacing rule. Note that configuration layer 220 can be configured to remedy this type of violation. For example, configuration layer 220 can add area to via caps by either connecting a trace to a particular via or forming a multi-dimensional via cap, which is described below, in any direction that complies with the minimum spacing rule. Note that via layer 222 and metal layer 224 can be viewed conceptually as different layers that can be combined into one or more fixed metal layers, according to some embodiments of the invention. As such, via layer 222 can be omitted and vias can be formed as part of a fixed metal layer 224.
FIG. 2B is a block diagram illustrating one example of a cell structure for a customizable logic array device, according to at least one specific embodiment of the invention. Cell 250 includes a number of circuit elements including an inverter (“INV”) 280, a driver (“DVR”) 282, a multiplexer (“MUX”) 284, and a NAND gate (“NAND”) 286. These circuit elements are formed in a base layer 294 and each include one or more input terminals and one or more output terminals for coupling to, for example, vias. Inverter 280 has an input (“A”) 251 and an output (“IV”) 252, whereas driver 282 has an input (“D1”) 253 and an output (“Z1”) 254. Multiplexer 284 has a select input terminal (“S”) 255, two input terminals (“M1”) 256 and (“M2”) 257, and an output terminal (“MX”) 258. NAND 286 has two input terminals (“A0”) 259 and (“A1”) 260, and an output terminal (“Z”) 261. These input and output terminals extend up through a via layer 292 to configuration layer 290, which establishes a minimum area of via overlap for the input terminals and output terminals for inverter 280, driver 282, multiplexer 284, and NAND gate 286. The minimum area of via overlap is formed to avoid a violation of a design rule specifying a requisite amount of overlap. Note that cell 250 can include any number or any type of circuit element, including OR gates, AND gates, etc., as well as more sophisticated logic elements. Note, too, that any of these input terminals and output terminals can be coupled within the boundaries of cell 250 to form a higher-level logic device, such as a flip-flop. Or, these terminals can be individually or collectively connected with inputs and the outputs of other cells (not shown) to form other logic devices.
In one embodiment, via layer 292 is formed at locations determined in accordance with a non-compliant connectivity grid, whereby at least one distance measurement violates a minimum distance. Further, via layer 292 is further configured to connect each of the input terminals and the output terminals to configuration layer 290 so as to be independently accessible. Configuration layer 290 is configured to establish a minimum area of overlap (not shown) for each of the input terminals and the output terminals by including either an enlarged via cap in a direction that does not violate the minimum distance, or a trace to establish a connection with another via. Specifically, configuration layer 290 includes a multi-dimensional via cap that extends in either a first direction or a second direction, which is substantially orthogonal to the first direction. As used herein, the term “multi-dimensional via cap” in some embodiments refers to a via cap that can be formed in any direction, for example, in two dimensions, unlike conventional via caps that are extended in only a vertical direction or a horizontal direction.
FIG. 3A is a plan view of one example of a cell structure for a customizable logic array device, according to at least one specific embodiment of the invention. Cell 300 includes a number of circuit elements described in FIG. 2B. In particular, cell 300 includes a NAND gate (“NAND”) 302, a multiplexer (“MUX”) 304, an inverter 306, and a driver 308. Each of the output and input terminals for cell 300 are represented by darkly shaded contacts or vias 309. As shown, the input and output terminals for the circuit elements are exposed up to configuration layer 311, which in this figure, is a top layer. Advantageously, each of these input and output terminals are independently accessible, thereby creating a fine grain architecture for the customizable logic array. Shown, too, are power contacts or vias, such as Vdd 313 and Vss 315 for providing power connections to cell 300. In some embodiments, the placement of the input and output terminals on configuration layer 311 accommodates shorter traces to implement a specific logic device, thereby saving routing resources.
FIG. 3B is a schematic for NAND 370, which represents an example of NAND 302 having two input terminals A0 and A1, and an output terminal Z. FIG. 3C is a schematic for MUX 380 (shown as a pass gate multiplexer) representing an example of a structure for MUX 304 having a select input terminal S, two input terminals M1 and M2, and an output terminal MX. FIG. 3D is a schematic for an Inverter and/or Driver 370, which represents an example of inverter 306 having an input terminal A and an output terminal IV. Inverter and/or Driver 370 can also represent a structure for driver 308 having an input terminal D1 and an output terminal Z1. While FIG. 3A depicts input and output terminals for NAND gate 302, multiplexer 304, inverter 306, and driver 308 disposed in regions R1, R2, R3 and R4, respectively, note that the underlying transistors, such as those depicted in FIGS. 3B to 3D, can be located any where within the boundaries of cell 300 (i.e., each circuit element need not be restricted to a particular region). Generally, the active circuitry constituting circuit elements 370, 380 and 390 can advantageously reside in closer proximity to each other than is generally the case with conventional customizable logic cells, thereby increasing circuit density.
FIG. 4 is a block diagram of a multi-drive driver output configuration in accordance with an embodiment of the invention. Diagram 400 shows any number of cells 404 can be used to generate a driver of any driver strength using any number of inverters and/or drivers 408. In operation, cells 404 accept an input signal into combined inputs (“D1”) 402. In response, inverters and/or drivers 408 form an output signal having a corresponding drive strength at output terminals (“Z1”) 406, which are coupled together.
FIGS. 5A and 5B depict a physical view and a logical view, respectively, of a portion of fabric composed of cells, according to an embodiment of the invention. FIG. 5A shows a fabric portion 500 as a part of an array of cells 502 located adjacent to one another, and can extend in, for example, two dimensions to form an array of cells having any size and almost any shape. In at least one embodiment, cells 502 in an array of cells are contiguous, or at least substantially contiguous to exclude separations through all layers to, for example, accommodate power buses. Rather, each cell 502 includes a first power bus portion 504 (e.g., “Vdd”) and a second power bus portion (e.g., “Vss”) 506. These power bus portions can be integrated to establish a scalable power supply mesh, for example, in one or more fixed layers to provide a flexible power hookup scheme. Advantageously, the scalable power supply mesh enables fabric portion 500, as well as an array of any number of cells 502, to have access to unfettered power supplies passing through the array. The scalable power supply mesh as described here is in contradistinction to conventional structures for supplying power that require separations between cells, which decreases total circuit density for a customizable logic array device and increases the routing resources to connect power from power buses to customizable logic cells. FIG. 5B shows a fabric portion 550 as a part of an array of cells 552, each cell including circuit elements described in FIGS. 2B and 3A.
FIGS. 6A and 6B depict differently processed regions for a cell and a fabric portion, respectively, according to an embodiment of the invention. As shown in FIG. 6A, cell 600 includes at its base layer, or, more specifically, at its semiconductor layer, regions formed by using different semiconductor fabrication technologies. For example, regions 602 and 606 are fabricated to include N-wells and region 604 includes P-wells. As such, PMOS transistors are disposed in regions 602 and 606 and NMOS transistors are disposed in region 604. FIG. 6B shows a fabric portion 650 including cells 610 that are formed over regions 602, 604 and 606. Advantageously, this topology provides for enhanced routing and circuit densities.
FIG. 7 is an exploded view showing the layers of a cell structure for a customizable logic array device, according to at least one specific embodiment of the invention. Cell 700 includes a semiconductor layer 732 and one or more metal layers 722, both of which can constitute a base layer, a via layer 712 and a configuration layer 702. Note that in some embodiments via layer 712 can constitute one or more metal layers 722 (not shown) so that one or more metal layers 722 can be view as one or more intermediate layers. During fabrication of cell 700, semiconductor layer 732 is formed to include the transistors upon which one or more metal layers 722 establish connections to form the circuit elements of cell 700. Next, a via layer 712 is formed to establish vias 714 in alignment with contacts of one or more metal layers 722. At configuration layer 702, terminals 704 are exposed to independently access the circuit elements in base layer 734. Traces can be routed among terminals 704 to, for example, form a higher-level logic device. A flip-flop is an example of such a device. Or, via caps can be formed as terminal 704, which have larger dimensions than corresponding vias 714.
In accordance with at least one embodiment, one or more metal layers 722, via layer 712 and configuration layer 702 are formed using a modified connectivity grid (not shown), which advantageously enhances routing density for cell 700 or any other type of structure that can benefit from using the modified connectivity grid. As a result of using the modified connectivity grid, locating vias 714 at via layer 712 results in violating one or more design rules that govern the manufacturing of cell 700. As will be discussed below, configuration layer 702 can be used to resolve such violations. To illustrate, consider that cell 700 is fabricated as follows. First, a fabrication process forms circuit elements, each including one or more input terminals and one or more output terminals. Next, the manufacturing process places vias 714 at the input terminals and output terminals in violation of a rule defining a minimum separation distance for subsequently formed via caps. At configuration layer 702, traces are routed among terminals 704 to form routed vias that include an amount of area that complies with a rule that sets forth a required amount of via cap area. For other terminals 704 that are not routed, the process forms via caps over these terminals 704 in any direction in which a multi-dimensional via cap can extend at least a minimum separation distance to another conductor. Advantageously, by forming multi-dimensional via caps at unrouted terminals 704 in any direction, the amount of overlap area can resolve the associated design rule violation while facilitating the use of the modified connectivity grid to increase routing density, as compared to the unmodified connectivity grid that complies with a set of design rules.
FIG. 8 is graphical representation of a method for increasing routing density in a customizable logic array device, according to at least one specific embodiment of the invention. FIG. 8 depicts a flow in which a connectivity grid 804 for manufacturing the customizable logic array device is modified to form a noncompliant connectivity grid 820, and multi-dimensional via caps are formed in association with the noncompliant connectivity grid 820 in either a first direction or a second direction. The second direction is substantially orthogonal to the first direction. To comply with a design rule requiring a minimum area of coverage of via 822, multi-dimensional via caps can be extended in various directions to provide each via 822 with an amount of overlap area for sufficient coverage.
To illustrate the application of this flow to achieve enhanced routing density, consider the following example. A computing device 810 includes a memory storing a program (or executable instructions) and a processor, which operates in accordance with those instructions. The program (not shown) implements a noncompliant connectivity grid 820, which is derived from a routing grid 804 that defines locations at which traces can be routed and vias can be placed, while remaining compliant with a set of design rules. As such, a noncompliant grid does not meet manufacturing (semiconductor fabrication or “fab”) design rules. A netlist 802 includes data describing routing connections among vias that is made available to computing device 810 to route traces among some of vias 822.
In at least one embodiment, horizontal grid lines 805 and vertical grid lines 807 are moved to shrink grid 804, which gives rise to rule violations. In particular, modifying connectivity grid 804 includes narrowing grids in a first direction to a first distance to form a first set of narrowed grids, as well as narrowing grids in a second direction to a second distance to form a second set of narrowed grids. Narrowing the grids 805 and 807 to the first distance and the second distance includes sizing the first set of narrowed grids and the second set of narrowed grids, respectively, to accommodate the dimensions of a via 822 in compliance with a design rule. This establishes a boundary about each via 822 that no conductor can contact. Examples of a conductor include such a routing trace and other vias 822. Note that the boundary encloses less area than is required for the amount of overlap area, thereby violating the design rule specifying a minimum overlap area for compliance.
Next, noncompliant connectivity grid 820 is used to form one or more metal layers and one or more configuration layers for increasing routing density in those layers, which, in turn, advantageously opens up more area to route additional traces. The flow can also include generating a via layer for placing vias 822 at locations substantially aligned with noncompliant connectivity grid 820. The flow continues by taking actions 830 and 832 in series or in parallel, or a combination thereof. At the configuration layer, the flow routes traces 840 between vias 842 during action 832 (other traces 840 and vias 842 are not shown), whereby traces 840 provides sufficient overlap area for each via 842 to bring these vias into compliance. During action 830, the flow forms a multi-dimensional via cap in one or more directions (e.g., any direction in 2 dimensions in the plane containing horizontal and vertical grids.). A multi-dimensional via cap is formed in a direction based on the existence of proximate conductors. When there are no proximate conductors at 850, the flow can extend multi-dimensional via cap 852 in any direction, whereas at 854 a proximate conductor 857 limits extension of multi-dimensional via cap 856 to fewer directions (e.g., two directions). At 858, proximate conductor 862 limits extension of multi-dimensional via cap 860 to still fewer directions (e.g., one direction). At 870, proximate conductors 874 prevent formation of a compliant multi-dimensional via cap 872, thereby requiring a degree of rerouting during another action 832 to provide room for the multi-dimensional via cap 872 to expand. Note that the above methods described in connection with FIG. 7 and FIG. 8 can be implemented generally without limitation or restriction to the cell structure described throughout.
FIG. 9 is diagram of cell in which four vias each has a corresponding via cap extend in one of four directions, according to at least one specific embodiment of the invention. In particular, via cap 903 extends from via 902 in direction, d1, whereas via cap 905 extends from via 904 in direction, d2. Similarly, via cap 907 extends from via 906 in direction, d3. And via cap 909 extends from via 908 in direction, d4, which is away from conductor 910.
FIGS. 10A to 13B are plan views for examples of cell structures configured to implement various high-level logic devices, according to various embodiments of the invention. FIG. 10A is a plan view of a cell 1010 configured at configuration layer 1011 as an XNOR gate having drive strength based on a single driver. Note that via cap 1012 extends from via 1013 to increase its area, whereas trace 1014 facilitates compliance of vias 1016 and 1018. FIG. 10B is a schematic representation depicting the functionality of cell 1010. FIG. 11A is a plan view of a cell 1100 that is configured at configuration layer 1111 as an XNOR gate having dual drive strength based on two parallel drivers. FIG. 10B is a schematic representation depicting the functionality of cell 1100. FIG. 12A is a plan view of a cell 1200 configured at configuration layer 1211 as a basic D flip flop. FIG. 12B is a schematic representation depicting the functionality of cell 1200. FIG. 13A is a plan view of a cell 1300 that is configured at configuration layer 1311 as a D flip flop having set and reset inputs. FIG. 13B is a schematic representation depicting the functionality of cell 1300.
An embodiment of the present invention relates to a computer storage product with a computer-readable medium having computer code thereon for performing various computer-implemented operations. The media and computer code may be those specially designed and constructed for the purposes of the invention, or they may be of the kind well known and available to those having skill in the computer software arts. Examples of computer-readable media include, but are not limited to: magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROMs and holographic devices; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and execute program code, such as application-specific integrated circuits (“ASICs”), programmable logic devices (“PLDs”) and ROM and RAM devices. Examples of computer code include machine code, such as produced by a compiler, and files containing higher-level code that are executed by a computer using an interpreter. For example, an embodiment of the invention can be implemented using Java, C++, or other object-oriented programming language and development tools. Another embodiment of the invention can be implemented in hardwired circuitry in place of, or in combination with, machine-executable software instructions.
The foregoing description, for purposes of explanation, used specific nomenclature to provide a thorough understanding of the invention. However, it will be apparent to one skilled in the art that specific details are not required in order to practice the invention. In fact, this description should not be read to limit any feature or aspect of the invention to any embodiment; rather features and aspects of one embodiment may readily be interchanged with other embodiments. For example, while the techniques and structures have been described in application to cells and customizable logic array devices, an ordinarily skilled artisan should appreciate that the teachings described herein can apply to any other type of circuitry and/or device.
Thus, the foregoing descriptions of specific embodiments of the invention are presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed; obviously, many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications; they thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated. Notably, not every benefit described herein need be realized by each embodiment of the invention; rather any specific embodiment can provide one or more of the advantages discussed above. It is intended that the following claims and their equivalents define the scope of the invention.

## Claims

1. A cell forming a portion of a customizable logic array device, said cell comprising:
a base layer including circuit elements each having one or more inputs and one or more outputs;
a configuration layer configured to form a logic device from one or more of said circuit elements; and
an interlayer connection layer configured to connect each of said inputs and said outputs to said configuration layer so as to enable each of said circuit elements to be independently accessible,
wherein a first subset of said inputs and said outputs is used to form said logic device and a second subset of said inputs and said outputs is available to form other logic devices, and wherein said interlayer connection layer comprises a connection, wherein at least one dimension of said connection violates at least one design rule defining a minimum value of said at least one dimension.

2. The cell of claim 1 wherein said interlayer connection layer facilitates usage of each of said circuit elements to reduce the number of unused circuit elements in said cell.

3. The cell of claim 1 wherein said at least one design rule is associated with defining a minimum area of overlap for said connection.

4. The cell of claim 1 wherein said configuration layer is further configured to remedy said violation.

5. The cell of claim 1 wherein said configuration layer is further configured to form said other logic devices using multiple cells.

6. A cell forming a portion of a customizable logic array device, said cell comprising:
a base layer including circuit elements each having one or more inputs and one or more outputs;
a configuration layer configured to form a logic device from one or more of said circuit elements; and
an interlayer connection layer configured to connect each of said inputs and said outputs to said configuration layer so as to enable each of said circuit elements to be independently accessible, wherein
a first subset of said inputs and said outputs is used to form said logic device and a second subset of said inputs and said outputs is available to form other logic devices, and wherein
said cell is a double-height cell including two pairs of p-well regions and n-well regions.

7. The cell of claim 1 wherein said customizable logic array device further comprises other cells forming a fabric with said cell, whereby cells in said fabric include any number of substantially contiguous cells.

8. A cell forming a portion of a customizable logic array device, said cell comprising:
a base layer including circuit elements each having one or more inputs and one or more outputs;
a configuration layer configured to form a logic device from one or more of said circuit elements; and
an interlayer connection layer configured to connect each of said inputs and said outputs to said configuration layer so as to enable each of said circuit elements to be independently accessible, wherein
a first subset of said inputs and said outputs is used to form said logic device and a second subset of said inputs and said outputs is available to form other logic devices, wherein
said customizable logic array device further comprises other cells forming a fabric with said cell, whereby cells in said fabric include any number of substantially contiguous cell, and wherein
said substantially contiguous cells exclude separations to accommodate power buses.

9. A cell forming a portion of a customizable logic array device, said cell comprising:
a base layer including circuit elements each having one or more inputs and one or more outputs;
a configuration layer configured to form a logic device from one or more of said circuit elements; and
an interlayer connection layer configured to connect each of said inputs and said outputs to said configuration layer so as to enable each of said circuit elements to be independently accessible, wherein
a first subset of said inputs and said outputs is used to form said logic device and a second subset of said inputs and said outputs is available to form other logic devices, and wherein
said cell is includes two pairs of a p-well region and a n-well region.

10. A cell forming a portion of a customizable logic array device, said cell comprising:
a base layer of circuit elements including one or more input terminals and one or more output terminals, said circuit elements including:
at least one multiplexer having a select input terminal, at least two input terminals and an output terminal;
at least one inverter having an input terminal and an output terminal, and
at least one NAND gate having two input terminals and an output terminal,

a configuration layer configured to establish a minimum area of via overlap for each of said input terminals and said output terminals; and
a via layer formed with locations via determined in accordance with a non-compliant connectivity grid in which at least one distance measurement violates a minimum distance, said via layer is further configured to connect each of said input terminals and said output terminals to said configuration layer so as to be independently accessible,
wherein said minimum area of via overlap is formed to avoid a violation of said minimum distance.

11. The cell of claim 10 wherein said minimum area of via overlap is formed as an enlarged via cap in a direction that does not violate said minimum distance.

12. The cell of claim 11 wherein said direction is in either a first direction or a second direction, which is substantially orthogonal to said first direction.

13. The cell of claim 10 wherein said minimum area of via overlap is formed as a trace to establish a connection with another via.

14. The cell of claim 10 wherein said at least one inverter is coupled in parallel to another inverter to form a multi-driver output configuration having increased drive strength.

15. The cell of claim 10 wherein said at least one circuit element is coupled in parallel to another circuit element to include a multi-driver output configuration having increased drive strength.

16. A cell forming a portion of a customizable logic array device, said cell comprising:
a base layer including circuit elements each having one or more inputs and one or more outputs;
a configuration layer configured to form a logic device from one or more of said circuit elements; and
an interlayer connection layer configured to connect each of said inputs and said outputs to said configuration layer so as to enable each of said circuit elements to be independently accessible, wherein
a first subset of said inputs and said outputs is used to form said logic device and a second subset of said inputs and said outputs is available to form other logic devices, wherein
an area of at least one element of said interlayer connection layer is less than a predefined minimum area and wherein
said configuration layer is configured to increase said area of said at least one element to be at least equal to said predefined minimum area.

17. The cell of claim 16 wherein said predefined minimum area is a minimum area of overlap for a connection formed by said interlayer connection layer.

18. The cell of claim 16 wherein said connection includes a via and said increase in area is obtained using a multi-dimensional via cap.