Community
cancel
Showing results for 
Search instead for 
Did you mean: 
Highlighted
New Contributor I
97 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
2 Replies
Highlighted
55 Views

Re: TBB theory oriented documentation

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)
Highlighted
New Contributor I
36 Views

Re: TBB theory oriented documentation

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