矢量化(SIMD)树操作

jam*_*o00 9 c++ sse simd vectorization

有关矢量化树操作的一般提示/指示是什么?内存布局明智,算法明智等

一些域特定的东西:

  • 每个父节点将具有相当多的(20-200个)子节点.
  • 每个节点具有子节点的概率很低.
  • 树上的操作主要是条件遍历.
  • 在树上行走的表现比插入/删除/搜索速度更重要.

ale*_*cco 7

请注意,这很难实现.去年,英特尔,甲骨文和UCSC的团队提出了一个惊人的解决方案"快速:在现代CPU和GPU上进行快速架构敏感树搜索".他们获得了ACM SIGMOD颁发的"2010年度最佳论文奖".