US4092732A — System for recovering data stored in failed memor…

Claim 1

Independent Claim 223 words

In combination with a storage subsystem having a control unit and a plurality of disk storage disk storage drives connected to said control unit wherein said control unit includes control means for controlling the transfer of data in the form of segmented system records between a CPU of a data processing system and said storage subsystem through said control means in response to commands supplied to the control unit specifying CPU addresses of said system record, the length of said records, and the physical storage location in said disk drives where said segments are to be stored, the improvement comprising: A. a generator for (1) generating a check sum segment corresponding to the logical combination of all segments of a record simultaneously during transfer of a system record from said system to said drives, and (2) recreating an unavailable record segment from other available records segments and said check sum segment simultaneously during a transfer of said available segments and said check sum segment from said drives to said system; and B. circuitry under control of said control means including register means addressable by said control means for transferring (a) signals to and from said genertor corresponding to segmented system records being transfered, (b) a check sum signal to a selected drive; and (c) a recreated unavailable system record segment to said CPU.

Claim 2

Dependent Claim 223 words

In combination with a storage subsystem having a control unit and a plurality of disk storage disk storage drives connected to said control unit wherein said control unit includes control means for controlling the transfer of data in the form of segmented system records between a CPU of a data processing system and said storage subsystem through said control means in response to commands supplied to the control unit specifying CPU addresses of said system record, the length of said records, and the physical storage location in said disk drives where said segments are to be stored, the improvement comprising: A. a generator for (1) generating a check sum segment corresponding to the logical combination of all segments of a record simultaneously during transfer of a system record from said system to said drives, and (2) recreating an unavailable record segment from other available records segments and said check sum segment simultaneously during a transfer of said available segments and said check sum segment from said drives to said system; and B. circuitry under control of said control means including register means addressable by said control means for transferring (a) signals to and from said genertor corresponding to segmented system records being transfered, (b) a check sum signal to a selected drive; and (c) a recreated unavailable system record segment to said CPU.

Claim 3

Dependent Claim 14 words

The combination recited in claim 1 in which said control means is a microprocessor.

Claim 4

Dependent Claim 53 words

The combination recited in claim 2 in which said generator includes a buffer, first means connecting the register means of said microprocessor to the input of said buffer, and second means selectively connecting the output of said buffer to said first means to permit the selective logical combination of successively transferred record segments.

Claim 5

Dependent Claim 42 words

The combination recited in claim 3 further including third means connecting the output of said buffer to said register means of said microprocessor to transfer the contents of said buffer to a drive or said CPU selectively under ocntrol of said microprocessor.

Claim 6

Dependent Claim 35 words

The combination recited in claim 4 in which said first means includes an Exclusive OR gate for logically combining the output of said buffer with record segment signals transferred to said generator from said CPU.

Claim 7

Dependent Claim 205 words

In a data processing system having a main memory for storing system records being processed, a plurality of failure independent storage drives for storing system records before and after processing and means for controlling the selective transfers of a predetermined system record between said main memory and said storage device, the improvement comprising: an arrangement for storing said system records and an associated check sum to permit the recording of each system record stored on said storage devices when one of said devices becomes inoperable, said arrangement comprising: means for dividing each system record into a plurality of equal segment said plurality being at least one less than the number of said storage devices; means for transferring each of said segments of a system record between said main memory and a different one of said storage drives; a check sum generator connected to said transfer means to generate a system record check sum for logically combining successively transferred segments of a record simultaneously as said segments are transferred to said devices; and means for transferring said generated check sum segment from said generator to a still different device, whereby there is no more than one segment associated with a system record stored on one device.

Claim 8

Dependent Claim 205 words

