【问题标题】:Examples for uses of concurrent data structures?并发数据结构的使用示例?
【发布时间】:2015-03-24 16:03:00
【问题描述】:

所以最近有很多关于并发和多线程的讨论,这是有充分理由的,但我在看到实际应用时遇到了麻烦。

例如,.NET 最近添加了ConcurrentDictionary、ConcurrentBag、ConcurrentStack、ConcurrentQueue 等。

有哪些具体的实际示例可以说明它们何时会发挥作用?理想情况下,我想要一些易于关联的场景,其中非并发场景会失败,或者由于易于并行,并发场景会更快。

我主要对ConcurrentDictionary 感兴趣,如果这样可以更轻松地提供任何示例。当我想到它时,我不明白并发如何有助于提高速度。

假设您有一个想要添加到其中的数据源。不会在分布在 8 个内核上的 8 个线程上迭代数据源的速度与仅一个线程的速度相似,因为在任何一种情况下,您都是从一端开始并到达另一端,并且使用同步的线程就赢了在添加已添加的数据时不会发生争用吗?

基本上,我想了解并发如何使程序更快,以及在什么情况下非并发实现会失败,因为我目前似乎想不出很多在这方面有用的例子。 (主要语言 C#)

【问题讨论】:

  • 我不觉得ConcurrentQueue 本身特别有用,但作为BlockingCollection 的后备存储,它使得创建生产者/消费者应用程序变得非常容易。有关示例,请参阅我的 Simple Multithreading 博客系列中的 second part。
  • 并发数据结构不会给您带来速度,而且与常规集合相比,它们会减慢您的速度。但是保证你的数据是正确的,所以他们消除了所谓的 heisenbugs。

标签: java c# multithreading data-structures concurrency


【解决方案1】:

一般来说,并发数据结构的添加速度比不支持并发修改的数据结构要慢。 如果您一次只添加一件事。也就是说,如果您的代码只是一个执行此操作的线程:

foreach (var item in list)
{
    AddItemToDataStructure(item);
}

如果数据结构是Dictionary,它会比ConcurrentDictionary 运行得更快。

但如果您有多个线程针对ConcurrentDictionary 执行此操作,您确实会获得一些速度提升。更新字典所涉及的许多工作涉及确定项目的去向以及具有该键的项目是否已经存在。该工作可以由多个线程同时完成。只有最后的插入(即更新内部数据结构)需要某种同步以防止数据结构损坏。而且这种同步在大多数时候被证明是非常少的。

(上面是一个简化的解释,但我想你明白了。)

至于ConcurrentQueue 和ConcurrentStack,它们并不是真正让事情变得更快,而是让事情变得成为可能。例如,假设您有两个线程从某个外部源读取数据,一个线程处理读取的数据。你有两个生产者和一个消费者。它们通过共享队列进行通信。所以你有两个线程可以做到这一点:

while data is available
    read data
    add data to shared queue

还有一个线程正在这样做:

while not end of program
    while data is in queue
        read data from queue
        process data

如果你用锁包装这些数据结构,那么非并发数据结构(即Queue 和Stack)是可能的,但要做到这一点非常困难。如果你想消除轮询循环,那就更难了。并发数据结构为您完成所有这些工作。

结果是使用ConcurrentQueue 很可能比在Queue 周围包装一个简单的同步包装器更快。

并发通过允许多个线程同时执行不同或相关的任务来使程序更快。并发数据结构通过提供线程之间的可靠通信促进。此外,并发数据结构的性能通常优于包含在简单同步包装器中的相应非并发数据结构。

【讨论】:

    【解决方案2】:

    在 Java 中,HashMap 在没有足够锁定的情况下并发使用时会中断。请参阅Is a HashMap thread-safe for different keys? 以获得好的答案。

    在 Java 中,ConcurrentSkipListSet 使用 Skip List 数据结构,因此可以由多个线程同时更新和迭代,而不会破坏不使用锁。因此,它比在普通的 Set 上实现锁定机制快得多。

    【讨论】:

    • 我不是专家,但我还没有看到不使用锁的跳过列表实现,它也保证没有死锁并保持形状不变量以保证高速时操作是交错的。正确的无锁结构似乎非常复杂,而跳过列表似乎没有让它们真正起作用的那种单通道操作。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2012-02-18
    • 1970-01-01
    • 1970-01-01
    • 2012-04-30
    • 2023-03-12
    • 1970-01-01
    相关资源
    最近更新 更多