US5852718A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for hybrid packet-switched and circuit-switched flow control in a computer system
Assignee: Oracle America Inc
•
Filing: 1995-07-06
•
Granted: 1998-12-22
•
Expires: 2015-07-06
Abstract
Abstract A dynamically reconfigurable hybrid computer system is provided that executes transaction requests in one of two ways--either as packet-switched transactions or as circuit-switched transactions. Each transaction request is inspected as it is issued by a master device in the system, and it is determined in each case whether the transaction should be executed as a packet-switched transaction or as a circuit-switched transaction. Preferably, all slave read requests in a uniprocessor system are executed as circuit-switched transactions, such that a system controller coupled between the master device and the slave device, upon receipt of the request, immediately schedules the datapath between the master and slave devices and suspends other, competing transactions to execute the data transfer. The states of other transactions are stored, and are restored upon completion of the circuit-switched transaction. Criteria for determining whether a given transaction request should be treated as circuit-switched include: the type of transaction requests (e.g. all slave read requests may be treated as circuit-switched); whether the system includes only one or alternatively multiple processors (e.g., all slave read requests in a uniprocessor system may be treated as circuit-switched while those in a multiprocessor system may be treated as packet-switched); the destination address of the slave device for which the transaction request is intended (e.g. read requests to fast devices such as PCI devices may be treated as circuit-switched); and the identity of the master issuing the request. The system is dynamically reconfigurable, by specifying different criteria in software and/or by automatically determining, upon insertion or removal (or malfunctioning) of a processor, that the system should operate in a uniprocessor mode or a multiprocessor mode, where the criteria are at least in part different in the two modes.
Inventors
- 👤 William C. Van Loo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 17:45
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4022
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
123 words
A control system for providing circuit-switched and packet-switched transaction flow in a computer system having at least one microprocessor with at least one master device, a main memory and at least one slave device, the control system comprising: a system component coupled to said master device and configured to determine whether a transaction request issued by said master device is of a first predetermined type of transaction request or a second predetermined type of transaction request; a first logic module cooperating with said system component to initiate execution of said transaction request as a packet-switched transaction if the request is of said first predetermined type and executes said transaction request as a circuit-switched transaction if the request is of said second predetermined type.
Claim 2
Dependent Claim
123 words
A control system for providing circuit-switched and packet-switched transaction flow in a computer system having at least one microprocessor with at least one master device, a main memory and at least one slave device, the control system comprising: a system component coupled to said master device and configured to determine whether a transaction request issued by said master device is of a first predetermined type of transaction request or a second predetermined type of transaction request; a first logic module cooperating with said system component to initiate execution of said transaction request as a packet-switched transaction if the request is of said first predetermined type and executes said transaction request as a circuit-switched transaction if the request is of said second predetermined type.
Claim 3
Dependent Claim
39 words
The control system of claim 1, wherein said system component comprises: a system controller coupled between the master device and the slave device, including a second logic module for making said distinction between said first and second predetermined types.
Claim 4
Dependent Claim
57 words
The control system of claim 1, wherein said first logic module includes: a processor; a memory coupled to said processor; and program instructions stored in said memory and executable on said processor, said instructions including predetermined test criteria indicating to said system component whether said transaction request is of said first type or of said second type.
Claim 5
Dependent Claim
46 words
The control system of claim 1, wherein said master device includes a second logic module configured to generate an identifier of said first transaction request as being one of said first type and said second type, and to transmit said identifier to said first logic module.
Claim 6
Dependent Claim
29 words
The control system of claim 4, wherein said identifier comprises a tag appended to said first transaction request and transmitted therewith from said master device to said system component.
Claim 7
Dependent Claim
31 words
The control system of claim 1, further including a second logic module configured to grant priority to said first transaction request if it is determined to be of said first type.
Claim 8
Dependent Claim
54 words
The control system of claim 6, further including a third logic module, coupled to at least one of said master and said system component, and configured to save a state of said computer system at the time of said granting of priority, and to restore said state after processing of said first transaction request.
Claim 9
Dependent Claim
60 words
The control system of claim 1, wherein: said computer system includes a datapath between said master device and said slave device; and said control system further includes a second logic module including instructions to said system component to schedule said datapath in priority over other pending transaction requests if said first transaction is determined to be of said first type.
Claim 10
Dependent Claim
44 words
The control system of claim 1, wherein said system component includes a second logic module including at least one predetermined criterion and configured to provide said system component with a basis for making said determination of the transaction type of said first transaction request.
Claim 11
Dependent Claim
54 words
The control system of claim 9, wherein said at least one predetermined criterion includes an identification of at least one said predesignated slave device and an indication to said system component that at least a predetermined subset of transaction requests to said predesignated slave device shall be identified as being of said second type.
Claim 12
Dependent Claim
20 words
The control system of claim 10, wherein said predetermined subset includes all read transaction requests to said predesignated slave device.
Claim 13
Dependent Claim
50 words
The control system of claim 9, wherein said at least one predetermined criterion includes a device address range to indicate to said system component that at least a predetermined subset of transaction requests to devices having addresses within said address range shall be identified as being of said second type.
Claim 14
Dependent Claim
54 words
The control system of claim 9, wherein said second logic module includes instructions to said system component to execute said first transaction request according to a first mode of operation if said computer system is a uniprocessor system and according to a second mode of operation if said computer system is a multiprocessor system.
Claim 15
Dependent Claim
29 words
The control system of claim 13, wherein said at least first mode of operation includes a designation of all slave read requests as being of said second transaction type.
Claim 16
Dependent Claim
96 words
A computer system, comprising: at least one processor; a memory coupled to said processor and including program instructions executable on said processor; at least one slave device configured to receive transaction requests from said processor and to execute said transaction requests; a transaction request controller coupled to said processor and to said slave device, including a logic module configured to execute a transaction request issued by said processor in a first mode if it is of a first type and execute said received transaction request in a second mode if it is of a second type.
Claim 17
Dependent Claim
96 words
A computer system, comprising: at least one processor; a memory coupled to said processor and including program instructions executable on said processor; at least one slave device configured to receive transaction requests from said processor and to execute said transaction requests; a transaction request controller coupled to said processor and to said slave device, including a logic module configured to execute a transaction request issued by said processor in a first mode if it is of a first type and execute said received transaction request in a second mode if it is of a second type.
Claim 18
Dependent Claim
22 words
The computer system of claim 15, wherein said first mode is a packet-switched mode and said second mode is a circuit-switched mode.
Claim 19
Independent Claim
125 words
A method for executing transactions in response to transaction requests from a master device to a slave device in a computer system including at least one processor and a memory coupled to said processor and storing instructions controlling execution of said transactions, comprising: (1) determining, based upon at least one predetermined criteria, for at least one transaction request issued by said master to a first said slave whether said issued transaction request is of a first predesignated type or of a second predesignated type; (2) executing the requested transaction in a first mode of operation if the transaction request is of said first type; and (3) executing the requested transaction in a second mode of operation if the transaction request is of said second type.
Claim 20
Independent Claim
125 words
A method for executing transactions in response to transaction requests from a master device to a slave device in a computer system including at least one processor and a memory coupled to said processor and storing instructions controlling execution of said transactions, comprising: (1) determining, based upon at least one predetermined criteria, for at least one transaction request issued by said master to a first said slave whether said issued transaction request is of a first predesignated type or of a second predesignated type; (2) executing the requested transaction in a first mode of operation if the transaction request is of said first type; and (3) executing the requested transaction in a second mode of operation if the transaction request is of said second type.
Claim 21
Dependent Claim
23 words
The method of claim 17, wherein said first mode of operation is a packet-switched mode and said second mode is a circuit-switched mode.
Claim 22
Dependent Claim
28 words
The method of claim 17, wherein said criterion is based at least in part upon whether said first slave is one of a predetermined category of slave devices.
Claim 23
Dependent Claim
29 words
The method of claim 17, wherein said criterion is based at least in part upon whether said first slave device has an address within a predefined range of addresses.
Claim 24
Dependent Claim
27 words
The method of claim 17, wherein said criterion is based at least in part upon a determination of the number of processors included in said computer system.
Claim 25
Dependent Claim
21 words
The method of claim 17, wherein said criterion is based at least in part upon an identification of said master device.
Claim 26
Dependent Claim
115 words
A control system for providing circuit-switched and packet-switched transaction flow in a computer system having at least one microprocessor with at least one master device, a main memory and at least one slave device, the control system comprising: a data crossbar coupled between said master device and said slave device and configured to provide a data path between said master device and said slave device; and a system controller coupled to said master device, said slave device and said data crossbar and configured to determine a source or destination of a transaction request and initiate execution of said transaction request as a packet-switched transaction or a circuit-switched transaction in dependence upon said source or destination.
Claim 27
Dependent Claim
115 words
A control system for providing circuit-switched and packet-switched transaction flow in a computer system having at least one microprocessor with at least one master device, a main memory and at least one slave device, the control system comprising: a data crossbar coupled between said master device and said slave device and configured to provide a data path between said master device and said slave device; and a system controller coupled to said master device, said slave device and said data crossbar and configured to determine a source or destination of a transaction request and initiate execution of said transaction request as a packet-switched transaction or a circuit-switched transaction in dependence upon said source or destination.
References Cited (Backward Citations)
US4592048A
Cited
US4882674A
Cited
US4926416A
Cited
US5014266A
Cited
US4996685A
Cited
US5349673A
Cited
US5247616A
Cited
US5208806A
Cited
US5742761A
Cited
US5598411A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-21 | 2002-06-22 | 2002-12-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-21 | 2006-06-22 | 2006-12-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-21 | 2010-06-22 | 2010-12-22 | $7700.00 | Window Closed / Lapsed |