Electrical computers and digital processing systems: interprogra – Interprogram communication using message – Message using queue
Reexamination Certificate
2011-01-18
2011-01-18
Cao, Diem K (Department: 2194)
Electrical computers and digital processing systems: interprogra
Interprogram communication using message
Message using queue
C719S313000
Reexamination Certificate
active
07873964
ABSTRACT:
In a multi-processor system with a high degree of inter processor communication, an operating system extension is described as a kernel function to poll a receive buffer. This is an opportunistic poll that continues to run in the user context after an application process has invoked the kernel with a blocking receive function. It is also running whenever no higher priority task is running. New data packets may be received for the present user application process while avoiding context switches, and for a different user process while avoiding interrupts. A hardware implemented delay timer and a buffer fill monitor generate interrupts when the system is not polling, thus guaranteeing a maximum latency and preventing buffer overflow, but these interrupts are largely avoided by polling when the system is handling a large amount of inter processor data traffic.
REFERENCES:
patent: 4841526 (1989-06-01), Wilson et al.
patent: 5390299 (1995-02-01), Rege et al.
patent: 5453982 (1995-09-01), Pennington et al.
patent: 5469571 (1995-11-01), Bunnell
patent: 5644569 (1997-07-01), Walker
patent: 5652885 (1997-07-01), Reed et al.
patent: 5664145 (1997-09-01), Apperley et al.
patent: 5701502 (1997-12-01), Baker et al.
patent: 5721820 (1998-02-01), Abali et al.
patent: 5832240 (1998-11-01), Larsen et al.
patent: 5852602 (1998-12-01), Sugawara
patent: 5875343 (1999-02-01), Binford et al.
patent: 5918055 (1999-06-01), Crawford et al.
patent: 5987495 (1999-11-01), Ault et al.
patent: 6098105 (2000-08-01), Desnoyers et al.
patent: 6151639 (2000-11-01), Tucker et al.
patent: 6161152 (2000-12-01), Garg et al.
patent: 6181704 (2001-01-01), Drottar et al.
patent: 6408351 (2002-06-01), Hamdi et al.
patent: 6425038 (2002-07-01), Sprecher
patent: 6453360 (2002-09-01), Muller et al.
patent: 6459698 (2002-10-01), Acharya
patent: 6539436 (2003-03-01), Garrigues et al.
patent: 6628965 (2003-09-01), Larosa et al.
patent: 6779050 (2004-08-01), Horton et al.
patent: 6781992 (2004-08-01), Rana et al.
patent: 6792492 (2004-09-01), Griffin
patent: 6832261 (2004-12-01), Westbrook et al.
patent: 6895010 (2005-05-01), Chang et al.
patent: 6914877 (2005-07-01), Alamineh
patent: 6978312 (2005-12-01), Eydelman et al.
patent: 7133407 (2006-11-01), Jinzaki et al.
patent: 7139268 (2006-11-01), Bhagwat et al.
patent: 7266688 (2007-09-01), Fronberg
patent: 7409468 (2008-08-01), Biran et al.
patent: 7478138 (2009-01-01), Chang et al.
patent: 7512128 (2009-03-01), DiMambro et al.
patent: 7561567 (2009-07-01), Olson et al.
patent: 7580519 (2009-08-01), Goh
patent: 2002/0004842 (2002-01-01), Ghose et al.
patent: 2002/0009075 (2002-01-01), Fesas, Jr.
patent: 2002/0016851 (2002-02-01), Border
patent: 2002/0032821 (2002-03-01), Garrigues et al.
patent: 2002/0138790 (2002-09-01), Nishtala
patent: 2003/0035420 (2003-02-01), Niu
patent: 2004/0030745 (2004-02-01), Boucher et al.
patent: 2004/0062201 (2004-04-01), Deshpande
patent: 2004/0088641 (2004-05-01), Torsner et al.
patent: 2004/0133802 (2004-07-01), Liu
patent: 2004/0165588 (2004-08-01), Pandya
patent: 2004/0205769 (2004-10-01), Ruutu
patent: 2004/0215847 (2004-10-01), Dirstine et al.
patent: 2004/0218623 (2004-11-01), Goldenberg et al.
patent: 2005/0053084 (2005-03-01), Abrol et al.
patent: 2005/0091383 (2005-04-01), Bender et al.
patent: 2005/0091502 (2005-04-01), Cargille et al.
patent: 2005/0157757 (2005-07-01), Thudt
patent: 2005/0185604 (2005-08-01), Agarwal
patent: 2005/0198350 (2005-09-01), Tan et al.
patent: 2005/0223118 (2005-10-01), Tucker et al.
patent: 2005/0238057 (2005-10-01), Toma et al.
patent: 2006/0013258 (2006-01-01), Banerjee et al.
patent: 2006/0047875 (2006-03-01), Aguilar, Jr. et al.
patent: 2006/0064621 (2006-03-01), Fuh et al.
patent: 2006/0101178 (2006-05-01), Zhong et al.
patent: 2006/0101473 (2006-05-01), Taylor et al.
patent: 2006/0136570 (2006-06-01), Pandya
patent: 2006/0221953 (2006-10-01), Basso et al.
patent: 2006/0259487 (2006-11-01), Havens et al.
patent: 2006/0268688 (2006-11-01), Isozu
patent: 2007/0005827 (2007-01-01), Sarangam et al.
patent: 2007/0118841 (2007-05-01), Driver et al.
patent: 2007/0291778 (2007-12-01), Huang et al.
patent: 2007/0294426 (2007-12-01), Huang et al.
patent: 2007/0299970 (2007-12-01), Huang et al.
Office Action issued in U.S. Appl. No. 11/761,865, mailed Dec. 23, 2009.
Jiuxing Liu et al., MPI OVer InfiniBand: Early Experiences:, Network-Based Computing Laboratory Computer and Information Science, Ohio State University, Aug. 2003, 16 pages.
Notice of Allowance issued in U.S. Appl. No. 11/761,840, mailed Dec. 14, 2009.
Office Action issued in U.S. Appl. No. 11/761,865, mailed Dec. 11, 2009.
Citation containing the publication date for Swift, Michael M. et al., “Improving the reliability of commodity operating systems”. In ACM Transactions on Computer Systems (TOCS), vol. 23, No. 1, pp. 77-110. Published Feb. 2005 (retrieved Mar. 19, 2008 from the internet: http://portal.acm.org/citation.cfm?id=1047919.
Swift, Michael M. et al. “Improving the reliability of commodity operating systems”. In ACM Transactions on Computer Systems (TOCS), vol. 23, No. 1, pp. 77-110. Publishing February, http://www.scs.stanford.edu
yu/04fa/sched/readings
ooks.pdf, 2004.
International Search Report mailed Apr. 10, 2008, in corresponding International Application No. PCT/US07/79102, filed Sep. 20, 2007.
Written Opinion mailed Apr. 10, 2008, in corresponding International Application No. PCT/US07/79102, filed Sep. 20, 2007.
International Search Report issued in International Application No. PCT/IB2006/004296, mailed Feb. 10, 2008.
Written Opinion issued in International Application No. PCT/IB2006/004296, mailed Feb. 10, 2008.
International Preliminary Report on Patentability issued in International Application No. PCT/IB2006/004296, mailed May 14, 2008.
Office Action issued in U.S. Appl. No. 11/535,258, mailed Sep. 1, 2009.
International Search Report issued in International Application No. PCT/US2007/071031, mailed Feb. 4, 2008.
Written Opinion issued in International Application No. PCT/US2007/071031, mailed Feb. 4, 2008.
International Preliminary Report on Patentability issued in International Application No. PCT/US2007/071031, mailed Dec. 22, 2008.
International Search Report issued in International Application No. PCT/US2007/071036, mailed Jun. 10, 2008.
Written Opinion issued in International Application No. PCT/US2007/071036, mailed Jun. 10, 2008.
International Preliminary Report on Patentability issued in International Application No. PCT/US2007/071038, mailed Dec. 22, 2008.
International Search Report issued in International Application No. PCT/US2007/071038, mailed Aug. 21, 2008.
Written Opinion issued in International Application No. PCT/US2007/071038, mailed Aug. 21, 2008.
International Preliminary Report on Patentability issued in International Application No. PCT/US2007/071040, mailed Dec. 22, 2008.
International Search Report issued in International Application No. PCT/US2007/071040, mailed Oct. 1, 2008.
Written Opinion issued in International Application No. PCT/US2007/071040, mailed Oct. 1, 2008.
“Message Passing Interface (MPI)”, http://www.llnl.gov.computing/tutorials/mpi, printed Mar. 8, 2007.
“GASNet Specification”, Version 1.8, Released Nov. 2, 2006, Editor: Dan Bonachea, bonacheas@cs.berkeley.edu, http://gasnet.cs.berkely.edu.
Office Action issued in U.S. Appl. No. 11/761,885, mailed Sep. 17, 2008.
Office Action issued in U.S. Appl. No. 11/761,885, mailed Feb. 4, 2009.
Office Action issued in U.S. Appl. No. 11/761,885, mailed Aug. 24, 2009.
Office Action issued in U.S. Appl. No. 11/761,804, mailed Aug. 22, 2008.
Office Action issued in U.S. Appl. No. 11/761,804, mailed Jan. 8, 2009.
Notice of Allowance issued in U.S. Appl. No. 11/761,804, mailed Aug. 7, 2009.
Office Action issued in U.S. Appl. No. 11/761,827, mailed Oct. 5, 2009.
UPC Consortium, “UPC Language Specifications V1.2”, pp. 1-129, May 31, 2005.
Linux Kemel Development Second Edition by Robert Love, ISBN: 0672327201, “Chapter 4. Process Scheduling”, pp. 1-19, Jan. 12, 2005.
Bathala Venkatesh
Huang Kaiyuan
Kemp Michael F.
Munter Ernst
Narayanan Damodharan
Cao Diem K
DLA Piper (LLP) US
Liquid Computing Corporation
LandOfFree
Kernel functions for inter-processor communications in high... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Kernel functions for inter-processor communications in high..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Kernel functions for inter-processor communications in high... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2732669