TBB theory oriented documentation

[lm1909]

Is there any documentation of TBB that includes a more theory oriented approach? I.e. is there any ressource explaining the data structures used in TBB from an abstract standpoint?

I'd be particularly interested if there's any documentation explaining the current implementation of tbb::concurrent_unordered_set, maybe pointers to relevant papers presenting the concept? 

[tinkham__douglas]

I am relatively new to parallel programming, but I have found the following book dedicated to TBB extremely useful:

Pro TBB: C++ Parallel Programming with Threading Building Blocks

It was published in 2019, and the book authors are the authors of TBB from what I can tell.

https://doi.org/10.1007/978-1-4842-4398-5

It has a chapter on concurrent containers, including the one you mentioned.

[lm1909]

Thanks! That book is indeed very good and helpful, however I was looking for something with a more theoretical approach. But thanks a lot again!

Some sources I found and which might be useful for people stumbling on this thread is a paper by Malakhov https://arxiv.org/abs/1509.02235 and the original paper proposing the data structure (https://ldhulipala.github.io/readings/split_ordered_lists.pdf) by Shalev and Shavit. If anyone knows of something else in that direction I'd be happy of hearing about it!

[GouthamK_Intel]

Hi,

Below is the only official documentation that we can provide regarding concurrent_unordered_set.

https://spec.oneapi.com/versions/latest/elements/oneTBB/source/containers/concurrent_unordered_set_c...

https://software.intel.com/content/www/us/en/develop/documentation/tbb-documentation/top/intel-threa...

let us know if you have any further questions? If not, please confirm whether we can close this thread.

Have a Good day.

Regards

Goutham

[GouthamK_Intel]

Hi,

Could you please confirm if the above provided details helped. And let us know if we can close this thread from our end.

Thanks & Regards

Goutham

[GouthamK_Intel]

Hi,

As we have not heard back from you, we are considering that your issue has been resolved and we have answered all your queries. So we will no longer respond to this thread. If you require additional assistance from Intel, please start a new thread. Any further interaction in this thread will be considered community only 

Have a Good day!

Thanks & Regards

Goutham