Concurrent lock-free skiplist with wait-free contains operator

Details Concurrent lock-free skiplist with wait-free contains operator Concurrent lock-free skiplist with wait-free contains operator

2011-05-03

2011-05-03

Ly, Cheyne D (Department: 2168)

Data processing: database and file management or data structures

Data integrity

Concurrent read/write management using locks

C707S800000, C719S321000

Reexamination Certificate

active

07937378

ABSTRACT:
Apparatus, methods, and computer program products are disclosed for performing a wait-free search of a concurrent, lock-free skiplist to determine existence of a sought-after key.

REFERENCES:
patent: 5953522 (1999-09-01), Fox et al.
patent: 7117502 (2006-10-01), Harris
patent: 7424477 (2008-09-01), Martin et al.
patent: 2008/0163175 (2008-07-01), Krauss
patent: 2009/0132563 (2009-05-01), Herlihy et al.
Lotan, Itay et al., “Skiplist-Based Concurrent Priority Queues,” In Proceedings of the 14th International Parallel and Distributed Processing Symposium, pp. 1-23, IEEE Computer Society, Washington, D.C., 2000.
Sundell et al., Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems, Technical Report No. 2003-01, Department of Computing Science Chalmers University of Technology and Göteborg University SE-412 96 Göteborg, Sweden, pp. 1-15.
Valois J., Implementing Lock-Free queues, Proceedings of the Seventh International Conference on Parallel and Distributed Computing Systems, Las Vegas, NV, Oct. 1994, pp. 1-9.

Affiliated with

Also associated with

Rating

Concurrent lock-free skiplist with wait-free contains operator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Concurrent lock-free skiplist with wait-free contains operator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrent lock-free skiplist with wait-free contains operator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2654997