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 BEB2845887; Wed, 28 Aug 2024 13:12:01 +0200 (CEST) Received: from mails.dpdk.org (localhost [127.0.0.1]) by mails.dpdk.org (Postfix) with ESMTP id 52CFA402CA; Wed, 28 Aug 2024 13:12:01 +0200 (CEST) Received: from mail-ed1-f41.google.com (mail-ed1-f41.google.com [209.85.208.41]) by mails.dpdk.org (Postfix) with ESMTP id 0664940150 for ; Wed, 28 Aug 2024 12:22:22 +0200 (CEST) Received: by mail-ed1-f41.google.com with SMTP id 4fb4d7f45d1cf-5c0ba23a5abso2224035a12.3 for ; Wed, 28 Aug 2024 03:22:22 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1724840542; x=1725445342; darn=dpdk.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=PJ3CQNtd2IfqNB6Ipz1R9tpoxfpS2TVIdCjIyNDmS58=; b=b62Uz+SK46aJQ0VismTg1c7PPciRzHxuvemRMXziM3SX9YkDqdOJLaQLyhwPQ6VIcy BN9O2waOhOTEfl4S0bMD6fAWV1LpEqPStoH6f2BbKdkl9qnl/an/Iw3UGK2XWhLgDk09 2ppLARRcaNUp2SlpmyK7CPqgx62+8X+3oObFumK46kmsE/QGdaXRQ795sbM1yj7jrHTs qEPj+tZMXYNCVaP5Un0XVXC+OiaMgoTO24fQW6wJIKaFGRur4hr8bm0aCFSRQTdZV9Lk 7C0DFPIP6JhOtwe5sH0utP5Cxu3NlxzrPOgm+s6SXFRnsvRQhw3n8h7/826qmSh0t4LP SDCQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1724840542; x=1725445342; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=PJ3CQNtd2IfqNB6Ipz1R9tpoxfpS2TVIdCjIyNDmS58=; b=t6UBE6xRRQXME5xaWT9WoQohnvnL9+1h+02jxeA1MSs0Bx0REirbqu+c/P7IcB9Nh5 GmL+EvAj5WJOB8wU7qRlTr5ZPbWcz1j300moQBDz24uT7yGcI0xmDq9shDq5h/CWb/JX XtLkVyu7cg/Md5kxqOdpDzsY880QetenYoj0k24jod08/3+jvGibZBcIrlNjFQRPv42Z CdwjLLa0/zR0rrL0KhadqVXQ8GsWXVkNh7amK1qQ2jYUSY9hug3bjWMUmC6k49P2fSU+ GD9xm6gLqPrSIMG7yi0A+sSZRgwSYal1nmQZgVxR60QQ86R5PVafg44jtw1HKKM41/H4 hfRQ== X-Forwarded-Encrypted: i=1; AJvYcCWjubaVTfHMdgphkGZz+he0Dv+rFAML9PgPHnp4cxbGSEFS8zL3d77+pyOn3yEj8zgqs3M=@dpdk.org X-Gm-Message-State: AOJu0YyOhp69W1k5qXJF4etf/WBTUpb2fjIRTj1r87PHLrPxPJRZ7x+a wUUjmozfFc1Lzih182/xqNbYRBpnul5JjZ0VfrVmS+XQ0r9xFzW/HtK1VdQefcyb2r8na0d4v8s wF00QjFMHCQPK7X81bMAIl84jAyr9Eo14 X-Google-Smtp-Source: AGHT+IFjYXklDB7vwo/i3Z6v077lKhhxJNXu2lAfisQYPF5IA0xlKsbBVPfcsf6kDisJraKXpeJMjMoQr3EVRVXPSgU= X-Received: by 2002:a05:6402:3812:b0:5a1:61a7:56ce with SMTP id 4fb4d7f45d1cf-5c0891ab829mr10282733a12.35.1724840541864; Wed, 28 Aug 2024 03:22:21 -0700 (PDT) MIME-Version: 1.0 References: <18c7afe0-3fc0-4d4d-807f-57870197c32d@amd.com> In-Reply-To: From: rajesh goel Date: Wed, 28 Aug 2024 15:52:09 +0530 Message-ID: Subject: Re: Bihash Support in DPDK To: "Medvedkin, Vladimir" Cc: Ferruh Yigit , "Wang, Yipeng1" , "Gobriel, Sameh" , "Richardson, Bruce" , "dev@dpdk.org" Content-Type: multipart/alternative; boundary="000000000000cacb4c0620bbbbb1" X-Mailman-Approved-At: Wed, 28 Aug 2024 13:12:00 +0200 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 --000000000000cacb4c0620bbbbb1 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Thanks Vladimir for the confirmation. Is there any plan to support bucket level lock support in dpdk hash. Thanks Rajesh On Wed, Aug 28, 2024 at 2:33=E2=80=AFPM Medvedkin, Vladimir < vladimir.medvedkin@intel.com> wrote: > Hi Rajesh, > > > > rte_hash does not support per bucket locks, instead it uses global rwlock= . > > But you can try lock free mode (see documentation, in particular > RTE_HASH_EXTRA_FLAGS_RW_CONCURRENCY_LF flag) > > > > > > *From:* rajesh goel > *Sent:* Tuesday, August 27, 2024 4:57 PM > *To:* Medvedkin, Vladimir > *Cc:* Ferruh Yigit ; Wang, Yipeng1 < > yipeng1.wang@intel.com>; Gobriel, Sameh ; > Richardson, Bruce ; dev@dpdk.org > *Subject:* Re: Bihash Support in DPDK > > > > Thanks for the reply. > > > > Bihash I mean bounded index what Vpp supports. > > > > Iam looking for the bucket level lock support. Currently Iam using hash > table shared by multiple process or multiple core/threads. So I have to > take the write lock by single core and then read lock by multiple cores t= o > read the value wrote in this hash table. Multiple readers are getting > blocked due to this. I want to avoid this to increase performance. > > > > Let me know your thoughts on this. > > > > Regards > > Rajesh > > > > On Tue, 27 Aug, 2024, 14:44 Medvedkin, Vladimir, < > vladimir.medvedkin@intel.com> wrote: > > Hi Rajesh, > > > > Please clarify what do you mean by =E2=80=9Cbihash=E2=80=9D? Bidirectiona= l? Bounded index? > > > > As for concurrent lookup/updates, yes, DPDK hash table supports > multi-process/multi-thread, please see the documentation: > > https://doc.dpdk.org/guides/prog_guide/hash_lib.html#multi-process-suppor= t > > > > > > *From:* rajesh goel > *Sent:* Tuesday, August 27, 2024 7:04 AM > *To:* Ferruh Yigit > *Cc:* Wang, Yipeng1 ; Gobriel, Sameh < > sameh.gobriel@intel.com>; Richardson, Bruce ; > Medvedkin, Vladimir ; dev@dpdk.org > *Subject:* Re: Bihash Support in DPDK > > > > Hi All, > > Can we get some reply. > > > > Thanks > > Rajesh > > > > On Thu, Aug 22, 2024 at 9:32=E2=80=AFPM Ferruh Yigit wrote: > > On 8/22/2024 8:51 AM, rajesh goel wrote: > > Hi All, > > Need info if DPDK hash library supports bihash table where for multi- > > thread and multi-process we can update/del/lookup entries per bucket > level. > > > > > > + hash library maintainers. > > --000000000000cacb4c0620bbbbb1 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Thanks=C2=A0Vladimir for the confirmation.
Is there an= y plan to support=C2=A0bucket level lock support in dpdk hash.
Thanks
Rajesh

