US5778197A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for allocating system resources in a hierarchical bus structure
Assignee: International Business Machines Corp
•
Filing: 1996-04-26
•
Granted: 1998-07-07
•
Expires: 2016-04-26
Abstract
Abstract The system resources in a computer system having a multi-level, hierarchical bus structure are allocated by determining the address resource requirement of the devices and lower level PCI-PCI bridges, if any, subordinate to every higher level bridge by receiving address resource requirement information from each device and each lower level bridge, if any. Then, the address value of resource address requirement of the devices and lower level bridges requiring specific address allocation are sorted in an ascending order. Next, the size of resource address requirement of the devices and lower level bridges with non-specified address allocation is sorted in an descending order. Finally, the sorted list is grouped by an first fit algorithm to determine the resource allocation for each device within the bus hierarchy.
Inventors
- 👤 Scott Neil Dunham
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:43
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5011; G06F12/06; G06F12/0646; G06F12/0653; G06F13/00; G06F13/14
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
162 words
A method for allocating system resource address space for devices attached to a hierarchical bus structure, said hierarchical bus structure comprising a plurality of higher level and lower level buses coupled to each other via corresponding bus bridges, comprising iterative steps of: a) determining the address resource requirement of the devices and lower level bridges subordinate to every higher level bridge by receiving address resource requirement information from each device and each lower level bridge; b) grouping the devices and lower level bridges with specified address space requirement by sorting the address value of their system resource address space requirement in an ascending order; c) grouping the devices and lower level bridges with non-specified address space requirement by sorting the alignment of their system resource address space requirement in a descending order; d) grouping the devices and lower level bridges by performing a first fit algorithm; and e) obtaining one overall resource requirement based on the result of the first fit algorithm.
Claim 2
Independent Claim
162 words
A method for allocating system resource address space for devices attached to a hierarchical bus structure, said hierarchical bus structure comprising a plurality of higher level and lower level buses coupled to each other via corresponding bus bridges, comprising iterative steps of: a) determining the address resource requirement of the devices and lower level bridges subordinate to every higher level bridge by receiving address resource requirement information from each device and each lower level bridge; b) grouping the devices and lower level bridges with specified address space requirement by sorting the address value of their system resource address space requirement in an ascending order; c) grouping the devices and lower level bridges with non-specified address space requirement by sorting the alignment of their system resource address space requirement in a descending order; d) grouping the devices and lower level bridges by performing a first fit algorithm; and e) obtaining one overall resource requirement based on the result of the first fit algorithm.
Claim 3
Dependent Claim
15 words
The method of claim 1, wherein the system resource address space comprises I/O address space.
Claim 4
Dependent Claim
15 words
The method of claim 1, wherein the system resource address space comprises memory address space.
Claim 5
Dependent Claim
16 words
The method of claim 1, wherein the system resource address space comprises prefetchable memory address space.
Claim 6
Dependent Claim
45 words
The method of claim 1, wherein the grouping of the system resource address space comprises the step of filling the address space gap created by grouping of step b) by first fitting the system resource address space requirement of resulted from grouping of step c).
Claim 7
Dependent Claim
24 words
The method of claim 1, wherein the hierarchical bus structure comprises a PCI compliant bus structure and the bus bridges comprise PCI-PCI bus bridges.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |