US4739476A — Local interconnection scheme for parallel process…

Claim 1

Independent Claim 144 words

An array for manipulating data signals, comprising: a central cell having a plurality of ports for transmitting and receiving data signals, each said port of said central cell having a unique port address for identifying said port; a plurality of neighboring cells each including the same number of said ports as that of said central cell, the ports of each said neighboring cell having the same addresses as said central cell ports, said neighboring cells being coupled to said central cell via selected ones of their respective ports such that no two ports with the same address are coupled to one another, each said port of said central cell being coupled to the respective ports of at least three said neighboring cells; and each said central and neighboring cell comprising means for performing signal processing functions on the data signals received on said ports.

Claim 2

Dependent Claim 144 words

An array for manipulating data signals, comprising: a central cell having a plurality of ports for transmitting and receiving data signals, each said port of said central cell having a unique port address for identifying said port; a plurality of neighboring cells each including the same number of said ports as that of said central cell, the ports of each said neighboring cell having the same addresses as said central cell ports, said neighboring cells being coupled to said central cell via selected ones of their respective ports such that no two ports with the same address are coupled to one another, each said port of said central cell being coupled to the respective ports of at least three said neighboring cells; and each said central and neighboring cell comprising means for performing signal processing functions on the data signals received on said ports.

Claim 3

Dependent Claim 60 words

An array as recited in claim 1 further comprising means for controlling the transmission and receipt of said data signals between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation all transmitting cells transmit from ports having the same address.

Claim 4

Dependent Claim 34 words

An array as recited in claim 1 wherein said central cell and said plurality of neighboring cells form a cell cluster, said array comprising a plurality of said clusters interconnected in a uniform pattern.

Claim 5

Dependent Claim 60 words

An array as recited in claim 3 further comprising means for controlling the transmission and receipt of said data signals between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation all transmitting cells transmit from ports having the same address.

Claim 6

Dependent Claim 21 words

An array as recited in claim 3 wherein said plurality of cell clusters are embodied in a single integrated semiconductor circuit.

Claim 7

Dependent Claim 60 words

An array as recited in claim 5 further comprising means for controlling the transmission and receipt of said data signals between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation all transmitting cells transmit from ports having the same address.

Claim 8

Dependent Claim 50 words

An array as recited in claim 5 wherein each said central cell has eight neighboring cells and each said central and neighboring cell has four said ports, the four ports each having a unique port address; and said plurality of cell clusters being interconnected to provide a two-dimensional rectangular array.

Claim 9

Dependent Claim 60 words

An array as recited in claim 7 further comprising means for controlling the transmission and receipt of said data signals between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation all transmitting cells transmit from ports having the same address.

Claim 10

Dependent Claim 114 words

A distributed processing network, comprising: a plurality of cells each including a plurality of ports for transmitting and receiving information, each said port having a port address for identifying said port, said plurality of ports of each said cell respectively having unique port addresses, the same port addresses being assigned to each said cell; each said cell comprising means for performing signal processing functions on information received on said ports; and a plurality of coupling nodes, each said node being coupled to at least four of said cells via respective dissimilarly addressed ones of the ports of said at least four cells, so that the last recited cells are in communication with one another.

Claim 11

Dependent Claim 114 words

A distributed processing network, comprising: a plurality of cells each including a plurality of ports for transmitting and receiving information, each said port having a port address for identifying said port, said plurality of ports of each said cell respectively having unique port addresses, the same port addresses being assigned to each said cell; each said cell comprising means for performing signal processing functions on information received on said ports; and a plurality of coupling nodes, each said node being coupled to at least four of said cells via respective dissimilarly addressed ones of the ports of said at least four cells, so that the last recited cells are in communication with one another.

Claim 12

Dependent Claim 58 words

A network as recited in claim 9 further comprising means for controlling the transmission and receipt of information between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation, all transmitting cells transmit from ports having the same address.

Claim 13

Dependent Claim 20 words

A network as recited in claim 1 wherein said plurality of cells are embodied in a single integrated semiconductor circuit.

Claim 14

Dependent Claim 58 words

A network as recited in claim 11 further comprising means for controlling the transmission and receipt of information between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation, all transmitting cells transmit from ports having the same address.

Claim 15

Dependent Claim 48 words

A network as recited in claim 11 wherein each said central cell has eight neighboring cells and each said central and neighboring cell has four said ports, the four ports each having a unique port address; and said plurality of cells being arranged in a two-dimensional rectangular array.

Claim 16

Dependent Claim 58 words

A network as recited in claim 13 further comprising means for controlling the transmission and receipt of information between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation, all transmitting cells transmit from ports having the same address.

Claim 17

Dependent Claim 80 words

A K-dimensional distributed processing array, comprising: a plurality of cells each including 2 K ports for transmitting and receiving information; a plurality of busses for interconnecting said cells such that each bus is coupled to 2 K distinct cells via said ports and further such that each said cell is coupled to 2 K distinct busses; each said cell comprising means for performing signal processing functions on information received on said ports; and K being an integer greater than one.

