优化并行写入缓冲区

Question

我需要多个线程写入单个缓冲区（连续的内存块）。该强制的方法将作为后续

1. 是要写入缓冲区将获得锁的缓冲
2. 整个缓冲区被锁定，并且线程因此只有获得锁可以修改缓冲区的线程。
3. 线程写入缓冲区。
4. 线程解锁缓冲区。

此方法序列化所有线程，因为在给定时间只有一个线程处于活动状态。事实证明，这是应用程序花费大部分时间写入缓冲区的瓶颈。

有人可以请建议一种方法来增加并行性，同时写入单缓冲区？

非常感谢提前。

Answer 1

让您的线程将其数据写入队列。然后，让专用线程从队列写入缓冲区。如果这不够并发，请牺牲固定顺序并使用多个队列。

Answer 2

如果可能，可以让线程写入不同大小的缓冲区的不同位置，以避免两个线程同时写入同一位置并相应地获取锁定。

Answer 3

Herb Sutter就在几天前发布了一篇很好的文章，描述了非常接近这种确切的情况。他讨论了使用active object来处理写入共享缓冲区的并发问题。您可以访问他的网站并点击链接或this link may work查看文章。