1

我对并行编程很陌生。现在我有一个问题，并尝试 TBB 解决它。

为简化问题，我们可以想象有几个人（任务）捡球并根据球上数字的哈希值将它们放入容器（concurrent_vector）中。因为我们需要确保它是无损的。球表示为一个链接列表（这是使用 concurrent_vector 而不是 concurrent_hashmap 的原因，我需要随机访问）。如果容器快满了（有阈值和条件来判断）。一个人会将当前容器中的所有球放入一个大容器中。为了正确起见，当他将球移动到另一个容器时，所有其他人都应该停止添加更多球并等到他完成。由于移动球需要大量时间，因此所有其他人都停止当前任务并帮助移动球会更好。我应该如何设计它以提高效率，我应该使用互斥锁、自旋互斥锁还是条件变量？因为现在，我正在使用 concurrent_vector，所以修改容器包含是并行完成的。我需要为移动过程锁定整个向量吗？我还有一个关于 TBB 互斥锁的问题。没有重入是什么意思？

4

1 回答 1

1

可重入意味着函数 foo 可以在运行时被中断，比如被信号中断，然后您可以在第一次调用完成之前在信号处理程序中再次调用 foo。

想象一下在启动函数之前锁定互斥锁的调用。此调用不会重入，因为如果您尝试再次调用它，您将永远阻止尝试获取互斥锁。但是，如果 x 和 y 都保存在堆栈中，则返回两个参数 x 和 y 之和的函数可能是可重入的，因此每个调用都有自己的堆栈存储。

比较 reentrant 和thread-safe。如果两个调用同时发生，例如通过锁定或使用原子操作，线程安全函数会注意不出现问题。可重入函数保证即使初始调用被中断，它也可以再次调用自己。请注意，可重入函数不一定是线程安全的

于 2011-10-04T01:10:09.067 回答