From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mails.dpdk.org (mails.dpdk.org [217.70.189.124]) by inbox.dpdk.org (Postfix) with ESMTP id 49400A0C46; Mon, 29 Mar 2021 19:22:51 +0200 (CEST) Received: from [217.70.189.124] (localhost [127.0.0.1]) by mails.dpdk.org (Postfix) with ESMTP id C03B2406B4; Mon, 29 Mar 2021 19:22:50 +0200 (CEST) Received: from mail-pj1-f49.google.com (mail-pj1-f49.google.com [209.85.216.49]) by mails.dpdk.org (Postfix) with ESMTP id E9E214069D for ; Mon, 29 Mar 2021 19:22:48 +0200 (CEST) Received: by mail-pj1-f49.google.com with SMTP id s21so6340543pjq.1 for ; Mon, 29 Mar 2021 10:22:48 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=networkplumber-org.20150623.gappssmtp.com; s=20150623; h=date:from:to:cc:subject:message-id:in-reply-to:references :mime-version:content-transfer-encoding; bh=EKOGKnkJzuAiumbI9q9gpS4X2PAsFQzJ7vaEBsg/D4k=; b=eYwiwXq2VTRRydqjHt92vWcOs1PKSsyHW/WwFDmC5gUzR/KwfOgCHFxrh9SfvC6MbS s7FxoVLWf4nu6wra3jPbXiQe4gG0uLs5xrGct24hrrw5RhP+0g5Fvo2wBnJIoZYHStBw CNqoj0xI+r/1rlZugmlzIkKY8IJKXDSRlO3fGkG8u8oAUMbtGbYrQmvqGWqyDK+P5X5K SENQ97JVcPTVAYh7pYMfFygAejnf61Piw7VW4m7HF8iAFGdqYH1s+FhOMh2I+U8b0MDM sSd14clWdfzGr6eeicrVRwgISgVZVUN2L7zPDLV3rmdxqsFi00kOeuddF/9fPwtLSwxN rdrQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:cc:subject:message-id:in-reply-to :references:mime-version:content-transfer-encoding; bh=EKOGKnkJzuAiumbI9q9gpS4X2PAsFQzJ7vaEBsg/D4k=; b=qRb+Ydwwc7RMrGWIaqp1bIqFOJGpy+vKstUw9YGYPdK1joRKTiTbKGowK7AqAZz9Ke EwtOgOq2DBrdwnLdD2rPMijiddmBtBoLeSehhCKj3DhfwQij3lB5ywdQ0Ki5sCt+BxIo nAQLVJvZECGw7tt0HTDE3FgLBUvdG6J/KTNPGuiKXHHHcHEgVkvMVnxhz91EbiUpa3sd Cl6OiE8FbJqpkdFd9In/67yBosvYk8BUd1VzVnCPbLgw7wE4MdsWNORhaxNu/YipUncm UvZXi2+vpDHC51HyQdiw0nRLhli9L6ViDoUJSA4xUoTGjh2vPeerkAb/E8A9qVSlF+sA JdiA== X-Gm-Message-State: AOAM530pOjF8SilH+IAPgFQXlw69F45IAZxyuTeJlsReSLovphPEGl0f YPmYD8tZo5Qgzq27FYW+GlJ8Ug== X-Google-Smtp-Source: ABdhPJwMCUwyjiETfMA6Mt7qSOqLEIK8dNXLzVR+f4dYH/QmqPbomoy9X7Ia2HWvz+vPP9bHWmHZsg== X-Received: by 2002:a17:90a:f005:: with SMTP id bt5mr154946pjb.127.1617038567877; Mon, 29 Mar 2021 10:22:47 -0700 (PDT) Received: from hermes.local (76-14-218-44.or.wavecable.com. [76.14.218.44]) by smtp.gmail.com with ESMTPSA id h14sm60353pjc.37.2021.03.29.10.22.47 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 29 Mar 2021 10:22:47 -0700 (PDT) Date: Mon, 29 Mar 2021 10:22:39 -0700 From: Stephen Hemminger To: Honnappa Nagarahalli Cc: "dev@dpdk.org" , Stephen Hemminger , nd Message-ID: <20210329102239.1932a7a6@hermes.local> In-Reply-To: References: <20210212013838.312623-1-sthemmin@microsoft.com> <20210303191945.94617-1-sthemmin@microsoft.com> MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Subject: Re: [dpdk-dev] [PATCH v3] pflock: implementation of phase-fair reader writer locks X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" On Mon, 29 Mar 2021 03:14:29 +0000 Honnappa Nagarahalli wrote: > > > > 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 Any more comments? Other than the typos in the commit log...