US3827031A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Element select/replace apparatus for a vector computing system
Assignee: INSTR Inc
•
Filing: 1973-03-19
•
Granted: 1974-07-30
•
Expires: 1993-03-19
Abstract
Abstract An apparatus is disclosed for processing vector data streams in such a way that, in a first mode, the data elements of a first vector stream are selected according to indices of those elements specified by a second vector stream. The selected elements are output in a single output vector stream. In a second mode the apparatus replaces elements in a third vector stream by elements in a first vector stream as specified by the indices in a second vector stream.
Inventors
- 👤 W Kastner
- 👤 G Cobb
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:11
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8053; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/30018
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
188 words
An apparatus for transferring elements of a first vector stream having selected indices to a third vector stream comprising: a. first register means for receiving a first data vector stream element by element; b. second register means for receiving a second vector stream element by element, said second vector stream defining selected indices of said first vector stream; c. index generating means for generating a sequence of vector indices corresponding to the indices of vector elements of said first vector stream as such vector elements are received in said first register means; d. comparator means coupled to said second register means and to said index generating means for comparing said selected indices with said generated indices; e. output register means for storing vector elements of said first vector stream; and f. gating means responsive to said comparison means, coupling said first input register means to said output register means, wherein vector elements of said first vector stream are transferred from said first register means to said output register means only if the index of such vector elements correspond to the selected indices defined by said second vector stream.
Claim 2
Independent Claim
188 words
An apparatus for transferring elements of a first vector stream having selected indices to a third vector stream comprising: a. first register means for receiving a first data vector stream element by element; b. second register means for receiving a second vector stream element by element, said second vector stream defining selected indices of said first vector stream; c. index generating means for generating a sequence of vector indices corresponding to the indices of vector elements of said first vector stream as such vector elements are received in said first register means; d. comparator means coupled to said second register means and to said index generating means for comparing said selected indices with said generated indices; e. output register means for storing vector elements of said first vector stream; and f. gating means responsive to said comparison means, coupling said first input register means to said output register means, wherein vector elements of said first vector stream are transferred from said first register means to said output register means only if the index of such vector elements correspond to the selected indices defined by said second vector stream.
Claim 3
Dependent Claim
49 words
The apparatus according to claim 1 including control means coupling said comparator means to said second register means for controlling said second register to receive a new element of said second vector stream each time the selected indices defined by said second vector stream correspond to the generated indices.
Claim 4
Dependent Claim
41 words
The apparatus according to claim 1 including control means coupled to said first register means for controlling said first register to receive new elements of said first vector stream each time a new index is generated by said index generating means.
Claim 5
Dependent Claim
27 words
The apparatus according to claim 1 including means coupled to said comparator means for comparing said selected indices of said second vector stream with a boolean constant.
Claim 6
Dependent Claim
42 words
The apparatus of claim 1 including control means coupled to said comparator means for controlling the transfer of elements from said output register means to a third vector stream in accordance with the result of the comparison made by said comparator means.
Claim 7
Independent Claim
196 words
An apparatus for transferring elements of a first vector stream to replace selected elements of a third vector stream comprising: a. first register means for receiving a first vector stream element by element; b. second register means for receiving a second vector stream element by element, said second vector stream defining selected indices of a third vector stream which are to be replaced by elements of said first vector stream; c. index generating means for generating a sequence of vector indices corresponding to the indices of the vector elements of said third vector stream; d. comparator means coupled to said second register means and to said index generating means for comparing said selected indices with said generated indices; e. output register means for storing vector elements of said first vector stream; and f. gating means responsive to said comparator means, coupling said first input register means to said output register means, wherein vector elements of said first vector stream are transferred from said first register means to said output register means only if the indices of said third vector stream defined by said generated indices correspond to the selEcted indices defined by said second vector stream.
Claim 8
Independent Claim
196 words
An apparatus for transferring elements of a first vector stream to replace selected elements of a third vector stream comprising: a. first register means for receiving a first vector stream element by element; b. second register means for receiving a second vector stream element by element, said second vector stream defining selected indices of a third vector stream which are to be replaced by elements of said first vector stream; c. index generating means for generating a sequence of vector indices corresponding to the indices of the vector elements of said third vector stream; d. comparator means coupled to said second register means and to said index generating means for comparing said selected indices with said generated indices; e. output register means for storing vector elements of said first vector stream; and f. gating means responsive to said comparator means, coupling said first input register means to said output register means, wherein vector elements of said first vector stream are transferred from said first register means to said output register means only if the indices of said third vector stream defined by said generated indices correspond to the selEcted indices defined by said second vector stream.
Claim 9
Dependent Claim
50 words
The apparatus according to claim 6 including control means coupling said comparator means to said second register means for controlling said second register means to receive a new element of said second vector stream each time the selected indices defined by said second vector stream correspond to the generated indices.
Claim 10
Dependent Claim
51 words
The apparatus according to claim 7 including control means coupling said first register means to said second register means for controlling said first register means to receive a new element of said first vector stream each time the selected indices defined by said second vector stream correspond to the generated indices.
Claim 11
Dependent Claim
27 words
The apparatus according to claim 8 including means coupled to said comparator means for comparing said selected indices of said third vector stream with a boolean constant.
Claim 12
Dependent Claim
47 words
The apparatus of claim 1 including control means coupled to said comparator means for controlling the transfer of elements from said output register means to replace the selected elements of said third vector stream in accordance with the result of the comparison made by said comparator means.
Claim 13
Independent Claim
217 words
An apparatus for transferring elements of a first vector stream having selected indices to a third vector stream in a select mode and for transferring elements of a first vector stream to replace selected elements of a third vector stream in a replace mode comprising: a. first register means for receiving a first vector stream element by element; b. second register means for receiving a second vector stream element by element, said second vector stream defining the selected indices; c. index generating means for generating a continuous sequence of vector indices; d. comparator means coupled to said second register means and to said index generating means for comparing said selected indices with said generated indices; e. output register means for storing vector elements of said first vector stream; f. gating means responsive to said comparator means, coupling said first input register means to said output register means wherein vector elements of said first vector stream are transferred from said first register means to said output register means only if the indices generated by said index generating means corresponds to the selected indices defined by said second vector stream; and g. control means responsive to select and replace signals for controlling the receiving of vector elements by the first and second registers in accordance with the respective mode.
Claim 14
Independent Claim
217 words
An apparatus for transferring elements of a first vector stream having selected indices to a third vector stream in a select mode and for transferring elements of a first vector stream to replace selected elements of a third vector stream in a replace mode comprising: a. first register means for receiving a first vector stream element by element; b. second register means for receiving a second vector stream element by element, said second vector stream defining the selected indices; c. index generating means for generating a continuous sequence of vector indices; d. comparator means coupled to said second register means and to said index generating means for comparing said selected indices with said generated indices; e. output register means for storing vector elements of said first vector stream; f. gating means responsive to said comparator means, coupling said first input register means to said output register means wherein vector elements of said first vector stream are transferred from said first register means to said output register means only if the indices generated by said index generating means corresponds to the selected indices defined by said second vector stream; and g. control means responsive to select and replace signals for controlling the receiving of vector elements by the first and second registers in accordance with the respective mode.
Claim 15
Dependent Claim
153 words
The apparatus according to claim 11 wherein the generated indices correspond to the indices of vector elements of said first vector stream as such vector elements are received in said first register means in said select mode and correspond to the indices of the vector elements of said third vector stream in the replace mode wherein vector elements of said first vector stream are transferred from said first register means to said output register means only if the index of such vector elements correspond to the selected indices defined by said second vector stream in the select mode and wherein vector elements of said first vector stream are transferred from said first register means to said output register means only if the indices of said third vector stream defined by said generated indices correspond to the selected indices of said third vector stream defined by said second vector stream in the replace mode.
Claim 16
Dependent Claim
52 words
The apparatus according to claim 11 wherein said control means includes means coupling said comparator means to said second register means for controlling said second register to receive a new element of said second vector stream each time the selected indices defined by said second vector stream correspond to the generated indices.
Claim 17
Dependent Claim
48 words
The apparatus according to claim 11 wherein said control means includes means coupled to said first register means for controlling said first register to receive new elements of said first vector stream each time a new index is generated by said index generating means in the select mode.
Claim 18
Dependent Claim
58 words
The apparatus according to claim 11 wherein said control means includes means coupling said first register means to said second register means for controlling said first register means to receive a new element of said first vector stream each time the selected indices defined by said second vector stream correspond to the generated indices in the replace mode.
Claim 19
Dependent Claim
46 words
The apparatus according to claim 11 wherein said control means includes means coupled to said comparator means for controlling the transfer of elements from said output register means to a third vector stream in accordance with the result of the comparison made by said comparator means.
Claim 20
Dependent Claim
32 words
The apparatus according to claim 16 wherein said control means includes means coupled to said comparator means for controlling the generation of the index of the elements of the third vector stream.
Claim 21
Dependent Claim
31 words
The apparatus according to claim 11 wherein said control means includes means coupled to said comparator means for comparing said selected indices of said second vector stream with a boolean constant.
References Cited (Backward Citations)
US3541516A
Cited
US3654615A
Cited
US3568156A
Cited
US3593300A
Cited
US3573851A
Cited
US3560934A
Cited
US3603937A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1977-07-29 | 1978-01-28 | 1978-07-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1981-07-29 | 1982-01-28 | 1982-07-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1985-07-29 | 1986-01-28 | 1986-07-30 | $7700.00 | Window Closed / Lapsed |