GB1373938A - Vector search computing system - Google Patents
Vector search computing systemInfo
- Publication number
- GB1373938A GB1373938A GB6007171A GB6007171A GB1373938A GB 1373938 A GB1373938 A GB 1373938A GB 6007171 A GB6007171 A GB 6007171A GB 6007171 A GB6007171 A GB 6007171A GB 1373938 A GB1373938 A GB 1373938A
- Authority
- GB
- United Kingdom
- Prior art keywords
- vector
- register
- elements
- stream
- kxx
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 239000013598 vector Substances 0.000 title abstract 13
- 239000011159 matrix material Substances 0.000 abstract 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Complex Calculations (AREA)
- Executing Machine-Instructions (AREA)
Abstract
1373938 Digital computers; Searching vector stream TEXAS INSTRUMENTS Inc 23 Dec 1971 [4 Jan 1971] 60071/71 Heading G4A A circuit, e.g. in a digital electric computer system, is arranged to search a vector stream for an element having a predetermined characteristic, e.g. the largest or smallest element. A vector is defined as the ordered array of elements (X, X 2 ... Xv(X)). X i is the ith component of vector x and the number of components v(x) is the dimension of x. A numerical vector X may be multiplied by a numerical quantity k to produce the scalar times vector multiply kxX (or kX) defined as vector z where Z i =kxX i . A matrix M may be formed from a two dimensional array of elements. Apparatus is described for carrying out a magnitude search for non-fixed point vectors (Fig. 1), for fixed point vectors (Fig. 2, not shown), or for both (Fig. 4, not shown) using a vector stream or trace (Fig. 3, not shown). The hardware shown in Fig. 1, is part of the computer arithmetic unit and the input and output thereof lead to the memory buffer unit. The first element of a vector stream is placed in register 21, the other elements are applied serially via register 33 to register 19 whence they are compared serially with the element in register 21. If the largest element is being sought, if the element in register 21 is greater than the element in register 19 then the element in register 19 is used for the next comparison. If not the two elements are interchanged and the other element is used for the comparison. The remaining circuitry indicates the address of the element in the vector trace.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10362871A | 1971-01-04 | 1971-01-04 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| GB1373938A true GB1373938A (en) | 1974-11-13 |
Family
ID=22296175
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| GB6007171A Expired GB1373938A (en) | 1971-01-04 | 1971-12-23 | Vector search computing system |
Country Status (4)
| Country | Link |
|---|---|
| DE (1) | DE2165701A1 (en) |
| FR (1) | FR2121207A5 (en) |
| GB (1) | GB1373938A (en) |
| NL (1) | NL7118042A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2532562A (en) * | 2014-10-30 | 2016-05-25 | Advanced Risc Mach Ltd | Multi-element comparison and multi-element addition |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0833810B2 (en) * | 1989-06-19 | 1996-03-29 | 甲府日本電気株式会社 | Vector data retrieval device |
-
1971
- 1971-12-23 GB GB6007171A patent/GB1373938A/en not_active Expired
- 1971-12-29 NL NL7118042A patent/NL7118042A/xx unknown
- 1971-12-30 DE DE19712165701 patent/DE2165701A1/en active Pending
- 1971-12-31 FR FR7147840A patent/FR2121207A5/fr not_active Expired
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2532562A (en) * | 2014-10-30 | 2016-05-25 | Advanced Risc Mach Ltd | Multi-element comparison and multi-element addition |
| GB2532562B (en) * | 2014-10-30 | 2017-02-22 | Advanced Risc Mach Ltd | Multi-element comparison and multi-element addition |
| US9678715B2 (en) | 2014-10-30 | 2017-06-13 | Arm Limited | Multi-element comparison and multi-element addition |
Also Published As
| Publication number | Publication date |
|---|---|
| NL7118042A (en) | 1972-07-06 |
| DE2165701A1 (en) | 1972-07-20 |
| FR2121207A5 (en) | 1972-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0068764B1 (en) | Vector processing units | |
| EP0102242B1 (en) | Data processing apparatus | |
| US4393468A (en) | Bit slice microprogrammable processor for signal processing applications | |
| US3771141A (en) | Data processor with parallel operations per instruction | |
| GB1026890A (en) | Computer organization | |
| GB1055704A (en) | Improvements relating to electronic data processing systems | |
| GB1375029A (en) | ||
| Kung | Use of VLSI in algebraic computation: Some suggestions | |
| GB1373938A (en) | Vector search computing system | |
| GB1536933A (en) | Array processors | |
| US4723258A (en) | Counter circuit | |
| KR940001556B1 (en) | Digital signal processing apparatus | |
| Shichman | Personal Instrument (PI)—A PC-based signal processing system | |
| GB1043358A (en) | Control system for digital computer | |
| GB1083838A (en) | Apparatus for combining arithmetically two numbers | |
| Todorov | Pointwise kernels of Schwartz distributions | |
| GB1375010A (en) | ||
| GB1376179A (en) | Vector peak picking computing system | |
| Cohen | Generalized Pell Equations for 2× 2 Matrices | |
| JPS5748141A (en) | Address conversion system | |
| SU1667041A1 (en) | Device for information input | |
| RU2012050C1 (en) | Device for computation of eigenvalues of (n x n) matrix | |
| JP2859645B2 (en) | Vector processing system | |
| Thurber | High-performance parallel processors | |
| JPS57169866A (en) | Picture magnification varying device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PS | Patent sealed [section 19, patents act 1949] | ||
| PS | Patent sealed [section 19, patents act 1949] | ||
| PCNP | Patent ceased through non-payment of renewal fee |