Method and apparatus for robust addressing on a dynamically configurable bus

• US 6,418,493 B1
• Filed: 12/29/1997
• Issued: 07/09/2002
• Est. Priority Date: 12/29/1997
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Mosgrove, Ronald L.
• Primary Examiner(s): Wong, Peter S.
• Assistant Examiner(s): CHUNG TRANS, XUONG MY
• Application Number:
  US08/998,583
• Time in Patent Office: 1,653 Days
• Field of Search: 395/284, 395/280, 395/828, 395/829, 395/281, 395/282, 395/283, 395/823, 710/100, 710/104, 710/101, 710/102, 710/103, 710/3, 710/8, 710/9, 710/26, 710/43, 710/4, 710/1, 710/2, 711/202, 711/203
• US Class Current: 710/104
• CPC Class Codes: G06F 13/404 with address mapping

Abstract

The invention in one embodiment is a dynamically configurable bus system, including a dynamic bus; a bus device having a first guaranteed unique identifier and a first physical address on the dynamic bus; and a bus manager having a second guaranteed unique identifier and a second physical address on the dynamic bus. The bus manager maps the first and second guaranteed unique identifiers to the first and second physical addresses, respectively.

Claims

1. A computer readable program storage device encoded with instructions that, when executed by a computer, cause a bus manager in a first bus device to access a map in a second bus device to map each of a plurality of manufacturer installed guaranteed unique identifiers to a respective physical address of one of a plurality of bus devices in a bus system in automatic response to a configuration event causing a change in at least one of the physical addresses;

wherein the first device is not the second device and the first and second devices are on the first bus;

wherein mapping each of a plurality of manufacturer-installed guaranteed unique identifiers to a respective physical address comprises;

querying each of the plurality of bus devices;

determining an identity of each queried device;

ascertaining the manufacturer-installed guaranteed unique identifier and a physical address for each identified device;

constructing a map of the manufacturer-installed guaranteed unique identifier for each of the plurality of bus devices to the physical address therefor; and

storing the map.

2. The program storage device of claim 1, wherein the map comprises at least one of an array, a doubly linked list, a tree, a table, and a file.

3. A method for addressing on a bus, comprising:

querying each of a plurality of bus devices on a bus by a bus master in automatic response to a configuration event causing a change in a physical address of at least one of the plurality of bus devices;

determining an identity of each queried device;

ascertaining a guaranteed unique identifier installed by a manufacturer of said each of the plurality of bus devices and the physical address for each identified device;

creating a map by mapping the guaranteed unique identifier for each of the plurality of bus devices to the physical address therefor; and

storing the map in a storage device other than the bus master, wherein the storage device is one of the plurality of bus devices.

4. The method of claim 3, wherein the configuration event includes one of powering on a bus, resetting a bus, insertion of a fist of the plurality of bus devices, and removal of a second of the plurality of bus devices.

5. The method of claim 3, wherein the bus manager comprises one of a workstation and a personal computer.

6. The method of claim 3, wherein mapping the guaranteed unique identifier comprises mapping each said guaranteed unique identifier and a respective physical address into at least one of an array, a doubly linked list, a tree, a table, and a file.

7. The method of claim 3, wherein mapping the guaranteed unique identifier comprises bi-directionally mapping the guaranteed unique identifier.

8. A program storage device encoded with instructions that, when executed by a computer, perform a method comprising:

querying each of a plurality of bus devices on a bus by a bus master in automatic response to a configuration event causing a change in at least one of a plurality of physical addresses associated with the plurality of bus devices;

determining an identity of each queried device and the bus manager;

ascertaining a guaranteed unique identifier installed by a manufacturer of said each of the plurality of bus devices and the physical address for each identified device and for the bus manager;

creating a map by mapping the guaranteed unique identifier for each of the plurality of bus devices and the bus manager to the physical address therefor; and

storing the map in a storage device other than the bus master, wherein the storage device is one of the plurality of bus devices.

9. The program storage device of claim 8, wherein the configuration event includes one of powering on a bus, resetting a bus, insertion of a first of the plurality of bus devices, and removal of a second of the plurality of bus devices.

10. The program storage device of claim 8, wherein the bus manager comprises one of a workstation and a personal computer.

11. The program storage device of claim 8, wherein mapping the guaranteed unique identifier comprises mapping each said guaranteed unique identifier and a respective physical address into at least one of an array, a doubly linked list, a tree, a table, and a file.

12. The program storage device of claim 8, wherein mapping the guaranteed unique identifier comprises bi-directionally mapping the guaranteed unique identifier.