Interrupt arbitration for multiprocessors

Electrical computers and digital data processing systems: input/ – Interrupt processing – Interrupt prioritizing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C710S262000, C710S264000, C710S267000, C710S268000, C710S269000

Reexamination Certificate

active

07996595

ABSTRACT:
Technologies are generally described herein for handling interrupts within a multiprocessor computing system. Upon receiving an interrupt at the multiprocessor computing system, a priority level associated with an interrupt handler for the interrupt can be determined. Current task priority levels can be queried from one or more processors of the multiprocessor computing system. One of the processors can be assigned to execute the interrupt handler in response to the processor having a lowest current task priority level. Interrupt arbitration can schedule and communicate interrupt responses among processor cores in a multiprocessor computing system. Arbitration can query information about current task or thread priorities from a set of processor cores upon receiving an interrupt. The processor core that is currently idle or running the lowest priority task may be selected to service the interrupt.

REFERENCES:
patent: 4047161 (1977-09-01), Davis
patent: 4482954 (1984-11-01), Vrielink et al.
patent: 4779194 (1988-10-01), Jennings et al.
patent: 4964040 (1990-10-01), Wilcox
patent: 5179707 (1993-01-01), Piepho
patent: 5283904 (1994-02-01), Carson et al.
patent: 5313584 (1994-05-01), Tickner et al.
patent: 5379428 (1995-01-01), Belo
patent: 5410710 (1995-04-01), Sarangdhar et al.
patent: 5452452 (1995-09-01), Gaetner et al.
patent: 5564060 (1996-10-01), Mahalingaiah et al.
patent: 5613128 (1997-03-01), Nizar et al.
patent: 5646676 (1997-07-01), Dewkett et al.
patent: 5889978 (1999-03-01), Jayakumar
patent: 5918057 (1999-06-01), Chou et al.
patent: 5944809 (1999-08-01), Olarig et al.
patent: 6148361 (2000-11-01), Carpenter et al.
patent: 6205508 (2001-03-01), Bailey et al.
patent: 6418497 (2002-07-01), Guthrie et al.
patent: 6779065 (2004-08-01), Murty et al.
patent: 6983339 (2006-01-01), Rabe et al.
patent: 6996745 (2006-02-01), Shaylor
patent: 7003611 (2006-02-01), Arndt
patent: 7039740 (2006-05-01), Glasco et al.
patent: 7191349 (2007-03-01), Kaushik et al.
patent: 7197627 (2007-03-01), Naylor
patent: 7350005 (2008-03-01), Yiu et al.
patent: 7386002 (2008-06-01), Meier
patent: 7581052 (2009-08-01), Solomita
patent: 7685347 (2010-03-01), Gibbs
patent: 7809876 (2010-10-01), Balasubramanian
patent: 7899966 (2011-03-01), Kulkarni
patent: 2002/0062381 (2002-05-01), Gargiulo et al.
patent: 2002/0087775 (2002-07-01), Looi et al.
patent: 2003/0101301 (2003-05-01), Taniguchi
patent: 2005/0010707 (2005-01-01), Francis
patent: 2006/0026322 (2006-02-01), Chauvel et al.
patent: 2006/0200826 (2006-09-01), Tamura et al.
patent: 2007/0256076 (2007-11-01), Thompson et al.
patent: 2008/0140896 (2008-06-01), Todoroki et al.
patent: 2009/0204932 (2009-08-01), Bormann et al.
patent: 2009/0248934 (2009-10-01), Ge et al.
patent: 2009/0327556 (2009-12-01), Railing et al.
patent: 2010/0274879 (2010-10-01), Wolfe
patent: 2010/0274941 (2010-10-01), Wolfe
patent: 0 602 858 (1994-06-01), None
patent: 0 685 798 (1995-12-01), None
patent: 685798 (1995-12-01), None
patent: 827084 (1998-03-01), None
patent: 2241979 (2010-10-01), None
patent: 2000029719 (2000-01-01), None
patent: 2001290660 (2001-10-01), None
patent: WO 95/18416 (1995-07-01), None
Gountanis et al., “A method of processor selection for interrupt handling in a multiprocessor system”, Dec. 1966, IEEE, Proceedings of the IEEE, vol. 54, No. 12, pp. 1812-1819.
Jeffay et al., “Accounting for interrupt handling costs in dynamic priority task systems”, Dec. 1-3, 1993, IEEE, Proceedings of the Real-Time Systems Symposium, pp. 212-221.
Qu et al., “Design and implementation of RTU based on the embedded operation system μC/OS-II”, Apr. 5-8, 2004, IEEE, Proceedings of the 2004 IEEE International Conference on Electric Utility Deregulation, Restructuring and Power Technologies, vol. 2, pp. 623-626.
Manner, Reinhard, “Hardware Task/Processor Scheduling in a Polyprocessor Environment”, Jul. 1984, IEEE, IEEE Transactions on Computers, vol. C-33, No. 7, pp. 626-636.
Intel, “Protection,” Intel® 64 and IA-32 Architectures Software Developer's Manual, vol. 3A, System Programming Guide, Partl, Chapter 5, Sep. 2009, 50 pages.
Intel, Intel® 64 Architecture x2APIC Specification, Sep. 2007, 39 pages.
Intel, Intel® 64 Architecture x2APIC Specification, Jun. 2008, 49 pages.
European Search Report dated Jul. 2, 2010 in EP Serial No. 10154704.0.
U.S. Official Action dated Jan. 21, 2011 in U.S. Appl. No. 12/578,270.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Interrupt arbitration for multiprocessors does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Interrupt arbitration for multiprocessors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interrupt arbitration for multiprocessors will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2643795

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.