Patent US4234955A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4234955A Expired / Lapsed US ⏱️ 0.0 years remaining

Parity for computer system having an array of external registers

Assignee: International Business Machines Corp
•
Filing: 1979-01-26
•
Granted: 1980-11-18
•
Expires: 1999-01-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract For a computer system having an array of external registers which may be used as a data source or data destination, wherein such system uses an odd parity checking system, and wherein certain of the register position in the external array can be vacant, an improved parity checking configuration includes a plurality of parity bit latches, one for each location in the external register array. The parity bit latches are set by an initial microprogram load to provide an odd parity bit for each location in the external array of registers which is empty or which may be faulty, disabled or malfunctioning. This assures that when the external array is searched by row, that all of the array locations will provide the appropriate parity check regardless of whether a byte of information exists therein or not.

Inventors

  • 👤 Thomas L. Jeremiah
  • 👤 Karl F. Pezdirtz

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 12:25
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1076

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 145 words
In a data processing system including an information processing unit utilizing an odd parity check for detecting machine malfunctions, and a plurality of external byte wide registers electrically connected into an M×N array, said array having a number of unusable registers whereby the number of usable registers is less than M times N, thereby leaving unimplemented bytes in the array of registers, means for implementing a parity bit for each of said unimplemented bytes in the array of registers, said means comprising: a plurality of parity bit generating devices mapped to the configuration of said array of external registers, each bit generating device upon activation providing a parity bit for its respective external register location; and means for selectively activating said plurality of parity bit generating devices to activate those, and only those, devices corresponding to the unimplemented bytes in said array of external registers.
Claim 2
Dependent Claim 145 words
In a data processing system including an information processing unit utilizing an odd parity check for detecting machine malfunctions, and a plurality of external byte wide registers electrically connected into an M×N array, said array having a number of unusable registers whereby the number of usable registers is less than M times N, thereby leaving unimplemented bytes in the array of registers, means for implementing a parity bit for each of said unimplemented bytes in the array of registers, said means comprising: a plurality of parity bit generating devices mapped to the configuration of said array of external registers, each bit generating device upon activation providing a parity bit for its respective external register location; and means for selectively activating said plurality of parity bit generating devices to activate those, and only those, devices corresponding to the unimplemented bytes in said array of external registers.
Claim 3
Dependent Claim 15 words
The invention according to claim 1 wherein unimplemented bytes include empty bytes and disabled bytes.
Claim 4
Dependent Claim 28 words
The invention according to claim 1 wherein said plurality of bit generating devices is an M×N array of latches each adapted upon activation to provide a parity bit.
Claim 5
Dependent Claim 26 words
The invention according to claim 1 wherein said means for selectively activating includes means for controlling said plurality of parity bit generating devices by a microprogram.
Claim 6
Dependent Claim 23 words
The invention according to claim 1 additionally comprising means to access said plurality of external byte wide registers one row at a time.
Claim 7
Dependent Claim 25 words
The invention according to claim 1 additionally comprising a source addressing mechanism operative to access selected ones of said plurality of external byte wide registers.
Claim 8
Dependent Claim 37 words
The invention according to claim 6 wherein said source addressing mechanism includes means operative to activate a plurality of bit generating devices corresponding to unimplemented bytes in said selected ones of said plurality of byte wide registers.
Claim 9
Dependent Claim 26 words
The invention according to claim 6 wherein said source addressing mechanism is operative to source a row at a time from said array of external registers.
Claim 10
Dependent Claim 222 words
In a data processing system including an information processing unit utilizing an odd parity check for monitoring system performance, an external register array subsystem comprising: a plurality of external registers electrically connected into an M×N array, said array having a number of unusable registers, whereby the number of usable external registers can equal less than M times N, thereby leaving unimplemented register locations in the array of registers; a plurality of M times N parity bit generating devices mapped to the configuration of said array of external registers, each bit generating device adapted upon activation to provide a parity bit for its respective external register location; means for selectively setting those parity bit generating devices corresponding to unimplemented register locations in said array of registers, thereby permitting said selected devices to be activated upon being sourced; means for providing outputs from said external registers to said information processing unit; means for providing outputs from said parity bit generating devices to said information processing unit; and source addressing means operative to selectively access a first plurality of said external register locations and to activate any parity bit generating devices corresponding to unimplemented locations in said first plurality of external register locations, whereby selected outputs from said array and parity bits from said devices are logically combined and provided to said information processing unit.
Claim 11
Dependent Claim 222 words
In a data processing system including an information processing unit utilizing an odd parity check for monitoring system performance, an external register array subsystem comprising: a plurality of external registers electrically connected into an M×N array, said array having a number of unusable registers, whereby the number of usable external registers can equal less than M times N, thereby leaving unimplemented register locations in the array of registers; a plurality of M times N parity bit generating devices mapped to the configuration of said array of external registers, each bit generating device adapted upon activation to provide a parity bit for its respective external register location; means for selectively setting those parity bit generating devices corresponding to unimplemented register locations in said array of registers, thereby permitting said selected devices to be activated upon being sourced; means for providing outputs from said external registers to said information processing unit; means for providing outputs from said parity bit generating devices to said information processing unit; and source addressing means operative to selectively access a first plurality of said external register locations and to activate any parity bit generating devices corresponding to unimplemented locations in said first plurality of external register locations, whereby selected outputs from said array and parity bits from said devices are logically combined and provided to said information processing unit.
Claim 12
Dependent Claim 42 words
The invention according to claim 9 wherein said means for selectively setting those parity bit generating devices corresponding to unimplemented register locations includes program responsive means operative in response to an initial program load to selectively set said parity bit generating devices.
Claim 13
Dependent Claim 23 words
The invention according to claim 9 wherein said registers are one byte wide and wherein unimplemented registers include empty locations and disabled registers.
Claim 14
Dependent Claim 17 words
The invention according to claim 9 wherein said external registers are sourced one row at a time.
Claim 15
Dependent Claim 66 words
The invention according to claim 9 wherein said information processing unit includes at least first and second registers connected to receive inputs signals and an arithmetic logic unit connected to receive outputs from said first and second registers, a parity checking mechanism, said second register additionally providing an output to said parity checking mechanism, whereby data passing through said second register is checked for odd parity.
Claim 16
Dependent Claim 39 words
The invention according to claim 13 wherein said means for providing outputs from said external registers to said information processing unit comprises means for providing outputs from said external registers to said second register in said information processing unit.
Claim 17
Dependent Claim 54 words
The invention according to claim 14 wherein said means for providing outputs from said parity bit generating devices to said information processing unit comprises means for combining said outputs from said parity bit generating devices with said outputs from said external registers to be provided to said second register in said information processing unit.

References Cited (Backward Citations)

US3342983A Cited
US3599146A Cited
US3585378A Cited
US3789204A Cited
US3986015A Cited
US4103823A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1983-11-18 1984-05-19 1984-11-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1987-11-18 1988-05-19 1988-11-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1991-11-18 1992-05-19 1992-11-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag