US4467422A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Array processor
Assignee: CAMBRIDGE PARALLEL PROCESSING Ltd
•
Filing: 1983-06-27
•
Granted: 1984-08-21
•
Expires: 2003-06-27
Abstract
Abstract An array processor in which each sub-array of processing elements has a group of check-bit processing elements associated with it. The check-code processing elements have north-south interconnections, but have no east-west connections. Instead, the northernmost element of each group is connected diagonally to the southernmost element of the neighboring group, so as to permit serial transfer of check codes, over the north-south connections and the diagonal connections, between adjacent groups in the east-west direction.
Inventors
- 👤 David J. Hunt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:20
CPC Classifications
G; G11; G11C; G11C29/00; G11C29/006; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F15/00; G06F15/76; G06F15/80; G06F15/8007; G06F15/8023
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
147 words
A data processing system comprising (i) a plurality of processing elements logically arranged in rows and columns, each column being divided into a plurality of groups of n elements (where n is an integer greater than one), (ii) a plurality of data paths connecting together serially the elements within each group, and (iii) switching means connected to the northernmost element in each group, the switching means being operable in a first state to connect said northernmost element to the southernmost element of the adjacent group in the same column in the northern direction thereby permitting data to be transferred northwards and southwards between processing elements in the same column, and the switching means being operable in a second state to connect said northernmost element to the southernmost element of a group in an adjacent column thereby permitting data to be transferred eastwards and westwards between different columns.
Claim 2
Dependent Claim
147 words
A data processing system comprising (i) a plurality of processing elements logically arranged in rows and columns, each column being divided into a plurality of groups of n elements (where n is an integer greater than one), (ii) a plurality of data paths connecting together serially the elements within each group, and (iii) switching means connected to the northernmost element in each group, the switching means being operable in a first state to connect said northernmost element to the southernmost element of the adjacent group in the same column in the northern direction thereby permitting data to be transferred northwards and southwards between processing elements in the same column, and the switching means being operable in a second state to connect said northernmost element to the southernmost element of a group in an adjacent column thereby permitting data to be transferred eastwards and westwards between different columns.
Claim 3
Dependent Claim
50 words
A system according to claim 1 wherein said processing elements are check code processing elements, and wherein the system further includes a plurality of data processing elements, each check code processing element holding a check code in respect of data held in a predetermined plurality of the data processing elements.
Claim 4
Dependent Claim
41 words
A system according to claim 2 wherein said data processing elements are logically arranged in rows and columns, and each data processing element is connected to its four nearest neighbor data processing elements in the north, east, south and west directions.
Claim 5
Dependent Claim
140 words
A system according to claim 3 further including (i) means for communicating a routing code to all the check code processing elements and data processing elements such that each element receives the same code value, the code value representing one of the directions north, east, south and west, (ii) selection means in each data processing element, responsive to said routing code, for selecting data from the southern, western, northern or eastern neighboring data processing element according to whether the code value represents north, east, south or west, and (iii) selection means in each check code processing element, responsive to said routing code, for selecting data from the southern neighboring check code processing element if the code value represents noth or west, and selecting data from the northern neighboring check code processing element if the code value represents south or east.
Claim 6
Dependent Claim
86 words
A data processing system comprising (i) a plurality of processing elements logically arranged in rows and columns, (ii) first connection means for connecting each processing element to adjacent processing elements in the same column, thereby permitting data to be transferred between processing elements along the columns, and (iii) second connection means for connecting only every nth processing element in each column (where n is an integer greater than one) to a processing element in an adjacent column, thereby permitting data to be transferred between adjacent columns.
Claim 7
Dependent Claim
86 words
A data processing system comprising (i) a plurality of processing elements logically arranged in rows and columns, (ii) first connection means for connecting each processing element to adjacent processing elements in the same column, thereby permitting data to be transferred between processing elements along the columns, and (iii) second connection means for connecting only every nth processing element in each column (where n is an integer greater than one) to a processing element in an adjacent column, thereby permitting data to be transferred between adjacent columns.
References Cited (Backward Citations)
GB1445714A
Cited
GB1536933A
Cited
US4241413A
Cited
US4270170A
Cited
US4247892A
Cited
US4251861A
Cited
US4304002A
Cited
US4314349A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-08-21 | 1988-02-20 | 1988-08-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-08-21 | 1992-02-20 | 1992-08-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-08-21 | 1996-02-20 | 1996-08-21 | $7700.00 | Window Closed / Lapsed |