Intel® oneAPI Threading Building Blocks
Ask questions and share information about adding parallelism to your applications when using this threading library.

TBB theory oriented documentation

lm1909
New Contributor I
1,280 Views

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? 

0 Kudos
5 Replies
tinkham__douglas
Beginner
1,239 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.

lm1909
New Contributor I
1,220 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!

 

 

 
0 Kudos
GouthamK_Intel
Moderator
1,062 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_cls.html

 

https://software.intel.com/content/www/us/en/develop/documentation/tbb-documentation/top/intel-threading-building-blocks-developer-reference/containers/concurrentunorderedset-and-concurrentunorderedmultiset-template-classes.html

 

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

 

0 Kudos
GouthamK_Intel
Moderator
1,038 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


0 Kudos
GouthamK_Intel
Moderator
1,018 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


0 Kudos
Reply