Electrical computers and digital data processing systems: input/ – Interrupt processing
Reexamination Certificate
2000-07-20
2004-03-09
Dang, Khanh (Department: 2189)
Electrical computers and digital data processing systems: input/
Interrupt processing
C710S266000
Reexamination Certificate
active
06704823
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates generally to an improved handling of interrupts and, in particular, to a method and an apparatus for managing interrupts between devices. Still more particularly, the present invention provides a method and an apparatus for dynamically allocating interrupts through a combination of hardware, firmware, and software.
2. Description of the Related Art
In a typical computer system, interrupts are handled via a host bridge between the devices plugged into card slots and the interrupt processing hardware and software. For example, in a PCI (Peripheral Component Interconnect) system there is a limited number of PCI interrupt inputs per PCI Host Bridge (PHB). These interrupt inputs must be distributed between all card slots and PCI bridges beneath the PHB. In a PCI system, each slot has four PCI interrupts. Single function devices only need one PCI interrupt while multifunction devices, such as a 4-port Ethernet adapter, may need up to four PCI interrupts.
The total number of interrupts available at the host bridge is typically less than the total maximum number of interrupt lines possible for all the card slots. For example, if a PHB is limited to 15 interrupt outputs and there are eight slots beneath a PHB, then 32 PCI interrupt inputs need to be distributed to the 15 PCI interrupt outputs on the PHB. This requires interrupt sharing, which can result in significant performance degradation.
These performance problems are particularly evident in a client-server model of computing where a single server must handle many clients. A 4-port Ethernet adapter card can service four clients at one time. If it is necessary to tie all four interrupts lines together, there will be a performance degradation of between 40-60 percent when compared with a 4-port Ethernet adapter that does not share interrupts. The last two ports also tended to have additional performance problems due to the nature of the interrupt polling software mechanism.
In today's e-business, internet/intranet environment, multiport adapters are becoming very common, especially in the ISP/Webserver market. Therefore, it would be advantageous to have a method and an apparatus that allows dynamic allocation of interrupt lines through an interrupt management scheme that can be programmed to produce a highly efficient computational system.
SUMMARY OF THE INVENTION
A method and an apparatus is present for dynamically allocating a set of output interrupt lines at a host adapter to a set of input interrupt lines for card slots controlled by the host adapter. If the number of input interrupt lines is greater than the number of output lines, then interrupt sharing is necessary.
The number of input interrupt lines can be determined automatically by scanning all the card slots or can be determined by values stored in lookup tables. The algorithm to determine a logical mapping of the input interrupt lines to the output lines, in cases where interrupt sharing is required, can be based on a number of factors. A simple approach is to distribute the interrupts as equally as possible. Another algorithm may take into account the expected frequency of interrupts based on the device involved. Yet another approach may use a set of predetermined priorities. Since these algorithms are implemented in firmware or software, they can be changed to meet a particular set of needs.
Once the mapping is determined, the input interrupt lines are electronically connecting to the output interrupt lines using “glue logic” associated with the host adapter. After this mapping is accomplished, an interrupt mapping table is built and sent to the operating system.
REFERENCES:
patent: 5506997 (1996-04-01), Maguire et al.
patent: 5548762 (1996-08-01), Creedon et al.
patent: 5692133 (1997-11-01), Abert et al.
patent: 5768598 (1998-06-01), Marisetty et al.
patent: 5968158 (1999-10-01), Andrews et al.
patent: 5987554 (1999-11-01), Liu et al.
patent: 6085279 (2000-07-01), Suzuki
patent: 6397284 (2002-05-01), Sleeman et al.
Perez Michael Anthony
Rodriguez Louis Gabriel
Bailey Wayne P.
Dang Khanh
Huynh Kim T.
International Business Machines - Corporation
McBurney Mark E.
LandOfFree
Method and apparatus for dynamic allocation of interrupt... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for dynamic allocation of interrupt..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dynamic allocation of interrupt... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3264195