Dynamic method for configuring a computer system

• US 6,393,557 B1
• Filed: 05/07/1999
• Issued: 05/21/2002
• Est. Priority Date: 05/08/1998
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Guthridge, D. Scott, Grieser, Kyle Gerhard, Huizenga, Gerrit III, Downer, Wayne Alan
• Primary Examiner(s): BUTLER, DENNIS
• Application Number:
  US09/307,128
• Time in Patent Office: 1,110 Days
• Field of Search: 713/1, 713/2, 713/100, 709/321, 709/327
• US Class Current: 713/1
• CPC Class Codes: G06F 15/177 Initialisation or configuration control processor initialisation G06F9/4405
• CPC Class Codes: G06F 9/4411 Configuring for operating with peripheral devices; Loading of device drivers

Abstract

A method for configuring devices within a computer system provides device configuration information for types of devices that may be included within the computer system. The device configuration information for a device type includes interface types by which devices of that device type connect to other devices. The method includes determining the interface types of a current object associated with a device. Device types that can exist on a determined interface type of the current object are probed for. A child object is created for a device found from the probing and a link between the current object and the child object is also created. A child object is then made the current object, and the above actions are repeated at least until the devices to be configured within the system have associated objects linked together.

Claims

1. In a computer system, a method for configuring devices within the system comprising:

providing device configuration information for types of devices that may be included within the computer system, the device configuration information for a device type including interface types by which devices of that device type connect to other devices;

determining the interface types of a current object associated with a device;

for each device type that can exist on a determined interface type of the current object, probing for devices of that type;

creating a child object for a device found from the probing and a link between the current object and the child object;

making a child object the current object; and

repeating the above actions at least until the devices to be configured within the system have associated objects linked together.

2. The method of claim 1 wherein the interface types included in the device configuration information contain outgoing interface type and/or an incoming interface type for each device type.

3. The method of claim 2 wherein determining the interface types of a current object comprises determining the outgoing interface types of the current object.

4. The method of claim 2 wherein a device type exists on the interface type of the current object if an incoming interface type of a device type matches an outgoing interface type of the current object.

5. The method of claim 1 wherein probing for devices includes checking ports of the current object for devices connected to the port.

6. The method of claim 1 wherein probing for devices includes checking units of ports of the current object for devices connected to the port.

7. The method of claim 1 wherein creating a child object for a device includes creating an object data suture having a field for identifying the device type, a field for indicating links associated with the object, and a field for identifying the object.

8. The method of claim 1 wherein creating a link for an object includes creating a link data structure having a field for indicating an interface type and a field indicating the parent and child ports for the link.

9. A computer-readable medium on which is stored a set of instructions for executing the method of claim 1.

10. The method of claim 1 wherein creating a child object includes scheduling the child object on a probe list.

11. The method of claim 10 wherein making a child object a current object includes pulling the child object from the probe list.

12. The method of claim 1 wherein the computer system is a multiprocessor system having a non-uniform memory access architecture.

13. The method of claim 1 including:

providing a device name database having records with an ID for each device and corresponding device name;

before naming a found device, checking its ID in the database;

if the ID is present in the database, assigning the device the corresponding name.

14. The method of claim 13 including, if a device ID is not present in the database for a device to be named, adding the device ID to the database and assigning the device a name different from the other names in the database.

15. The method of claim 13 including, if a device is unidentified, deriving an ID from a device associated with a parent object to the child object for the unidentified device.

16. The method of claim 1 wherein the computer system has multiple paths between system devices.

17. In a computer system, a method for configuring devices within the system comprising:

providing device configuration information for types of devices that may be included within the computer system, the device configuration information for a device type including interface types by which devices of that device type connect to other devices;

determining the interface types of a current object associated with a device;

for each device type that can exist on a determined interface type of the current object, probing for devices of that type;

for a found device that has no associated object, creating a child object for the found device and a link between the current object and the child object;

for a found device that has an associated object, creating a link between the current object and the child object;

making a child object the current object; and

repeating the above actions at least until the devices to be configured within the system have associated objects linked together.

18. A computer readable medium on which is stored a set of instructions for executing the method of claim 17.

19. The method of claim 17 wherein the computer system is a multiprocessor system have a non-uniform memory access architecture.

20. The method of claim 17, where a child object already exists for a found device, including:

determining whether the child object has an incoming link from another object which forward matches a proposed link from the current object to the child object;

if no, creating a link from the current object to the child object;

if yes, removing one of the current object and the other object and redirecting the incoming links of the object removed to the remaining of the current object and the other object.

21. The method of claim 17, where a child object already exists for a found device, including:

determining whether the child object has an outgoing link to another object which reverse matches a proposed link from the current object to the child object;

if no, creating a link from the current object to the child object;

if yes, removing one of the current object and the other object and redirecting the incoming links of the object removed to the remaining of the current object and the other object.

22. The method of claim 17 wherein the computer system has multiple paths between system devices.

23. A computer-readable medium on which is stored a configuration graph for a computer system, the graph comprising:

objects associated with devices of the computer system;

links connecting the objects; and

for at least one child object, multiple incoming links connecting a child object to multiple parent objects.

24. The computer-readable medium of claim 23 wherein:

the object includes a data structure having a field for identifying the device type, a field for indicating links associated with the object, and a field for identifying the object; and

the link includes a data structure having a field for indicating an interface type and a field indicating the parent and child ports for the link.

25. The computer-readable medium of claim 23 wherein the computer system is a multiprocessor system have a non-uniform memory access architecture.