Field programmable pipeline array

Claim 2

A programmable logic device comprising a pipeline array of registers and function generators, wherein said registers and function generators associated with propagation of data are arranged along a line in a first direction and said registers and function generators associated with propagation of control signals are arranged along a line in a second direction orthogonal to the first direction, each of said function generators being operatively connected by routing resources to at least two of said registers within said pipeline array.

Claim 3

The programmable logic device of claim 1 wherein said pipeline array further comprises registers and function generators associated with propagation of carry signals being arranged along the second direction.

Claim 4

The programmable logic device of claim 1 further comprising a synchronization ring comprising shift registers, each of said shift registers being programmable such that its bit length can be adjusted from one bit to a predefined maximum number of bits, said synchronization ring surrounding and operatively connected by routing resources to said pipeline array.

Claim 5

The programmable logic device of claim 3 further comprising an I/O ring comprising programmable logic resources for processing signals entering and exiting said programmable logic device, said I/O ring surrounding and operatively connected by routing resources to said synchronization ring.

Claim 6

The programmable logic device of claim 1 wherein said function generators are interposed between said registers.

Claim 7

A programmable logic device comprising: a pipeline array of registers and function generators, said registers and function generators arranged along a line in a first direction and along a line in a second direction orthogonal to the first direction, each of said function generators being operatively connected by routing resources to at least two of said registers within said pipeline array; a synchronization ring comprising shift registers, each of said shift registers being programmable such that its bit length can be adjusted from one bit to a predefined maximum number of bits, said synchronization ring surrounding and operatively connected by routing resources to said pipeline array; and an I/O ring comprising programmable logic resources for processing signals entering and exiting said programmable logic device, said I/O ring surrounding and operatively connected by routing resources to said synchronization ring.

Claim 8

A programmable logic device comprising: a pipeline array of registers and function generators, said registers and function generators arranged along a line in a first direction and along a line in a second direction orthogonal to the first direction, each of said function generators being operatively connected by routing resources to at least two of said registers within said pipeline array; a synchronization ring comprising shift registers, each of said shift registers being programmable such that its bit length can be adjusted from one bit to a predefined maximum number of bits, said synchronization ring surrounding and operatively connected by routing resources to said pipeline array; and an I/O ring comprising programmable logic resources for processing signals entering and exiting said programmable logic device, said I/O ring surrounding and operatively connected by routing resources to said synchronization ring.

Claim 9

The programmable logic device of claim 6 wherein said function generators are interposed between said registers.

Claim 10

The programmable logic device of claim 6 wherein said synchronization ring comprises one of said shift registers for each input to and output from said programmable logic device.

Claim 11

The programmable logic device of claim 6 wherein a plurality of said registers are dedicated data registers and a plurality of said dedicated data registers and said function generators form a data path such that data signals propagate in said first direction in said programmable logic device.

Claim 12

The programmable logic device of claim 6 wherein a plurality of said registers are dedicated carry registers and wherein a plurality of said dedicated carry registers and said function generators form a carry path such that carry signals propagate in said second direction in said programmable logic device.

Claim 13

The programmable logic device of claim 9 wherein said pipeline array further comprises a dedicated pipelined control path including dedicated control registers for propagating control signals in said second direction.

Claim 14

The programmable logic device of claim 11 wherein a portion of said pipeline array is programmed to implement pipelined memory, said pipelined memory addressing individual bits independently such that said pipelined memory can be written to in synchronization with said data signals and read from in parallel.

Claim 15

The programmable logic device of claim 11 wherein said plurality of function generators is programmed to implement a one-hot encoded state machine, said state machine supplying said control signals in synchronization with said data signals.

Claim 16

The programmable logic device of claim 6 wherein said function generators are dual function generators, each of said dual function generators comprising a first function generator and a second function generator, said first and said second function generators sharing a same set of said routing resources, said set of routing resources providing input signals to and output signals from said dual function generator, said input signals representing arithmetic operands and a carry in and said output signals representing an arithmetic result and a carry out.

Claim 17

A programmable logic device for implementing pipelined designs, said programmable logic device comprising: a pipeline array of registers and function generators, said registers and function generators arranged along horizontal and vertical axes of said programmable logic device, each of said function generators being operatively connected by routing resources to at least two of said registers within said pipeline array such that said function generators are interposed between said registers and such that at least two output signals from said function generators are stored in said registers; a synchronization ring comprising tapped shift registers, each of said tapped shift registers being programmable such that its bit length can be adjusted from one bit to a predefined maximum number of bits, said tapped shift registers for controlling the number of clock cycles a signal entering or exiting said pipeline array is to be delayed, said synchronization ring for synchronizing signals entering and exiting said pipeline array, said synchronization ring surrounding and operatively connected by routing resources to said pipeline array; and an I/O ring comprising programmable logic resources for processing signals entering and exiting said programmable logic device, said I/O ring for providing an interface between external package pins of said programmable logic device and said synchronization ring, said I/O ring surrounding and operatively connected by routing resources to said synchronization ring.

