Electrical computers and digital processing systems: interprogra – Interprogram communication using message – Message using queue
Reexamination Certificate
2005-05-26
2009-12-08
Cao, Diem K (Department: 2194)
Electrical computers and digital processing systems: interprogra
Interprogram communication using message
Message using queue
Reexamination Certificate
active
07631316
ABSTRACT:
A method and apparatus is provided for providing and integrating high-performance message queues. “Contexts” are provided that allow independent worlds to be created and execute in parallel. A context is created with one or more threads. Each object is created with context affinity, allowing any thread inside the context to modify the object or process pending messages. Threads in a different context are unable to modify the object or process pending messages for that context. To help achieve scalability and context affinity, both global and thread-local data is often moved into the context. Remaining global data has independent locks, providing synchronized access for multiple contexts. Each context has multiple message queues to create a priority queue. There are default queues for sent messages and posted messages, carry-overs from legacy window managers, with the ability to add new queues on demand. A queue bridge is also provided for actually processing the messages.
REFERENCES:
patent: 5333269 (1994-07-01), Calvignac et al.
patent: 5434975 (1995-07-01), Allen
patent: 5664190 (1997-09-01), Cohen et al.
patent: 5668997 (1997-09-01), Lynch-Freshner
patent: 5682537 (1997-10-01), Davies et al.
patent: 5801696 (1998-09-01), Roberts
patent: 5831609 (1998-11-01), London et al.
patent: 5906658 (1999-05-01), Raz
patent: 5991820 (1999-11-01), Dean
patent: 6487652 (2002-11-01), Gomes et al.
patent: 6507861 (2003-01-01), Nelson et al.
patent: 6817018 (2004-11-01), Clarke et al.
patent: 6915457 (2005-07-01), Miller
patent: 6961945 (2005-11-01), Stall
patent: 2005/0028167 (2005-02-01), Stall
patent: 2005/0055701 (2005-03-01), Stall
Buzzard et al, Hamlyn: a high-performance network interface with sender-based memory management, Hewlett-Packard Company, Jul. 1995, pp. 1-11.
Michael et al, Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms, ACM, 1996, pp. 267-275.
Calo, S.B., “Delay Analysis of a Two-Queue, Nonuniform Message Channel,”IBM Journal of Research and Development25(6):915-929, Nov. 1981.
Cownie, J., et al., “A Standard Interface for Debugger Access to Message Queue Information in MPI,”Proceedings of the Conference for the Recent Advances in Parallel Virtual Machine and Message Passing Interface. 6th European PVM/ MPI Users' Group Meeting, Barcelona, Spain, Sep. 26-29, 1999, pp. 51-58.
Horrell, S., “Microsoft Message Queue (MSMQ),”Enterprise Middleware, Jul. 1999, pp. 20-31.
Michael, M. M., and M. L. Scott, “Simple, Fast, and Practical Non-Blocking Concurrent Queue Algorithms,”Proceedings of the 15th Annual Assoc. for Computing Machinery Symposium on Principles of Distributed Computing,Philadelphia, Penn., May 23-26, 1996, pp. 267-275.
Neal, R.M., et al., “Inter-Process Communication in a Distributed Programming Environment,”Proceedings of the Conference of the Canadian Information Processing Society, Session 84: Images of Fear/Images of HOPE, Calgary, Alberta, Canada, May 9, 1984, pp. 361-364.
Pietrek, M., “Inside the Windows Scheduler,”Dr. Dobb's Journal 17(8):64, 66-68, 70-71, Aug. 1992.
Rauschenberger, J., “Fast Concurrent Message Queuing,”Visual Basic Programmer's Journal 9(1):60-62, 64, 67, 69, 71, Jan. 1999.
Shaw, R.H., “Integrating Subsystems and Interprocess Communication in an OS/2 Application,”Microsoft Systems Journal 4(6):47-60, 80, Nov. 1989.
Uyehara, R.S., “Suspend Message Queue,”IBM Technical Disclosure Bulletin 24(6):2811-2812, Nov. 1981.
Office Action mailed Jan. 11, 2008 cited in Related U.S. Appl. No. 10/930,114.
Office Action dated Jul. 1, 2004 cited in U.S. Appl. No. 09/892,951 (Copy Attached).
Notice of Allowance dated May 3, 2005 cited in U.S. Appl. No. 09/892,951 (Copy Attached).
Notice of Allowance dated Oct. 15, 2008 cited in U.S. Appl. No. 10/930,114 (Copy Attached).
Office Action dated Sep. 2, 2009 cited in U.S. Appl. No. 10/930,124 (Copy Attached).
Cao Diem K
Microsoft Corporation
Workman Nydegger
LandOfFree
Method and apparatus for providing and integrating... 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 providing and integrating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing and integrating... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4091761