News for hackers. Stuff that matters.
Re:Making the Tokio scheduler 10x faster by jmakov on Monday October 14, 2019 @03:10PM (#21251661)
Yes, it's an implementation of the paper they're referencing - "An Efficient Unbounded Lock-Free Queue for Multi-core Systems". And they've build a framework around it (all queues implemented using this structure). Their benchmarks shows improvement (as shown in their paper). Might be interesting to use that in Rust. But what I miss is a benchmark for various approaches (in Rust, C++ etc.) with trying to use multi core effectively. What I found is that some of the papers use https://parsec.cs.princeton.edu/overview.htm. Probably still better that what we have now - "X nanosec per push/pop".
Re:Making the Tokio scheduler 10x faster by gpderetta on Monday October 14, 2019 @07:11PM (#21253872)
The advantage of FF is that it is unbounded, but if you add the required mutual exclusion between pop and steal, it will be as expensive (if not more due to the extra complexity).