Claim 18

A programmable logic device for implementing pipelined designs, said programmable logic device comprising: a pipeline array of registers and function generators, said registers and function generators arranged along horizontal and vertical axes of said programmable logic device, each of said function generators being operatively connected by routing resources to at least two of said registers within said pipeline array such that said function generators are interposed between said registers and such that at least two output signals from said function generators are stored in said registers; a synchronization ring comprising tapped shift registers, each of said tapped shift registers being programmable such that its bit length can be adjusted from one bit to a predefined maximum number of bits, said tapped shift registers for controlling the number of clock cycles a signal entering or exiting said pipeline array is to be delayed, said synchronization ring for synchronizing signals entering and exiting said pipeline array, said synchronization ring surrounding and operatively connected by routing resources to said pipeline array; and an I/O ring comprising programmable logic resources for processing signals entering and exiting said programmable logic device, said I/O ring for providing an interface between external package pins of said programmable logic device and said synchronization ring, said I/O ring surrounding and operatively connected by routing resources to said synchronization ring.

Claim 19

The programmable logic device of claim 15 wherein input signals to said function generators are stored in said registers and wherein one of said output signals from said function generators is a sum value and one of said output signals from said function generators is a carry value.

Claim 20

The programmable logic device of claim 15 wherein said synchronization ring comprises one of said tapped shift registers for each input to and output from said programmable logic device, such that each signal entering and exiting said programmable logic device can be delayed from zero clock cycles to a predefined maximum number of clock cycles.

Claim 21

The programmable logic device of claim 17 wherein a plurality of said tapped shift registers are dedicated tapped control shift registers for forming a dedicated control path and wherein a plurality of said tapped shift register are dedicated tapped carry shift registers for forming a dedicated carry path.

Claim 22

The programmable logic device of claim 18 wherein a plurality of said registers are data registers and wherein a plurality of said data registers and a plurality of said function generators are oriented horizontally for forming a horizontal path along which data signals propagate in said programmable logic device.

Claim 23

The programmable logic device of claim 19 wherein a plurality of said registers are control registers and are oriented vertically for forming a vertical path along which control signals propagate in said programmable logic device.

Claim 24

The programmable logic device of claim 15 wherein a plurality of said registers are carry registers and wherein a plurality of said carry registers and said function generators are oriented vertically for forming a vertical path along which carry signals propagate in said programmable logic device.

Claim 25

The programmable logic device of claim 20 wherein a plurality of said function generators and said registers are programmed to implement pipelined memory, said control registers addressing individual bits independently and writing to said pipelined memory in synchronization with said data signals.

Claim 26

The programmable logic device of claim 20 wherein said plurality of function generators is programmed to implement a one-hot encoded state machine, said state machine supplying said control signals in synchronization with said data signals.

Claim 27

The programmable logic device of claim 15 wherein said function generators are dual function generators, each of said dual function generators comprising a first function generator and a second function generator, said first and said second function generators sharing a same set of said routing resources, said set of routing resources providing input signals to and output signals from said dual function generator, said dual function generator for outputting both an arithmetic sum and an arithmetic carry given said input signals.

Claim 28

An integrated circuit apparatus comprising: a pipeline array of registers and function generators, said registers and function generators arranged along horizontal and vertical axes of said integrated circuit apparatus, said function generators being interposed between said registers, said function generators being programmable to represent any Boolean function, each of said function generators being operatively connected by programmable routing resources to at least two of said registers within said pipeline array; a synchronization ring comprising tapped shift registers, each of said tapped shift registers being programmable such that its bit length can be adjusted from one bit to a predefined maximum number of bits, said synchronization ring surrounding and operatively connected by programmable routing resources to said pipeline array; and an I/O ring comprising programmable logic resources for processing signals entering and exiting said integrated circuit apparatus, said I/O ring surrounding and operatively connected by programmable routing resources to said synchronization ring.

Claim 29

An integrated circuit apparatus comprising: a pipeline array of registers and function generators, said registers and function generators arranged along horizontal and vertical axes of said integrated circuit apparatus, said function generators being interposed between said registers, said function generators being programmable to represent any Boolean function, each of said function generators being operatively connected by programmable routing resources to at least two of said registers within said pipeline array; a synchronization ring comprising tapped shift registers, each of said tapped shift registers being programmable such that its bit length can be adjusted from one bit to a predefined maximum number of bits, said synchronization ring surrounding and operatively connected by programmable routing resources to said pipeline array; and an I/O ring comprising programmable logic resources for processing signals entering and exiting said integrated circuit apparatus, said I/O ring surrounding and operatively connected by programmable routing resources to said synchronization ring.

