TBB vs.本地工作队列

作为一个开发了自己的偷工作调度程序的人，我可以这样说:

• 不要编写自己的调度器(这里有一个工作队列计数)。
你要么做得效率低下，要么做得不对。

实际上，编写一个正确的调度程序并不难。不幸的是，如果你想高效地完成它，是很难的。一个高效的调度器有效地排除了锁的使用(除非在非常特定的、明确指定的情况下)，而无锁的跨线程通信是一个痛苦的世界。

作为一个轶事，我实际上实现了一个调度程序，我基本上必须将复制现有算法到代码中，并且我仍然设法在代码中引入几乎任何可以想象的竞争条件。调试这段代码是一个混合的

• 编写巨大的，复杂的测试用例(只是为了找出只发生在<1%的运行)，
• 花几个小时盯着代码，试图通过应用逻辑
找出错误
• 跟踪调试器中的每一行(如果没有堆栈跟踪，一旦发生错误就会崩溃)，手动跟踪所有线程中所有变量的状态，以确保程序的实际状态与预期状态相匹配
• 将代码减少几次，基本上为零并重新构建，注释掉单行或对行以查看效果(巨大的组合空间)，以及
• 撞墙跑，头朝前。

不知道TBB的确切实现，我不能确切地说它提供了什么，但既然你说"可以提供什么"…

其中

• 它可以提供无锁的排队和取消排队，而不是每个任务一个系统调用和上下文切换。这比听起来更难实现。
• 此外，如果队列为空，它可以阻塞工作线程。这也比听起来更难实现。
• 它可以提供工作窃取。
• 它可以提供LIFO任务到线程的分配，与Windows完成端口的工作方式相同(提高缓存效率)。
• 它可能没有bug。这又是一件比你想象的更难实现的事情。