Patent US5506969A successfully refreshed from Google Patents.
US5506969A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for bus bandwidth management
Assignee: Sun Microsystems Inc
•
Filing: 1993-11-29
•
Granted: 1996-04-09
•
Expires: 2013-11-29
Abstract
Abstract A computer system includes bus bandwidth management for operation of a high-speed bus. The high-speed bus is coupled to a plurality of modules. A plurality of client applications operate on the computer system, and request services from the high-speed bus to transfer data from a source module to at least one destination module. The bus bandwidth management system contains a bus manager, a dispatcher, a global controller, and a local controller contained on each module. Transfer requests for data transfer on the high-speed bus are made from the client applications to the bus manager. The bus manager takes the requested information and, based on a bus management policy management in effect, schedules a transfer order for the transfer requests. The bus manager then transfers the ordered transfer requests to the dispatcher. The dispatcher decomposes the ordered transfer requests into individual bus transfer operations. For each individual bus transfer operation, the dispatcher loads a command packet into the global controller, the source module, and the destination module(s). After the dispatcher dispatches all individual bus transfer operations, the dispatcher returns to the bus manager to receive the next transfer request. The global controller executes the individual bus transfer operations in the transfer order.
Inventors
- 👤 Gerard A. Wall
- 👤 James G. Hanko
- 👤 J. Duane Northcutt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 21:13
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
125 words
A method for bus bandwidth management comprising the steps of: issuing transfer requests from a plurality of client applications operating on a computer system to effectuate data transfer on a bus, each of said transfer requests specifying urgency and importance information, wherein said urgency information specifies a time deadline for execution of said transfer request and said importance information specifies a priority for said transfer request; scheduling said transfer requests by ordering said transfer requests, based on a bus management policy that utilizes said urgency and importance information, to generate a transfer order; dispatching said transfer requests in said transfer order to a command queue by generating individual bus operations; and transferring data via said bus for each individual bus operation in said transfer order.
Claim 2
Independent Claim
125 words
A method for bus bandwidth management comprising the steps of: issuing transfer requests from a plurality of client applications operating on a computer system to effectuate data transfer on a bus, each of said transfer requests specifying urgency and importance information, wherein said urgency information specifies a time deadline for execution of said transfer request and said importance information specifies a priority for said transfer request; scheduling said transfer requests by ordering said transfer requests, based on a bus management policy that utilizes said urgency and importance information, to generate a transfer order; dispatching said transfer requests in said transfer order to a command queue by generating individual bus operations; and transferring data via said bus for each individual bus operation in said transfer order.
Claim 3
Dependent Claim
26 words
The method as claimed in claim 1, wherein said client applications comprise time-critical media applications wherein correct transfer of said data is a function of time.
Claim 4
Dependent Claim
131 words
The method as claimed in claim 1, wherein scheduling said transfer requests for use of said bus based on a bus management policy comprises the steps of: generating an importance list and an urgency list for each transfer request based on said urgency and importance information; determining whether said bus comprises enough bus bandwidth to service said transfer requests on said urgency list within said deadline specified for each transfer request; generating said transfer order corresponding to said urgency list when said bus comprises enough bus bandwidth to service said transfer requests; and re-ordering said urgency list, when said bus does not comprises enough bus bandwidth, to service said transfer requests by removing transfer requests comprising low priorities until said bus comprises enough bus bandwidth to service said remaining transfer requests.
Claim 5
Dependent Claim
36 words
The method as claimed in claim 1 wherein the step of dispatching said transfer requests comprises the steps of: providing a control bus; and dispatching said transfer requests on said control bus to said command queue.
Claim 6
Dependent Claim
71 words
The method as claimed in claim 1 wherein the step of issuing transfer requests comprises the steps of: identifying a source module and a destination module on said computer system when issuing transfer requests from said client applications; and specifying a two dimensional area of memory on said source module for source data, and specifying a two dimensional area of memory on said destination module for transfer of said source data.
Claim 7
Dependent Claim
29 words
The method as claimed in claim 5 further comprising the step of providing a local controller for each source and destination module, and a global controller for said bus.
Claim 8
Dependent Claim
117 words
The method as claimed in claim 6 wherein the step of dispatching said individual bus operations in said transfer order comprises the steps of: decomposing said transfer requests into individual bus operations, each individual bus request comprising source, destination and global command packets, said source and destination command packets comprising a starting memory location, word count, read/write indication, and said global command packet comprising source and destination identifiers; and transferring, for each individual bus operation, said source command packet to a queue in said local controller on said source module, said destination command packet to a queue in said local controller on said destination module, and said global command packet to a queue in said global controller.
Claim 9
Dependent Claim
177 words
In a computer system comprising a high-speed data bus coupled to a plurality of modules, An apparatus for bus bandwidth management comprising: a plurality of client applications operating on a computer system for issuing transfer requests to a bus, each of said transfer requests specifying urgency and importance information, wherein said urgency information specifies a time deadline for execution of said transfer request and said importance information specifies a priority for said transfer request; a bus manager coupled to said client applications for scheduling said transfer requests for dispatch on said bus, said bus manager for receiving said transfer requests and for ordering said transfer requests, based on a bus management policy that utilizes said urgency and importance information, to generate a transfer order; a command queue; a bus dispatcher coupled to said bus manager for dispatching said transfer requests in said transfer order to said command queue, and for generating individual bus operations; and a global controller coupled to said command queue for transferring data in said transfer order via said for each individual bus operation.
Claim 10
Dependent Claim
177 words
In a computer system comprising a high-speed data bus coupled to a plurality of modules, An apparatus for bus bandwidth management comprising: a plurality of client applications operating on a computer system for issuing transfer requests to a bus, each of said transfer requests specifying urgency and importance information, wherein said urgency information specifies a time deadline for execution of said transfer request and said importance information specifies a priority for said transfer request; a bus manager coupled to said client applications for scheduling said transfer requests for dispatch on said bus, said bus manager for receiving said transfer requests and for ordering said transfer requests, based on a bus management policy that utilizes said urgency and importance information, to generate a transfer order; a command queue; a bus dispatcher coupled to said bus manager for dispatching said transfer requests in said transfer order to said command queue, and for generating individual bus operations; and a global controller coupled to said command queue for transferring data in said transfer order via said for each individual bus operation.
Claim 11
Dependent Claim
29 words
The apparatus as claimed in claim 8, wherein said client applications comprise time-critical media applications wherein correct transfer of said data on said bus is a function of time.
Claim 12
Dependent Claim
161 words
The apparatus as claimed in claim 8, wherein said bus manager comprises a Time Driven Resource Management (TDRM) policy manager comprising: a list generator coupled to said client applications for generating an importance list and an urgency list for each transfer request based on said urgency and importance information; a bus bandwidth analyzer for determining whether said bus comprises enough bus bandwidth to service said transfer requests on said urgency list within said deadline specified for each transfer request; and transfer request ordering coupled to said bus bandwidth analyzer and said list generator for generating said transfer order corresponding to said urgency list when said bus comprises enough bus bandwidth to service said transfer requests, said transfer request ordering for re-ordering said urgency list, when said high-speed bus does not comprises enough bus bandwidth, and for servicing said transfer requests by removing transfer requests comprising low priorities until said high-speed bus comprises enough bus bandwidth to service said remaining transfer requests.
Claim 13
Dependent Claim
25 words
The apparatus as claimed in claim 8, wherein said bus dispatcher comprises a control bus for dispatching said transfer requests on to said command queue.
Claim 14
Dependent Claim
67 words
The apparatus as claimed in claim 8, wherein said client applications comprise a data request mechanism for identifying a source module and a destination module on said computer system when issuing transfer requests, for specifying a two dimensional area of memory on said source module for source data, and for specifying a two dimensional area of memory on said destination module for transfer of said source data.
Claim 15
Dependent Claim
18 words
The apparatus as claimed in claim 8 further comprising a local controller for each source and destination module.
Claim 16
Dependent Claim
118 words
The apparatus as claimed in claim 13, wherein said bus dispatcher further comprises: a command decomposer for decomposing said transfer requests into individual bus operations, each individual bus request comprising source, destination and global command packets, said source and destination command packets comprising a starting memory location, word count, read/write indication, and said global command packet comprising source and destination identifiers; and a queue coupled to said command decomposer for transferring, for each individual bus operation, said source command packet to a queue in said local controller on said source module, said destination command packet to a queue in said local controller on said destination module, and said global command packet to a queue in said global controller.
Claim 17
Dependent Claim
216 words
A computer system comprising: at least one central processing unit (CPU); a plurality of modules; a bus coupling said at least one CPU to said modules; a plurality of client applications operating on said computer system that issue transfer requests to said bus, each of said transfer requests identifying a source module and a destination module including specifying urgency and importance information for each transfer request, wherein said urgency information specifies a time deadline for execution of said transfer request and said importance information specifies a priority for said transfer request; a bus manager coupled to said client applications for scheduling said transfer requests for dispatch on said bus, said bus manager for receiving said transfer requests and for ordering said transfer requests, based on a bus management policy that utilizes said urgency and importance information, to generate a transfer order; a command queue; a bus dispatcher coupled to said bus manager for dispatching said transfer requests in said transfer order to said command queue, said bus dispatcher for receiving said transfer requests in said transfer order and for generating individual bus operations; and a global controller coupled to said command queue for transferring data from said source module to at least one destination module in said transfer order via said for each individual bus operation.
Claim 18
Dependent Claim
216 words
A computer system comprising: at least one central processing unit (CPU); a plurality of modules; a bus coupling said at least one CPU to said modules; a plurality of client applications operating on said computer system that issue transfer requests to said bus, each of said transfer requests identifying a source module and a destination module including specifying urgency and importance information for each transfer request, wherein said urgency information specifies a time deadline for execution of said transfer request and said importance information specifies a priority for said transfer request; a bus manager coupled to said client applications for scheduling said transfer requests for dispatch on said bus, said bus manager for receiving said transfer requests and for ordering said transfer requests, based on a bus management policy that utilizes said urgency and importance information, to generate a transfer order; a command queue; a bus dispatcher coupled to said bus manager for dispatching said transfer requests in said transfer order to said command queue, said bus dispatcher for receiving said transfer requests in said transfer order and for generating individual bus operations; and a global controller coupled to said command queue for transferring data from said source module to at least one destination module in said transfer order via said for each individual bus operation.
Claim 19
Dependent Claim
31 words
The computer system as set forth in claim 15, wherein said client applications comprise time-critical media applications wherein correct transfer of said data on said bus is a function of time.
Claim 20
Dependent Claim
159 words
The computer system as set forth in claim 15, wherein said bus manager comprises Time Driven Resource Management (TDRM) policy manager comprising: a list generator coupled to said client applications for generating an importance list and an urgency list for each transfer request based on said urgency and importance information; a bus bandwidth analyzer for determining whether said bus comprises enough bus bandwidth to service said transfer requests on said urgency list within said deadline specified for each transfer request; and transfer request ordering coupled to said bus bandwidth analyzer and said list generator for generating said transfer order corresponding to said urgency list when said bus comprises enough bus bandwidth to service said transfer requests, said transfer request ordering for re-ordering said urgency list, when said bus does not comprises enough bus bandwidth, to service said transfer requests by removing transfer requests comprising low priorities until said bus comprises enough bus bandwidth to service said remaining transfer requests.
Claim 21
Dependent Claim
26 words
The computer system as set forth in claim 15, wherein said bus dispatcher comprises a control bus dispatching said transfer requests on to said command queue.
Claim 22
Dependent Claim
52 words
The computer system as set forth in claim 15, wherein said client applications comprise a data request mechanism for specifying a two dimensional area of memory on said source module for source data, and for specifying a two dimensional area of memory on said destination module for transfer of said source data.
Claim 23
Dependent Claim
20 words
The computer system as set forth in claim 15, further comprising a local controller for each source and destination module.
Claim 24
Dependent Claim
120 words
The computer system as set forth in claim 20 wherein said bus dispatcher further comprises: a command decomposer for decomposing said transfer requests into individual bus operations, each individual bus request comprising source, destination and global command packets, said source and destination command packets comprising a starting memory location, word count, read/write indication, and said global command packet comprising source and destination identifiers; and a queue coupled to said command decomposer for transferring, for each individual bus operation, said source command packet to a queue in said local controller on said source module, said destination command packet to a queue in said local controller on said destination module, and said global command packet to a queue in said global controller.
References Cited (Backward Citations)
US4373183A
Cited
US4688168A
Cited
US5113494A
Cited
US5247627A
Cited
EP0332417A1
Cited
US4982400A
Cited
US5099470A
Cited
US5249279A
Cited
US5218680A
Cited
US5388288A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-04-09 | 1999-10-09 | 2000-04-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-09 | 2003-10-09 | 2004-04-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-09 | 2007-10-09 | 2008-04-09 | $7700.00 | Window Closed / Lapsed |