`
`
`
`
`
`US. DEPARTMENT OF COMMERCE
`
`
`
`
`PATENT AND TRADEMARK OFFICE
`
`
`
`
`
`
`
`
`
`UTILITY PATENT APPLICATION
`$353wa DOCKET No;
`
`TRANSMITTAL LETTER UNDER 37
`58
`
`
`
`
`
`
`
`
`
`C.F.R. 1.53(b)
`
`
`
`
`
`
`
`
`
`Eunice Kim
`
`I hereby certify that this correspondence is being electronically
`
`
`
`
`
`
`
`
`
`transmitted to the United States Patent and Trademark Office via the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Ofiice electronic filing system on
`
`
`
`Date. November 4, 2011
`Signature: lEunice Kim/
`
`
`
`
`
`
`
`
`Commissioner for Patents
`
`
`P.O. BOX 1450
`
`
`
`Alexandria, VA 22313—1450
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Transmitted herewith for filing is the patent application of
`
`
`
`Inventor(s):
`
`
`
`
`
`
`
`
`
`
`
`Martin VORBACH; Frank MAY; Dirk REICHARDT; Frank LIER;
`
`
`
`
`
`
`
`Gerd EHLERS; Armin NUCICEL; Volker BAUMGARTE; Prashant
`
`
`
`
`RAO and Jens OERTEL
`
`For:
`
`
`
`
`
`
`
`
`LOGIC CELL ARRAY AND BUS SYSTEM
`
`
`
`1.
`
`
`
`
`Enclosed are:
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`15 sheets of specification, 5 sheet of claims and 1 sheet of abstract;
`
`
`
`
`
`
`11 sheets of drawings;
`
`
`
`
`Preliminary Amendment;
`
`
`
`
`
`
`
`
`
`Information Disclosure Statement with List of References;
`
`
`
`
`
`
`
`
`
`
`
`lSt Litigation Information Disclosure Statement with List of References;
`
`
`
`
`
`
`
`
`
`
`
`
`2“d Litigation Information Disclosure Statement with List of References;
`
`
`
`
`
`
`
`
`
`Declaration (copy from prior application (37 CFR 1.63(d)); and
`
`
`
`
`
`
`
`
`
`
`‘ Appointment of Power of Attorney (including 3.73 (b) Statement).
`
`
`
`A.
`
`
`
`B C D
`
`
`
`
`
`.
`
`
`
`
`
`
`
`E F
`
`G
`
`
`
`H.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`2.
`Incorporation by Reference. The entire disclosure of the prior application, from which a
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`copy of the oath or declaration is supplied under paragraph 1G above, is considered as being part
`
`
`
`
`
`
`
`
`
`
`
`
`
`of the disclosure of the accompanying application and is hereby incorporated by reference
`
`therein.
`
`
`
`3 .
`
`
`
`
`
`
`
`
`
`Continuing and Priority Application Information:
`
`
`
`
`
`
`
`
`
`
`
`
`
`This application is continuation of and claims priority to US. Patent Application Serial
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`No. 12/371,040, filed on February 13, 2009, which is a continuation of and claims priority to
`
`
`
`
`
`
`
`
`
`
`
`
`
`US. Patent Application Serial No. 10/398,546, filed January 20, 2004 (now US. Patent
`
`
`
`
`
`
`
`
`
`
`
`
`7,5 95,65 9), which is the National Stage of International Patent Application Serial No.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`PCT/EP01/11593, filed on October 8, 2001, the entire contents of each of which are expressly
`
`
`
`
`
`
`
`incorporated in the accompanying application by reference.
`
`
`
`
`Page 1
`
`
`
`INTEL - 1004
`
`Page 1 of 362
`
`INTEL - 1004
`Page 1 of 362
`
`
`
`
`4.
`
`
`
`
`
`
`
`
`
`
`The filing fee has been calculated aS shown below:
`
`
`
`
`
`
`
`
`
`
`
`BASIC FEE (smafi mum — 95-00(c-fl1ing)
`
`
`
`
`
`
`mmmomamsmauem _—
`
`
`
`
`
`SEARCHFEE(smaIEentity) — sumo
`
`
`
`
`
`TOTAL BASIC, EXAM AND SEARCH FEES
`
`
`
`
`
`
`
`
`NUMBER FILED
`itifil}
`RATE (3;)
`FEB (3)
`CLAIMS FEES
`
`
`
`
`
`
`
`so-zo=”-
`mmcmms (mama)
`
`
`
`
`
`
`
`
`mDEPENDEm CLAIMS (mm) M.”
`
`
`
`
`
`
`
`
`
`
`225.00
`IvaLTlPLE DEPENDENT CLAIM PRESENT
`225.00
`
`
`
`
`
`
`' TOTAL CLAIMS FEES
`1425.00
`
`
`
`
`
`
`
`
`
`L-."""Additional fee for specification and drawings filed in paper over 100 sheets (excluding sequence listing or
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`computer program listing filed in an electronic medium), The fee is $250 for each additional 50 sheets of paper
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`or fraction thereof.
`
`
`
`
`
`Total Sheets m—
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`TOTAL FEES ='
`
`
`
`
`Ifthe applicant is a small entity under 37 C.F.Ri §§ 1.9
`SMALL ENTITY
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`and 1.27, then divide total fee b 2, and enter amount here.
`TOTAL
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`1955.00
`
`
`
`
`5.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Please charge the required application filing fee of $1,955.00 to deposit account number
`11-0600.
`
`
`
`
`
`
`
`
`
`Dated: November 4 2011
`
`By:
`
`
`
`
`
`Customer No. 26646
`
`
`
`
`Respectfully submitted,
`
`
`
`
`
`/Aaron Grunberger/
`
`
`Aaron Grunberger
`
`
`
`(Reg. No. 59,210)
`
`
`
`
`
`
`KENYON & KENYON
`
`
`
`One Broadway
`
`
`
`
`New York, NY 10004
`
`
`
`(212) 425-7200 (telephone)
`
`
`
`(212) 425-5288 (facsimile)
`
`Page 2
`
`
`
`INTEL - 1004
`
`Page 2 of 362
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`INTEL - 1004
`Page 2 of 362
`
`
`
`
`METHOD AND DEVICE
`
`
`
`
`[2885/158]
`
`Field Of The Invention
`
`
`
`
`
`
`
`
`
`
`
`
`The present invention relates to logic cell arrays.
`
`
`
`Background Information
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Logic cell arrays, such as, for example, reconfigurable logic cell arrays include, as particular
`
`
`
`
`
`
`
`
`
`types, systolic arrays, neuronal networks, multi—processor systems, processors having a
`
`
`
`
`
`
`
`
`
`
`number of arithmetic—logic units, and/or logic cells and/or communicative/peripheral cells
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`(I/O), networking and/or network chips, such as crossbar switches, as well as FPGA, DPGA,
`
`
`
`
`
`
`
`
`
`
`
`
`
`Xputer, Chameleon chips, etc. The following patents commonly assigned to the assignee of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`the present application describe logic cell arrays and are incorporated by reference in their
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`entirety: German Patent No. 44 16 881; Gennan Patent No. 197 81 412; German Patent No.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`197 81 483; German Patent No. 196 54 846, German Patent No. 196 54 593; German Patent
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`No. 197 04 044; German Patent No. 198 80 129, German Patent No. 198 61 088, German
`
`
`
`
`
`
`
`
`
`
`
`
`Patent No. 199 80 312; International Patent Application No. PCT/DE 00/01869; German
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Patent No. 100 36 627, German Patent No. 100 28 397, German Patent No. 101 10 530,
`
`
`
`
`
`
`
`
`
`
`
`
`German Patent No. 101 11 014, International Patent Application No. PCT/EP 00/ 10516, and
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`European Patent No. 01 102 674. According to their wide variety, logic cells are herein
`
`
`
`
`
`
`
`
`
`
`
`
`defined as any cells that contain logic, arithmetic, switches, memory, or peripherals.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In systems such as those previously cited, there are approaches that enable in efficient
`
`
`
`
`
`
`
`
`
`
`
`processing of data which may be implemented in hardware architectures. There nevertheless
`
`
`
`
`
`
`
`
`
`
`
`
`
`exists in practical implementations the need to optimize designs, which, in particular, can be
`
`
`
`
`
`
`
`
`
`
`
`
`
`structured in a space-saving manner on a wafer and]or can be operated in an energy~saving
`
`
`
`
`
`
`
`
`
`
`
`
`manner. Additionally, it is desirable to find especially advantageous kinds of operation.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`One of the difficulties with conventional systems is that a large number of cells have to
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`communicate with each other. The communication may be required in order to pass the data
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`to be processed from one cell to another. This is the case, for example, if a cell is supposed to
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`fin‘ther process the results from another cell, e. g., by linking of the result obtained there to
`
`
`
`
`
`
`
`
`
`
`
`
`results obtained from one or more other cells. Furthermore, communication may be required
`
`
`
`
`to transmit status signals.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Busses for transmitting signals to one of a number of possible receivers have been used in
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`this context. Busses are bundles of wires, the number of wires typically being determined
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`from the number of bits to be transmitted together, that is, typically in parallel, ‘plus in some
`
`
`cases a series of status lines.
`
`
`
`
`
`
`
`
`NYO 2236558V1
`
`
`
`
`1
`
`
`
`INTEL - 1004
`
`Page 3 of 362
`
`
`
`INTEL - 1004
`Page 3 of 362
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`With conventional simple busses, as are used, for example, in PC's for the communication of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`plug—in boards with the CPU and/or with each other, the bus lines may be routed to all
`
`
`
`
`
`
`
`
`
`
`
`
`receivers, and then appropriate control signals transmitted along with them, that is,
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`addressing, ensures that only those receivers respond that are supposed to receive the data.
`
`
`
`
`
`
`
`
`
`
`
`
`Such a system becomes problematic when a great many communicating units need access to
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`the bus or busses. This is because the communication of data must wait, if necessary, until the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`bus has been released by other units and]or time-slice solutions must be implemented that
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`grant a transmitting unit only a certain transmission time, which as a rule is independent of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`whether all data has been transmitted in this time, which might also make it necessary to use
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`a number of time slices for the data transmission. For example, this approach is practiced in
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`systems like the token ring network. In systems like logic cell arrays, in which very rapid
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`communication is desired in order to ensure high data processing speeds, this is an
`undesirable solution.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`It has also been proposed that the busses be segmented. If, for example, in a series of logic
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`cells several units to be connected to each other are disposed close together in pairs, a bus
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`line that passes along all units and consequently is long may be separated by means of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`switches in order to form several subbus systems. In this context, each segment, like the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`entire bus, comprises the required number of parallel data lines and the additionally required
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`protocol lines; the communication of a pair of logic cells that are disposed close together does
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`not disrupt the communication of another pair that are disposed close together. In this way,
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`the data rate that is transmitted via the bus system may be substantially increased.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`However, this system may not work well when integrated on semiconductor chips, such as in
`
`
`
`
`
`
`
`
`
`
`
`
`
`CMOS technology, where the structure is typically complex and the operation is energy
`inefficient.
`
`
`
`
`Summary
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`According to example embodiments of the present invention, in a logic cell array having a
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`number of logic cells and a segmented bus system for logic cell communication, the bus
`
`
`
`
`
`
`
`
`
`
`
`system includes different segment lines having shorter and longer segments for connecting
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`two points in order to be able to minimize the number of bus elements traversed between
`
`
`
`
`
`
`separate communication start and end points.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`By configuring the busses using segments of great length that are fashioned as a single line
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`for bypassing long paths in a logic cell array, an especially simple design and an especially
`
`
`
`
`
`
`
`
`
`
`
`
`efficient operation result. By simultaneously providing short segment lines, it is ensured that
`
`
`
`
`
`
`all points are addressable as needed.
`
`
`
`
`
`
`NYO 2236558v1
`
`
`
`
`2
`
`
`
`INTEL - 1004
`
`Page 4 of 362
`
`INTEL - 1004
`Page 4 of 362
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Each of the segment lines may be formed of a plurality of parallel lines whose number is
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`determined by the bus width and/or the bus protocol. Each segment is therefore formed by a
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`' bundle of parallel lines. All lines of a segment may have the same length, so that the lines of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`a line bundle may all be routed to one and the same end point line, such as a data input of a
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`logic cell, where they may be connected to the input members that are assigned to each of
`their bits.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`According to one example embodiment, data conversion logic cells like arithmetic units have
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`three of the line bundles that are required for the processed bit width to be supplied to them as
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`data supply lines. This permits carrying out a linking of operands A, B, C of the AxB+C type
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`within the cell. This operation is of particular significance in the field of digital signal
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`processing, and the bus structure is therefore especially suitable for logic cell arrays for the
`
`
`
`
`
`
`construction of real-time configurable DSP arrays.
`
`
`
`
`
`
`
`
`
`
`
`
`According to another example embodiment, a logic cell array can perform arithmetically
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`multiplicative linking of operands if at least two of the line bundles for data for the bit Width
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`being processed are led out from the cells, in particular with one line bundle for high-order
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`bits and one line bundle for low—order bits. In this way, for a data word width of 32 bits, a 64-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`bit—wide output is created. in order to output the result of a multiplication in full width.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In reconfigurable logic cells, control inputs may be addressable in particular via the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`segmentable bus system and are disposed in such a manner that at least the logic cell's
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`sequence control signals, such as the signals Reset, Step, Stop, Go and Reload, are
`
`
`
`
`
`
`
`
`
`
`
`
`
`transferable into the cell. These trigger and/or enable a reset, a reconfiguration and an
`
`
`
`
`
`
`
`
`
`
`
`
`activation, respectively. For this purpose a corresponding number of bit lines may be
`
`
`
`
`
`
`
`
`
`
`
`
`
`provided. In one embodiment, at least two bit-wide data lines are therefore provided for
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`control signal inputs. Each of the control signals may haVe a separate signal input assigned to
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`it. Alternatively, an input linking circuit on a several~bit-wide status line may provide for an
`
`
`
`
`
`
`orderly addressing of the cell. These signal inputs are control signal inputs that can carry the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`signals that control configuration and/or reconfiguration (flow control signals), such as
`
`
`
`
`
`
`
`
`
`
`
`
`
`trigger signals. The actual communication of the cell with the unit or a reconfiguring unit,
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`such as a configuration manager (CT or CM) may thus be achieved by techniques, for
`
`
`
`
`
`
`
`
`
`
`
`
`example, via the so—called ready/ack/rej protocol, which permits a reconfiguration of the cell
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`only under certain conditions. For the details of this protocol, reference is made to the above-
`
`
`
`
`
`
`
`
`
`
`listed patents and additional publicly accessible documents about XPP/VPU architecture.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In the case of rebooting. The bus structure may be designed for this accordingly.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Furthermore, the bus system may be routed to I/O interfaces and/or to external data
`
`
`
`
`
`
`
`
`
`
`
`
`
`memories. In other words,.the segmentation structure may be used to advantage both inside
`
`
`
`
`
`NYO 2236558v1
`
`
`
`
`3
`
`
`
`INTEL - 1004
`
`Page 5 of 362
`
`INTEL - 1004
`Page 5 of 362
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`and outside the logic cell field. I/O interfaces transmit fiom bus systems that are inside chips
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`to the outside. In this context any bus systems, in some cases alternating in time, are
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`connected for external output and/or input. In addition, the possibility may exist of combining
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`several bus systems in such a manner that they are synchronized with each other. For
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`example, any two output bus systems or an input bus and an output bus together may be
`
`synchronized.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In an example embodiment of the bus system, a series of interline elements is provided. Here
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`“line” indicates in particular a first—class conductor, such as a continuous metal line within a
`
`
`
`
`
`
`
`
`
`
`
`semiconductor wafer. “Interline elements” indicate those elements that are disposed between
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`any two lines that are assigned to each other. Interline elements may be connecting switches,
`
`
`
`
`
`
`
`
`
`
`
`
`
`in particular the control arrangements that respond to the requirements of logic cells and/or
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`the communication thereof and/or other units; thus, the switch may, for example, open or
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`close at the request of a configuration manager, that is, a unit that configures the logic cell
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`field. This makes it possible to use a compiler to establish how the bus structure is to be
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`designed. In particular the compiler or another configuring or controlling unit is able to
`
`
`
`
`
`
`
`
`
`
`
`
`
`determine whether the communication between two cells that are separated is to be
`
`
`
`
`
`
`
`
`
`
`
`
`accomplished via segment lines having shorter or longer segments, and moreover, if there are
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`a number of longer segments, a preference may also be- specified through which one of a
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`multiplicity of segment lines the communication is to occur. In this way, the power loss
`
`
`
`
`
`
`
`
`
`
`
`
`
`through the switch may be minimized and/or an optimal adaptation of the data conversion
`
`
`
`
`
`
`
`
`
`
`
`
`
`and/or processing to signal propagation times may be provided along the bus lines.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`The interline elements may additionally or alternatively include multiplexers in order to feed
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`a signal from a line to one of a series of destinations, such as logic cells, and/or lines that
`
`
`
`
`
`
`
`
`
`
`
`
`
`continue further and feed the signal to a multiplicity of destinations, in particular selectable
`
`
`destinations, simultaneously.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Furthermore, registers may be provided as interline elements. These perform different tasks.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In this manner data may at first be kept on the bus until a destination is ready to retrieve
`
`
`
`
`
`
`
`
`
`
`
`
`
`them. Furthermore, when busses are very long, data processing can be prevented from being
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`properly completed if the long periods of time until the data arrive at the destination when
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`paths are long and (in some cases) the return of the reception confn'mation is taken into
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`account. Buffering the data in registers increases the total amount of time (delay) until a data
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`packet traverses the bus, but the interim time until arrival of the data (latency) in which the
`
`
`
`
`
`
`
`
`
`
`
`
`
`array or individual cells may not be used meaningfully is reduced. A tradeoff between latency
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`and delay may be required, in which the register is switched in, for example, only under
`
`
`
`
`
`
`
`
`
`
`
`
`
`predetermined and/or established conditions, such as very long bus paths. It may then be
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`advantageous if the switching on of the register is controlled, e.g., by a control unit or similar
`
`
`
`
`
`
`
`
`
`NYO 2236558vl
`
`
`
`
`4
`
`
`
`
`
`INTEL - 1004
`
`Page 6 of 362
`
`
`
`
`
`INTEL - 1004
`Page 6 of 362
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`item, like a configuration manager, which in turn is able to operate in response to compiler-
`
`
`
`
`
`
`
`
`
`
`
`
`
`generated commands. Furthermore, it may be advantageous to provide a register in order to
`
`
`
`
`
`
`
`
`
`
`
`
`ensure a synchronous arrival of bits of different significance at a destination point. If busses
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`are fed back, that is, a connection is provided from a cell output to the input of the same cell,
`
`
`
`
`
`
`
`
`
`
`
`
`
`registers may be used in such high—frequency feedback loops, to prevent damage to
`
`
`
`
`
`
`components by the register—imposed delay time.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In a particular implementation, registers may be designed all or in part as additive and/or
`
`
`
`
`
`
`
`
`
`
`
`
`multiplicative registers; specific links may be implemented without problem and with little
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`circuitry effort, and, thus, the logic cell structure may be relieved on a net basis via shifting of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`simple linking tasks. In particular, a register may be designed precisely for the purpose of
`
`
`
`
`
`
`
`
`
`
`
`
`
`linking two operands algebraically; in busses for transmitting status signals that indicate the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`status of a logic cell or a series of logic cells and/or trigger a change thereof, that is, in busses
`
`
`
`
`
`
`
`
`
`
`
`
`
`for so-called trigger vectors, the registers may preferably be designed to implement Boolean
`
`
`
`
`
`
`
`
`
`links and/or lookup tables, such as modifiable lookup tables.
`
`
`
`
`
`
`
`
`
`Line drivers can also be provided as interline elements.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`This may be necessary in particular for multiplex systems that provide a very strong signal
`fanout.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In another example embodiment of the present invention, it is possible to provide a change
`
`
`
`
`
`
`
`
`
`
`
`
`
`from one segment line having longer segments to a segment line having shorter segments
`
`
`
`
`
`
`
`
`
`
`
`
`and/or vice-versa along a data transmission path. This permits the provision of roughly equal
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`signal propagation times for the communication of a larger number of cells in the same
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`direction, that is, along the same bus structure, via an appropriate combination of short and
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`long segments, even if buffer registers are provided. The bus structure in this context is
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`comparable to a street that has fast lanes and crawler lanes and enables a lane change at
`
`
`
`predetermined intermediate positions.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In yet another example embodiment, the bus system may include a multiplicity of parallel
`
`
`
`
`
`
`
`
`
`
`
`
`
`segment lines in which several parallel segment lines are provided with longer segments. The
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`longer segments of the segment lines that have longer segments do not all need to be of the
`
`
`
`
`
`
`
`
`same length; a staggered arrangement may be provided.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`When there is a greater number of parallel segment lines, the segment line ends and/or
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`interline elements may be disposed within the segment lines at an offset in relation to each
`
`
`
`
`
`
`
`
`
`
`
`
`other in the bus direction. Typically, interline elements, such as, switches, registers,
`
`
`
`
`
`
`
`
`
`
`
`
`
`multiplexers and drivers are provided at the segment line ends or leads. The hardware
`
`
`
`
`
`
`
`
`
`
`
`technology implementation of these elements then requires substantial space, which may be
`
`
`
`
`
`
`
`
`
`
`NYO 223655 8vl
`
`
`
`
`5
`
`INTEL - 1004
`
`Page 7 of 362
`
`INTEL - 1004
`Page 7 of 362
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`considerable compared to that of the lines to be disposed in the intermediate layers. The
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`offset disposition of these elements then ensures that space has to be provided only for
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`interline element arrays of, for example, two or three segment lines, but not for interline
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`element dispositions of all available segment lines. Also it is possible not to provide drivers
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`or registers for all interline element dispositions, but only to provide them every nth segment
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`end. However, in this case, it is advantageous that at least three segment lines that have
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`longer segments for at least two segment lines have segment line switching circuits, in
`
`
`
`
`
`
`
`
`
`
`
`
`particular multiplexers provided at predetermined positions as interline elements. In this way,
`
`
`
`
`
`
`
`
`
`
`
`
`
`the desired segment change may be configured as required. Segment changes occur at
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`crossings and are possible among segment pairs or segment groups that vary along the bus. It
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`is then possible that the segment line switching circuits for the change from a first to a second
`
`
`
`
`
`
`
`
`
`segment line are provided at a first position and the segment line switching circuits for the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`switch from a second to a third segment line at a second position.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In addition to switching by pairs, it is also possible to select, at a position or a multiplicity of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`positions, among several segment lines to switch to and/or to which data are simultaneously
`
`
`output.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In an additional aspect of the present invention, two—way communication of the cells is
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`possible for the logic cell array. In bus systems having interline elements, such as drivers
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`and/or registers, directions of travel are defined. In order to enable the communication of the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`cells in two directions, separate bus systems are provided for opposite running directions. At
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`least in one direction, it is once again possible to provide at least two different segment lines
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`with shorter and longer segments, in particular ones that are once again generally parallel.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`If the segment lines are separate for the two directions of travel, a register may be provided
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`for at least one direction of travel. As explained above, the register may be provided in the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`bus system that is routed in the reverse direction, i.e., to that bus system, with which signals
`
`
`
`
`
`
`
`
`
`
`
`
`may be routed back from an element output to an element input.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`According to another aspect of the present invention, a first bus system may be provided for
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`the transmission of data to be processed and a second bus system may be provided for the
`
`
`
`
`
`
`
`
`
`
`
`
`
`transmission of status and]or monitoring or control information. One or both bus systems
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`may be formed with segment lines having short and long segments, and the resPective bus
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`systems or bus arrays may be configurable separately fiom each other, or definable in their
`
`
`
`
`
`
`
`
`
`
`
`
`
`circuitry and/or regarding the operations in linking registers or the output of lookup tables.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`The bus system may be used in a logic cell array in which a plurality of logic cells are
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`arranged adjacent to each other in a row. The longer segments then bypass at least one logic
`
`
`
`NYO 2236558v1
`
`
`
`
`6
`
`
`
`INTEL - 1004
`
`Page 8 of 362
`
`INTEL - 1004
`Page 8 of 362
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`cell. If the logic cell array includes even more logic cells in a row, the longest segments may
`
`
`
`
`
`
`bypass more than one logic cell.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`It should be pointed out that, in at least two-dimensional logic fields having a disposition of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`logic cells in rows and columns, a segmented bus system may be provided in each row and
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`each column and have the previously described structure having long and short segments in
`
`
`
`parallel segment lines.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`The described bus structure may be advantageous in arrays in which data processing units,
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`such as logic units, are to be linked to each other. However, special advantages are offered if
`
`
`
`
`
`
`
`
`
`
`
`
`
`the logic cells are selected fi'om, include and/or form arithmetic-logic units, DPGA's, Kress
`
`
`
`
`
`
`
`
`
`
`
`
`arrays, systolic processors and RAW machines, digital signal processors (DSP’s) that have
`
`
`
`
`
`
`
`
`
`
`
`
`more than one arithmetic—logic unit, configurable (programmable) logic cells or other cores
`
`
`
`
`
`
`
`
`
`
`
`
`
`and/or PAE's, ALU, input/output (I/O) functions and/or memory management units (I/O) and
`
`
`
`
`
`
`
`
`
`
`
`
`memories. A successful implementation of a bus structure having segment lines that have
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`short and long segments is the VPU / XPP processor unit produced by the applicant.
`
`
`
`
`
`
`Such a processor may have a multiplicity of different communicating logic units disposed in
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`an array, the logic units having at least memory storage and data conversion units and the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`memory units being disposed close to the edge of the array. This makes it possible to have
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`data run through the array and be buffered, if necessary, at the edge in order to bring about
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`reconfiguration as required. The flow may also occur via parallel rows or columns and/or in a
`
`
`
`
`
`
`
`
`
`
`meandering way, in order to thereby provide increased computing power.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Additionally, input/output units may be disposed closer to the edge than the storage units.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`This allows the buffering of data before processing by passing through the array. However, in
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`any case communication of the logic units, at least fiom edge to edge, for at least one bus
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`system to be provided that is, in particular, segmentable as previously described. Then, data
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`read from a first memory that is close to the edge may be changed as required in a first data
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`conversion unit that is close to this edge, and transferred from there into at least one other
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`data conversion unit in order to carry out further data modifications as required. The data,
`
`
`
`
`
`
`
`
`
`
`
`
`
`afler flowing through a plurality of data conversion units into a second memory close to the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`edge may be stored at a position distant from the first memory, and then a reconfiguration of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`the data conversion units may be carried out for the re—determination of the data conversion,
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`and the data may be routed through at least one part of the data conversion units, possibly in
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`the opposite direction of travel. It may also be provided that the outgoing run is made in a
`
`
`
`
`
`
`
`
`
`
`
`
`row and the return run in that row or a row situated beneath it in order to take into
`
`
`
`
`
`
`
`
`
`consideration pipeline effects.
`
`
`
`
`
`NYO 2236553v1
`
`
`
`
`7
`
`
`
`INTEL - 1004
`
`Page 9 of 362
`
`INTEL - 1004
`Page 9 of 362
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`The processor may have at least one programmable gate array (PGA) and several data
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`modification units having ALU‘s. At least one PGA may be surrounded by other data
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`conversion units, in particular ALU's, in order to be able to obtain data easily for linking
`
`
`
`
`purposes and/or output them.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`It is possible that, in an array made up of reconfigurable units, several (sub—) arrays,
`
`
`
`
`
`
`
`
`
`
`
`
`particularly identical ones, are provided that may