US5305442A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generalized hierarchical architecture for bus adapters
Assignee: Control Data Corp
•
Filing: 1992-03-27
•
Granted: 1994-04-19
•
Expires: 2012-03-27
Abstract
Abstract A top state controller controls a bus adapter to a selected master or slave top state in response to a command on a local or system bus during a dispatch state of the bus adapter. The bus adapter remains in the selected top state until the command is completed or suspended, whereupon it returns to the dispatch state. The top state controller sets a first flag upon a change from a master top state to the dispatch state in response to suspension of a command by a data handling device, and sets a second flag upon a change from a slave top state to the dispatch state upon completion of a command. The top state controller is responsive to the first or second flag to operate the bus adapter to that master top state from which the bus adapter changed to set the first flag and is responsive to the completion of the suspended command to clear the first and said second flags. The controlled bus adapter and top state controller permit resolution of deadlock conditions and establish priorities between the local and system buses, and permit suspension of the master states to respond to slave commands.
Inventors
- 👤 Derald A. Pedersen
- 👤 James A. Dahlberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 12:44
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027; G06F13/4031; G06F13/4036
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
362 words
In a computer system having a system bus connected to a plurality of data processing platforms, each platform including a local bus and a plurality of data handling devices connected to the local bus to execute operations, each data handling device being capable of assuming at least a master state or a slave state, and each platform further including a bus adapter for transferring data between the local bus and the system bus in response to commands, the bus adapter assuming a selected one of at least a dispatch state, a master top state, and a slave top state, wherein the improvement comprises, at each platform, a top state controller for controlling the state of the bus adapter, the top state controller including: means responsive to a command on the local bus or on the system bus during a dispatch state of the bus adapter for changing the state of the bus adapter to a selected master or slave top state, said bus adapter remaining in the selected top state until the command is completed or suspended, said bus adapter returning to the dispatch state upon completion or suspension of the command; means for setting a first flag in response to a change of state of the bus adapter from a master top state to the dispatch state and to the suspension of a command by a data handling device connected to the local bus; means for setting a second flag in response to a change of state of the bus adapter from a slave top state to the dispatch state and to the completion of an execution by the data handling device and to the set state of the first flag; means responsive to the first flag to change the state of the bus adapter to that master top state from which the bus adapter changed to set the first flag and being responsive to the second flag to change the state of the bus adapter to that master top state from which the bus adapter changed to set the first flag; and means responsive to the completion of a suspended command to clear the first flag and said second flag.
Claim 2
Dependent Claim
362 words
In a computer system having a system bus connected to a plurality of data processing platforms, each platform including a local bus and a plurality of data handling devices connected to the local bus to execute operations, each data handling device being capable of assuming at least a master state or a slave state, and each platform further including a bus adapter for transferring data between the local bus and the system bus in response to commands, the bus adapter assuming a selected one of at least a dispatch state, a master top state, and a slave top state, wherein the improvement comprises, at each platform, a top state controller for controlling the state of the bus adapter, the top state controller including: means responsive to a command on the local bus or on the system bus during a dispatch state of the bus adapter for changing the state of the bus adapter to a selected master or slave top state, said bus adapter remaining in the selected top state until the command is completed or suspended, said bus adapter returning to the dispatch state upon completion or suspension of the command; means for setting a first flag in response to a change of state of the bus adapter from a master top state to the dispatch state and to the suspension of a command by a data handling device connected to the local bus; means for setting a second flag in response to a change of state of the bus adapter from a slave top state to the dispatch state and to the completion of an execution by the data handling device and to the set state of the first flag; means responsive to the first flag to change the state of the bus adapter to that master top state from which the bus adapter changed to set the first flag and being responsive to the second flag to change the state of the bus adapter to that master top state from which the bus adapter changed to set the first flag; and means responsive to the completion of a suspended command to clear the first flag and said second flag.
Claim 3
Dependent Claim
36 words
The apparatus of claim 1 wherein the top state controller is responsive to a cleared condition of the first flag and the completion of a command by any data handling device to clear the second flag.
Claim 4
Dependent Claim
39 words
The apparatus of claim 1 wherein the master and slave top states are assigned selected priorities, and the top state controller includes means responsive to plural commands to execute the command for the top states having the highest priority.
Claim 5
Dependent Claim
41 words
The apparatus of claim 1 wherein the top state controller includes means responsive to a deadlock condition to suspend command of the master top state of the bus adapter and change the state of the bus adapter to its dispatch state.
Claim 6
Dependent Claim
45 words
The apparatus of claim 1 wherein the top state controller includes means responsive to a command for a slave top state to suspend commands of the master top state of the bus adapter and change the state of the bus adapter to its dispatch state.
Claim 7
Dependent Claim
33 words
The apparatus of claim 1 wherein the data handling devices connected to the local bus assume master and slave substates for local bus communications regardless of the top state of the bus adapter.
Claim 8
Dependent Claim
309 words
A top state controller for controlling a bus adapter of a computer system, the bus adapter transferring data between a local bus and a system bus, the local bus connecting a plurality of data handling devices each capable of assuming at least a master state or a slave state, the bus adapter assuming a selected one of at least a dispatch state, a master top state, and a slave top state, said top state controller comprising: means for changing the state of the bus adapter to a selected master or slave top state in response to a command on the local bus or system bus during a dispatch state of the bus adapter, said bus adapter remaining in the selected top state until the command is completed or suspended; means for returning the bus adapter to its dispatch state upon completion or suspension of a command; means for setting a first flag in response to a change of state of the bus adapter from a master top state to the dispatch state in response to suspension of a command by a data handling device; means for setting a second flag upon a change of state of the bus adapter from a slave top state to the dispatch state in response to the completion of an execution by the data handling device and the set state of the first flag; means responsive to the first flag to change the state of the bus adapter to that master top state from which the bus adapter changed to set the first flag and responsive to the second flag to change the state of the bus adapter to that master top state from which the bus adapter changed to set the first flag; and a means responsive to the completion of a suspended command to clear the first flag and said second flag.
Claim 9
Dependent Claim
309 words
A top state controller for controlling a bus adapter of a computer system, the bus adapter transferring data between a local bus and a system bus, the local bus connecting a plurality of data handling devices each capable of assuming at least a master state or a slave state, the bus adapter assuming a selected one of at least a dispatch state, a master top state, and a slave top state, said top state controller comprising: means for changing the state of the bus adapter to a selected master or slave top state in response to a command on the local bus or system bus during a dispatch state of the bus adapter, said bus adapter remaining in the selected top state until the command is completed or suspended; means for returning the bus adapter to its dispatch state upon completion or suspension of a command; means for setting a first flag in response to a change of state of the bus adapter from a master top state to the dispatch state in response to suspension of a command by a data handling device; means for setting a second flag upon a change of state of the bus adapter from a slave top state to the dispatch state in response to the completion of an execution by the data handling device and the set state of the first flag; means responsive to the first flag to change the state of the bus adapter to that master top state from which the bus adapter changed to set the first flag and responsive to the second flag to change the state of the bus adapter to that master top state from which the bus adapter changed to set the first flag; and a means responsive to the completion of a suspended command to clear the first flag and said second flag.
Claim 10
Dependent Claim
33 words
The apparatus of claim 7 including means responsive to a cleared condition of the first flag and to the completion of a command by any data handling device to clear the second flag.
Claim 11
Dependent Claim
39 words
The apparatus of claim 7 wherein the master and slave top states are assigned selected priorities, and the top state controller includes means responsive to plural commands to execute the command for the top states having the highest priority.
Claim 12
Dependent Claim
38 words
The apparatus of claim 7 further including means responsive to a deadlock condition to suspend commands of the master top state of the bus adapter and to change the state of the bus adapter to its dispatch state.
Claim 13
Dependent Claim
42 words
The apparatus of claim 7 further including means responsive to a command for a slave top state to suspend command of the master top state of the bus adapter and to change the state of the bus adapter to its dispatch state.
Claim 14
Dependent Claim
29 words
The apparatus of claim 7 wherein the data handling devices assume master and slave substates for local bus communications without regard to the top state of the bus adapter.
References Cited (Backward Citations)
US4814979A
Cited
US4471427A
Cited
US4604685A
Cited
US4837677A
Cited
US4954945A
Cited
US4949338A
Cited
US5029074A
Cited
US4979097A
Cited
US4953081A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-04-18 | 1997-10-18 | 1998-04-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-04-18 | 2001-10-18 | 2002-04-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-04-18 | 2005-10-18 | 2006-04-19 | $7700.00 | Window Closed / Lapsed |