US4823261A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiprocessor system for updating status information through flip-flopping read version and write version of checkpoint data
Assignee: International Business Machines Corp
•
Filing: 1986-11-24
•
Granted: 1989-04-18
•
Expires: 2006-11-24
Abstract
Abstract An apparatus and method employs dual checkpoint data sets for communicating system status. A journal of changed data is implemented to reduce I/O to a subsystem's shared data area on a non-volatile shared storage device. The journal provides for an increase in the amount of time that a processor may have access to the shared data area. Also, two versions of the data area are implemented in order to insure the integrity of the continuously updated data area. The two versions flip-flop depending upon which one has the most recent updates. That is, the version that has the most recent updates becomes the to-be-read-from data area and is read by the processor that currently has access to the shared data area during this series of I/O operations. The other version becomes the to-be-written-to data area and is written to by the processor that currently has access to the data area in order to update the to-be-written-to version to the current level. The to-be-written-to version then becomes the to-be-read-from version during the next series of I/O operations.
Inventors
- 👤 Judith H. Bank
- 👤 Harry G. Familetti
- 👤 Charles W. Lickel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 16:58
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F11/00; G06F11/07; G06F11/14
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
375 words
In a multiplexed data area computer complex including processors, main storage having program address spaces, at least one non-volatile storage device connected to said main storage, at least one subsystem in one of said program address spaces in said main storage and shared status data stored in fields in a predetermined area in said main storage for each of said processors, the apparatus for communicating subsystem status among said processors comprising: a single, shared to-be-read-from version of said shared status data including a first storage area formatted on said storage device, said first storage area including records for containing changed data fields, a single, shared to-be-written-to version of said shared status data including a second storage area formatted on said storage device, said second storage area including records for containing changed data fields, and a program in one of said processors or address spaces for updating subsystem status on said to-be-written-to version by performing output operations on said to-be-written-to version and input operations on said to-be-read-from version when one of said processors solely controls and has access to said shared data, said operations comprising: means for reading from said first storage area and overwriting portions of said shared status data in said predetermined area with data in said changed data fields read from said first storage area, means for reading only changed ones of said records in said to-be-read-from version and overwriting said shared status data in said predetermined area with said changed ones of said records, means for writing said one of said changed records in said shared status data in said predetermined area to said to-be-written-to version, means for recording in-progress updates to said data fields in said predetermined area corresponding to one of said processors that solely controls and has access to said shared status data in said predetermined area, means for writing in-progress updates that have been written to said shared status data in said predetermined area to said to-be-written-to version, means for flip-flopping said to-be-read-from version to said to-be-written-to version and said to-be-written-to version to said to-be-read-from version following said input and output by said solely controlling processor, and means for repeating said operations with a subsequent one of said processors controlling and having access to said shared status data.
Claim 2
Dependent Claim
375 words
In a multiplexed data area computer complex including processors, main storage having program address spaces, at least one non-volatile storage device connected to said main storage, at least one subsystem in one of said program address spaces in said main storage and shared status data stored in fields in a predetermined area in said main storage for each of said processors, the apparatus for communicating subsystem status among said processors comprising: a single, shared to-be-read-from version of said shared status data including a first storage area formatted on said storage device, said first storage area including records for containing changed data fields, a single, shared to-be-written-to version of said shared status data including a second storage area formatted on said storage device, said second storage area including records for containing changed data fields, and a program in one of said processors or address spaces for updating subsystem status on said to-be-written-to version by performing output operations on said to-be-written-to version and input operations on said to-be-read-from version when one of said processors solely controls and has access to said shared data, said operations comprising: means for reading from said first storage area and overwriting portions of said shared status data in said predetermined area with data in said changed data fields read from said first storage area, means for reading only changed ones of said records in said to-be-read-from version and overwriting said shared status data in said predetermined area with said changed ones of said records, means for writing said one of said changed records in said shared status data in said predetermined area to said to-be-written-to version, means for recording in-progress updates to said data fields in said predetermined area corresponding to one of said processors that solely controls and has access to said shared status data in said predetermined area, means for writing in-progress updates that have been written to said shared status data in said predetermined area to said to-be-written-to version, means for flip-flopping said to-be-read-from version to said to-be-written-to version and said to-be-written-to version to said to-be-read-from version following said input and output by said solely controlling processor, and means for repeating said operations with a subsequent one of said processors controlling and having access to said shared status data.
Claim 3
Dependent Claim
346 words
In a multi-access spool computer complex including processors, main storage, at least one direct access storage device (DASD) connected to said main storage, a subsystem in an address space in said main storage and a checkpoint data set stored in a predetermined area in said main storage containing control blocks for each of said processors, the improvement comprising: a single, shared to-be-read-from version of said checkpoint data set including a first journal formatted on a track of a DASD, said first journal including records for containing changed control blocks, a single, shared to-be-written-to version of said checkpoint data set including a second journal formatted on a track of a DASD, said second journal including records for containing changed control blocks, and a channel program in said address space for performing input/output operations on said versions when one of said processors solely controls and has access to said checkpoint data set, said operations comprising: means for reading from said first journal and overwriting portions of said checkpoint data set in said predetermined area with data read from said first journal, means for reading only changed ones of said records in said to-be-read-from version and overwriting records in said checkpoint data set in said predetermined area with said changed ones of said records, means for writing said ones of said changed records in said checkpoint data set in said predetermined area to said to-be-written-to version, means for recording the status of in-progress updates to control blocks in said checkpoint data set corresponding to said one of said processors that solely controls and has access to said checkpoint data set in said predetermined area, means for writing in-progress updates that have been written to said checkpoint data set in said predetermined area to said second journal in said to-be-written-to version, means for flip-flopping said to-be-read-from version to said to-be-written-to version and said to-be-written-to version to said to-be-read-from version following said input/output operations by said solely controlling processor, and means for repeating said operations with a different one of said processors controlling and having access to said checkpoint data set.
Claim 4
Dependent Claim
346 words
In a multi-access spool computer complex including processors, main storage, at least one direct access storage device (DASD) connected to said main storage, a subsystem in an address space in said main storage and a checkpoint data set stored in a predetermined area in said main storage containing control blocks for each of said processors, the improvement comprising: a single, shared to-be-read-from version of said checkpoint data set including a first journal formatted on a track of a DASD, said first journal including records for containing changed control blocks, a single, shared to-be-written-to version of said checkpoint data set including a second journal formatted on a track of a DASD, said second journal including records for containing changed control blocks, and a channel program in said address space for performing input/output operations on said versions when one of said processors solely controls and has access to said checkpoint data set, said operations comprising: means for reading from said first journal and overwriting portions of said checkpoint data set in said predetermined area with data read from said first journal, means for reading only changed ones of said records in said to-be-read-from version and overwriting records in said checkpoint data set in said predetermined area with said changed ones of said records, means for writing said ones of said changed records in said checkpoint data set in said predetermined area to said to-be-written-to version, means for recording the status of in-progress updates to control blocks in said checkpoint data set corresponding to said one of said processors that solely controls and has access to said checkpoint data set in said predetermined area, means for writing in-progress updates that have been written to said checkpoint data set in said predetermined area to said second journal in said to-be-written-to version, means for flip-flopping said to-be-read-from version to said to-be-written-to version and said to-be-written-to version to said to-be-read-from version following said input/output operations by said solely controlling processor, and means for repeating said operations with a different one of said processors controlling and having access to said checkpoint data set.
Claim 5
Dependent Claim
354 words
In a multi-access spool computer complex including processors, main storage, at least one direct access storage device (DASD) connected to said main storage by a channel subsystem, a subsystem in an address space in said main storage and a checkpoint data set stored in a predetermined area in said main storage containing control blocks for each of said processors, the method for communicating subsystem status among said processors comprising the steps of: creating a single, shared to-be-read-from version of said checkpoint data set including a first journal formatted on a track of a DASD, said first journal including records for containing changed control blocks, and a single, shared to-be-written-to version of said checkpoint data set including a second journal formatted on a track of a DASD, said second journal including records for containing changed control blocks, and executing a channel program in said address space for performing input/output operations on said versions when one of said processors solely controls and has access to said checkpoint data set, said operations comprising the steps of: reading from said first journal and overwriting portions of said checkpoint data set in said predetermined area with only changed data read from said first journal, reading only changed ones of said records in said to-be-read-from version and overwriting records in said checkpoint data set in said predetermined area with said changed ones of said records, writing said ones of said changed records in said checkpoint data set in said predetermined area to said to-be-written-to version, recording status information of in-progress updates to control blocks in said checkpoint data set corresponding to said one of said processors that solely controls and has access to said checkpoint data set in said predetermined area, writing in-progress updates that have been written to said checkpoint data set in said predetermined area to said second journal in said to-be-written-to version, flip-flopping said to-be-read-from version to said to-be-written-to version and said to-be-written-to version to said to-be-read-from version following said input/output operations by said solely controlling processor, and repeating said operations with a different one of said processors controlling and having access to said checkpoint data set.
Claim 6
Dependent Claim
354 words
In a multi-access spool computer complex including processors, main storage, at least one direct access storage device (DASD) connected to said main storage by a channel subsystem, a subsystem in an address space in said main storage and a checkpoint data set stored in a predetermined area in said main storage containing control blocks for each of said processors, the method for communicating subsystem status among said processors comprising the steps of: creating a single, shared to-be-read-from version of said checkpoint data set including a first journal formatted on a track of a DASD, said first journal including records for containing changed control blocks, and a single, shared to-be-written-to version of said checkpoint data set including a second journal formatted on a track of a DASD, said second journal including records for containing changed control blocks, and executing a channel program in said address space for performing input/output operations on said versions when one of said processors solely controls and has access to said checkpoint data set, said operations comprising the steps of: reading from said first journal and overwriting portions of said checkpoint data set in said predetermined area with only changed data read from said first journal, reading only changed ones of said records in said to-be-read-from version and overwriting records in said checkpoint data set in said predetermined area with said changed ones of said records, writing said ones of said changed records in said checkpoint data set in said predetermined area to said to-be-written-to version, recording status information of in-progress updates to control blocks in said checkpoint data set corresponding to said one of said processors that solely controls and has access to said checkpoint data set in said predetermined area, writing in-progress updates that have been written to said checkpoint data set in said predetermined area to said second journal in said to-be-written-to version, flip-flopping said to-be-read-from version to said to-be-written-to version and said to-be-written-to version to said to-be-read-from version following said input/output operations by said solely controlling processor, and repeating said operations with a different one of said processors controlling and having access to said checkpoint data set.
Claim 7
Dependent Claim
25 words
The multi-access spool computer complex of claim 3 in which said status of in-progress updates is recorded in a change area on said address space.
Claim 8
Dependent Claim
29 words
The multi-access spool computer complex of claim 2 in which control bytes having bits each corresponding to a processor in said complex control said I/O operations on said versions.
References Cited (Backward Citations)
US4413327A
Cited
JPS5541528A
Cited
JPS55115121A
Cited
JPS5831651A
Cited
US4654819A
Cited
US4591976A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-04-17 | 1992-10-17 | 1993-04-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-04-17 | 1996-10-17 | 1997-04-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-04-17 | 2000-10-17 | 2001-04-18 | $7700.00 | Window Closed / Lapsed |