Patent US5386515A successfully refreshed from Google Patents.
US5386515A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic input/output address conflict resolution
Assignee: Intel Corp
•
Filing: 1992-05-27
•
Granted: 1995-01-31
•
Expires: 2012-05-27
Abstract
Abstract A method and apparatus for automatically resolving I/O address conflicts among hardware adapters coupled to a common bus in a computer system. System I/O software tests each address space of a set of possible automatic conflict resolution (ACR) adapter address spaces for bus conflicts between the ACR adapters and non ACR adapters. For each address space having a conflict, the system I/O software shifts the address spaces of the ACR adapters to a next sequential address space of the set of possible address spaces. Thereafter, the system I/O software reallocates the address space of each ACR adapter, such that the address spaces of the ACR adapters do not overlap, and are not in conflict with the non ACR adapters.
Inventors
- 👤 Phil Martin
- 👤 Gary Alvstad
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 06:03
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/06; G06F12/0646; G06F12/0684
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
265 words
A method for resolving address conflicts among adapters in a computer system, comprising the steps of: determining an address space on a system bus for each of a set of adapters that each implement a set of automatic conflict resolution functions, wherein the automatic conflict resolution functions include a bit switch function for switching on and switching off the corresponding adapter and an address shift function for shifting the address space of the corresponding adapter; testing for address conflicts on the system bus between the address spaces of the adapters that implement the automatic conflict resolution functions and adapters that do not implement the automatic conflict resolution functions such that the adapters that implement the automatic conflict resolution functions and that do not have the address conflicts are disabled using the bit switch function; shifting the address space of each adapter that implements the automatic conflict resolution functions to a next sequential address space of a predetermined set of address spaces available on the system bus using the address shift function on the adapters that implement the automatic conflict resolution functions and that are switched on; repeating the steps of testing for address conflicts and shifting the address space of each adapter that implements the automatic conflict resolution functions a predetermined number of times, such that the adapters that implement the automatic conflict resolution functions are shifted out of address conflict with the adapters that do not implement the automatic conflict resolution functions; mapping the address space of each adapter that implements the automatic conflict resolution functions, such that the address spaces do not overlap.
Claim 2
Independent Claim
265 words
A method for resolving address conflicts among adapters in a computer system, comprising the steps of: determining an address space on a system bus for each of a set of adapters that each implement a set of automatic conflict resolution functions, wherein the automatic conflict resolution functions include a bit switch function for switching on and switching off the corresponding adapter and an address shift function for shifting the address space of the corresponding adapter; testing for address conflicts on the system bus between the address spaces of the adapters that implement the automatic conflict resolution functions and adapters that do not implement the automatic conflict resolution functions such that the adapters that implement the automatic conflict resolution functions and that do not have the address conflicts are disabled using the bit switch function; shifting the address space of each adapter that implements the automatic conflict resolution functions to a next sequential address space of a predetermined set of address spaces available on the system bus using the address shift function on the adapters that implement the automatic conflict resolution functions and that are switched on; repeating the steps of testing for address conflicts and shifting the address space of each adapter that implements the automatic conflict resolution functions a predetermined number of times, such that the adapters that implement the automatic conflict resolution functions are shifted out of address conflict with the adapters that do not implement the automatic conflict resolution functions; mapping the address space of each adapter that implements the automatic conflict resolution functions, such that the address spaces do not overlap.
Claim 3
Dependent Claim
161 words
The method of claim 1, wherein for each address space the step of testing for conflicts on the system bus comprises the steps of: probing the address space for the adapters that implement the automatic conflict resolution functions; switching off all but one of the adapters that implement the automatic conflict resolution functions that are mapped to the address space using the bit switch function; testing for address conflicts on the system bus between the address space of the adapter that implements the automatic conflict resolution functions and that remains switched on, and adapters that do not implement the automatic conflict resolution functions; switching on the adapters that implement the automatic conflict resolution functions using the bit switch function that are mapped to the address space if the address conflict is detected; disabling the adapters that implement the automatic conflict resolution functions using the bit switch function that are mapped to the address space if the address conflict is not detected.
Claim 4
Dependent Claim
45 words
The method of claim 2, wherein the step of probing the address space for the adapters that implement the automatic conflict resolution functions comprises the step of reading a hardware identifier for the automatic conflict resolution functions from a predetermined offset within the address space.
Claim 5
Dependent Claim
129 words
The method of claim 2, wherein the step of switching off all but one of the adapters that implement the automatic conflict resolution functions comprises the steps of: shifting a unique identifier for each adapter that implements the automatic conflict resolution functions through the corresponding bit switch function such that an individual bit of each unique identifier switches on or switches off the corresponding adapter according to a logic state of the individual bit; probing the address space for the adapters that implement the automatic conflict resolution functions after each individual bit is shifted through the corresponding bit switch function and disabling the bit switch function on each adapter that implements the automatic conflict resolution functions if the adapters that implement the automatic conflict resolution functions are not detected.
Claim 6
Dependent Claim
88 words
The method of claim 2, wherein the step of testing for address conflicts on the system bus between the address space of the adapter that implements the automatic conflict resolution functions and that remains switched on, and adapters that do not implement the automatic conflict resolution functions comprises the steps of: reading a set shadow registers located in the adapter that implements the automatic conflict resolution functions; verifying that the data read from the set of shadow register correspond to predefined values for the automatic conflict resolution functions.
Claim 7
Dependent Claim
82 words
The method of claim 1, wherein the step of shifting the address space of each adapter that implements the automatic conflict resolution functions comprises the step of transferring a series of read transactions over the system bus to a predetermined address sequence for the address shift function such that each adapter that implements the automatic conflict resolution functions shifts the corresponding address space up to a next sequential address space of the predetermined set of address spaces available on the system bus.
Claim 8
Dependent Claim
144 words
The method of claim 1, wherein the step of mapping the address space of each adapter that implements the automatic conflict resolution functions comprises the steps of: switching off all but one of the adapters that implement the automatic conflict resolution functions that are mapped to the address space using the bit switch function; mapping the address space for the remaining switched on adapters that implement the automatic conflict resolution functions to an unused address space; switching on the adapters that implement the automatic conflict resolution functions that are mapped to the address space using the bit switch function; probing the address space for the adapters that implement the automatic conflict resolution functions and mapping the adapters that implement the automatic conflict resolution functions from the unused address space back to the address space if the adapters are not detected at the address space.
Claim 9
Independent Claim
213 words
An apparatus for resolving address conflicts among adapters in a computer system, comprising: means for determining an address space on a system bus for each of a set of adapters that each implement a set of automatic conflict resolution functions, wherein the automatic conflict resolution functions include a bit switch function for switching on and switching off the corresponding adapter and an address shift function for shifting the address space of the corresponding adapter; means for testing for address conflicts on the system bus between the address spaces of the adapters that implement the automatic conflict resolution functions and adapters that do not implement the automatic conflict resolution functions such that the adapters that implement the automatic conflict resolution functions and that do not have the address conflicts are disabled using the bit switch function; means for shifting the address space of each adapter that implements the automatic conflict resolution functions to a next sequential address space of a predetermined set of address spaces available on the system bus using the address shift function on the adapters that implement the automatic conflict resolution functions and that are switched on; means for mapping the address space of each adapter that implements the automatic conflict resolution functions, such that the address spaces do not overlap.
Claim 10
Independent Claim
213 words
An apparatus for resolving address conflicts among adapters in a computer system, comprising: means for determining an address space on a system bus for each of a set of adapters that each implement a set of automatic conflict resolution functions, wherein the automatic conflict resolution functions include a bit switch function for switching on and switching off the corresponding adapter and an address shift function for shifting the address space of the corresponding adapter; means for testing for address conflicts on the system bus between the address spaces of the adapters that implement the automatic conflict resolution functions and adapters that do not implement the automatic conflict resolution functions such that the adapters that implement the automatic conflict resolution functions and that do not have the address conflicts are disabled using the bit switch function; means for shifting the address space of each adapter that implements the automatic conflict resolution functions to a next sequential address space of a predetermined set of address spaces available on the system bus using the address shift function on the adapters that implement the automatic conflict resolution functions and that are switched on; means for mapping the address space of each adapter that implements the automatic conflict resolution functions, such that the address spaces do not overlap.
Claim 11
Dependent Claim
164 words
The apparatus of claim 8, wherein the means for testing for conflicts on the system bus comprises: means for probing the address space for the adapters that implement the automatic conflict resolution functions; means for switching off all but one of the adapters that implement the automatic conflict resolution functions that are mapped to the address space using the bit switch function; means for testing for address conflicts on the system bus between the address space of the adapter that implements the automatic conflict resolution functions and that remains switched on, and adapters that do not implement the automatic conflict resolution functions; means for switching on the adapters that implement the automatic conflict resolution functions using the bit switch function that are mapped to the address space if the address conflict is detected; means for disabling the adapters that implement the automatic conflict resolution functions using the bit switch function that are mapped to the address space if the address conflict is not detected.
Claim 12
Dependent Claim
44 words
The apparatus of claim 9, wherein the means for probing the address space for the adapters that implement the automatic conflict resolution functions comprises means for reading a hardware identifier for the automatic conflict resolution functions from a predetermined offset within the address space.
Claim 13
Dependent Claim
130 words
The apparatus of claim 9, wherein the means for switching off all but one of the adapters that implement the automatic conflict resolution functions comprises: means for shifting a unique identifier for each adapter that implements the automatic conflict resolution functions through the corresponding bit switch function such that an individual bit of each unique identifier switches on or switches off the corresponding adapter according to a logic state of the individual bit; means for probing the address space for the adapters that implement the automatic conflict resolution functions after each individual bit is shifted through the corresponding bit switch function and disabling the bit switch function on each adapter that implements the automatic conflict resolution functions if the adapters that implement the automatic conflict resolution functions are not detected.
Claim 14
Dependent Claim
89 words
The apparatus of claim 9, wherein the means for testing for address conflicts on the system bus between the address space of the adapter that implements the automatic conflict resolution functions and that remains switched on, and adapters that do not implement the automatic conflict resolution functions comprises: means for reading a set shadow registers located in the adapter that implements the automatic conflict resolution functions; means for verifying that the data read from the set of shadow register correspond to predefined values for the automatic conflict resolution functions.
Claim 15
Dependent Claim
81 words
The apparatus of claim 8, wherein the means for shifting the address space of each adapter that implements the automatic conflict resolution functions comprises means for transferring a series of read transactions over the system bus to a predetermined address sequence for the address shift function such that each adapter that implements the automatic conflict resolution functions shifts the corresponding address space up to a next sequential address space of the predetermined set of address spaces available on the system bus.
Claim 16
Dependent Claim
149 words
The apparatus of claim 8, wherein the means for mapping the address space of each adapter that implements the automatic conflict resolution functions comprises: means for switching off all but one of the adapters that implement the automatic conflict resolution functions that are mapped to the address space using the bit switch function; means for mapping the address space for the remaining switched on adapters that implement the automatic conflict resolution functions to an unused address space; means for switching on the adapters that implement the automatic conflict resolution functions that are mapped to the address space using the bit switch function; means for probing the address space for the adapters that implement the automatic conflict resolution functions and mapping the adapters that implement the automatic conflict resolution functions from the unused address space back to the address space if the adapters are not detected at the address space.
Claim 17
Dependent Claim
122 words
An adapter that implements automatic conflict resolution functions for a computer system, comprising: nonvolatile memory that stores a unique identifier for the adapter; a set of internal registers located at an address space on a system bus specified by a base address for the adapter; means for monitoring the system bus for a predetermined series of accesses on the system bus, the predetermined series of accesses causing the base address for the adapter to shift by a predetermined value; means for shifting a bit of the unique identifier out of the nonvolatile memory and means for switching off the adapter if the bit is in a first state and for switching on the adapter if the bit is in a second state.
Claim 18
Dependent Claim
122 words
An adapter that implements automatic conflict resolution functions for a computer system, comprising: nonvolatile memory that stores a unique identifier for the adapter; a set of internal registers located at an address space on a system bus specified by a base address for the adapter; means for monitoring the system bus for a predetermined series of accesses on the system bus, the predetermined series of accesses causing the base address for the adapter to shift by a predetermined value; means for shifting a bit of the unique identifier out of the nonvolatile memory and means for switching off the adapter if the bit is in a first state and for switching on the adapter if the bit is in a second state.
Claim 19
Dependent Claim
39 words
The adapter of claim 15, further comprising a bit switch control register for enabling and disabling the means for shifting a bit of the unique identifier out of the nonvolatile memory and the means for switching off the adapter.
Claim 20
Dependent Claim
33 words
The adapter of claim 15, wherein the internal registers include a control register for switching on and switching off the adapter, and for reading and writing the nonvolatile memory over the system bus.
Claim 21
Dependent Claim
28 words
The adapter of claim 15, wherein the internal registers include a hardware identifier register that stores a value indicating that the adapter implements the automatic conflict resolution functions.
Claim 22
Dependent Claim
32 words
The adapter of claim 15, wherein the predetermined series of accesses on the system bus comprises a series of read transactions targeted for a set of predetermined addresses on the system bus.
Claim 23
Dependent Claim
41 words
The adapter of claim 15, further comprising a first set of shadow registers that drive the system bus to a first predetermined value in response to a read transaction on the system bus targeted for the first set of shadow registers.
Claim 24
Dependent Claim
41 words
The adapter of claim 20, further comprising a second set of shadow registers that drive the system bus to a second predetermined value in response to a read transaction on the system bus targeted for the second set of shadow registers.
References Cited (Backward Citations)
US3702462A
Cited
US3810105A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-30 | 1998-08-01 | 1999-01-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-30 | 2002-08-01 | 2003-01-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-30 | 2006-08-01 | 2007-01-31 | $7700.00 | Window Closed / Lapsed |