A cell stack for variable digit width serial architecture

Abstract: A digital signal processing system for digit serial processing of signals includes a cell stack (10) including a number of individual operation cells (16) equal to the number (n) of digits to be processed in conjunction with cap (12) and control (14) cells to provide power, control and timing signals. The arrangement employed permits the construction of cell libraries for silicon compliers from a small number of individual components and permits such compliers to generate chip fabrication masks for a plurality of fixed, but initially arbitrary, digit size circuit designs.

Description: The present invention is directed to a hardware cell stack according to the preamble of claim 1 and to a respective array of cell stacks. A vertical cell stack architecture of this kind is described in Proceedings of the IEEE 1986 Custom Integrated Circuits Conference, May 19986, New York. This cell stack comprises a plurality of operation cells and a control cell configured to provide control signals and supply power to the operation cells, wherein said operation cells and said control cells each are of approximately the same width. Generally this invention is directed to a cell stack architecture which is particularly useful for constructing variable digit width electronic circuits for digital signal processing. More particularly, the present invention is directed to a cell stack architecture which allows the construction of a number of basic cell stacks from libraries of computational circuit elements so as to permit a number of cell stacks to be easily assembled to carry out digit serial operations for any digit size within reasonable bounds. Cell stack arrays fabricated from the corresponding cell stack library are used to address a wide range of digital signal processing applications. A proper understanding of the present invention can only be had through an understanding of bit serial and digit serial digital signal processing (DSP) architecture. In bit serial computation, data streams arrive at various computational elements a single bit at a time rather than all at once as in a fully parallel architecture. Bit serial architectures generate a single bit of output in each fundamental clock cycle. The advantage of bit serial architecture is that it is very simple to implement and to design and consumes very little "chip real estate" in integrated circuit devices. Bit serial architectures have often been perceived as having a disadvantage not only of a long latency time, but also the disadvantage of a low throughput even after the pipeline delay latency period has elapsed. The present applicants have discerned that in any given digital signal processing problem, optimal results in terms of throughput and chip real estate actually require an architecture which draws both upon serial and upon parallel computational philosophies. To this end, applicants have proven that, in general, optimal design requires the utilization of digit serial architectural circuit designs. In these designs, bits are grouped together in digits having 2, 3, 4, 5, 6 or more bits and these "parallel" digits are processed in a serial fashion. Thus, in digit serial architecture, a data word is divided into a number of digits of fixed, but initially arbitrary width. Arithmetic data flow within the circuit is over digit-wide signal lines and is propagated with the least significant digit first. Thus, data arrives serially at each operator, one digit at a time. Arithmetic and logic operators perform digit-serial calculations on this data and provide digit-serial output. In order to exploit this architecture fully, it is necessary to accommodate arbitrary digit widths up to some reasonable maximum, say NMAX. Typically, NMAX is 12 or 16 but is not limited thereto. It is noted though that once an optimal digit width is determined for a particular signal processing system which is to be implemented on one or more integrated circuit chips, the digit width is fixed for circuit components appearing on that chip. In the design of circuit chips to carry out digital serial processing applications, it has become very desirable to employ combinations of hardware and software generally referred to as "silicon compilers". In general, the role of a silicon compiler is to accept from an operator specified signal processing functions and to produce from these specifications a plurality of integrated circuit masks which, when employed in the proper sequence and in accordance with accepted integrated circuit processing methodologies, produce an electronic integrated circuit chip implementing the specified signal processing function in a given semiconductor technology and architecture. The architecture of relevance herein is the serial architecture and, much more particularly, the digit serial architecture. Silicon compilers exist which permit the operator to specify the signal processing function in terms of a high level algebraic equation which is received by the silicon compiler and operated on thereby to produce the mask-set which will operate to generate an electronic integrated circuit chip which implements the specified high level algebraic function. In order to carry out these objectives, it is necessary for silicon compilers to have available to them a library of cells which are capable of carrying out operations on data which is as wide as the desired digit size. In order to make it possible for silicon compilers to carry out these objectives, the library of basic cells which are required to implement these digit serial operations, cannot be too large. Accordingly, the present invention is directed to a schema of cell stack construction which is achieved by stacking bit slices to generate operators for any digit size. More particularly, the present invention is directed to the formation of a cell library for a silicon compiler which permits that compiler to construct digit serial operators for any reasonable digit size specified by the operator. As indicated above, throughput and chip size limitations can in fact be optimized by an operator selecting an appropriate digit size. Applicants' invention is directed to the cell stacks themselves that are generated from the masks produced by silicon compilers and the like which employ the design criteria disclosed herein. It is noted that serial computation per se is not a new idea. Bit serial design has been studied, especially as a vehicle for the automatic generation of chips using silicon compilers. Such compilers include the FIRST compiler discussed in the text "VLSI Signal Processing: A Bit-Serial Approach" published by the Addison-Wesley Publishing Company, Inc. of Reading, Massachusetts, 1985. CATHEDRAL is another such silicon compiler and is described, for example, in the article titled "Custom Design of a VLSI PCM-FDM Transmultiplexer from System Specification to Circuit Layout Using a Computer-Aided Design System" as appearing in the IEEE Journal of Solid State Circuits, Volume SC-21, No. 1, February 1986 on pages 73-85. Another silicon compiler is described by one of the inventors herein and others in the article "A Silicon Compiler for Digital Signal Processing: Methodology, Implementation and Applications" appearing in the IEEE Proceedings Special Issue on Hardware and Software for Digital Signal Processing , Volume 75, No. 9, September 1987. Attempts have also been made to improve upon the bit serial design approach. For example, Irwin and Owens describe a modified bit serial approach in their article titled "Digit-Pipelined Arithmetic as Illustrated by the Paste-Up System: A Tutorial" appearing in Computer, April 1987 on pages 61-73. Another modified bit serial approach is described in the article by S.G. Smith et al. titled "Techniques to Increase the Computational Throughput of Bit-Serial Architectures" appearing in the Proceedings of ICASSP 87 on page 543 thereof (April 1987). Yet another modification of the bit serial approach is described by S.G. Smith and P.B. Denyer in an article titled "Radix-4 Modules for Bit-Serial Computation" submitted to the Proceedings of the IEEE, Part E, dated October 1986. Serial computational methods are also described in a text by Smith and Denyer published by Kluwer Press (1987). It has generally been recognized that the drawback of bit serial computation is its relatively low throughput. However, purely parallel computational methodologies, while allowing high throughput, are very expensive in chip area. The compromise of using a digit serial architecture has been mentioned occasionally in the works indicated above. Most particularly, the work of Denyer and Smith considers two-bit-wide data paths. Another approach which uses two-bit-wide serial data paths is discussed by Irwin and Owens in their article cited above. Their approach, however, is to use the most significant digit first redundant data representation. This makes their computational elements fundamentally different from other serial computational approaches. The most significant digit first design philosophy does not lend itself readily to bit slicing and it is therefore not clear that their design architecture could be successfully extended to higher digit widths. Thus, it seems that efforts being currently expended in the serial computational area are directed at the situation of two bit wide data paths and does not address the general problem. However, it is extremely desirable to be able easily to vary the digit width so as thereby to examine the tradeoff between space usage and throughput for a number of different digit widths. Furthermore theoretical and experimental data have shown that the most efficient usage of chip area is generally achieved for higher digit widths in the range of from 4 to 8. This is an optimal situation which has heretofore not been appreciated in the serial computation arts. The present invention provides a hardware cell stack having the features of claim 1 and an array of cell stacks having the features of claim 6. In accordance with a preferred embodiment of the present invention, a cell stack for digit serial digital circuit systems comprises a cap cell, a plurality of operation cells capable of carrying out single bit serial operations and a control cell. The cap cell, operation cells and the control cell are arranged in a vertical stack in which each cell is of approximately the same width so as to define a width for the overall cell stack. The cap cell is configured to provide power from one side of a power supply to the operation cells and to the control cell and to provide a means for supplying power to adjacently disposed cell stacks from one side of a power supply. The control cell is configured to provide power from a second side of the power supply to the operation cells and to provide a means for supplying power to adjacently disposed cell stacks. In preferred embodiments of the present invention, the control cell contains control circuitry and is operable to receive at least one timing and/or control signal to control the operations carried out by the operation cells. The cell stack height is essentially constant for any specified digit size. Cell stacks may be configured to perform such operations as digit serial addition, subtraction, complementation and various logical operations. The cell stacks are readily connectable in an array which possesses the same height as the individual cell stacks. Arrays of cell stacks are constructed to carry out operations such as digit serial multiplication. The cell stacks of the present invention are readily implementable in terms of a variety of semiconductor technologies and offer a significant advantage of design flexibility and layout efficiency. The hardware cell stack and/or the array of cell stacks according to the present invention are particularly useful under the following aspects: An aspect of the present invention seeks to provide a cell library for a silicon compiler. Another aspect of the present invention seeks to facilitate the design of digit serial computational systems. Still another aspect of the present invention seeks to produce efficient digital signal processing circuits in the sense that these circuits consume a small amount of area on an integrated circuit chip device. Yet another aspect of the present invention seeks to allow a small number of operator cells and stacks of cells to be designed which may be arranged together to form libraries of arithmetic and logical operations. A still further aspect of the present invention seeks to permit the design of digital signal processing circuits with any desired digit size. Also an aspect of the present invention seeks to permit the design of digital signal processing circuits which exhibit an optimal digit width. Yet another aspect of the present invention seeks to increase the throughput from serial digital architectures. An aspect of the present invention seeks to facilitate the design of serial operators for use on integrated circuit devices. The invention, both as to organization and method of practice, may be better understood by reference to the following illustrative description taken in connection with the accompanying drawings, in which: Figure 1 is a block diagram illustrating the layout for a basic cell stack template in accordance with the present invention; Figure 2 is a block diagram view illustrating the architecture shown in Figure 1 employed to implement a digit serial adder having a digit width of 4 bits; Figure 3 is a block diagram illustrating an array of cell stacks connected in accordance with the present invention; Figure 4 is a block diagram similar to Figure 1 except more particularly illustrating an alternative cell stack template in which each operation cell is divided into two distinct parts located in a different stack position; Figure 5 is a schematic diagram illustrating an alternative stack design such as that shown in Figure 4 and which is most particularly useful for carrying out signal routing in digit serial multiplication; Figure 6 is an approximate rendering of a cell stack in accordance with the present invention which is particularly useful for carrying out 4-bit serial addition operations; Figure 7 is a block diagram illustrating a delay stack in which some of the control cell height has been given over to one or more operation cell functions. Figure 1 illustrates, in block diagram form, one embodiment of a cell stack structure in accordance with the present invention. In particular, cell stack 10 is seen to comprise a cap cell 12 disposed at the top of a vertical stack of cells. At the bottom of the vertical stack there is present control cell 14. Between cap cell 12 and control cell 14 there are disposed a plurality, n, of operation cells 16. The number of operation cells is seen to be dependent upon the selected digit size. Each of the operation cells 16 is operable to carry out one or more single bit operations. Cap cell 12, operation cells 16 and control cell 14 are arranged in a vertical stack in which each cell is approximately the same width. Cap cell 12 is employed to carry the VSS power bus and may be used to make minor routing connections. Control cell 14 carries the VDD power bus. These power busses are typically the different polarity power conductors from a power connection which is made to the chip on which cell stack 10 is incorporated. The cap cell and the control cell are preferably configured so as to be capable of providing a continuous conductive path connecting adjacently disposed cell stacks so that adjacently disposed cell stacks are connected to the desired power supply conductors. Control cell 14 typically carries out tasks such as delaying and resetting carry signals, buffering and inverting clock signals and performs any other necessary logic control. The function of each control cell generally varies from cell stack to cell stack. For all cell stacks which conform to the basic template shown in Figure 1, the height of these stacks is constant. Thus, if A and B are two such cell stacks, the control cells for stacks A and B are equal in height. Similarly, the bit slices (operation cell areas) of stacks A and B are equal in height as are the cap cells. The width of the cell stacks may be different for different cell stack functions. As a result of this structure, the total cell stack height of all n bit digit serial operators is the same. The height of a cell stack is given by the following formula: total_height = cap_height + n × slice_height + control_height Furthermore, power and clock signals, preferably being at standard locations in the control and cap cells provide matched connections between adjacently disposed cell stacks. Because of this, cell stacks may be placed side by side in rows of cell stacks of equal height. However, it is also possible to provide a small routing path between adjacently disposed cell stacks. This is desirable so that cells may be placed and routed with efficient standard cell place-and-route methods. While Figure 1 shows cap cells disposed at the top of a vertical stack and control cells disposed at the bottom of this same stack, it is noted that this is not the only possible arrangement of these three different types of cells within a stack. However, it is the preferred embodiment. It is, however, noted that it would be readily possible to interchange the placement of the control cells and cap cells without significantly affecting the practice of the present invention. Similar objectives could also be obtained simply by disposing the stack cells shown in Figure 1 in an inverted position. However, in this case, the general signal flow path from one side of the stack to the other is reversed. In fact, this reversal may provide advantages in overall chip layout in which an overall signal flowpath is provided on a chip in a zigzag fashion. A particular embodiment of the present invention is illustrated in Figure 2. Figure 2 illustrates, in block diagram form, a cell stack for a 4-bit digit serial adder. In particular, cap cell 12 is seen to contain power bus 22 which is configured to readily connect adjacent cell stacks and also to provide power to operation cells 16 and to control cell 14. Likewise, cap cell 12 includes clock line 26 which again is readily suppliable to adjacent cells and is operable to supply clock timing signals to each of operation cells 16. Control cell 14 is seen to include VDD power bus conductor 24 which is likewise readily connectable to adjacent cell stacks. Power bus 24 also supplies power, of the opposite polarity with respect to power bus 22, to operation cells 16. In the particular embodiment shown, a 4-bit digit serial adder is described. In particular, each operation cell 16 includes full adder 28 receiving digit serial inputs A i and B i . Here, i ranges from 0 to 3. The output of each full adder 28 is supplied to a delay block 32, the output of which provides digit serial output data to lines labeled XOUT₀ through XOUT₃, as shown. The carry-out signals from full adders 28 are supplied as inputs to the next higher significant bit. It is noted that each operation cell is the same. It is noted also that each operation cell individually performs a bit operation, but that collectively, these cells perform a 4-bit digit serial addition operation. The digit serial adder shown in Figure 2 also includes control cell 14 particularly configured to control the flow of carry information (at the digit level). In particular, it is seen that control cell 14 receives control signal information which is inverted by inverter 38 and supplied to AND gate 36 which also receives high order digit carry information from the full adder 28 which receives input signals A₃ and B₃. In operation, the control section supplies the carryout signal from the most significant bit of the digit, delays it one cycle through delay block 34 and returns it to the least significant digit bit in the next clock cycle. It resets it to 0 if necessary. The carry signal into the low order digit bit position is reset to 0 at the start of each data word. This reset operation is controlled by the special signal line labeled CONTROL in Figure 2 which is high only in the last digit of each data word. In general, data words are divided into a plurality of digits, each of size n. For example, if the word size is W and the digit size is n, there will, in general, be W/n passages of information through the adder cell stack to effect the addition of two words of W bits each. It is also noted that, in Figure 2, carry signal 21, while shown disposed in the cell stack, may also be disposed in the routing channel between adjacently disposed cell stacks (see reference numeral 45 in the discussion of Figure 3 below). In Figure 2, it is noted that data signals are supplied to the left and outputs are taken from the righthand side of the cell stack. However, it is noted that bit operation cells may be laid out in reverse fashion with data signals being directed to the left. In fact, it may be desirable to employ both kinds of cell stacks on the same chip. That is to say, on a given chip employing the present invention, data signals are not limited to flowing from either the left to the right or from the right to the left in a given cell stack. However, consistency in flow direction is generally advisable between adjacent disposed and connected cell stacks. Figure 3 illustrates a cell stack array 50 assembled from a plurality of cell stacks 10 in accordance with the present invention. Figure 3 particularly illustrates some of the advantages of the present invention. In particular, different cell stacks 10 from a relatively small library of cell stack operators are seen to be readily configured in adjacent locations. It is seen that power busses 22 and 24 are readily connected between adjacent cell stacks 10. The same is true for the clock signal 26. Furthermore, clock signal line 26 is shown as being present in cap cell 12, it is noted that it also possible to dispose a clock signal line in control cell 14. A particular advantage of the cell stack configuration of the present embodiment is that the cell library does not have to contain and maintain a large number of different cell stack operators for different digit sizes. The digit size is entirely controllable simply by changing the stack height and by including the appropriate number of bit slice operation cells 16. Thus, the configuration of the present embodiment provides an extremely flexible design without sacrificing layout efficiency. It is noted that each of the cell stacks shown in array 50 in Figure 3 may actually comprise different kinds of digit serial operators. Accordingly, the cell stacks are typically of varying widths even though a constant width is illustrated in Figure 3. Nonetheless, the cell stack height is substantially constant. In those signal processing applications in which data may be passed directly from one operator stack to the next, it is possible to dispose the cell stacks in substantially abutting relationships. However, in those situations in which it is desirable to re-route signal or control signal lines between cell stacks, it is desirable to employ routing channel 45 which is disposed between adjacent cell stacks. For example, signal line 21 shown in Figure 2 may in fact be disposed in one of these routing channels rather than being disposed within the operation cells. In this case, it is a matter of design choice which of the two locations for signal line 21 is selected. It is also noted that while the stacks are oriented vertically in Figure 3, it is nonetheless possible to dispose adjacent stacks horizontally below one another. Figure 4 illustrates an alternative cell stack template in accordance with the present invention. The template illustrated in block diagram form is similar to the template shown in Figure 1 discussed above. However, the template illustrated in Figure 4 is particularly applicable in those situations in which bit serial multiplication is performed. In particular, in Figure 4, instead of having one operation cell per bit, two such cells C i (type 1) and D i (type 2) are employed. The cells C i and D i are disposed in the separate stack groups in different stack positions, as shown in Figure 4. The cells D i form a stack group which performs an interleaving (rerouting) of signals (see Figure 5), whereas cells C i (type 1) carry out single bit operations. This is done in such a way that the height h₁ of a bit slice of type 1 plus the height h₂ of a bit slice of type 2 equals the height H of an operator cell in the standard template; that is, H = h₁ + h₂. One particular configuration of these interleaving data line patterns is shown in Figure 5. For example, in the construction of a multiplier for a pair of 12 bit data words, 12 cell stacks such as those shown in Figure 4 may be employed and disposed in an adjacent relationship, as in Figure 3, to perform a multiplication function. Routing of signals in the multiplication function is achieved by appropriately interleaving bit signal lines, as suggested in Figure 5. Thus, it is possible in a cell stack to employ two types of operation cells (type 1 and type 2). Nonetheless, the stack height remains the same between adjacently disposed cell stacks. Only the original design is modified to increase the operation cell number to account for the presence of type 2 operation cell 17, such as that shown in Figures 4 and 5. Figure 6 is illustrative of an actual cell stack employed to carry out 4-bit digit serial operations such as those illustrated in block diagram form in Figure 2. It is noted, however, that Figure 6 is illustrative only and, because of the scale and the detail present in the electrical circuitry shown, the resultant depiction is generally only suggestive of the connections, layouts and transistors present. In particular, the cell stack shown performs not only additions, but also subtraction, complementation and comparison operations. Nonetheless, cap cell 12, control cell 14 and operation cells 16 are clearly visible in the structure seen in Figure 6. Figure 7 illustrates yet another embodiment of the present invention. In particular, Figure 7 illustrates a cell stack template for a digit serial operator which implements a delay function. In this particular embodiment, a portion of control cell 14 is given over to extra operation cells which extend into the control cell area. This is desirable in the situation shown in which the cell stack operation is one of delay. However, in such circumstances, control cell circuitry is generally simple and does not require the full control cell area otherwise allocated. The circuits produced from the basic cell stack library are largely self controlled. In general, all that is necessary is that each cell stack knows when each new data word begins. Since, because of latency, the beginning of the data word varies in time from cell stack to cell stack in the circuit, each cell stack must be notified at a different time at the beginning of the data word. In order to achieve this function, control on a chip is generally centralized in a MASTER CONTROLLER cell stack which is built from bit slices according to the standard template. The MASTER CONTROLLER cell stack accepts a single input called MASTER CONTROL which may be an input to the chip directly or else may be generated internally. This MASTER CONTROL signal is generally high for one clock cycle of each sample (usually in the most significant digit, but possibly in the least significant digit) and otherwise low. Also, some cells may receive more than one differently delayed control signal. The MASTER CONTROLLER stack itself produces delayed versions of this signal. The delayed versions are the same as the input except that the high cycle is shifted in time. The properly delayed MASTER CONTROL signal is now routed to each cell stack on the chip. If the word size is W and the digit size is n, then there are W/n distinct MASTER CONTROL signals because of the periodicity of this signal. In a typical incidence, W = 16 and n = 4. In this case, there will therefore be only 4 MASTER CONTROL signals being routed around the chip. Thus, the overhead in the circuit given over to centralized control is minimal. It has been shown to be possible, following the cell stack architecture of the present invention, to construct libraries of cells which are easily assembled by software from a basic library of subcells, the cell stacks carry a full range of digit serial operators for arbitrary digit width. Digit widths greater than 16 are, however, generally not advisable because of the great cost of routing a circuit built from such cells. Variations on the basic template sometimes mean that cell stacks so constructed will not abut correctly with cell stacks which follow the standard template. However, this can be accommodated by corrective routing in the channels between adjacent cell stacks. The most important variation used is that instead of having a single operation cell per bit slice, each slice of an operator consists of two different cells, but still in such a way that the sum of the heights of the two subcells equals the height of a bit slice cell in a standard template. An example of this is the multiplier operator cell stack discussed above. From the above, it is seen that the cell stack architecture of the present embodiments is particularly usable in conjunction with silicon compilers. More particularly, however, it is seen that the present embodiments provide such compilers with the ability to employ cell libraries comprising operator cell stacks for a variable number of digit sizes. This makes optimization of digit size possible. Thus, for a given chip size, it is now possible to be able to efficiently design and lay out digital signal processing circuitry which is not fully bit serial and is not fully parallel, but utilizes an optimal digit size. It is also seen that the present embodiments provide ease of layout and high efficiency in terms of chip area utilization. It is further seen that the variable width cell stacks of the present experiments permit a silicon compiler to produce chip masks for optimum throughput circuitry for a given chip size by giving the operator a choice of digit size, a variable that has hitherto been unavailable for use in this fashion.

Claims: A hardware cell stack for digit-serial digital circuit systems, said cell stack being vertically arranged and located adjacent to a major plane surface of a monolithic integrated circuit die, having a width dimension and another dimension orthogonal thereto in the plane of said major plane surface, comprising a control cell (14) having respective first and second opposed parallel sides, having respective third and fourth opposed parallel sides, having between its said first and second sides a width dimension substantially the same as said cell stack (10), and a plurality of operation cells (16), each of which is operable to carry out one or more single-bit operations, having respective first and second opposed parallel sides, having between its said first and second sides a width dimension substantially the same as said cell stack, and having respective third and fourth opposed parallel sides, in which said control cell (14) includes control circuits (34-38) and said control cell is operable to supply power to said operation cells and to receive at least one control signal to control bit operations carried out by said operation cells characterized in that a cap cell (12) is provided having respective first and second opposed parallel sides, having respective third and fourth opposed parallel sides, and having between its said first and second sides a width dimension substantially the same as said cell stack, said cap cell (12) being configured to provide power from a first polarity supply to said operation cells and to provide a conductive path (22) extending between its first and second sides and parallel with its third and fourth sides for connecting adjacently disposed cell stacks (10) to said first polarity supply, and said control cell (14) being configured to provide power from a second polarity supply to said operation cells and to provide a conductive path (24) extending between its first and second sides for connecting adjacently disposed cells stacks (10) to said second polarity supply, wherein each operation cell (16) has its third side vis-a-vis with the fourth side of a respective one of said cap cell (12) and the others of said operation cells (16), and has its fourth side vis-a-vis with the third side of a respective one of said control cell (12) and the others of said operation cells (16). The cell stack as claimed in claim 1 characterized in that the digital signal input connections (A, B) are disposed on the first sides of said operation cells (16) and digital signal output connections (XOUT) are disposed on the second sides of said operation cells (16), and said operation cells are single bit serial adders. The cell stack as claimed in claim 1 characterized in that said operation cells (16) are of a plurality of types, the third and fourth sides of each operation cell of a given type being separated by the same distance as the third and fourth sides of each other operation cell of that given type, and the operation cells of each said type are contiguous with each other. The cell stack as claimed in any one of claims 1 to 3 characterized by means (26) for supplying a clock signal to adjaeently disposed cell stacks. The cell stack as claimed in claim 4 characterized in that said clock signal supply means is disposed in said cap cell, or the control cell. An array of cell stacks comprising at least two hardware cell stacks (10) for digit-serial digital circuit systems, said two cell stacks (10) respectively identified by the ordinal numbers first and second, each said cell stack arranged vertically and located adjacent to a major plane surface of monolithic integrated circuit die, having a width dimension and another dimension orthogonal thereto in the plane of said major plane surface, comprising a cap cell (12) having respective first and second opposed parallel sides, having respective third and fourth opposed parallel sides, and having between its said first and second sides a width dimension substantially the same as said cell stack (10); a control cell (14) having respective first and second opposed parallel sides, having respective third and fourth opposed parallel sides, and having between its said first and second sides a width dimension substantially the same as said cell stack (10); and a plurality of operation cells (16), each of which is operable to carry out one or more single-bit operations, having respective first and second opposed parallel sides, having digital signal input connections (A, B) disposed along its said first side, having digital signal output connections (XOUT) disposed along its said second side, having between its said first and second sides a width dimension substantially the same as said cell stack (10), having respective third and fourth opposed parallel sides, having its third side vis-a-vis with the fourth side of a respective one of said cap cell (12) and the others of said operation cells (16), and having its fourth side vis-a-vis with the third side of a respective one of said control cell (14) and the others of said operation cells (16); wherein electrical conductors (22) within said cap cell (12) are provided, which conductors are configured to provide power from a first polarity supply to said operation cells (16) and to provide a conductive path extending between its first and second sides and parallel with its third and fourth sides for connecting adjacently disposed cell stacks (10) to said first polarity supply, and electrical conductors (24) within said control cell (14) are provided, which conductors are configured to provide power from a second polarity supply to said operation cells and to provide a conductive path extending between its first and second sides and parallel with its third and fourth sides for connecting adjacently disposed cell stacks (10); the second sides of the operation cells (16) of said first cell stack being vis-a-vis with the first sides of corresponding operation cells (16) of said second cell stack respectively, the second side of the cap cell (12) of said first cell stack being vis-a-vis with the first side of the cap cell (12) of said second cell stack, and the second side of the control cell (14) of said first cell stack (10) being vis-a-vis with the first side of the control cell (14) of said second cell stack; said first and second cell stacks (10) being connected to form at least a portion of said array of cell stacks by means of including a series electrical connection of the conductive paths (22) through said cap cells (12), a series electrical connection of the conductive paths (24) through said control cells (14) and respective connections of the digital signal output connection (XOUT) of each operation cell (16) in said first stack to the digital signal input connection (A, B) of its said corresponding operation cell in said second stack. The array as claimed in claim 6 as characterized in that each cell stack possesses the same number of operation cells (16). The array as claimed in claim 6 or 7, characterized in that said cap cell (12) are each of the same dimension between its third and fourth sides and said control cells (14) are each of the same dimension between its third and fourth sides. The array as claimed in claims 6, 7 or 8, characterized in that said first and second cell stacks (10) are disposed in a spaced apart relationship so as to define a channel therebetween for routing interconnection conductors. The array as claimed in any one of claims 6 to 9 characterized in that the third and fourth sides of each of the operation cells (16) are separated by a standard dimension orthogonal to its width dimension.

Inventors: CORBETT PETER FRANK, HARTLEY RICHARD IAN, CORBETT, PETER FRANK, HARTLEY, RICHARD IAN
Applicants: HARRIS CORP, HARRIS CORPORATION
Application year: 1989
Main classification: G06F17
IPC codes: G06F7, G06F17