Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2007-05-15
2007-05-15
Ellis, Kevin L. (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
Reexamination Certificate
active
10874024
ABSTRACT:
Lock-free queues of a shared memory environment are used to facilitate communication within that environment. The lock-free queues can be used for interprocess communication, as well as intraprocess communication. The lock-free queues are structured to minimize the use of atomic operations when performing operations on the queues, and to minimize the number of enqueue/dequeue operations to be performed on the queues.
REFERENCES:
patent: 5938765 (1999-08-01), Dove et al.
patent: 6029205 (2000-02-01), Alferness et al.
patent: 6182152 (2001-01-01), Jonkers
patent: 6629152 (2003-09-01), Kingsbury et al.
patent: 2002/0059165 (2002-05-01), Hersh et al.
patent: 2003/0061395 (2003-03-01), Kingsbury et al.
patent: 2003/0182465 (2003-09-01), Moir et al.
Valois, “Implementing Lock-Free Queues”, 1994, Proceedings of the Seventh International Conference on Parallel and Distributed Systems, p. 1-9.
“Integration of Message Passing and Shared Memory in the Stanford FLASH Multiprocessor,” J. Heinlein, K. Gharachorloo, S. Dresser, A Gupta; Computer System Laboratory, Stanford University; pp. 38-50.
“Program Transformation and Runtime Support for Threaded MPI Execution on Shared-Memory Machines,” H. Tang, K. Shen, T. Yang; ACM Transactions on Programming Languages and Systems, vol. 22, No. 4, Jul. 2000; pp. 673-682.
“Compile/Run-Time Support for Threaded MPI Execution on Multiprogrammed Shared Memory Machines,” H. Tang, K. Shen, T. Yang; SIGPLAN Notices, vol. 34, No. 8, pp. 107-118, Aug. 1999 (abstract only).
“Managing Concurrent Access for Shared Memory Active Messages,” SS. Lumetta, DE Culler; Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (Cat. No. 98TB100227), pp. 272-278, 1998 (abstract only).
“Lock-Free Queue Management Scheme for Communication Between Two Processors,” P. Capek, W. Chiu, W. Frazer; IBM Technical Disclosure Bulletin, vol. 23, No. 7A, pp. 3059-3061, Dec. 1980 (abstract only).
Sivaram Rajeev
Xue Hanhong
Cutter, Esq. Lawrence D.
Ellis Kevin L.
Heslin Rothenberg Farley & & Mesiti P.C.
Schiller, Esq. Blanche E.
LandOfFree
Facilitating communication within shared memory environments... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Facilitating communication within shared memory environments..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Facilitating communication within shared memory environments... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3808447