What could cause std::condition_variable notify_all to be very slow (>2ms)?

Question

I\'ve got a fairly large linux x64 system with lots of threads and heavy resource usage. We recently discovered that, occasionally, notify_all() was taking upward of 2ms, an