Bihash Support in DPDK

[Medvedkin, Vladimir]

I am not aware of such plans.

From: rajesh goel <rgoel.bangalore at gmail.com>
Sent: Wednesday, August 28, 2024 11:22 AM
To: Medvedkin, Vladimir <vladimir.medvedkin at intel.com>
Cc: Ferruh Yigit <ferruh.yigit at amd.com>; Wang, Yipeng1 <yipeng1.wang at intel.com>; Gobriel, Sameh <sameh.gobriel at intel.com>; Richardson, Bruce <bruce.richardson at intel.com>; dev at dpdk.org
Subject: Re: Bihash Support in DPDK

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 PM Medvedkin, Vladimir <vladimir.medvedkin at intel.com<mailto:vladimir.medvedkin at 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 <rgoel.bangalore at gmail.com<mailto:rgoel.bangalore at gmail.com>>
Sent: Tuesday, August 27, 2024 4:57 PM
To: Medvedkin, Vladimir <vladimir.medvedkin at intel.com<mailto:vladimir.medvedkin at intel.com>>
Cc: Ferruh Yigit <ferruh.yigit at amd.com<mailto:ferruh.yigit at amd.com>>; Wang, Yipeng1 <yipeng1.wang at intel.com<mailto:yipeng1.wang at intel.com>>; Gobriel, Sameh <sameh.gobriel at intel.com<mailto:sameh.gobriel at intel.com>>; Richardson, Bruce <bruce.richardson at intel.com<mailto:bruce.richardson at intel.com>>; dev at dpdk.org<mailto:dev at 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 to 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 at intel.com<mailto:vladimir.medvedkin at intel.com>> wrote:
Hi Rajesh,

Please clarify what do you mean by “bihash”? Bidirectional? 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-support


From: rajesh goel <rgoel.bangalore at gmail.com<mailto:rgoel.bangalore at gmail.com>>
Sent: Tuesday, August 27, 2024 7:04 AM
To: Ferruh Yigit <ferruh.yigit at amd.com<mailto:ferruh.yigit at amd.com>>
Cc: Wang, Yipeng1 <yipeng1.wang at intel.com<mailto:yipeng1.wang at intel.com>>; Gobriel, Sameh <sameh.gobriel at intel.com<mailto:sameh.gobriel at intel.com>>; Richardson, Bruce <bruce.richardson at intel.com<mailto:bruce.richardson at intel.com>>; Medvedkin, Vladimir <vladimir.medvedkin at intel.com<mailto:vladimir.medvedkin at intel.com>>; dev at dpdk.org<mailto:dev at 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 PM Ferruh Yigit <ferruh.yigit at amd.com<mailto:ferruh.yigit at 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-
> thread and multi-process we can update/del/lookup entries per bucket level.
>
>

+ hash library maintainers.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mails.dpdk.org/archives/dev/attachments/20240828/3909b30f/attachment-0001.htm>