Intel® oneAPI Threading Building Blocks
Ask questions and share information about adding parallelism to your applications when using this threading library.
Announcements
This community is designed for sharing of public information. Please do not share Intel or third-party confidential information here.
2421 Discussions

Is the concurrent_priority_queue fifo for items with same priority?

ronag89
Beginner
142 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
142 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.
ronag89
Beginner
143 Views
I don't remember if there was a thread related to it. It was quite a while back.
SergeyKostrov
Valued Contributor II
143 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
ronag89
Beginner
143 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?
Reply