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

Is the concurrent_priority_queue fifo for items with same priority?

ronag89
Beginner
301 Views

I seem to recall back when concurrent_priority_queue was first released I had a very serious bug which I think was caused by some behaviour where items of the same priority were not processed in fifo order, something I did not expect.

Is this still the case? Was it ever the case?

0 Kudos
4 Replies
SergeyKostrov
Valued Contributor II
301 Views
>>...Is this still the case? Is there a TBB thread related to this? >>Was it ever the case? I remember a problem related to priorities with 'tbb::task::enqueue' and it looks like a solution was found. I will find that thread some time later.
0 Kudos
ronag89
Beginner
302 Views
I don't remember if there was a thread related to it. It was quite a while back.
0 Kudos
SergeyKostrov
Valued Contributor II
302 Views
>>I remember a problem related to priorities with 'tbb::task::enqueue' and it looks like a solution was found. I will find that thread some >>time later. Here it is: Forum topic: Tasks with priority execution order Web-link: http://software.intel.com/en-us/forums/topic/280292 And two more TBB threads related to priorities: Forum topic: Assigning a priority to a task/algorithm Web-link: http://software.intel.com/en-us/forums/topic/279849 Forum topic: Problems with Enqueued Tasks in TBB v4.0 - Tasks Not Executed ( No Output ) Web-link: http://software.intel.com/en-us/forums/topic/280114
0 Kudos
ronag89
Beginner
302 Views
I assume then that the order of elements of the same priority in a concurrent_priority_queue are indeed produced in a fifo order?
0 Kudos
Reply