In a data processing system having a main memory for storing system records being processed, a plurality of failure independent storage drives for storing system records before and after processing and means for controlling the selective transfers of a predetermined system record between said main memory and said storage device, the improvement comprising: an arrangement for storing said system records and an associated check sum to permit the recording of each system record stored on said storage devices when one of said devices becomes inoperable, said arrangement comprising: means for dividing each system record into a plurality of equal segment said plurality being at least one less than the number of said storage devices; means for transferring each of said segments of a system record between said main memory and a different one of said storage drives; a check sum generator connected to said transfer means to generate a system record check sum for logically combining successively transferred segments of a record simultaneously as said segments are transferred to said devices; and means for transferring said generated check sum segment from said generator to a still different device, whereby there is no more than one segment associated with a system record stored on one device.

Claim 9

Dependent Claim 43 words

The combination recited in claim 6 in which said arrangement includes control means responsive to control signals from said system for transferring said generated check sum to said still different device immediately following the transfer of the last segment of said system record.

Claim 10

Dependent Claim 61 words

The combination recited in claim 6 in which said arrangement further includes means responsive to the failure of one of said devices to transfer a segment of a requested system record, for recreating said unavailable segment with said check sum generator by transferring the associated store check sum to said genertor after the available segments have been transfered to said system.

Claim 11

Dependent Claim 26 words

The combination recited in claim 8 in which said arrangement includes control means responsive to said system for transferring said recreated segment to said main memory.

Claim 12

Dependent Claim 184 words

In a data processing system having a central processing unit with a main memory and a storage subsystem including a plurality of disk drives for storing system records to be processed and control means for transferring system records between assigned storage locations in said main memory and assigned storage locations in said disk drives, a method for generating a check sum for said system record simultaneously during transfer operations between said main memory and said drives which permits each system record stored in said subsystem to be reconstructed in said main memory when one of said disk drives becomes inoperable, said method comprising: storing in main memory for each system record a plurality of addresses defining storage locations on different disk drives for storing equal length segments, at least one said address defining a location for storing a check sum segment and the other address defining locations for storing segments of said record predefined by said system; transferring a system record to said storage devices serially by segment to store each said segment in a different disk drive determined by said stored other addresses;

Claim 13

Dependent Claim 184 words

In a data processing system having a central processing unit with a main memory and a storage subsystem including a plurality of disk drives for storing system records to be processed and control means for transferring system records between assigned storage locations in said main memory and assigned storage locations in said disk drives, a method for generating a check sum for said system record simultaneously during transfer operations between said main memory and said drives which permits each system record stored in said subsystem to be reconstructed in said main memory when one of said disk drives becomes inoperable, said method comprising: storing in main memory for each system record a plurality of addresses defining storage locations on different disk drives for storing equal length segments, at least one said address defining a location for storing a check sum segment and the other address defining locations for storing segments of said record predefined by said system; transferring a system record to said storage devices serially by segment to store each said segment in a different disk drive determined by said stored other addresses;

Claim 14

Dependent Claim 52 words

generating a system record check sum by logically combining during said above transfer step each transferred segment with a temporarily stored logically combined result of all prior transferred segments of that record; and transferring the final check sum from temporary storage to a disk drive address determined by said check sum address.

Claim 15

Dependent Claim 52 words

generating a system record check sum by logically combining during said above transfer step each transferred segment with a temporarily stored logically combined result of all prior transferred segments of that record; and transferring the final check sum from temporary storage to a disk drive address determined by said check sum address.

Claim 16

Dependent Claim 104 words

The method recited in claim 10 further including the steps of: transferring a system record serially by segments from said disk drives to said system and simultaneously generating during each of said segment transfers an intermediate check sum by logically combining each transferred segment with a temporality stored logically combined result of all prior transferred segment of that record; recreating any single segment of said system record which is stored on an available drive by transferring said stored check sum segment from its drive and logically combining said check sum segment with said temporarily stored result; and transferring the recreated segment to said system.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1981-05-29	1981-11-28	1982-05-30	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1985-05-29	1985-11-28	1986-05-30	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1989-05-29	1989-11-28	1990-05-30	$7700.00	Window Closed / Lapsed

System for recovering data stored in failed memory unit

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag