Interrupt arbiter for a computing system

• US 6,598,105 B1
• Filed: 04/13/1999
• Issued: 07/22/2003
• Est. Priority Date: 04/13/1999
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Thornton, Andrew J., Oshins, Jacob K.
• Primary Examiner(s): Myers, Paul R.
• Assistant Examiner(s): Thangavelu, Kandasamy
• Application Number:
  US09/290,853
• Time in Patent Office: 1,561 Days
• Field of Search: 710/260-266, 710/119, 710/104, 710/114, 710/123, 710/268, 710/116, 710/269, 710/8, 713/324, 713/200, 713/300, 714/42, 709/226, 709/220
• US Class Current: 710/264
• CPC Class Codes: G06F 13/24 using interrupt G06F13/32 takes precedence
• CPC Class Codes: G06F 9/4411 Configuring for operating with peripheral devices; Loading of device drivers

Abstract

An interrupt arbiter for a computer is described. The arbiter allocates interrupt resources to a plurality of devices within a computer such as a modem, keyboard, video controller, serial port, PCMCIA card, etc. As devices request interrupt resources, the inventive arbiter uses the Advanced Configuration and Power Interface (ACPI) to allocate interrupt resources based on the actual hardware topology of the computer. The improved arbiter allocates the interrupt resources by using configuration information that conforms to the ACPI specification and that describes the underlying connection circuitry, such as the multiplexors, routers, switches, etc., that communicates interrupt signals generated by the devices. In addition, the arbiter reconfigures connection circuitry of the computing system when necessary in order to improve the allocation of interrupt resources.

Claims

1. A computer comprising an arbiter for allocating interrupts to a plurality of devices, wherein the arbiter, when allocating the interrupts, reconfigures connection circuitry that communicates interrupt signals from the devices to an interrupt controller in response to a request by a first device by:

trying to find an acceptable free interrupt for the first device;

if an acceptable free interrupt is not available, then;

freeing at least one interrupt currently allocated to a second device;

accessing configuration information that describes the connection circuitry; and

assigning the first device and the second device to interrupts based upon the configuration information.

2. The computer of claim 1, wherein the configuration information conforms to an Advanced Configuration and Power Interface (ACPI).

3. A computer comprising:

an interrupt controller to receive interrupt signals from a plurality of devices;

connection circuitry to communicate the interrupt signals from the devices to the interrupt controller; and

an arbiter to allocate interrupts to the devices, wherein the arbiter is capable of reconfiguring the connection circuitry when allocating the interrupts in response to a request by a first device by;

trying to find an acceptable free interrupt for the first device;

if an acceptable free interrupt is not available, then;

freeing at least one interrupt currently allocated to a second device;

accessing configuration information that describes the connection circuitry; and

assigning the first device and the second device to interrupts based upon the configuration information.

4. The computer of claim 3, wherein the connection circuitry is a multiplexor.

5. The computer of claim 3, wherein the arbiter is a software module within an operating system executing on the computer.

6. The computer of claim 3, wherein the configuration information is stored in a basic input/output system (BIOS).

7. The computer of claim 3, wherein the configuration, information conforms to an Advanced Configuration and Power Interface (ACPI).

8. The computer of claim 3, wherein the computer conforms to an Advanced Configuration and Power Interface (ACPI).

9. A computing method for allocating interrupt resources comprising:

reconfiguring connection circuitry that couples a plurality of devices to an interrupt controller of a computer in response to a request for an interrupt by a first device by;

trying to find an acceptable free interrupt for the first device;

if an acceptable free interrupt is not available, then freeing at least one interrupt currently allocated to a second device; and

allocating interrupt resources to the devices as a function of the reconfiguration by assigning the first device and the second device to interrupts based upon the configuration information.

10. The method of claim 9, wherein the configuration information conforms to an Advanced Configuration and Power Interface (ACPI).

11. The method of claim 9, wherein the configuration information is stored in a basic input/output system (BIOS).

12. A computer-readable medium having computer-executable instructions to cause a computer to perform the method of claim 9.

13. A method for allocating interrupt resources to a plurality of devices that are coupled to an interrupt controller of a computer via connection circuitry, the method comprising:

releasing interrupt resources previously allocated to the plurality of devices;

determining an interrupt range for each of the devices;

testing the interrupt ranges;

repeating the determining step when the testing step fails;

allocating interrupt resources to the devices when the testing step succeeds; and

reconfiguring the connection circuitry as a function of the allocation.

14. The method of claim 13, wherein reconfiguring the connection circuitry includes reading configuration information that describes the connection circuitry.

15. The method of claim 14, wherein the configuration information conforms to an Advanced Configuration and Power Interface (ACPI).

16. The method of claim 14, wherein the reading configuration information includes accessing a basic input/output system (BIOS).

17. A computer-readable medium having computer-executable instructions to cause a computer to perform the method of claim 13.