Claim 30

The integrated circuit device of claim 25 wherein said synchronization ring comprises one of said tapped shift registers for each input to and output from said integrated circuit device.

Claim 31

The integrated circuit device of claim 25 wherein: a plurality of said registers are data registers and wherein a plurality of said data registers and said function generators form a data path such that data signals propagate horizontally in said integrated circuit device; a plurality of said registers are control registers and wherein a plurality of said control registers form a control path such that control signals propagate vertically in said integrated circuit device; and a plurality of said registers are carry registers and wherein a plurality of said carry registers and said function generators form a carry path such that carry signals propagate vertically in said integrated circuit device.

Claim 32

The integrated circuit device of claim 27 wherein a plurality of said function generators and said control registers are programmed to implement pipelined memory, said pipelined memory addressing individual bits independently such that said pipelined memory can be written in synchronization with said data signals.

Claim 33

The integrated circuit device of claim 27 wherein said plurality of function generators and said control registers are programmed to implement a one-hot encoded state machine, said state machine supplying said control signals in synchronization with said data signals.

Claim 34

The programmable logic device of claim 25 wherein said function generators are dual function generators, each of said dual function generators comprising a first function generator and a second function generator, said first and said second function generators sharing a same set of said routing resources, said set of routing resources providing input signals to and output signals from said dual function generator, said dual function generator programmable to output both an arithmetic sum and an arithmetic carry given said input signals.

Claim 37

A programmable logic device comprising: a pipeline array of registers and function generators, said registers and function generators arranged along a line in a first direction and along a line in a second direction orthogonal to the first direction, each of said function generators being operatively connected by routing resources to at least two of said registers within said pipeline array; dual function generators, each of said dual function generators comprising a first function generator and a second function generator, said first and said second function generators sharing a same set of said routing resources, said set of routing resources providing input signals to and output signals from said dual function generator, said input signals representing arithmetic operands and a carry in and said output signals representing an arithmetic result and a carry out.

Claim 38

A programmable logic device comprising: a pipeline array of registers and function generators, said registers and function generators arranged along a line in a first direction and along a line in a second direction orthogonal to the first direction, each of said function generators being operatively connected by routing resources to at least two of said registers within said pipeline array; dual function generators, each of said dual function generators comprising a first function generator and a second function generator, said first and said second function generators sharing a same set of said routing resources, said set of routing resources providing input signals to and output signals from said dual function generator, said input signals representing arithmetic operands and a carry in and said output signals representing an arithmetic result and a carry out.

Claim 39

The programmable logic device of claim 32 further comprising; a synchronization ring comprising shift registers, each of said shift registers being programmable such that its bit length can be adjusted from one bit to a predefined maximum number of bits, said synchronization ring surrounding and operatively connected by routing resources to said pipeline array.

Claim 40

The programmable logic device of claim 32 further comprising an I/O ring comprising programmable logic resources for processing signals entering and exiting said programmable logic device, said I/O ring surrounding and operatively coupled by routing resources to said pipeline array.

Claim 41

A programmable logic device for implementing a RAM wherein a pipelined data word is written to the RAM in serial and read out of the RAM in parallel, the programmable logic device comprising: a pipeline array of registers and function generators, wherein said registers and function generators associated with propagation of address signals are arranged along a line in a first direction and said registers and function generators associated with propagation of data signals are arranged along a line in a second direction orthogonal to the first direction, each of said function generators being operatively connected by routing resources to at least two of said registers within said pipeline array.

Claim 42

A programmable logic device for implementing a RAM wherein a pipelined data word is written to the RAM in serial and read out of the RAM in parallel, the programmable logic device comprising: a pipeline array of registers and function generators, wherein said registers and function generators associated with propagation of address signals are arranged along a line in a first direction and said registers and function generators associated with propagation of data signals are arranged along a line in a second direction orthogonal to the first direction, each of said function generators being operatively connected by routing resources to at least two of said registers within said pipeline array.

Claim 43

The programmable logic device of claim 35 further comprising: a write port address decoder for decoding an address of a bit of the pipelined data word, the bit of the pipelined data word being written to a register in a clock cycle.

Claim 44

The programmable logic device of claim 35 further comprising: a read port address decoder for decoding an address of the pipelined data word, the pipelined data word being read from the pipeline array in one clock cycle.