[dpdk-dev] [PATCH v3] pflock: implementation of phase-fair reader writer locks

Stephen Hemminger stephen at networkplumber.org
Mon Mar 29 19:22:39 CEST 2021


On Mon, 29 Mar 2021 03:14:29 +0000
Honnappa Nagarahalli <Honnappa.Nagarahalli at arm.com> wrote:

> <snip>
> 
> > Subject: [PATCH v3] pflock: implementation of phase-fair reader writer locks
> > 
> > This is a new type of reader-writer lock that provides better fairness
> > guarantees which makes it better for typical DPDK applications.
> > They lock internally uses two ticket pools, one for readers and one for  
>     ^^^^ The
> 
> > writers.
> > 
> > Phase fair reader writer locks ensure that neither reader or writer will be
> > starved. Neither reader or writer are preferred, they execute in alternating
> > phases. All operations of the same time (reader or writer) that try to acquire  
>                                                                   ^^^^ type
> 
> > the lock are handled in FIFO order.  Write operations are exclusive, and
> > multiple read operations can be run together (until a write arrives).
> > 
> > A similar implementation is in Concurrency Kit package in FreeBSD.
> > For more information see:
> >    "Reader-Writer Synchronization for Shared-Memory Multiprocessor
> >     Real-Time Systems",
> >     http://www.cs.unc.edu/~anderson/papers/ecrts09b.pdf
> > 
> > Signed-off-by: Stephen Hemminger <stephen at networkplumber.org>

Any more comments? Other than the typos in the commit log...


More information about the dev mailing list