US4663709A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Control system for tightly-coupled multiprocessing units
Assignee: NEC Corp
•
Filing: 1984-10-04
•
Granted: 1987-05-05
•
Expires: 2004-10-04
Abstract
Abstract A control system for serializing reference/update operations on shared data stored in a main storage between a plurality of tightly coupled multiprocessing units. Under multiprocessing with a mechanism for serialized use of shared resources by locking operations, the system allows any desired processing unit to be disabled at any desired time on condition that the processing of the entire multiprocessing be continued without interruption, whichever processing unit may be performing whatever processing.
Inventors
- 👤 Ichinori Fujiwara
- 👤 Kunikazu Kawashima
- 👤 Takashi Tobe, deceased
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 01:14
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
503 words
A control system for tightly-coupled multiprocessing units having a main storage for storing a shared program and shared data, a plurality of processing units each referencing the shared program and referencing/updating the shared data, a function which is such that when a program being executed by a first one of the processing units intends to reference the shared program and reference/update the shared data under a condition wherein a program being executed by a second one of the processing units is referencing the shared program and referencing/updating the shared data, the program being executed by the first processing unit waits for completion of referencing of the shared program and referencing/updating of the shared data by the program, which is being executed by the second processing unit, by spin lock, and an interrupt signal generating function which notifies one of the processing units of a stop in processing of the other processing unit, the control system comprising: processing unit stopping means for, after a register associated with a first program which is being executed by a first processing unit and a first interrupt flag have been saved in a particular area of the main storage, causing the first processing unit to produce the interrupt signal to thereby stop the first processing unit; saving means for temporarily interrupting a second program which is being executed by a second processing unit connected to the first processing unit which has accepted the interrupt signal and for saving a register associated with the second program and a second interrupt flag in the main storage; program resuming means for resetting the first interrupt flag stored in the main storage by the processing unit stopping means, for recovering the register associated with the first program in the second processing unit, and for causing the first program to be resumed; and program switching means for, when the first program resumed by the second processing unit has entered into a waiting condition by spin lock in order to reference the shared data in the main storage which is being referenced/updated by the second program, resetting the second interrupt flag when an interrupt flag is set in a particular area of the main storage and for, after saving in a particular area of the main storage the register associated with the first program being executed by the second processing unit and the first interrupt flag, recovering the register associated with the second program from the main storage to the second processing unit to continue processing the second program; whereby when the program being executed by the second processing unit has entered into a waiting condition by spin lock after the above procedure in order to reference the shared data which is being referenced/updated by another program, the first and second programs are switched from one to the other when an interrupt flag is set in a particular area of the main storage, so that the first and second programs are alternately executed while avoiding dead-lock until contention in referencing/updating the shared data terminates.
Claim 2
Dependent Claim
503 words
A control system for tightly-coupled multiprocessing units having a main storage for storing a shared program and shared data, a plurality of processing units each referencing the shared program and referencing/updating the shared data, a function which is such that when a program being executed by a first one of the processing units intends to reference the shared program and reference/update the shared data under a condition wherein a program being executed by a second one of the processing units is referencing the shared program and referencing/updating the shared data, the program being executed by the first processing unit waits for completion of referencing of the shared program and referencing/updating of the shared data by the program, which is being executed by the second processing unit, by spin lock, and an interrupt signal generating function which notifies one of the processing units of a stop in processing of the other processing unit, the control system comprising: processing unit stopping means for, after a register associated with a first program which is being executed by a first processing unit and a first interrupt flag have been saved in a particular area of the main storage, causing the first processing unit to produce the interrupt signal to thereby stop the first processing unit; saving means for temporarily interrupting a second program which is being executed by a second processing unit connected to the first processing unit which has accepted the interrupt signal and for saving a register associated with the second program and a second interrupt flag in the main storage; program resuming means for resetting the first interrupt flag stored in the main storage by the processing unit stopping means, for recovering the register associated with the first program in the second processing unit, and for causing the first program to be resumed; and program switching means for, when the first program resumed by the second processing unit has entered into a waiting condition by spin lock in order to reference the shared data in the main storage which is being referenced/updated by the second program, resetting the second interrupt flag when an interrupt flag is set in a particular area of the main storage and for, after saving in a particular area of the main storage the register associated with the first program being executed by the second processing unit and the first interrupt flag, recovering the register associated with the second program from the main storage to the second processing unit to continue processing the second program; whereby when the program being executed by the second processing unit has entered into a waiting condition by spin lock after the above procedure in order to reference the shared data which is being referenced/updated by another program, the first and second programs are switched from one to the other when an interrupt flag is set in a particular area of the main storage, so that the first and second programs are alternately executed while avoiding dead-lock until contention in referencing/updating the shared data terminates.
References Cited (Backward Citations)
US3593300A
Cited
US3528062A
Cited
US4318174A
Cited
US4153934A
Cited
US4414664A
Cited
US4604694A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-05-04 | 1990-11-03 | 1991-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-05-04 | 1994-11-03 | 1995-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-05-04 | 1998-11-03 | 1999-05-05 | $7700.00 | Window Closed / Lapsed |