Plug-and-play

Claim 3

The computer system of claim 1, wherein the reduced number of bits and the configuration number are stored in the non-volatile memory.

Claim 4

The system of claim 1, wherein the BIOS further comprises instructions that when executed by the processor in the computer system encode and store the configuration of at least one device in the system.

Claim 5

The system of claim 1, wherein the BIOS further comprises instructions that when executed by the processor in the computer system decode the configuration of at least one device in the computer system.

Claim 6

The system of claim 3, wherein: the encode routine includes code for: (a) a determination of the configuration state of the device, and (b) a comparison of the configuration state of the device with an ordered list of possible configuration states, and (c) a determination of a configuration number corresponding to the state in the list identifying the device state, and (d) the reduced number of bits corresponding to the number.

Claim 7

The system of claim 4, wherein the decode routine includes code for: a determination of the configuration number corresponding to the reduced number of bits; a determination of the configuration state in an ordered list of possible configuration states corresponding to the configuration number.

Claim 8

The system of claim 5, wherein the ordered list stores descriptors for possible configuration states of the device and storing the independent resources, dependent functions, and dependent resources of the configuration state.

Claim 9

The system of claim 6, wherein the BIOS further includes instructions that when executed by the processor perform static reconfiguration of the system.

Claim 10

The system of claim 6, wherein the BIOS further includes instructions that when executed by the processor perform dynamic reconfiguration of the system.

Claim 11

The system of claim 7, wherein the descriptors are defined, within each possible configuration state, in the order of: independent resources, then dependent functions, then dependent resources.

Claim 12

The method of claim 7, further comprising the step of configuring the device according to the devnode.

Claim 13

In a system comprising a processor, a mass storage device coupled to the processor, and a BIOS within a nonvolatile memory, a method comprising the steps of: defining a packed structure in the memory, each entry in the packed structure including a reduced number of bits sufficient to encode a configuration number that corresponds to a device's configuration state, the reduced number of bits being consecutively packed, wherein the number of configuration states and the number of bits necessary to store the configuration number depend on the number of potential configurations the device can assume.

Claim 14

In a system comprising a processor, a mass storage device coupled to the processor, and a BIOS within a nonvolatile memory, a method comprising the steps of: defining a packed structure in the memory, each entry in the packed structure including a reduced number of bits sufficient to encode a configuration number that corresponds to a device's configuration state, the reduced number of bits being consecutively packed, wherein the number of configuration states and the number of bits necessary to store the configuration number depend on the number of potential configurations the device can assume.

Claim 15

The method of claim 12, further comprising the step of storing the reduced number of bits the configuration number, and the potential configurations.

Claim 16

The method of claim 12, further comprising the steps of encoding and storing the configuration of at least one device in the system.

Claim 17

The method of claim 12, further comprising the step of: decoding the configuration of at least one device in the computer system.

Claim 18

The method of claim 14, further comprising the steps of: (a) determining of the configuration state of the device, and (b) comparing of the configuration state of the device with an ordered list of possible configuration states, and (c) determining of a configuration number corresponding to the state in the list identifying the device state, wherein the reduced number of bits corresponding to the number.

Claim 19

The method of claim 15, wherein the perform a step of decoding includes: determining the configuration number corresponding to the reduced number of bits; and determining the configuration state in an ordered list of possible configuration states corresponding to the configuration number.

Claim 20

The method of claim 16, wherein the ordered list stores descriptors for possible configuration states of the device and stores the independent resources, dependent functions, and dependent resources of the configuration state.

Claim 21

The method of claim 17, further comprising a step of performing a static reconfiguration of the system.

Claim 22

The method of claim 17, further comprising a step of performing a synamic reconfiguration of the system.

Claim 23

The method of claim 18, wherein the descriptors are stored, within each possible configuration state, in the order of: independent resources, then dependent functions, then dependent resources.

Claim 24

In a system comprising a processor and a mass storage device coupled to the processor, a BIOS within a nonvolatile memory, the BIOS comprising: a structure defining a packed structure in the memory, each entry in the packed structure includes a reduced number of bits sufficient to encode a configuration number that corresponds to a device's configuration state, the reduced number of bits being consecutively packed, wherein the number of configuration states and the number of bits necessary to store the configuration number depend on the number of potential configurations the device can assume.

Claim 25

In a system comprising a processor and a mass storage device coupled to the processor, a BIOS within a nonvolatile memory, the BIOS comprising: a structure defining a packed structure in the memory, each entry in the packed structure includes a reduced number of bits sufficient to encode a configuration number that corresponds to a device's configuration state, the reduced number of bits being consecutively packed, wherein the number of configuration states and the number of bits necessary to store the configuration number depend on the number of potential configurations the device can assume.

Claim 26

The computer BIOS of claim 22, wherein the reduced number of bits, the configuration number and the potential configurations are stored in the NV memory.

Claim 27

The BIOS of claim 22, wherein the BIOS further comprises instructions that when executed by the processor in the computer system encode and store the configuration of at least one device in the system.

Claim 28

The BIOS of claim 22, wherein the BIOS further comprises instructions that when executed by the processor in the computer system decode the configuration of at least one device in the computer system.

Claim 29

The BIOS of claim 24, wherein: the encode route includes code for: (a) a determination of the configuration state of the device, and (b) a comparison of the configuration state of the device with an ordered list of possible configuration states, and (c) a determination of a configuration number corresponding to the state in the list identifying the device state, and (d) the reduced number of bits corresponding to the number.

Claim 30

The BIOS of claim 25, wherein the decode includes: a determination of the configuration number corresponding to the reduced number of bits; a determination of the configuration state in an ordered list of possible configuration states corresponding to the configuration number.

Claim 31

The BIOS of claim 26, wherein the ordered list stores descriptors for possible configuration states of the device and stores the independent resources, dependent functions, and dependent resources of the configuration state.

Claim 32

The BIOS of claim 27, wherein the BIOS further includes instructions that when executed by the processor perform static reconfiguration of the system.

Claim 33

The BIOS of claim 27, wherein the BIOS further includes instructions that when executed by the processor perform dynamic reconfiguration of the system.

Claim 34

The BIOS of claim 28, wherein the descriptors are defined, within each possible configuration state, in the order of: independent resources, then dependent functions, then dependent resources.

Claim 35

A computer system comprising: a processor; a plurality of devices coupled to said processor; and a memory, the memory containing a first data structure and a second data structure, at least one device having a bit sequence representing an integer in the first data structure corresponding thereto, the device further having an ordered plurality of alternative devnodes in the second data structure corresponding to the device, the integer for selecting a devnode from the plurality of devnodes corresponding to the device, each alternative devnode representing a possible configuration state for the device.

Claim 36

A computer system comprising: a processor; a plurality of devices coupled to said processor; and a memory, the memory containing a first data structure and a second data structure, at least one device having a bit sequence representing an integer in the first data structure corresponding thereto, the device further having an ordered plurality of alternative devnodes in the second data structure corresponding to the device, the integer for selecting a devnode from the plurality of devnodes corresponding to the device, each alternative devnode representing a possible configuration state for the device.

Claim 37

The computer system of claim 32 further comprising at least one resource, the resource being of a resource type, wherein the device further has at least one configuration register corresponding thereto for storing at least one descriptor of a devnode, the descriptor corresponding to the resource type and to the devnode and to the device, such that when the computer system configures the device, the descriptor defines the allocation of the resource to the device according to the devnode.

Claim 38

In a computer system having at least one configurable device and further having a memory, a method of storing the configuration state of a device, said method comprising the steps of: determining whether a data structure exists in the memory corresponding to configuration states of devices; if the data structure does not exist, creating the data structure; if the data structure exists, determining whether the data structure contains at least two regions, including a first and second region, corresponding to the device; if the data structure does not contain at least two regions corresponding to the device, allocate additional memory such that the data structure contains at least two regions including a first and second region corresponding to the device; determining whether the second region contains a devnode corresponding to the current configuration state of the device; if the second region does not contain a devnode corresponding to the current configuration state of the device, adding a devnode corresponding to the current configuration state of the device to the second region; among the devnodes in the second region corresponding to the device, determining an ordinal number identifying the current configuration state of the device; converting the ordinal number into a sequence of bits; determining the number of devnodes in the second region corresponding to the device; if the first region corresponding to the device does not have allocated sufficient memory to accommodate the sequence of bits, allocating additional memory to the first region sufficient memory to accommodate the sequence of bits; and writing to the first region the sequence of bits.

Claim 39