Claim 18

Dependent Claim 80 words

A K-dimensional distributed processing array, comprising: a plurality of cells each including 2 K ports for transmitting and receiving information; a plurality of busses for interconnecting said cells such that each bus is coupled to 2 K distinct cells via said ports and further such that each said cell is coupled to 2 K distinct busses; each said cell comprising means for performing signal processing functions on information received on said ports; and K being an integer greater than one.

Claim 19

Dependent Claim 48 words

An array as recited in claim 15 wherein each said port has an identifying port address such that each said cell has dissimilarly addressed ports and further such that the same port addresses are assigned to each said cell, each said bus being coupled to dissimilarly addressed ports.

Claim 20

Dependent Claim 58 words

An array as recited in claim 16 further comprising means for controlling the transmission and receipt of information between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation, all transmitting cells transmit from ports having the same address.

Claim 21

Dependent Claim 20 words

An array as recited in claim 16 wherein said plurality of cells are embodied in a single integrated semiconductor circuit.

Claim 22

Dependent Claim 58 words

An array as recited in claim 18 further comprising means for controlling the transmission and receipt of information between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation, all transmitting cells transmit from ports having the same address.

Claim 23

Dependent Claim 48 words

An array as recited in claim 19 wherein each said central cell has eight neighboring cells and each said central and neighboring cell has four said ports, the four ports each having a unique port address; and said plurality of cells being arranged in a two-dimensional rectangular array.

Claim 24

Dependent Claim 58 words

An array as recited in claim 20 further comprising means for controlling the transmission and receipt of information between said central and neighboring cells; and each said central and neighboring cell being responsive to an instruction provided by said controlling means, so that during one information transfer operation, all transmitting cells transmit from ports having the same address.

Claim 25

Dependent Claim 146 words

In a distributed processing system including a plurality of cells and a plurality of coupling nodes, each said cell including a plurality of ports for transmitting and receiving data signals, the ports of each said cell respectively having unique port addresses and the same port addresses being assigned to each said cell, each said node being coupled to at least four of said cells via dissimilarly addressed ones of said ports, each said cell comprising means for performing signal processing functions on the data signals received on said ports, a method for transferring data signals between said cells comprising the steps of: said plurality of cells simultaneously transmitting data signals from ones of said ports having the same address; and said plurality of cells simultaneously receiving data signals at ones of said ports having the same address, such that information is transferred uniformly throughout the system.

Claim 26

Dependent Claim 146 words

In a distributed processing system including a plurality of cells and a plurality of coupling nodes, each said cell including a plurality of ports for transmitting and receiving data signals, the ports of each said cell respectively having unique port addresses and the same port addresses being assigned to each said cell, each said node being coupled to at least four of said cells via dissimilarly addressed ones of said ports, each said cell comprising means for performing signal processing functions on the data signals received on said ports, a method for transferring data signals between said cells comprising the steps of: said plurality of cells simultaneously transmitting data signals from ones of said ports having the same address; and said plurality of cells simultaneously receiving data signals at ones of said ports having the same address, such that information is transferred uniformly throughout the system.

Claim 27

Dependent Claim 169 words

A two dimensional array of data processing cells, said array comprising a plurality of central cells, each central cell being bordered by a plurality of neighboring cells each similar to said central cell, said cells having a plurality of ports for transmitting data to and receiving data from each other, each port of each said central cell being coupled to one port of each of at least three of said neighboring cells through a common connection, each central cell in said array being coupled in a similar manner to its neighboring cells, each said central and neighboring cell comprising means for performing signal processing functions on the data received on said ports, and means for activating said central cells to concurrently transmit data from one of said ports while concurrently activating said neighboring cells to receive data into a selected one of the ports coupled to said one port, so that data flows through said array from said central cells to said neighboring cells in a directionally analogous manner.

Claim 28

Dependent Claim 169 words

A two dimensional array of data processing cells, said array comprising a plurality of central cells, each central cell being bordered by a plurality of neighboring cells each similar to said central cell, said cells having a plurality of ports for transmitting data to and receiving data from each other, each port of each said central cell being coupled to one port of each of at least three of said neighboring cells through a common connection, each central cell in said array being coupled in a similar manner to its neighboring cells, each said central and neighboring cell comprising means for performing signal processing functions on the data received on said ports, and means for activating said central cells to concurrently transmit data from one of said ports while concurrently activating said neighboring cells to receive data into a selected one of the ports coupled to said one port, so that data flows through said array from said central cells to said neighboring cells in a directionally analogous manner.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1991-04-19	1991-10-19	1992-04-19	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1995-04-19	1995-10-19	1996-04-19	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1999-04-19	1999-10-19	2000-04-19	$7700.00	Window Closed / Lapsed

Local interconnection scheme for parallel processing architectures

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag