Patent US2079430A successfully refreshed from Google Patents.
US5111465A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data integrity features for a sort accelerator
Assignee: National Semiconductor Corp
•
Filing: 1989-06-30
•
Granted: 1992-05-05
•
Expires: 2009-06-30
Abstract
Abstract A data integrity checking system and method for use with a sort accelerator having a rebound sorter as a merger. The data integrity checking system checks the integrity of data which has been processed by a sorting system wherein unsorted data has been received from and sorted data has been delivered to a host processor. Parity valves and checksum schemes are used. Sorted data is also checked for proper sorting by a sort order checker.
Inventors
- 👤 Brian C. Edem
- 👤 Richard P. Helliwell
- 👤 John T. Johnston
- 👤 Richard F. Lary
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 14:00
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F7/00
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
226 words
A data integrity system comprising a sorting means for receiving as input a group of unordered input records and for generating as output a corresponding group of output records in sorted order, said system comprising input and output byte value generating means for generating byte values for bytes of each input and output record according to a predetermined function, input byte value summing means for summing said byte values of each input record to generate input record checksum values, input record checksum adding means for adding said input record checksum values for a group of input records to develop a resulting input checksum, output byte value summing means for summing said byte values of each output record to generate output record checksum values, output record checksum adding means for adding said output record checksum values for a group of output records to develop a resulting output checksum, and comparison means for comparing said resulting output checksum with said resulting input checksum values of the corresponding input record checksum and for developing an error signal in response to a difference in said input and output checksums, said predetermined function having associative properties such that said resulting input and output checksums are independent of the order of summing of said input and output checksum values while being different in response to errors including swapping of bytes between records.
Claim 2
Dependent Claim
226 words
A data integrity system comprising a sorting means for receiving as input a group of unordered input records and for generating as output a corresponding group of output records in sorted order, said system comprising input and output byte value generating means for generating byte values for bytes of each input and output record according to a predetermined function, input byte value summing means for summing said byte values of each input record to generate input record checksum values, input record checksum adding means for adding said input record checksum values for a group of input records to develop a resulting input checksum, output byte value summing means for summing said byte values of each output record to generate output record checksum values, output record checksum adding means for adding said output record checksum values for a group of output records to develop a resulting output checksum, and comparison means for comparing said resulting output checksum with said resulting input checksum values of the corresponding input record checksum and for developing an error signal in response to a difference in said input and output checksums, said predetermined function having associative properties such that said resulting input and output checksums are independent of the order of summing of said input and output checksum values while being different in response to errors including swapping of bytes between records.
Claim 3
Dependent Claim
46 words
The data integrity system as defined in claim 1, wherein a signal bit is associated with each data portion of said input record bytes, said byte value generating means including means for determining said byte values as a function of the value of said signal bit.
Claim 4
Dependent Claim
24 words
The system as defined in claim 2, wherein said byte value generating means includes bit reversal means for swapping bits of byte data portions.
Claim 5
Dependent Claim
33 words
The system as defined in claim 2, wherein said signal bit is a parity bit and wherein said system further includes means for checking parity of the bytes of input and output records.
Claim 6
Independent Claim
138 words
A method of checking the integrity of operation of a sorter adapted for receiving as input a group of unordered input records and for generating as output a corresponding group of output records in sorted order, said method comprising the steps of determining byte values for bytes of each input and output record according to a predetermined function, summing said byte values for each input record and each output record to develop input and output record checksum values, summing input record checksum values for a group of input records to develop a resulting input checksum, summing output record checksum values for a group of output records corresponding to said group of input records to develop a resulting output checksum, and comparing said resulting input and output record checksums to check for the occurrences of errors in the records.
Claim 7
Independent Claim
138 words
A method of checking the integrity of operation of a sorter adapted for receiving as input a group of unordered input records and for generating as output a corresponding group of output records in sorted order, said method comprising the steps of determining byte values for bytes of each input and output record according to a predetermined function, summing said byte values for each input record and each output record to develop input and output record checksum values, summing input record checksum values for a group of input records to develop a resulting input checksum, summing output record checksum values for a group of output records corresponding to said group of input records to develop a resulting output checksum, and comparing said resulting input and output record checksums to check for the occurrences of errors in the records.
Claim 8
Dependent Claim
40 words
The method as defined in claim 5, including the steps of checking a signal bit associated with each data portion of said input record bytes and determining said byte values as a function of the value of said signal bit.
Claim 9
Dependent Claim
26 words
The method as defined in claim 6, including the step of swapping bits of byte data portions in accordance with the value of said signal bit.
Claim 10
Dependent Claim
32 words
The method as defined in claim 6, wherein said signal bit is a parity bit, said method including the further step of checking parity of the bytes of input and output records.
References Cited (Backward Citations)
US2919854A
Cited
US3685024A
Cited
US3997880A
Cited
US4078260A
Cited
US4090249A
Cited
US4209845A
Cited
US4464732A
Cited
US4499555A
Cited
US4520456A
Cited
US4656633A
Cited
US4817036A
Cited
US4691319A
Cited
JPS64616A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-05 | 1995-11-04 | 1996-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-05 | 1999-11-04 | 2000-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-05 | 2003-11-04 | 2004-05-05 | $7700.00 | Window Closed / Lapsed |