In a computer system having at least one configurable device and further having a memory, a method of storing the configuration state of a device, said method comprising the steps of: determining whether a data structure exists in the memory corresponding to configuration states of devices; if the data structure does not exist, creating the data structure; if the data structure exists, determining whether the data structure contains at least two regions, including a first and second region, corresponding to the device; if the data structure does not contain at least two regions corresponding to the device, allocate additional memory such that the data structure contains at least two regions including a first and second region corresponding to the device; determining whether the second region contains a devnode corresponding to the current configuration state of the device; if the second region does not contain a devnode corresponding to the current configuration state of the device, adding a devnode corresponding to the current configuration state of the device to the second region; among the devnodes in the second region corresponding to the device, determining an ordinal number identifying the current configuration state of the device; converting the ordinal number into a sequence of bits; determining the number of devnodes in the second region corresponding to the device; if the first region corresponding to the device does not have allocated sufficient memory to accommodate the sequence of bits, allocating additional memory to the first region sufficient memory to accommodate the sequence of bits; and writing to the first region the sequence of bits.

Claim 40

The method of claim 34, wherein the number of bits in the first region corresponding to the device is minimally sufficient to accommodate the number of devnodes in the second region corresponding to the device.

Claim 41

In a computer system having at least one configurable device and further having a memory, a method of recalling a programmed configuration state of a device, said method comprising the steps of: if a data structure exists in the memory corresponding to configuration states of devices, and if the data structure contains at least two regions, including a first and second region, corresponding to the device, and if the second region contains a devnode corresponding to the current configuration state of the device, and if sequence of bits identifying the current configuration state of the device exists in the first region, then selecting a devnode from the plurality of devnodes according to the bit sequence, the devnode representing the programmed configuration state of the device.

Claim 42

In a computer system having at least one configurable device and further having a memory, a method of recalling a programmed configuration state of a device, said method comprising the steps of: if a data structure exists in the memory corresponding to configuration states of devices, and if the data structure contains at least two regions, including a first and second region, corresponding to the device, and if the second region contains a devnode corresponding to the current configuration state of the device, and if sequence of bits identifying the current configuration state of the device exists in the first region, then selecting a devnode from the plurality of devnodes according to the bit sequence, the devnode representing the programmed configuration state of the device.

Claim 43

In a computer system having at least one configurable device and further having a memory, a method of storing the configuration state of a device, said method comprising the steps of: ensuring that a data structure exists in the memory corresponding to configuration states of devices, including a step of creating the data structure if the data structure does not exist; ensuring that the data structure contains at least a first region and a second region corresponding to the device, including a step of allocate additional memory such that the data structure contains at least two regions including a first and second region corresponding to the device if the data structure does not contain at least two regions corresponding to the device; ensuring that the second region contains a devnode corresponding to the current configuration state of the device, including a step of adding a devnode corresponding to the current configuration state of the device to the second region if the second region does not contain a devnode corresponding to the current configuration state of the device; converting an ordinal number, identifying the current configuration state of the device among the devnodes in the second region corresponding to the device, into a sequence of bits; ensuring that the first region corresponding to the device has allocated thereto sufficient memory to accommodate the sequence of bits, including a step of allocating additional memory to the first region sufficient memory to accommodate the sequence of bits determining the number of devnodes in the second region corresponding to the device if the first region corresponding to the device would otherwise have allocated thereto insufficient memory to accommodate the sequence of bits; and writing to the first region the sequence of bits.

Claim 44

In a computer system having at least one configurable device and further having a memory, a method of storing the configuration state of a device, said method comprising the steps of: ensuring that a data structure exists in the memory corresponding to configuration states of devices, including a step of creating the data structure if the data structure does not exist; ensuring that the data structure contains at least a first region and a second region corresponding to the device, including a step of allocate additional memory such that the data structure contains at least two regions including a first and second region corresponding to the device if the data structure does not contain at least two regions corresponding to the device; ensuring that the second region contains a devnode corresponding to the current configuration state of the device, including a step of adding a devnode corresponding to the current configuration state of the device to the second region if the second region does not contain a devnode corresponding to the current configuration state of the device; converting an ordinal number, identifying the current configuration state of the device among the devnodes in the second region corresponding to the device, into a sequence of bits; ensuring that the first region corresponding to the device has allocated thereto sufficient memory to accommodate the sequence of bits, including a step of allocating additional memory to the first region sufficient memory to accommodate the sequence of bits determining the number of devnodes in the second region corresponding to the device if the first region corresponding to the device would otherwise have allocated thereto insufficient memory to accommodate the sequence of bits; and writing to the first region the sequence of bits.