Electrical computers and digital data processing systems: input/ – Interrupt processing – Interrupt prioritizing
Reexamination Certificate
1997-12-10
2002-07-09
Beausoleil, Robert (Department: 2181)
Electrical computers and digital data processing systems: input/
Interrupt processing
Interrupt prioritizing
C710S241000, C710S244000
Reexamination Certificate
active
06418496
ABSTRACT:
RELATED APPLICATION
The present application and application Ser. No. 08/988,232, entitled “Transactions Supporting Interrupt Destination Redirection and Level Triggered Interrupt Semantics”, which is filed concurrently with the present application, include overlapping disclosures but claim different subject matter.
BACKGROUND OF THE INVENTION
1. Technical Field of the Invention
The present invention relates to computers and, more particularly, to a mechanism that may perform interrupt destination redirection in a computer system.
2. Background Art
Processors such as the Pentium® processor and the Pentium® Pro processor manufactured by Intel Corporation are often used in multi-processor systems. Various devices including input and/or output (I/O) devices and other processors may seek to interrupt a processor. To interrupt a processor, an I/O device provides a signal to an interrupt controller, which in turn presents an interrupt request to the processor.
In the case of the Pentium® processor and Pentium® Pro processor, the interrupt controller communicates interrupt information to the processors through a three-wire serial bus, called an APIC (Advanced Programmable Interrupt Controller) bus. The APIC serial bus includes two data conductors and a clock signal conductor.
The Pentium® processor and Pentium® Pro processor include an internal APIC. The APIC includes a local mask register called a Task Priority Register (TPR) that has 8 bits to designate up to 256 priority states, although some of them are reserved. The contents of the TPR is changed to reflect the level of priority of the tasks being performed by the processor.
A lowest priority interrupt is one that although directed to a particular processor, may be redirected to a processor in a group of processors having the lowest priority in its TPR. The arbitration process involves comparing the 8 bits of the TPR of each processor participating in the arbitration. The bits of each processor are asserted one bit at a time, beginning with the most significant bit (MSB), onto the APIC bus line, which is connected in an open drain arrangement to each of the processors. The bits are inverted onto the APIC bus line so that a low voltage (0) has a higher priority that a high voltage (1). First, the MSB from the TPR of each processor participating in the arbitration is asserted on the APIC bus line. If any of the processors asserts a low voltage on the APIC bus line, the line is pulled low. A processor asserting a high voltage discovers there is another processor with a lower priority if the APIC bus line is pulled low. The processor drops out of consideration if another processor has a lower priority. Then, the second MSB from the TPR of each remaining processor is asserted on the APIC bus line. If a processor asserts a high voltage as the second MSB, but the line is pulled low, the processor drops out of consideration. The third MSB and later the fourth MSB of each remaining processor are asserted on the APIC bus line in similar fashion and so forth to the least significant bit (LSB). If two or more processors have equal priorities after all eight bits have been asserted, the processor with the lowest local APIC identification (ID) number is chosen to receive the interrupt vector. The local APIC ID number is assigned at power up.
There are certain disadvantages with the APIC serial bus. First, the serial bus is poor at voltage scaling between the interrupt controller (e.g., 3.3 volts) and the processor (e.g., 2.5 or 1.8 volts). It is difficult for provide transistors in a processor that interface between such disparate voltages. As the voltage of the processor core decreases with new generations of processors, the problem will be even greater.
Second, the frequency of the processor core (e.g., often much greater than 200 MHz) is much greater than the frequency of the APIC serial bus (e.g., 16 MHz). As processor frequencies increase, the problem will be even greater. It is difficult to interface between such disparate frequencies. The problem is greater because the signals are independent of each other.
Third, the APIC serial bus is relatively slow. In some implementations, it takes roughly 2 to 3 microseconds to deliver an interrupt. As more I/O intensive functions are used, the speed at which the serial bus can deliver interrupts becomes limiting.
The present invention is directed to over coming or reducing the effect of one or more of the above-recited problems with the APIC serial bus.
SUMMARY OF THE INVENTION
One embodiment of the invention includes an apparatus for use in connection a with computer system. The apparatus includes remote priority capture logic to hold task priority data indicative of a task priority of each processor in the computer system that is available for lowest priority interrupt destination arbitration (LPIDA). The apparatus also includes lowest priority logic to perform the LPIDA to select which processor in the computer system is to receive an interrupt message based on contents of the remote priority capture logic.
Another embodiment of the invention includes a multi-processor system having processors and a processor bus coupled to the processors. The system includes remote priority capture logic to hold task priority data indicative of a task priority of the processors while they are available for lowest priority interrupt destination arbitration (LPIDA). The system also includes lowest priority logic to perform the LPIDA to select which of the processors is to receive an interrupt message based on contents of the remote priority capture logic, the interrupt message being provided to the processor through the processor bus.
REFERENCES:
patent: 5283904 (1994-02-01), Carson et al.
patent: 5410710 (1995-04-01), Sarangdhar et al.
patent: 5696976 (1997-12-01), Nizar et al.
patent: 5721931 (1998-02-01), Gephardt et al.
patent: 5758169 (1998-05-01), Nizar et al.
patent: 5819095 (1998-10-01), Capps, Jr. et al.
patent: 6041377 (2000-03-01), Mayer et al.
patent: 0 685 798 (1998-12-01), None
US 5,881,293, 03/1999, Olarig et al.
Lau Daniel G.
Pawlowski Stephen S.
Aldous Alan K.
Beausoleil Robert
Phan Raymond N
LandOfFree
System and apparatus including lowest priority logic to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and apparatus including lowest priority logic to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and apparatus including lowest priority logic to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2918147