A multi-reader, multi-writer lock-free ring buffer

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 12/00 (2006.01) G06F 9/54 (2006.01)

Patent

CA 2706737

Provided are a method and system for accessing cells of a ring buffer by one or more writers, a method and system for accessing cells of a ring buffer by one or more readers, and an improved multi-reader, multi-writer lock-free ring buffer. In general, the invention provides a method of providing lock-free access to a ring buffer by multiple readers and/or writers using only two local variables and a compare-and-swap ("CAS") operation.

L'invention porte sur une méthode et un système permettant à un ou des écriveurs et à un ou des lecteurs d'accéder aux cellules d'un tampon annulaire, et sur un tampon annulaire inblocable amélioré comportant plusieurs lecteurs et plusieurs écriveurs. L'invention porte d'une manière générale sur une méthode d'accès imblocable à un tampon annulaire par plusieurs lecteurs et/ou écriveurs, utilisant uniquement deux variables locales et une opération CAS (comparer/permuter).

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

A multi-reader, multi-writer lock-free ring buffer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with A multi-reader, multi-writer lock-free ring buffer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A multi-reader, multi-writer lock-free ring buffer will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1550297

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.