草庐IT

c++ - std::thread 的线程安全数组?

coder 2024-02-18 原文

mystruct** = (mystruct**)calloc(10, sizeof(mystruct*);
for(unsignd int i = 0; i < 10; i++)
    mystruct[i] = (mystruct*)calloc(10, sizeof(mystruct);

thread t[10];

for(unsigned int i = 0; i < 10; i++)
    t[i] = thread(new_piece, mystruct[i]);

for(unsigned int i = 0; i < 10; i++)
    t[i].join();

函数 new_piece 将数据写入 mystruct[i]。更具体地说,该函数更改了 mystruct[i][0], mystruct[i][1], ..., mystruct[9]

的值

如何让上面的操作线程安全?

最佳答案

正如评论中已经提到的,该代码似乎是“线程安全的”,但它可能会遭受“缓存抖动”的困扰。

首先让我解释一下它是什么,以及为什么这可能会在您的代码中发生:

什么是缓存抖动:

“缓存行”是从内存中提取到缓存中的最小数据单元。请注意,缓存行的大小是硬件属性。没有可以产生此值的语言结构。现代 CPU 上的大多数缓存行大小为 64 字节。

缓存抖动发生在具有多个 CPU 和一致缓存的系统上,当不同的线程访问不同的变量时,这些变量恰好位于共享同一缓存行的内存中。这将导致过多的缓存未命中,从而导致性能下降。

(另见 wiki 文章 false-sharing)指的是导致缓存抖动的使用模式)

(另请参阅:Dobb 博士的文章 Eliminate False Sharing)

为什么它会在您的代码中发生:

calloc 返回的分配 block 或 malloc力求尽可能小,并紧紧地挤在一起。也就是说,不同的分配 block 可能共享相同的缓存行(另请参见 man 3 calloc ,例如 FreeBSD man page )。

C++ 的 new运算符不会有所不同。

现在,我们不能普遍假设从 calloc 返回的内存块或 malloc不会共享一个公共(public)缓存行,您的代码可能会遭受缓存抖动,因为从不同线程同时访问的 mystruct 实例可能共享一个公共(public)缓存行。

如何避免“缓存抖动”:

基本上,您可以通过正确对齐数据来确保这一点(请参阅维基文章 Data Structure Alignment)。

有许多方法可以确保您的数据 (mystruct) 正确缓存对齐,例如:

  • 使用 malloccalloc并将您的分配请求四舍五入到缓存行大小的最接近倍数。

  • 利用一个 posix 函数:posix_memalign , 在 header 中声明 <stdlib.h> (参见开放组 posix_memalign)

  • 在 C++11 中,您可以使用 std::aligned_storage (见定义here)

    std::aligned_storage提供 type适合用作未初始化存储,您可以在其中存储对象。

    例如,定义一个缓存行对齐的存储,它是一个包含 N 个实例的数组:

    struct mystruct { ... };
    
    const std::size_t cache_line_size = 64;
    
    typename std::aligned_storage<sizeof(mystruct), cache_line_size>::type storage[N];
    

    有了它,您现在可以定义一个类,它包装一个 N 缓存行对齐 mystruct 的数组。 s,它还提供方便的访问器函数来修改和检索 mystruct底层数组中 i 位置的值。 IMO,这种方法比使用循环和 calloc 为您的 mystruct 实例化存储的容易出错的方法更可取。数组。

    参见示例 here ,稍作修改即可完美满足您的需求。

关于c++ - std::thread 的线程安全数组?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21715072/

有关c++ - std::thread 的线程安全数组?的更多相关文章

  1. ruby-on-rails - 在 Ruby 中循环遍历多个数组 - 2

    我有多个ActiveRecord子类Item的实例数组,我需要根据最早的事件循环打印。在这种情况下,我需要打印付款和维护日期,如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询,用于查找maintenance和payment项目(非排他性查询),并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代

  2. ruby - 多次弹出/移动 ruby​​ 数组 - 2

    我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容?我基本上想做类似numbers.slice(0,3)的事情,但要删除切片中的数组项。嗯...嗯,我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby​​数组,我们在StackOverflow上找到一

  3. ruby - 将数组的内容转换为 int - 2

    我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值,但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗?ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值,你可以这样做:values=@input[x]

  4. ruby-on-rails - 如何优雅地重启 thin + nginx? - 2

    我的瘦服务器配置了nginx,我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例,但找不到好的解决方案。有没有人能做到这一点? 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器,例如server{listen80;server

  5. ruby - 通过 erb 模板输出 ruby​​ 数组 - 2

    我正在使用puppet为ruby​​程序提供一组常量。我需要提供一组主机名,我的程序将对其进行迭代。在我之前使用的bash脚本中,我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby​​不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是,我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这

  6. ruby - 检查数组是否在增加 - 2

    这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加?这是我的解决方案,但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife

  7. ruby - 如何使用 Ruby aws/s3 Gem 生成安全 URL 以从 s3 下载文件 - 2

    我正在编写一个小脚本来定位aws存储桶中的特定文件,并创建一个临时验证的url以发送给同事。(理想情况下,这将创建类似于在控制台上右键单击存储桶中的文件并复制链接地址的结果)。我研究过回形针,它似乎不符合这个标准,但我可能只是不知道它的全部功能。我尝试了以下方法:defauthenticated_url(file_name,bucket)AWS::S3::S3Object.url_for(file_name,bucket,:secure=>true,:expires=>20*60)end产生这种类型的结果:...-1.amazonaws.com/file_path/file.zip.A

  8. ruby - 如果指定键的值在数组中相同,如何合并哈希 - 2

    我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同,我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat

  9. ruby - RuntimeError(自动加载常量 Apps 多线程时检测到循环依赖 - 2

    我收到这个错误:RuntimeError(自动加载常量Apps时检测到循环依赖当我使用多线程时。下面是我的代码。为什么会这样?我尝试多线程的原因是因为我正在编写一个HTML抓取应用程序。对Nokogiri::HTML(open())的调用是一个同步阻塞调用,需要1秒才能返回,我有100,000多个页面要访问,所以我试图运行多个线程来解决这个问题。有更好的方法吗?classToolsController0)app.website=array.join(',')putsapp.websiteelseapp.website="NONE"endapp.saveapps=Apps.order("

  10. ruby - 在 Ruby 中用键盘诅咒数组浏览 - 2

    我正在尝试在Ruby中制作一个cli应用程序,它接受一个给定的数组,然后将其显示为一个列表,我可以使用箭头键浏览它。我觉得我已经在Ruby中看到一个库已经这样做了,但我记不起它的名字了。我正在尝试对soundcloud2000中的代码进行逆向工程做类似的事情,但他的代码与SoundcloudAPI的使用紧密耦合。我知道cursesgem,我正在考虑更抽象的东西。广告有没有人见过可以做到这一点的库或一些概念证明的Ruby代码可以做到这一点? 最佳答案 我不知道这是否是您正在寻找的,但也许您可以使用我的想法。由于我没有关于您要完成的工作

随机推荐