Approach for managing interrupt load distribution

Details Approach for managing interrupt load distribution Approach for managing interrupt load distribution

2006-08-03

2009-10-27

Cleary, Thomas J (Department: 2111)

Electrical computers and digital data processing systems: input/

Interrupt processing

C710S266000, C710S268000, C718S105000

Reexamination Certificate

active

07610425

ABSTRACT:
A method and apparatus for distributing multiple interrupts among multiple processors is disclosed. According to one embodiment, an interrupt daemon monitors the interrupt load among the processors that results from an initial mapping of the interrupts to the processors. The interrupt daemon determines whether there is a sufficient imbalance of the interrupts among the processors. If so, the interrupt daemon triggers a reassignment routine that generates a new mapping of the interrupts among the processors, and if not, the interrupt daemon goes to sleep for a specified time period. If the new mapping produces a sufficient improvement in the distribution of interrupts among the processors, based on the same criteria used to detect the imbalance, the new mapping is used by the central hub for subsequent distribution of interrupts to the processors. However, if the new mapping does not provide a sufficient improvement, the original mapping continues to be used.

REFERENCES:
patent: 5099414 (1992-03-01), Cole et al.
patent: 5517626 (1996-05-01), Archer et al.
patent: 6032245 (2000-02-01), Georgiou et al.
patent: 6189065 (2001-02-01), Arndt et al.
patent: 6237058 (2001-05-01), Nakagawa
patent: 6711643 (2004-03-01), Park et al.
patent: 6738847 (2004-05-01), Beale et al.
patent: 2002/0116563 (2002-08-01), Lever
patent: 2003/0105798 (2003-06-01), Kim et al.
patent: 2003/0120702 (2003-06-01), Jahnke
patent: 2003/0200250 (2003-10-01), Kiick
patent: 2005/0078694 (2005-04-01), Oner
patent: 2006/0112208 (2006-05-01), Accapadi et al.
patent: 2007/0079039 (2007-04-01), Raj
Schulman, Jerold. “JSI Tip 2191. Bind device iinterrupts to a particular processor in Windows 2000”. FAQ for Windows. Mar. 24, 2000. InstantDoc#73512. Retrieved from Internet Jul. 30, 2008. <http://windowsitpro.com/articles/print.cfm?articleid=73512>.
Gountanis, R.J. et al. “A Method of Processor Selection for Interrupt Handling in a Multiprocessor System”. Proceedings of the IEEE, vol. 54 No. 12. Dec. 1966. pp. 1812-1819.
Planetmath.org Encyclopedia, “Entry “trimmed mean””, retrieved from the internet Oct. 2008, 3 pages.
Reinefeld et al., “Work-Load Balancing in Highly Parallel Depth-First Search”, IEEE, Aug. 1994, 9 pages.

Affiliated with

Also associated with

Rating

Approach for managing interrupt load distribution does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Approach for managing interrupt load distribution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approach for managing interrupt load distribution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4060097