US4663708A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Synchronization mechanism for a multiprocessing system
Assignee: International Business Machines Corp
•
Filing: 1984-07-06
•
Granted: 1987-05-05
•
Expires: 2004-07-06
Abstract
Abstract A synchronization mechanism is disclosed for controlling devices or sub-systems connected to a common bus in a multiprocessing system so that the devices are kept in step one with the other when performing sequences of operations. More specifically, the mechanism ensures that no device can start its (i+1)th operation until all devices have completed their ith operation. This is achieved by providing each device with three synchronizing logic blocks (LB1, LB2, LB3) (LB', LB2', LB3') each of which functions to generate control signals (p, q, r respectively) on associated control lines at the end of selected operations in the sequence of operations. The control lines monitoring the performance of corresponding operations in all the devices are each applied via logic circuits (L1 or L2 or L3 as appropriate) (L1' or L2' or L3') to one of three selected bus lines (P, Q, R respectively). The logic circuits operate to produce a bus control signal on the selected bus line only when all of the corresponding operations have been completed by all the devices. As soon as a bus control signal is generated on one of the bus lines all devices start performing the next operation in the respective sequences.
Inventors
- 👤 Daniel M. Taub
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 17:14
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/22; G06F9/28; G06F13/00; G06F13/14; G06F13/36; G06F15/00; G06F15/16; G06F15/163; G06F15/17
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
293 words
In a multiprocessing system in which a plurality of devices or sub-systems are interconnected by a common bus having multiple bus lines and each device is arranged to perform a sequence of operations which may be the same but may differ from one device to the next and which it is a requirement of the system that during operation thereof the devices shall be kept in step so that no device may start its (i+1)th operation before all devices have finished their ith operation, a synchronizing mechanism comprising in each device: at least three output control lines coupled to at least three corresponding bus lines so that each bus line is uniquely associated with a different group of said output control lines; connection means connecting the output control lines to the bus lines to provide a logical OR of the output control lines from each device coupled to corresponding bus lines; at least three input control lines coupled to corresponding bus lines for carrying the logical ORs of the respective output control lines; first logic means coupled to the input and output control lines for presenting a first logic value on a first one of the output control lines in a round robin manner in response to signals from the associated device indicating completion of successive operations, the logical OR of the output control lines from all the devices being provided to the first logic means on the input control lines, said first logic means generating a star next (i+1)th operation signal on the output control lines by presenting a second logic value to the next output control line in round robin manner in response to the logic values on the input control lines thereby causing all devices to start their (i+1)th operation.
Claim 2
Dependent Claim
293 words
In a multiprocessing system in which a plurality of devices or sub-systems are interconnected by a common bus having multiple bus lines and each device is arranged to perform a sequence of operations which may be the same but may differ from one device to the next and which it is a requirement of the system that during operation thereof the devices shall be kept in step so that no device may start its (i+1)th operation before all devices have finished their ith operation, a synchronizing mechanism comprising in each device: at least three output control lines coupled to at least three corresponding bus lines so that each bus line is uniquely associated with a different group of said output control lines; connection means connecting the output control lines to the bus lines to provide a logical OR of the output control lines from each device coupled to corresponding bus lines; at least three input control lines coupled to corresponding bus lines for carrying the logical ORs of the respective output control lines; first logic means coupled to the input and output control lines for presenting a first logic value on a first one of the output control lines in a round robin manner in response to signals from the associated device indicating completion of successive operations, the logical OR of the output control lines from all the devices being provided to the first logic means on the input control lines, said first logic means generating a star next (i+1)th operation signal on the output control lines by presenting a second logic value to the next output control line in round robin manner in response to the logic values on the input control lines thereby causing all devices to start their (i+1)th operation.
Claim 3
Dependent Claim
40 words
The synchronizing mechanism of claim 1 wherein there are three input control lines and three output control lines in the synchronizinng mechanism of each device, and there are three bus lines, each coupled to corresponding control lines from each device.
Claim 4
Dependent Claim
54 words
The synchronizing mechanism of claim 2 wherein two output control lines must have a second logic value in order to cause the devices to start their (i+1)th operaton, said two output control lines being different from the output control line having the first logic value as a result of completion of the ith operation.
Claim 5
Dependent Claim
61 words
The synchronizing mechanism of claim 3 wherein completion of sucessive operations causes the first logic means change the logic level of one of the output control lines in a round robin manner such that every third operation results in the same output control line having the first logic value and the other two output control lines having the second logic value.
Claim 6
Dependent Claim
54 words
The synchronizing mechanism of claim 4 wherein the first logic means comprises three flip-flop means individually coupled to the three input control lines and having outputs coupled to output control lines different than the input control lines they are coupled to, said flip-flop means being reset by end of operation signals from the device.
Claim 7
Dependent Claim
48 words
The synchronizing mechanism of claim 5 wherein each flip-flop means is coupled to an output control line different than the two output control lines used to start the next operation, and completion of the previous operation causes the said output control line to have a first logic value.
References Cited (Backward Citations)
US3678467A
Cited
US3761884A
Cited
US3810119A
Cited
US3943494A
Cited
US4369494A
Cited
US4333144A
Cited
US4392196A
Cited
US4493053A
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 |