concurrentqueue icon indicating copy to clipboard operation
concurrentqueue copied to clipboard

worse than locked queue

Open 396848385 opened this issue 1 year ago • 6 comments

I tried using this lock free queue in our program, but the performance of the task was even worse.

Our program scenario involves multiple queues, each with a fixed number of elements. After an element is retrieved by wait_dequeue, the program performs other operations and then enqueues the element. The purpose of this is to avoid repeatedly creating objects or to block threads in some scenarios to prevent too many threads from executing a logic at the same time

What I want to know is why the performance of this lock free queue is worse than the locked queue that our program already has

396848385 avatar Oct 10 '24 03:10 396848385

Hard to say why without sample code to investigate.

cameron314 avatar Oct 10 '24 03:10 cameron314

image like this

396848385 avatar Oct 10 '24 04:10 396848385

and this image

396848385 avatar Oct 10 '24 04:10 396848385

That's a start. I see you're using integers. Are you using tokens? What sort of contention is there?

cameron314 avatar Oct 10 '24 04:10 cameron314

Only a very few scenarios use integer no using tokens. Basically, it's the same usage as the two images above, but after using this lock free queue, my training task time has greatly increased. Do you know what possible reasons are causing this

396848385 avatar Oct 10 '24 04:10 396848385

For the non-integer types, do they have no-except move constructors? Are they being moved? Consider using producer and consumer tokens. I also encourage you to profile the code to see where the overhead is.

cameron314 avatar Oct 10 '24 04:10 cameron314