Patent US5448708A successfully refreshed from Google Patents.
US5448708A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for asynchronously delivering enqueue and dequeue information in a pipe interface having distributed, shared memory
Assignee: International Business Machines Corp
•
Filing: 1992-10-30
•
Granted: 1995-09-05
•
Expires: 2012-10-30
Abstract
Abstract In computing system where two entities of the system are transferring data, each entity enqueues and dequeues control elements for the data transfer on an outbound pipe and an inbound pipe, respectively. The enqueue and dequeue operations are based on local control information at the entity. This local control information is in part control information generated at the entity and in part surrogate control information generated at the other entity participating in the data transfer. This surrogate control information is stored at the other entity as well as a surrogate copy being stored in memory shared by both entities. Before an entity begins an enqueue or dequeue operation, it pulls the other entity's surrogate information as a single addressable block from shared memory and distributes it to its own local storage. This local storage is divided into outbound pipe control information and inbound pipe control information. Likewise, after an enqueue or dequeue operation, the entity assembles all of its locally generated control information and pushes it as a single addressable block to shared memory.
Inventors
- 👤 James P. Ward
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 22:58
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
230 words
A method for use in each entity in a computing system when controlling data transfers between first and second entities in the system with data transfer control elements pointing to data to be transferred in the transfer operations, said computing system having a memory shared by said first and second entities, said method comprising the steps of: writing first surrogate control information from the first entity to the shared memory for use by the second entity, said first surrogate control information having both the enqueue and dequeue control information for enqueuing and dequeuing of control elements by the first entity; reading second surrogate control information of the second entity from shared memory to the first entity, said second surrogate control information having both the enqueue and dequeue control information for the enqueuing and dequeuing of control elements by the second entity; enqueue controlling the flow of control elements from the first entity to the second entity based on control information stored in the first entity, said stored control information containing in part first entity control information and in part read second entity surrogate control information; and dequeue controlling the flow of control elements from the second entity to the first entity based on control information stored in the first entity, said stored control information containing in part first entity control information and in part read second entity surrogate control information.
Claim 2
Independent Claim
230 words
A method for use in each entity in a computing system when controlling data transfers between first and second entities in the system with data transfer control elements pointing to data to be transferred in the transfer operations, said computing system having a memory shared by said first and second entities, said method comprising the steps of: writing first surrogate control information from the first entity to the shared memory for use by the second entity, said first surrogate control information having both the enqueue and dequeue control information for enqueuing and dequeuing of control elements by the first entity; reading second surrogate control information of the second entity from shared memory to the first entity, said second surrogate control information having both the enqueue and dequeue control information for the enqueuing and dequeuing of control elements by the second entity; enqueue controlling the flow of control elements from the first entity to the second entity based on control information stored in the first entity, said stored control information containing in part first entity control information and in part read second entity surrogate control information; and dequeue controlling the flow of control elements from the second entity to the first entity based on control information stored in the first entity, said stored control information containing in part first entity control information and in part read second entity surrogate control information.
Claim 3
Dependent Claim
48 words
The method of claim 1 wherein said writing step comprises the steps of: assembling enqueue and dequeue control information from first entity storage for shared memory storage as first entity surrogate control information; and delivering the first entity surrogate control information from the first entity to shared memory.
Claim 4
Dependent Claim
47 words
The method of claim 2 wherein said reading step comprises the steps of: delivering the second entity surrogate control information from shared memory to the first entity; and distributing enqueue and dequeue control information from the second entity surrogate control information to storage in the first entity.
Claim 5
Dependent Claim
277 words
Apparatus in each entity in a computing system for controlling data transfers between first and second entities in the system with data transfer control elements pointing to data to be transferred in the transfer operations, said computing system having a memory shared by said first and second entities, said entities having local storage areas, said controlling apparatus comprising: means connected to the first entity storage area and the shared memory for writing first surrogate control information from the first entity storage area to the shared memory, said first surrogate control information having both the enqueue and dequeue control information on the enqueuing and dequeuing of control elements by the first entity; means connected to the shared memory and the first entity storage area for reading surrogate control information of the second entity from shared memory to the first entity storage area, said second surrogate control information having both the enqueue and dequeue control information on the enqueuing and dequeuing of control elements by the second entity; means connected to the first entity local storage area for enqueuing control elements for transfer from the first entity to the second entity based on control information stored in the first entity local storage area, said stored control informaton containing in part first entity control information and in part read second entity surrogate control information; and means connected to the first entity local storage area for dequeuing control elements for transfer from the second entity to the first entity based on control information stored in the first entity local storage area, said stored control informaton containing in part first entity control information and in part read second entity surrogate control information.
Claim 6
Dependent Claim
277 words
Apparatus in each entity in a computing system for controlling data transfers between first and second entities in the system with data transfer control elements pointing to data to be transferred in the transfer operations, said computing system having a memory shared by said first and second entities, said entities having local storage areas, said controlling apparatus comprising: means connected to the first entity storage area and the shared memory for writing first surrogate control information from the first entity storage area to the shared memory, said first surrogate control information having both the enqueue and dequeue control information on the enqueuing and dequeuing of control elements by the first entity; means connected to the shared memory and the first entity storage area for reading surrogate control information of the second entity from shared memory to the first entity storage area, said second surrogate control information having both the enqueue and dequeue control information on the enqueuing and dequeuing of control elements by the second entity; means connected to the first entity local storage area for enqueuing control elements for transfer from the first entity to the second entity based on control information stored in the first entity local storage area, said stored control informaton containing in part first entity control information and in part read second entity surrogate control information; and means connected to the first entity local storage area for dequeuing control elements for transfer from the second entity to the first entity based on control information stored in the first entity local storage area, said stored control informaton containing in part first entity control information and in part read second entity surrogate control information.
Claim 7
Dependent Claim
59 words
The apparatus of claim 4 wherein said writing means comprises: means connected to the first entity local storage area for assembling enqueue and dequeue control information from first entity local storage area as first entity surrogate control information; and means connected to shared memory for delivering the first entity surrogate control information from the first entity to shared memory.
Claim 8
Dependent Claim
61 words
The apparatus of claim 5 wherein said reading means comprises: means connected to shared memory for delivering the second entity surrogate control information from shared memory to the first entity; and means connected to the first entity local storage area for distributing enqueue and dequeue control information from the second entity surrogate control information to the first entity local storage area.
Claim 9
Dependent Claim
45 words
The apparatus of claim 6 wherein the local storage area in each entity comprises: enqueue control storage means for storing local enqueue control information and surrogate dequeue control information; and dequeue control storage means for storing local dequeue control informaton and surrogate enqueue control information.
Claim 10
Dependent Claim
354 words
In a computing system having one-way, first-in first-out delivery pipes in storage shared by entities in the computing system, the delivery pipes delivering data transfer control elements between first and second entities in the computing system, data transfer control apparatus comprising: enqueue control storage means in each entity connected to an outbound pipe for storing the current locations of free space in the outbound pipe for the entity; enqueue logic means in each entity connected to said enqueue control storage means for enqueuing control elements onto the outbound pipe if there is sufficient free space in the outbound pipe to receive a control element; dequeue control storage means in each entity connected to an inbound pipe for storing the current locations of control elements in the inbound pipe for the entity; dequeue logic means in each entity connected to said dequeue control storage means for dequeuing control elements from the outbound pipe if there are control elements in the outbound pipe; first entity surrogate storage means connected to said shared storage for storing in said shared storage first entity surrogate control information about the inbound and outbound pipes indicating the location of free space and control elements in the pipes as determined by the first entity; second entity surrogate storage means connected to said shared storage for storing in said shared storage second entity surrogate control information about the inbound and outbound pipes indicating the location of free space and control elements in the pipes as determined by the second entity; means connected to said second entity surrogate storage means and to said enqueue and dequeue control storage means in the first entity for reading all of the second entity surrogate control information from said second entity surrogate storage means to said enqueue and dequeue control storage means in the first entity; and means connected to said enqueue and dequeue control storage means in the first entity and to said first entity surrogate storage means for writing all of the first entity surrogate control information from said enqueue and dequeue control storage means in the first entity to said first entity surrogate storage means.
Claim 11
Dependent Claim
354 words
In a computing system having one-way, first-in first-out delivery pipes in storage shared by entities in the computing system, the delivery pipes delivering data transfer control elements between first and second entities in the computing system, data transfer control apparatus comprising: enqueue control storage means in each entity connected to an outbound pipe for storing the current locations of free space in the outbound pipe for the entity; enqueue logic means in each entity connected to said enqueue control storage means for enqueuing control elements onto the outbound pipe if there is sufficient free space in the outbound pipe to receive a control element; dequeue control storage means in each entity connected to an inbound pipe for storing the current locations of control elements in the inbound pipe for the entity; dequeue logic means in each entity connected to said dequeue control storage means for dequeuing control elements from the outbound pipe if there are control elements in the outbound pipe; first entity surrogate storage means connected to said shared storage for storing in said shared storage first entity surrogate control information about the inbound and outbound pipes indicating the location of free space and control elements in the pipes as determined by the first entity; second entity surrogate storage means connected to said shared storage for storing in said shared storage second entity surrogate control information about the inbound and outbound pipes indicating the location of free space and control elements in the pipes as determined by the second entity; means connected to said second entity surrogate storage means and to said enqueue and dequeue control storage means in the first entity for reading all of the second entity surrogate control information from said second entity surrogate storage means to said enqueue and dequeue control storage means in the first entity; and means connected to said enqueue and dequeue control storage means in the first entity and to said first entity surrogate storage means for writing all of the first entity surrogate control information from said enqueue and dequeue control storage means in the first entity to said first entity surrogate storage means.
Claim 12
Dependent Claim
82 words
The apparatus of claim 8 wherein said reading means comprises: means connected to said second entity surrogate storage means for transferring all of the second entity surrogate control information as a single addressable block of information from said second entity surrogate storage means to the first entity; and means connected to said enqueue and dequeue control storage means in the first entity for distributing the second entity surrogate control information to said enqueue and dequeue control storage means in the first entity.
Claim 13
Dependent Claim
82 words
The apparatus of claim 9 wherein said writing means comprises: means connected to said enqueue and dequeue control storage means in the first entity for assembling the first entity surrogate control information from said enqueue and dequeue control storage means in the first entity; and means connected to said first entity surrogate storage means for transferring all of the first entity surrogate control information as a single addressable block of information from the first entity to said first entity surrogate storage means.
Claim 14
Independent Claim
195 words
A method for use in each entity of a plural entity computing system when controlling data transfer between a first entity and a second entity, wherein data transfer control elements point to data to be transferred, and wherein said computing system has memory that is shared by the plural entities, said method comprising the steps of: writing second entity surrogate control information from the second entity to the shared memory for use by the first entity, said second entity surrogate control information having both enqueue and dequeue control information; reading the second entity surrogate control information from the shared memory to the first entity; enqueue controlling the flow of control elements from the first entity to the second entity based on first control information stored in the first entity, said first control information containing in part first entity control information and in part read second entity surrogate control information; and dequeue controlling the flow of control elements from the second entity to the first entity based on second control information stored in the first entity, said second control information containing in part first entity control information and in part read second entity surrogate control information.
Claim 15
Independent Claim
195 words
A method for use in each entity of a plural entity computing system when controlling data transfer between a first entity and a second entity, wherein data transfer control elements point to data to be transferred, and wherein said computing system has memory that is shared by the plural entities, said method comprising the steps of: writing second entity surrogate control information from the second entity to the shared memory for use by the first entity, said second entity surrogate control information having both enqueue and dequeue control information; reading the second entity surrogate control information from the shared memory to the first entity; enqueue controlling the flow of control elements from the first entity to the second entity based on first control information stored in the first entity, said first control information containing in part first entity control information and in part read second entity surrogate control information; and dequeue controlling the flow of control elements from the second entity to the first entity based on second control information stored in the first entity, said second control information containing in part first entity control information and in part read second entity surrogate control information.
Claim 16
Dependent Claim
43 words
The method of claim 11 wherein said writing step comprises the steps of: assembling enqueue and dequeue control information at the second entity as assembled second entity surrogate control information; and writing the assembled second entity surrogate control information to the shared memory.
Claim 17
Dependent Claim
39 words
The method of claim 12 wherein said reading step comprises the steps of: reading the assembled second entity surrogate control information from the shared memory; and distributing to the first entity the read assembled second entity surrogate control information.
Claim 18
Dependent Claim
268 words
Apparatus for controlling data transfers between any two of the entities of a plural entity computing system, with data transfer control elements pointing to data to be transferred, said computing system having memory shared by all entities, and each of said entities having a local storage area, said apparatus comprising: means connected to the local storage area of a writing entity and to said shared memory for writing surrogate control information from the local storage area of the writing entity to the shared memory, said surrogate control information having both enqueue and dequeue control information on the enqueuing and dequeuing of control elements by the writing entity; means connected to the shared memory and to the local storage area of a reading entity for reading surrogate control information of the writing entity from shared memory to the local storage area of the reading entity; means connected to the local storage area of the reading entity for enqueuing control elements for transfer from the reading entity to the writing entity based on control information stored in the local storage area of the reading entity, said stored control information containing in part control information of the reading entity and in part read surrogate control information of the writing entity; and means connected to local storage area of the reading entity for dequeuing control elements for transfer from the reading entity to the writing entity based on control information stored in the reading entity local storage area, said stored control information containing in part control information of the reading entity and in part read surrogate control information of the writing entity.
Claim 19
Dependent Claim
268 words
Apparatus for controlling data transfers between any two of the entities of a plural entity computing system, with data transfer control elements pointing to data to be transferred, said computing system having memory shared by all entities, and each of said entities having a local storage area, said apparatus comprising: means connected to the local storage area of a writing entity and to said shared memory for writing surrogate control information from the local storage area of the writing entity to the shared memory, said surrogate control information having both enqueue and dequeue control information on the enqueuing and dequeuing of control elements by the writing entity; means connected to the shared memory and to the local storage area of a reading entity for reading surrogate control information of the writing entity from shared memory to the local storage area of the reading entity; means connected to the local storage area of the reading entity for enqueuing control elements for transfer from the reading entity to the writing entity based on control information stored in the local storage area of the reading entity, said stored control information containing in part control information of the reading entity and in part read surrogate control information of the writing entity; and means connected to local storage area of the reading entity for dequeuing control elements for transfer from the reading entity to the writing entity based on control information stored in the reading entity local storage area, said stored control information containing in part control information of the reading entity and in part read surrogate control information of the writing entity.
Claim 20
Dependent Claim
58 words
The apparatus of claim 14 wherein said writing means comprises: means connected to the local storage area of the writing entity for assembling enqueue and dequeue control information from the local storage area of the writing entity; and means connected to the shared memory for delivering the assembled control information from the writing entity to the shared memory.
Claim 21
Dependent Claim
76 words
The apparatus of claim 15 wherein said reading means comprises: means connected to the shared memory for delivering the surrogate control information of the writing entity from shared memory to the local storage area of the reading entity; and means connected to the local storage area of the reading entity for distributing enqueue and dequeue control information from the delivered surrogate control information of the writing entity to the local storage area of the reading entity.
Claim 22
Dependent Claim
53 words
The apparatus of claim 16 wherein the local storage area in each entity comprises: enqueue control storage means for storing local enqueue control information and surrogate dequeue control information of a writing entity; and dequeue control storage means for storing local dequeue control information and surrogate enqueue control information of a writing entity.
Claim 23
Dependent Claim
278 words
In a computing system having one-way, first-in first-out outbound and inbound delivery pipes in storage that is shared by a plurality of entities in the computing system, the delivery pipes delivering data transfer control elements between the entities, data transfer control apparatus in each entity comprising: enqueue control storage means in an entity connected to an outbound pipe for the entity for storing the current locations of free space in the outbound pipe for the entity; enqueue logic means in the entity connected to said enqueue control storage means for enqueuing control elements onto the outbound pipe if there is sufficient free space in the outbound pipe to receive a control element; dequeue control storage means in the entity connected to an inbound pipe for the entity for storing the current locations of control elements in the inbound pipe for the entity; dequeue logic means in the entity connected to said dequeue control storage means for dequeuing control elements from the outbound pipe if there are control elements in the outbound pipe; surrogate storage means in the entity connected to said enqueue and to dequeue control storage means for storing in said surrogate storage means control information about the control elements and free space in the inbound and outbound pipes of the entity; means connected to said surrogate storage means and to said shared storage for writing surrogate control information of the entity to said shared storage, and means connected to said shared storage and to said enqueue and dequeue control storage means of the entity for reading surrogate control information as determined by another entity from said shared storage to said enqueue and dequeue control storage means.
Claim 24
Dependent Claim
278 words
In a computing system having one-way, first-in first-out outbound and inbound delivery pipes in storage that is shared by a plurality of entities in the computing system, the delivery pipes delivering data transfer control elements between the entities, data transfer control apparatus in each entity comprising: enqueue control storage means in an entity connected to an outbound pipe for the entity for storing the current locations of free space in the outbound pipe for the entity; enqueue logic means in the entity connected to said enqueue control storage means for enqueuing control elements onto the outbound pipe if there is sufficient free space in the outbound pipe to receive a control element; dequeue control storage means in the entity connected to an inbound pipe for the entity for storing the current locations of control elements in the inbound pipe for the entity; dequeue logic means in the entity connected to said dequeue control storage means for dequeuing control elements from the outbound pipe if there are control elements in the outbound pipe; surrogate storage means in the entity connected to said enqueue and to dequeue control storage means for storing in said surrogate storage means control information about the control elements and free space in the inbound and outbound pipes of the entity; means connected to said surrogate storage means and to said shared storage for writing surrogate control information of the entity to said shared storage, and means connected to said shared storage and to said enqueue and dequeue control storage means of the entity for reading surrogate control information as determined by another entity from said shared storage to said enqueue and dequeue control storage means.
Claim 25
Dependent Claim
45 words
The apparatus of claim 18 wherein said reading means comprises: means connected to the shared storage for transferring the another entity surrogate control information as a single addressable block of information from said shared storage to said enqueue and dequeue storage means of the entity.
Claim 26
Dependent Claim
68 words
The apparatus of claim 19 wherein said writing means comprises: means connected to the enqueue and dequeue control storage means of the entity for assembling the surrogate control information from the enqueue and dequeue control storage means in the entity; and means connected to the shared storage for transferring the assembled surrogate control information of the entity as a single addressable block of information to the shared storage.
References Cited (Backward Citations)
US5161215A
Cited
US4876644A
Cited
US5081572A
Cited
US5214783A
Cited
US5325492A
Cited
US5247616A
Cited
US5317720A
Cited
US5333296A
Cited
US5335326A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-04 | 1999-03-06 | 1999-09-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-04 | 2003-03-06 | 2003-09-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-04 | 2007-03-06 | 2007-09-05 | $7700.00 | Window Closed / Lapsed |