Neural network employing leveled summing scheme with blocked array
First Claim
1. An associative network comprising a plurality of blocks, each block comprising a plurality of cells arranged so as to form an array for computing the match between two binary patterns, one of said binary patterns being stored within said cells and the other of said binary patterns being applied as an input to said cells, said cells contributing current to a plurality of local summing lines within each said block, said local summing lines summing the individual current contributions from said cells such that the total local current of each block corresponds to said match;
- said network further comprising a plurality of global summing lines and wherein each said block further comprises a plurality of coupling devices, each of said coupling devices comprising first and second field-effect devices coupled so as to form a current mirror wherein the current flow through said first field-effect device is a dependent function of the current flow in said second field-effect device, one coupling device being associated with each of said local summing lines for selectively coupling said local summing lines to a global summing line such that said total local current contributes to the total global current flowing in said global summing lines, said total global current corresponding to the total match between said binary patterns for all of said blocks selected within said network; and
means for weighting the coupling strength between said local summing lines within a single block and their associated global summing line independent of all other of said blocks,said weighting means comprising a third field-effect device coupled in series between said second field-effect device and one of said local summing lines, said third field-effect device having a reference potential coupled to its gate such that when said reference potential is applied to each of said coupling devices within said block said block is activated for purposes of computing said match.
1 Assignment
0 Petitions
Accused Products
Abstract
A novel associative network architecture is described in which a neural network is subdivided into a plurality of smaller blocks. Each block comprises an array of pattern matching cells which is used for calculating the relative match, or Hamming distance, between an input pattern and a stored weight pattern. The cells are arranged in columns along one or more local summing lines. The total current flowing along the local summing lines for a given block corresponds to the match for that block. Each of the blocks are coupled together using a plurality of global summing lines. The global summing lines sum the individual current contributions from the local summing lines of each associated block. Coupling between the local column lines and the global summing lines is achieved by using a specialized coupling device which permits control of the coupling ratio between the lines. By selectively turning on or off various blocks a measure of the match for individual blocks or for groups of blocks representing a subset of the network, may be calculated. Control over the coupling ratio within the blocks also prevents destructive levels of current from building up on the global summing lines.
-
Citations
14 Claims
-
1. An associative network comprising a plurality of blocks, each block comprising a plurality of cells arranged so as to form an array for computing the match between two binary patterns, one of said binary patterns being stored within said cells and the other of said binary patterns being applied as an input to said cells, said cells contributing current to a plurality of local summing lines within each said block, said local summing lines summing the individual current contributions from said cells such that the total local current of each block corresponds to said match;
-
said network further comprising a plurality of global summing lines and wherein each said block further comprises a plurality of coupling devices, each of said coupling devices comprising first and second field-effect devices coupled so as to form a current mirror wherein the current flow through said first field-effect device is a dependent function of the current flow in said second field-effect device, one coupling device being associated with each of said local summing lines for selectively coupling said local summing lines to a global summing line such that said total local current contributes to the total global current flowing in said global summing lines, said total global current corresponding to the total match between said binary patterns for all of said blocks selected within said network; and means for weighting the coupling strength between said local summing lines within a single block and their associated global summing line independent of all other of said blocks, said weighting means comprising a third field-effect device coupled in series between said second field-effect device and one of said local summing lines, said third field-effect device having a reference potential coupled to its gate such that when said reference potential is applied to each of said coupling devices within said block said block is activated for purposes of computing said match. - View Dependent Claims (2, 3, 4, 5)
-
- 6. As associative network for computing the Hamming distance between two binary patterns, said network comprising a plurality of blocks and a plurality of global column lines, each of said blocks comprising a plurality of semiconductor cells arranged so as to form an array, said array having a plurality of local column lines, each column line being coupled to a separate column of said cells, each cell of said array producing an output current whose value depends on the relative match between a corresponding element of an input voltage vector and a weight pattern stored in said cell, said output current contributing to the local summing current flowing on each of said local column lines, each of said blocks including a means for selectively coupling each of said local column lines to an associated one of said global column lines on a weighted basis such that the connection strength between said local summing lines and said one of said global summing lines may be dynamically altered on a block-by-block basis with each local summing current selectively contributing to a global summing current whose value corresponds to said Hamming distance.
Specification