Electrical computers and digital processing systems: interprogra – Interprogram communication using message – Message using queue
Reexamination Certificate
2005-10-11
2005-10-11
Courtenay, III, St. John (Department: 2194)
Electrical computers and digital processing systems: interprogra
Interprogram communication using message
Message using queue
C715S700000, C709S213000, C709S214000, C709S215000, C709S216000, C718S108000
Reexamination Certificate
active
06954933
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: 5434975 (1995-07-01), Allen
patent: 5664190 (1997-09-01), Cohen et al.
patent: 5991820 (1999-11-01), Dean
patent: 6487652 (2002-11-01), Gomes et al.
patent: 6507861 (2003-01-01), Nelson et al.
Calo, S.B., “Delay Analysis of a Two-Queue, Nonuniform Message Channel,”IBM Journal of Research and Development 25(6):915-929, Nov. 1981.
Cownie, James, 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. 6thEuropean PVM/MPI Users' Group Meeting, Barcelona, Spain, Sep. 26-29, 1999, pp. 51-58.
Horrell, Simon, “Microsoft Message Queue (MSMQ),”Enterprise Middleware, Jul. 1999, pp. 20-31.
Michael, Maged M., and Michael L. Scott, “Simple, Fast, and Practical Non-Blocking Concurrent Queue Algorithms,”Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, Philadelphia, Penn., May 23-26, 1996, pp. 267-275.
Neal, Radford 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, Matt, “Inside the Windows Scheduler,”Dr. Dobb's Journal, 17(8):64, 66-68, 70-71, Aug. 1992.
Rauschenberger, Jon, “Fast Concurrent Message Queuing,”Visual Basic Programmer's Journal 9(1):60-2, 64, 67, 69, 71, Jan. 1999.
Shaw, Richard Hale, “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.
Anya Charles
Christenson O'Connor Johnson Kindness PLLC
Courtenay III St. John
Microsoft Corporation
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-3454816