On Wed, Aug 28, 2024 at 2:33=E2= =80=AFPM Medvedkin, Vladimir <vladimir.medvedkin@intel.com> wrote:

Hi Rajesh,<= /u>

=C2=A0<= /span>

rte_hash does not sup= port per bucket locks, instead it uses global rwlock.<= /p>

But you can try lock = free mode (see documentation, in particular RTE_HASH_EXTRA_FLAGS_RW_CONCURR= ENCY_LF flag)

=C2=A0<= /span>

=C2=A0<= /span>

From: rajesh goel <rgoel.bangalore@gmail.co= m>
Sent: Tuesday, August 27, 2024 4:57 PM
To: Medvedkin, Vladimir <vladimir.medvedkin@intel.com>
Cc: Ferruh Yigit <ferruh.yigit@amd.com>; Wang, Yipeng1 <yipeng1.wang@intel.com>= ; Gobriel, Sameh <sameh.gobriel@intel.com>; Richardson, Bruce <bruce.richardson@intel.c= om>; dev@dpdk.org<= /a>
Subject: Re: Bihash Support in DPDK

=C2=A0

Thanks for the reply.

=C2=A0

Bihash I mean bounded index what Vpp supports.

=C2=A0

Iam looking for the bucket level lock support. Curre= ntly Iam using hash table shared by multiple process or multiple core/threa= ds. So I have to take the write lock by single core and then read lock by m= ultiple cores to read the value wrote in this hash table. Multiple readers are getting blocked due to this. I wa= nt to avoid this to increase performance.=C2=A0

=C2=A0

Let=C2=A0me know your thoughts on this.

=C2=A0

Regards=C2=A0

Rajesh

=C2=A0

Hi Rajesh,<= /u>

=C2=A0<= u>

Please clarify what d= o you mean by =E2=80=9Cbihash=E2=80=9D? Bidirectional? Bounded index?

=C2=A0<= u>

As for concurrent loo= kup/updates, yes, DPDK hash table supports multi-process/multi-thread, plea= se see the documentation:

https://doc.dpdk.org/guides/prog_guide/hash_lib.html#multi-process= -support

=C2=A0<= u>

=C2=A0<= u>

From: rajesh goel <rg= oel.bangalore@gmail.com>
Sent: Tuesday, August 27, 2024 7:04 AM
To: Ferruh Yigit <ferruh.yigit@amd.com>
Cc: Wang, Yipeng1 <yipeng1.wang@intel.com>; Gobriel, Sameh <sameh.gobriel@intel.com<= /a>>; Richardson, Bruce <bruce.richardson@intel.com>; Medvedkin, Vladimir <vladimir.medvedkin@intel.com>; dev@dpdk.org
Subject: Re: Bihash Support in DPDK

=C2=A0

Hi All,

Can we get some reply.

=C2=A0

Thanks

Rajesh

=C2=A0

On Thu, Aug 22, 2024 at 9:32=E2=80=AFPM Ferruh Yigit <ferruh.yigit@amd.com> wrote:

On 8/22/2024 8:51 AM, rajesh goel wrote:
> Hi All,
> Need info if DPDK hash library supports bihash table where for multi-<= br> > thread and multi-process we can update/del/lookup entries per bucket l= evel.
>
>

+ hash library maintainers.

--000000000000cacb4c0620bbbbb1--