US4891749A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiprocessor storage serialization apparatus
Assignee: International Business Machines Corp
•
Filing: 1983-03-28
•
Granted: 1990-01-02
•
Expires: 2003-03-28
Abstract
Abstract Storage serialization apparatus in a multiprocessor computer system enables multiple processors to concurrently execute instructions which access storage without materially affecting performance by keeping the amount of storage locked to a minimum, i.e., a page. The duration of serialization need be only for one instruction execution time and only instruction operands need be accommodated for serialization. Each storage request is intercepted by an associative register stack where there are two registers for each operand, one of the two being for operand page crossings. After a processor has locked access to an area of storage, execution of the instruction begins and all other processor are locked out but only with respect to that locked area. Other processors can access other storage areas during the instruction cycle. When the execution of the instruction completes, the processor releases the locked area of storage by invalidating the entries in its associative register array. A mechanism arbitrates and breaks possible deadlocks.
Inventors
- 👤 Roy L. Hoffman
- 👤 Merle E. Houdek
- 👤 Frank G. Soltis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 23:02
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
259 words
Storage serialization apparatus for a multiprocessor computer system including a plurality of processors coupled to a common main storage having a plurality of page portions accessible by at least two processors, the serialization apparatus comprising: registering means for registering the page portion of a storage address during a granted storage access indicating which page in storage is being addressed, said registering means comprising a first page address register for storing the page address of a first operand or of the first portion of a first operand, a second page address register for storing the page address of the second portion of a first operand, a third page address register for storing the page address of a second operand or of the first portion of a second operand, a fourth page address register for storing the page address of the second portion of a second operand; comparing means coupled to the registering means for comparing the page portion of a storage address for a subsequently requested storage access with said page portion of a storage address registered by said registering means and providing a comparison signal having a first value when said addresses match and a second value when said addresses do not match, and means coupled to the comparing means for generating a storage request reject signal when said comparison signal has the first value and for generating a storage request granted signal when said comparison signal has the second value such that at least one page portion of storage is locked as a function of granted storage access.
Claim 2
Dependent Claim
259 words
Storage serialization apparatus for a multiprocessor computer system including a plurality of processors coupled to a common main storage having a plurality of page portions accessible by at least two processors, the serialization apparatus comprising: registering means for registering the page portion of a storage address during a granted storage access indicating which page in storage is being addressed, said registering means comprising a first page address register for storing the page address of a first operand or of the first portion of a first operand, a second page address register for storing the page address of the second portion of a first operand, a third page address register for storing the page address of a second operand or of the first portion of a second operand, a fourth page address register for storing the page address of the second portion of a second operand; comparing means coupled to the registering means for comparing the page portion of a storage address for a subsequently requested storage access with said page portion of a storage address registered by said registering means and providing a comparison signal having a first value when said addresses match and a second value when said addresses do not match, and means coupled to the comparing means for generating a storage request reject signal when said comparison signal has the first value and for generating a storage request granted signal when said comparison signal has the second value such that at least one page portion of storage is locked as a function of granted storage access.
Claim 3
Dependent Claim
26 words
The storage serialization apparatus of claim 1 wherein said comparing means comprises a latch for each of said first, second, third and fourth page address registers.
Claim 4
Dependent Claim
71 words
The storage serialization apparatus of claim 1 wherein each processor contains a separate registering means, comparing means and means for generating storage requests rejected and granted signals, the apparatus further comprising a register selection bus commonly connected to each processor and to said comparing means of each processor for selecting the page address register of said first, second, third and fourth page address register which is to receive the page address.
References Cited (Backward Citations)
US3469239A
Cited
US4318182A
Cited
US4104718A
Cited
US4037215A
Cited
US4099243A
Cited
US4325116A
Cited
US4408274A
Cited
US4415972A
Cited
US4435766A
Cited
US4445197A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-01-01 | 1993-07-03 | 1994-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-01-01 | 1997-07-03 | 1998-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-01-01 | 2001-07-03 | 2002-01-02 | $7700.00 | Window Closed / Lapsed |