Community
cancel
Showing results for 
Search instead for 
Did you mean: 
lm1909
New Contributor I
425 Views

TBB theory oriented documentation

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? 

Tags (1)
0 Kudos
5 Replies
tinkham__douglas
Beginner
383 Views

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.

Tags (1)
lm1909
New Contributor I
364 Views

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
Moderator
206 Views

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
Moderator
182 Views

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
Moderator
162 Views

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


Reply