US5317739A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for coupling data processing systems
Assignee: International Business Machines Corp
•
Filing: 1992-03-30
•
Granted: 1994-05-31
•
Expires: 2012-03-30
Abstract
Abstract A Structured External Storage (SES) device/processor is connected to two or more DP systems, thereby loosely coupling the systems. The SES is capable of holding data objects of two distinct types (List objects and Cache objects), and communicates commands and command responses with the systems using a message protocol. A support facility within a processor on which a system is executing receives status indications from the SES without interrupting mainline system execution. Within the SES, a serialization mechanism allows more than one command to execute in parallel without loss of data object integrity, or command consistency. A forward completion mechanism sends to systems early notification of completion of certain commands, without permitting results inconsistent with this notification to be obtained by the systems. And a restart mechanism permits interrupted commands to be restarted by the initiating system or, in certain cases, by another system.
Inventors
- 👤 David A. Elko
- 👤 Jeffrey A. Frey
- 👤 John F. Isenberg, Jr.
- 👤 Jeffery M. Mick
- 👤 Jimmy P. Strickland
- 👤 Michael D. Swanson
- 👤 Audrey A. Helffrich
- 👤 Brian B. Moore
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 03:45
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/54; G06F9/542; G06F9/546
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
192 words
An apparatus for sharing data among two or more processes executing in one or more Central Electronic Complexes (CEC's), said apparatus comprising: a) A structured External Storage (SES) processor connected to at least one of said CEC's and comprising: i) data structure means for storing said data, comprising a list structure and a cache structure; ii) one or more message processor means for interacting with said data structure means and interacting with a Support Facility (SF) in said one of said CEC's, one of said one or more message processor means comprising registration means for registration of interest in status relating to a data item in said data structure by one of said two or more processes; b) Said SF in said one of said CEC's comprising: i) vector means for indicating said status relating to a data item in said item in said data structure; ii) a first instruction means for defining said iii) a second instruction means for polling said vector means; and c) Communication means within said one of said one or more CEC's for communicating messages between said SES and said one of said one or more CEC's.
Claim 2
Independent Claim
192 words
An apparatus for sharing data among two or more processes executing in one or more Central Electronic Complexes (CEC's), said apparatus comprising: a) A structured External Storage (SES) processor connected to at least one of said CEC's and comprising: i) data structure means for storing said data, comprising a list structure and a cache structure; ii) one or more message processor means for interacting with said data structure means and interacting with a Support Facility (SF) in said one of said CEC's, one of said one or more message processor means comprising registration means for registration of interest in status relating to a data item in said data structure by one of said two or more processes; b) Said SF in said one of said CEC's comprising: i) vector means for indicating said status relating to a data item in said item in said data structure; ii) a first instruction means for defining said iii) a second instruction means for polling said vector means; and c) Communication means within said one of said one or more CEC's for communicating messages between said SES and said one of said one or more CEC's.
Claim 3
Independent Claim
135 words
An apparatus for sharing data among two or more processes executing in one or more Central Electronic Complexes (CEC's), said apparatus comprising: a) A structured External Storage (SES) processor connected to at least one of said CEC's and comprising: i) data structure means for storing said data, comprising one or more data objects; ii) two or more message processor means for interacting with said data structure means and interacting with a support facility in said one of said CEC's, to perform a command; iii) serialization means accessed by said two or more message processor means for serializing command processing between said two or more message processor means; and b) Communication means within said one of said one or more CEC's for communicating messages between said SES and said one of said one or more CEC's.
Claim 4
Independent Claim
135 words
An apparatus for sharing data among two or more processes executing in one or more Central Electronic Complexes (CEC's), said apparatus comprising: a) A structured External Storage (SES) processor connected to at least one of said CEC's and comprising: i) data structure means for storing said data, comprising one or more data objects; ii) two or more message processor means for interacting with said data structure means and interacting with a support facility in said one of said CEC's, to perform a command; iii) serialization means accessed by said two or more message processor means for serializing command processing between said two or more message processor means; and b) Communication means within said one of said one or more CEC's for communicating messages between said SES and said one of said one or more CEC's.
Claim 5
Dependent Claim
34 words
The apparatus of claim 2 in which said support facility in said one of said CEC's comprises means for receiving status notifications from said SES without interrupting processing in said one of said CEC's.
Claim 6
Dependent Claim
47 words
The apparatus of claim 2 in which said serialization means comprises update reference interlock means for interlocking access to a single one of said one or more data objects between a fetch and a store reference to said single one of said one or more data objects.
Claim 7
Dependent Claim
36 words
The apparatus of claim 4 in which said serialization means further comprises first lock means for serializing access to each one of said one or more data objects among said two or more message processor means.
Claim 8
Dependent Claim
27 words
The apparatus of claim 5 in which said first lock means comprises an object lock linked to said each one of said one or more data objects.
Claim 9
Dependent Claim
53 words
The apparatus of claim 6 in which said second lock means comprises: a) deadlock prevention means for preventing a deadlock condition between two of said two or more message processor means; b) lock retention means for retaining the object lock linked to said two or more data objects until said multiple-object command completes.
Claim 10
Dependent Claim
39 words
The apparatus of claim 7 in which said deadlock prevention means comprises a lock hierarchy comprising two or more lock hierarchy levels, each of said two or more lock hierarchy levels comprising one or more of said object locks.
Claim 11
Dependent Claim
45 words
The apparatus of claim 5 in which said means for serializing further comprises second lock means for serializing access to two or more data objects of said one or more data objects when a multiple-object command, referencing said two or more data objects, is performed.
Claim 12
Independent Claim
175 words
An apparatus for sharing data among two or more processes executing in one or more Central Electronic Complexes (CEC's), said apparatus comprising: a) A structure External Storage (SES) processor connected to at least one of said CEC's and comprising: i) data structure means for storing said data, comprising one or more data objects and a directory comprising one or more directory elements locating each of said one or more data objects, and a buffer means for receiving an input data object; ii) one or more message processor means for interacting with said data structure means, and interacting with a support facility (SF) in said one of said CEC's, to perform a command for one of said one or more processes; b) Said SF in said one of said CEC's comprising means for receiving status notifications from said SES without interrupting processing in said one of said CEC's; and c) Communications means within said one of said one or more CEC's for communicating messages between said SES and said one of said one or more CEC's.
Claim 13
Independent Claim
175 words
An apparatus for sharing data among two or more processes executing in one or more Central Electronic Complexes (CEC's), said apparatus comprising: a) A structure External Storage (SES) processor connected to at least one of said CEC's and comprising: i) data structure means for storing said data, comprising one or more data objects and a directory comprising one or more directory elements locating each of said one or more data objects, and a buffer means for receiving an input data object; ii) one or more message processor means for interacting with said data structure means, and interacting with a support facility (SF) in said one of said CEC's, to perform a command for one of said one or more processes; b) Said SF in said one of said CEC's comprising means for receiving status notifications from said SES without interrupting processing in said one of said CEC's; and c) Communications means within said one of said one or more CEC's for communicating messages between said SES and said one of said one or more CEC's.
Claim 14
Independent Claim
212 words
An apparatus for sharing data among two or more processes executing in one or more Central Electronic Complexes (CEC's), said apparatus comprising: a) A Structured External Storage (SES) processor connected to at least one of said CEC's and comprising: i) data structure means for storing said data, comprising one or more data objects, ii) one or more message processor means for interacting with said data structure means, and interacting with a support facility (SF) in said one of said CEC's, to perform a command on behalf of one of said one or more processes; iii) forward completion means, operably connected to said one or more message processor means for returning a command completion indication to said one of said one or more processes before final processing of said command by said one or more message processor means, while ensuring that none of said two or more processes will subsequently detect a result inconsistent with said final processing; b) Said SF in said one of said CEC's comprising means for receiving status notifications from said SES without interrupting processing in said one of said CEC's; and c) Communications means within said one of said one or more CEC's for communicating messages between said SES and said one of said one or more CEC's.
Claim 15
Independent Claim
212 words
An apparatus for sharing data among two or more processes executing in one or more Central Electronic Complexes (CEC's), said apparatus comprising: a) A Structured External Storage (SES) processor connected to at least one of said CEC's and comprising: i) data structure means for storing said data, comprising one or more data objects, ii) one or more message processor means for interacting with said data structure means, and interacting with a support facility (SF) in said one of said CEC's, to perform a command on behalf of one of said one or more processes; iii) forward completion means, operably connected to said one or more message processor means for returning a command completion indication to said one of said one or more processes before final processing of said command by said one or more message processor means, while ensuring that none of said two or more processes will subsequently detect a result inconsistent with said final processing; b) Said SF in said one of said CEC's comprising means for receiving status notifications from said SES without interrupting processing in said one of said CEC's; and c) Communications means within said one of said one or more CEC's for communicating messages between said SES and said one of said one or more CEC's.
Claim 16
Dependent Claim
30 words
The apparatus of claim 11 in which said forward completion means comprises power loss backup means for ensuring power continuity so that said final processing of said command will complete.
Claim 17
Dependent Claim
61 words
The apparatus of claim 11 in which said forward completion means comprises interrupt handler means for recovering interrupted command processes and reconstructing damaged data from checkpointed state information, and further comprises a damage indicator accessible by said one or more message processor means to prevent access to said damaged data when said recovering by said interrupt handler means is not successful.
Claim 18
Dependent Claim
20 words
The apparatus of claim 13 in which said damage indicator comprises a facility damage indicator and a structure damage indicator.
Claim 19
Independent Claim
153 words
An apparatus for restarting commands in a system complex comprising one or more Central Electronic Complexes (CEC's), each controlled by an operating system and attached to a Structured External Storage (SES) processor by a link, said apparatus comprising: a) Command message means for transmitting a command request to said SES from a first program process in a first one of said one or more CEC's, said command request initiating a command process in said SES; b) Command message processing means in said SES, for performing said command process; c) Timeout means in said SES for detecting expiration of a SES model-dependent timeout interval during executing of said command process, and suspending execution of said command process at a point of suspension; and d) reinitiation means in said SES for restarting said command process at said point of suspension at request of a second program process in any of the one or more CEC's.
Claim 20
Independent Claim
153 words
An apparatus for restarting commands in a system complex comprising one or more Central Electronic Complexes (CEC's), each controlled by an operating system and attached to a Structured External Storage (SES) processor by a link, said apparatus comprising: a) Command message means for transmitting a command request to said SES from a first program process in a first one of said one or more CEC's, said command request initiating a command process in said SES; b) Command message processing means in said SES, for performing said command process; c) Timeout means in said SES for detecting expiration of a SES model-dependent timeout interval during executing of said command process, and suspending execution of said command process at a point of suspension; and d) reinitiation means in said SES for restarting said command process at said point of suspension at request of a second program process in any of the one or more CEC's.
Claim 21
Dependent Claim
42 words
The apparatus of claim 15 in which said timeout means comprises means for obtaining and passing to said first program process, a restart token, and in which said reinitiation means comprises means for receiving said restart token from said first program process.
Claim 22
Dependent Claim
84 words
The apparatus of claim 15 in which said SES comprises a directory object comprising more than one directory element, each of said more than one directory elements being sequentially ordered, and being linked to an associated data object; in which said command process comprises a sequential scan of said sequentially ordered directory elements; and in which said restart token comprises a directory element locator means for locating a first sequentially ordered directory element at which said command process was suspended by said timeout means.
Claim 23
Independent Claim
143 words
A method for updating a data structure within a Structured External Storage (SES) processor by a process executing in a Central Electronic Complex (CEC) attached to said SES, said data structure having data entries each located by a directory entry in a directory, said method comprising the steps of: a) formulating and initiating the transmission to the SES, by said process, of a command comprising a command object and a data object, b) selecting a message processor to process said command, by a message processor selector within the SES, c) allocating a new data area within the SES by said message processor; d) copying said data object to said new data area by said message processor; and e) placing an address of said new data area in an associated directory entry in said directory, by said message processor, after said step of copying.
Claim 24
Independent Claim
143 words
A method for updating a data structure within a Structured External Storage (SES) processor by a process executing in a Central Electronic Complex (CEC) attached to said SES, said data structure having data entries each located by a directory entry in a directory, said method comprising the steps of: a) formulating and initiating the transmission to the SES, by said process, of a command comprising a command object and a data object, b) selecting a message processor to process said command, by a message processor selector within the SES, c) allocating a new data area within the SES by said message processor; d) copying said data object to said new data area by said message processor; and e) placing an address of said new data area in an associated directory entry in said directory, by said message processor, after said step of copying.
Claim 25
Independent Claim
133 words
A method for performing a command process within a Structured External Storage (SES) processor, said process being initiated by a command transmitted to the SES by a program in a Central Electronic Complex (CEC) attached to the SES, said method comprising the steps of: a) selecting a message processor within the SES to perform said command process; b) performing a portion of said command process by said message processor and returning a completion indication to said program, said portion being less than all of said command process; and c) performing a remaining portion of said command process by said message processor and, if said remaining portion results in less than all of said command process being performed, setting a damage indicator in the SES to prevent further access to data within the SES.
Claim 26
Independent Claim
133 words
A method for performing a command process within a Structured External Storage (SES) processor, said process being initiated by a command transmitted to the SES by a program in a Central Electronic Complex (CEC) attached to the SES, said method comprising the steps of: a) selecting a message processor within the SES to perform said command process; b) performing a portion of said command process by said message processor and returning a completion indication to said program, said portion being less than all of said command process; and c) performing a remaining portion of said command process by said message processor and, if said remaining portion results in less than all of said command process being performed, setting a damage indicator in the SES to prevent further access to data within the SES.
Claim 27
Dependent Claim
24 words
The method of claim 19 in which said damage indicator is a "facility damage" indicator, and said data comprises all data within the SES.
Claim 28
Dependent Claim
26 words
The method of claim 19 in which said damage indicator is a "structure damage" indicator, and said data comprises a single data structure within said SES.
Claim 29
Dependent Claim
37 words
The method of claim 19 in which said step of performing a remaining portion of said command process further comprises the step of performing an error recovery process to recover from an error encountered during said performing.
Claim 30
Independent Claim
129 words
A method for performing a command process within a Structured External Storage (SES) processor, said process being initiated by a command transmitted to the SES by a first program in a first Central Electronic Complex (CEC) attached to the SES, said method comprising the steps of: a) selecting a message processor within the SES to perform said command process; b) performing a portion of said command process by said message processor and storing checkpoint data for restarting said command at a point of suspension; c) transmitting said command to said SES by a second program in a second CEC; and d) accessing said checkpoint data by said message processor and continuing said command process from said point of suspension, in response to said command transmitted by said second program.
Claim 31
Independent Claim
129 words
A method for performing a command process within a Structured External Storage (SES) processor, said process being initiated by a command transmitted to the SES by a first program in a first Central Electronic Complex (CEC) attached to the SES, said method comprising the steps of: a) selecting a message processor within the SES to perform said command process; b) performing a portion of said command process by said message processor and storing checkpoint data for restarting said command at a point of suspension; c) transmitting said command to said SES by a second program in a second CEC; and d) accessing said checkpoint data by said message processor and continuing said command process from said point of suspension, in response to said command transmitted by said second program.
Claim 32
Independent Claim
129 words
A method for performing a command process within a Structured External Storage (SES) processor, said process being initiated by a first command transmitted to the SES by a program in a Central Electronic Complex (CEC) attached to the SES, said method comprising the steps of: a) selecting a message processor within the SES to perform said command process; b) performing a portion of said command process by said message processor and returning to said program a restart token; c) transmitting to said SES, by said program, a second command comprising said restart token; and d) receiving said restart token by said message processor, and using said restart token as a start position indicator to continue said command process from said point of suspension, in response to said second command.
Claim 33
Independent Claim
129 words
A method for performing a command process within a Structured External Storage (SES) processor, said process being initiated by a first command transmitted to the SES by a program in a Central Electronic Complex (CEC) attached to the SES, said method comprising the steps of: a) selecting a message processor within the SES to perform said command process; b) performing a portion of said command process by said message processor and returning to said program a restart token; c) transmitting to said SES, by said program, a second command comprising said restart token; and d) receiving said restart token by said message processor, and using said restart token as a start position indicator to continue said command process from said point of suspension, in response to said second command.
References Cited (Backward Citations)
US4543627A
Cited
US4777595A
Cited
US4709325A
Cited
US4866606A
Cited
US4718002A
Cited
US5142683A
Cited
US5084816A
Cited
US4965719A
Cited
US5056000A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-30 | 1997-11-29 | 1998-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-30 | 2001-11-29 | 2002-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-30 | 2005-11-29 | 2006-05-31 | $7700.00 | Window Closed / Lapsed |