首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >无锁算法的指针对齐

问无锁算法的指针对齐
EN

Stack Overflow用户
提问于 2015-06-08 21:32:14
回答 3查看 184关注 0票数 2

当使用calloc时,指向新分配的内存的指针对齐到至少一定数量的最低有效位,这意味着最低有效位(作为标记指针)可用于无锁算法,并且实际上通常用于这些算法。我在linux ubuntu服务器上测试内存管理功能( x86_64 GNU/Linux,3.10.23-xxxx-std-ipv6-64-vps),从我的实验来看,4个最低有效位似乎被设置为0。根据我所读到的,它指出指针对齐是以这样的方式形成的,即表示为uintptr的指针将被4除以(对齐到2个最低有效位)

从POSIX (linux)的内存管理系统中获得的新分配的内存指针中,在初始内存分配过程中总是被设置为0的最低有效位的最小数目是多少?

在linux系统上可以用作标记指针的最低有效位的最大数量是多少(例如,无锁算法)?

如何强制编译器将新分配的指针对齐到exect数量的最低有效位?

指针的对齐方式是否会影响系统的整体性能?如何影响?

EN

回答 3

Stack Overflow用户

发布于 2015-06-08 22:02:34

由于许多相关原因,对齐在优化中很重要:

  • efficient SSE of the cache lines
  • 避免禁用预取逻辑
  • 向量寄存器/指令的最佳使用(SSE,AVX).
  • especially当涉及到I/O时,内存页面对齐也可能很重要。

您可以在此处找到关于英特尔架构的非常好的参考资料:http://www.intel.com/content/www/us/en/architecture-and-technology/64-ia-32-architectures-optimization-manual.html

快速回答您的问题:

从POSIX的内存管理系统中获得的新分配的内存指针中,在初始内存分配过程中总是被设置为0的最低有效位的最小数目是多少?

这实际上取决于您所说的CPU/体系结构。

在linux系统上可以用作标记指针的最低有效位的最大数量是多少(例如,无锁算法)?

与前者相同:如果可以选择C++,则应该使用std::atomic或boost::atomic以获得某种可移植性。

在英特尔架构上,如果数据正确对齐,内存加载和存储对于32位是原子的,在x86_32上是原子的,对于x86_64是64位的。

如果你真的喜欢这种低级,别忘了看看内存语义,内存栅栏等等(上面手册中的“栅栏指令”)

票数 4
EN

Stack Overflow用户

发布于 2015-06-08 21:44:55

恐怕我不能回答你的全部问题,但我可以从一开始:

指针对齐可能不仅会改变性能,而且还需要使代码正常工作。特别是对于像ARM处理器这样的处理器,如果指针没有对齐,你就无法读取大于1字节的数字。这样做会导致错误。

例如,如果我处理一个大数据流,我更喜欢让我的数据对齐,这样我就可以同时读取更多的字节,而不是必须逐个字节地读取,这将花费更多的时间/CPU。

票数 2
EN

Stack Overflow用户

发布于 2015-06-08 22:01:42

在x86/x86_64体系结构上,读/写未对齐的内存是以性能为代价的,因为您将需要两个内存操作,而不是单个内存操作:进出内存的总线操作总是对齐的。在GNU/Linux上,您可以使用posix_memalign & C。在用户空间中获取堆对齐内存(man memalign)。

例如,一些编译器还支持宏来在堆栈上获得对齐的内存

代码语言:javascript
复制
/* GCC align declarator */
#define MYMEMALIGN(x, y) x __attribute__( (aligned( y )) )
#endif

但我猜这是不可移植的解决方案。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/30710514

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档