Method and apparatus for robust addressing on a dynamically configurable bus

• US 6,928,503 B1
• Filed: 06/10/1998
• Issued: 08/09/2005
• 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): AUVE, GLENN ALLEN
• Application Number:
  US09/095,032
• Time in Patent Office: 2,617 Days
• Field of Search: 710/8, 710/9, 710/10, 710/104, 710/105, 710/302, 710305-317, 711202-209
• US Class Current: 710/302
• CPC Class Codes: G06F 13/404 with address mapping

Abstract

A bus system comprises a bus, a first bus device on the bus at a first virtual address and at a first physical address on the bus, and a second bus device on the bus at a second virtual address and a second physical address. The bus system further comprises a map of the first and second virtual addresses to the first and second physical addresses, respectively, encoded on a program storage medium. The map is accessible over the bus. The first and second virtual addresses may each be, for example, a guaranteed unique identifier (GUID).

Claims

1. A bus system, comprising:

a first dynamically configurable bus;

a first bus device on the first bus to operate at a first power state and having a first virtual address and a first physical address;

a second bus device on the first bus having a second virtual address and a second physical address, the second bus device to experience a configuration event without the configuration event affecting the first power state of the first bus device;

a map of the first and second virtual addresses to the first and second physical addresses, respectively, the map to be accessible over the first bus;

wherein at least one of the first and second virtual addresses is a guaranteed unique identifier.

2. The bus system of claim 1, wherein the map is to be distributed across a plurality of bus devices on the first bus.

3. The bus system of claim 1, wherein at least one of the first and second bus devices is a bus manager.

4. The bus system of claim 3, wherein the bus manager is one of a workstation and a personal computer.

5. The bus system of claim 3, wherein a portion of the map is stored on the bus manager.

6. The bus system of claim 1, wherein the bus system implements a network.

7. The bus system of claim 1, wherein at least one of the first and second bus devices is one of a printer, a plotter, a workstation, a personal computer, a video camera, and a magnetic tape drive.

8. The bus system of claim 1, wherein the map is encoded as one of an array, a doubly linked list, a tree, a table, and a file.

9. The bus system of claim 1, wherein the map is bi-directional.

10. The bus system of claim 1, further comprising a second dynamically configurable bus.

11. The bus system of claim 10, wherein the first and second buses are coupled by a bridge.

12. The bus system of claim 11, wherein a portion of the map is stored on the bridge.

13. A bus system, comprising:

a first dynamically configurable bus;

a plurality of bus devices coupled to the first bus, each of the plurality of bus devices having a virtual address, a physical address, and a power state, at least one of the plurality of bus devices to experience a configuration event without the configuration event affecting the power state of the bus devices that are not to experience the configuration event; and

a map of the virtual addresses of the bus devices, said map to be accessible over the first bus;

wherein at least one virtual address is a guaranteed unique identifier.

14. The bus system of claim 13, wherein said map is to be distributed across the plurality of bus devices.

15. The bus system of claim 13, wherein at least one of the bus devices is a bus manager.

16. The bus system of claim 15, wherein the bus manager is one of a workstation and a personal computer.

17. The bus system of claim 15, wherein a portion of the map is stored on the bus manager.

18. The bus system of claim 13, wherein the bus system implements a network.

19. The bus system of claim 13, wherein at least one of the bus devices is one of a printer, a plotter, a workstation, a personal computer, a video camera, and a magnetic tape drive.

20. The bus system of claim 13, wherein the map is encoded as one of an array, a doubly linked list, a tree, a table, and a file.

21. The bus system of claim 13, wherein the map is bi-directional.

22. The bus system of claim 13, further comprising a second dynamically configurable bus.

23. The bus system of claim 22, wherein the map is to be reconstructed for bus devices on the first and second buses after detection of a configuration event on one of the first and second buses.

24. The bus system of claim 22, wherein the first and second buses are coupled by a bridge.

25. The bus system of claim 24, wherein a portion of the map is stored on the bridge.

26. The bus system of claim 23, wherein the map is to be reconstructed for bus devices on one of the first and second buses after experiencing a configuration event.

27. A method comprising:

querying a first bus device and a second bus device other than a bus manager on a dynamically configurable bus system;

identifying the queried device from its configuration information;

ascertaining a virtual address and a physical address for the identified device;

constructing a map of the virtual address of the first and the second bus device to the physical address of the first and the second bus device, respectively, the physical address being a guaranteed unique identifier, the querying, identifying, ascertaining and constructing being able to be performed without affecting,a power state of the first bus device and the second bus device; and

storing the map, said map to be accessible over the bus system.

28. The method of claim 27, wherein the constructing the map includes encoding the map as one of an array, a doubly linked list, a tree, a table, and a file.

29. The method of claim 27, wherein the dynamically configurable bus system includes a first dynamically configurable bus and a second dynamically configurable bus and the querying is performed for bus devices on one of the first and second dynamically configurable buses experiencing a configuration event.

30. The method of claim 27, wherein the constructing the map includes constructing a bi-directional map.

31. The method of claim 27, wherein the map is distributed across a plurality of bus devices on the bus system.

32. The method of claim 27, wherein the storing the map includes storing a portion of the map on the bus manager.

33. A method comprising:

querying a plurality of bus devices other than a bus manager on a dynamically configurable bus system;

identifying the queried device from its configuration information;

ascertaining a virtual address and a physical address for the identified device, the physical address being a guaranteed unique identifier;

constructing a map of the virtual address for each of the plurality of bus devices to the physical address for each of the plurality of bus devices, the querying, identifying, ascertaining, and constructing being able to be performed without affecting a power state of the first bus device and the second bus device; and

storing the map, said map to be accessible over the bus system and to be distributed across the plurality of bus devices on the bus system.

34. The method of claim 33, wherein the querying the plurality of bus devices includes querying at least one of a printer, a plotter, a workstation, a personal computer, a video camera, and a magnetic tape drive.

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

36. The method of claim 33, wherein the storing the map includes storing a portion of the map on the bus manager.

37. The method of claim 33, wherein the constructing the map includes encoding the map as one of an array, a doubly linked list, a tree, a table, and a file.

38. The method of claim 33, wherein the constructing the map includes constructing a bi-directional map.

39. The method of claim 33, wherein the dynamically configurable bus system includes a first dynamically configurable bus and a second dynamically configurable bus and the querying is performed for bus devices on one of a first and second dynamically configurable bus experiencing a configuration event.

40. A machine-readable medium to store instructions, which when executed by a machine, cause the machine to perform operations comprising:

querying a plurality of bus devices other than a bus manager on a dynamically configurable bus system;

identifying the queried device from its configuration information;

ascertaining a virtual address and a physical address for the identified device, the physical address being a guaranteed unique identifier;

constructing a map of the virtual address for each of the plurality of bus devices to the physical address for each of the plurality of bus devices, the querying, identifying, ascertaining, and constructing being able to be performed without affecting a power state of the first bus device and the second bus device; and

storing the map, said map to be accessible over the bus system and to be distributed across the plurality of bus devices on the bus system.

41. The machine-readable medium of claim 40, wherein the querying the plurality of bus devices includes querying at least one of a printer, a plotter, a workstation, a personal computer, a video camera, and a magnetic tape drive.

42. The machine readable medium of claim 40, wherein the bus manager is one of a workstation and a personal computer.

43. The machine-readable medium of claim 40, wherein the storing the map includes storing a portion of the map on the bus manager.

44. The machine-readable medium of claim 40, wherein the constructing the map includes encoding the map as one of an array, a doubly linked list, a tree, a table, and a file.

45. The machine-readable medium of claim 40, wherein the constructing the map includes constructing a bi-directional map.

46. The machine-readable medium of claim 40, wherein the dynamically configurable bus system includes a first dynamically configurable bus and a second dynamically configurable bus and the querying is performed for bus devices on one of a first and second dynamically configurable bus experiencing a configuration event.