Received: by 2002:a05:6a10:9848:0:0:0:0 with SMTP id x8csp3623615pxf; Mon, 15 Mar 2021 14:08:57 -0700 (PDT) X-Google-Smtp-Source: ABdhPJxPeExFRFsBzXQ32XdzSK9IGrR8XmUwt+QwlAQL+t19Pa+EDCLeYDhDORlH4rT9Akf0YRQL X-Received: by 2002:aa7:cf02:: with SMTP id a2mr31800898edy.59.1615842536897; Mon, 15 Mar 2021 14:08:56 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1615842536; cv=none; d=google.com; s=arc-20160816; b=Ye/HL13FcgLeMnIc2hAIXwePLR8JSnQOOs+0VE8EoRq1oXObdQ+N76iiObyAd+ZSS+ b/MvNo9h3XZFq3lvBHS9ecXDJ2TtmuheB+Zb27a4XqHBMTCkdndrTJN2Tcm3uSymBHN4 di1fwjRP7EB+v8Oevdtxf5TR23effizp9WN8wXDER8XUk7s495XSUBl++jdlEsX+Vtu9 lH8n1RY7HMzQN9gaUzFs1GV+73YwfIpQP0CPjyvdcAXSyzWr+0t5+dEojNisO0kDOn6z M4xg7iUykcsHXGaJTq843p81SaVR18oRR7PRW0J433OvD8C7uaDsHRwmoKFkG+B+Da23 6E8w== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :references:in-reply-to:message-id:subject:cc:to:from:date :dkim-signature; bh=ethgpbji/3vXmHBU3pQzJR0YWfqZOCMSTwfUbipUY8w=; b=dTnSa337kUmO/H/rF7M3PbrxsvsfNzTv/MzI4fvb/z95rwzesQCSb4KKq03TtMFAmY VlJDZPPUMVSik2spuP3tZQO0JRXjeAWEIro5JAQvUlkCPPNhNAbxp9hzsekM3neiDO8R kcnukRAk2g7DxqcH7N5vveM4rcZ/JaIEmE7Ot3n4vLpAaI1y4th+qUs6BgM9YJ71jeQF +So0ZVRME028MT1mFZQ3/rL4oEv6HeCpD/t3VOc5dM1J7GAefQjkL1ejZR9YIAqouCYM QhjHbeOX9JActocMy5F+0dudn7V6unsMhos4DNwNWxTGaQ6XcovSaAtlg/862EXJA9pj zI3w== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b="K/yoqIYs"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id dm20si5666437edb.120.2021.03.15.14.08.34; Mon, 15 Mar 2021 14:08:56 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b="K/yoqIYs"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S232890AbhCOSxq (ORCPT + 99 others); Mon, 15 Mar 2021 14:53:46 -0400 Received: from mail.kernel.org ([198.145.29.99]:57502 "EHLO mail.kernel.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S232701AbhCOSxe (ORCPT ); Mon, 15 Mar 2021 14:53:34 -0400 Received: by mail.kernel.org (Postfix) with ESMTPSA id 6BC9D64E61; Mon, 15 Mar 2021 18:53:33 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1615834414; bh=I/C5JsE0km0+j4siEIBkM6jWf4KUJ3smXtoWYnUceEk=; h=Date:From:To:Cc:Subject:In-Reply-To:References:From; b=K/yoqIYs8ult9ZaBc1vO0zCXU6+iWRWYWcqDLZihMz/21Hj4Wy/htWvM6CfAf4Qc6 m8NwZBzJAwD/n8rB2rb2Rhl8jClNYKCYlgX4My0C4bELzXVSwo5YnCIysNN12Z4D2K jnVwYLtsSOLgoJ2n6F1TCLqPVm49t1aSE4NeeFE0lbUV3c6GcRRlN+XYIVNocCgucB hSKRFDMq7EoCMVHeUEvY31qVNEwfY/jYMTBmBomfjV4lPj8Yv4QND4d1xXOTGs3UBO 9F45bp24HVlh1Gvqjz9VGEO5otHVsQl3gd9t+3blsPt4zTjk/pVcyMOWDJPdJLL3bw 0UKi27M10rixw== Date: Mon, 15 Mar 2021 11:53:32 -0700 From: Jakub Kicinski To: Yunsheng Lin Cc: , , , , , , , , , , , , , Subject: Re: [RFC v2] net: sched: implement TCQ_F_CAN_BYPASS for lockless qdisc Message-ID: <20210315115332.1647e92b@kicinski-fedora-pc1c0hjn.dhcp.thefacebook.com> In-Reply-To: <1615777818-13969-1-git-send-email-linyunsheng@huawei.com> References: <1615603667-22568-1-git-send-email-linyunsheng@huawei.com> <1615777818-13969-1-git-send-email-linyunsheng@huawei.com> MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Mon, 15 Mar 2021 11:10:18 +0800 Yunsheng Lin wrote: > @@ -606,6 +623,11 @@ static const u8 prio2band[TC_PRIO_MAX + 1] = { > */ > struct pfifo_fast_priv { > struct skb_array q[PFIFO_FAST_BANDS]; > + > + /* protect against data race between enqueue/dequeue and > + * qdisc->empty setting > + */ > + spinlock_t lock; > }; > > static inline struct skb_array *band2list(struct pfifo_fast_priv *priv, > @@ -623,7 +645,10 @@ static int pfifo_fast_enqueue(struct sk_buff *skb, struct Qdisc *qdisc, > unsigned int pkt_len = qdisc_pkt_len(skb); > int err; > > - err = skb_array_produce(q, skb); > + spin_lock(&priv->lock); > + err = __ptr_ring_produce(&q->ring, skb); > + WRITE_ONCE(qdisc->empty, false); > + spin_unlock(&priv->lock); > > if (unlikely(err)) { > if (qdisc_is_percpu_stats(qdisc)) > @@ -642,6 +667,7 @@ static struct sk_buff *pfifo_fast_dequeue(struct Qdisc *qdisc) > struct sk_buff *skb = NULL; > int band; > > + spin_lock(&priv->lock); > for (band = 0; band < PFIFO_FAST_BANDS && !skb; band++) { > struct skb_array *q = band2list(priv, band); > > @@ -655,6 +681,7 @@ static struct sk_buff *pfifo_fast_dequeue(struct Qdisc *qdisc) > } else { > WRITE_ONCE(qdisc->empty, true); > } > + spin_unlock(&priv->lock); > > return skb; > } I thought pfifo was supposed to be "lockless" and this change re-introduces a lock between producer and consumer, no?