查询优化技术
文章平均质量分 93
代码不会写
啥也不会
展开
-
基于SIMD和缓存友好的结构体数组排序算法(论文阅读笔记)
摘要本文描述了一个通过高效利用SIMD指令和当今处理器缓存内存的,用于对一个数据结构进行排序的新算法。当前,通过SIMD指令实现的多路归并排序已经被作为一个对于int值排序的高效内存排序算法使用了。在使用SIMD指令对数组结构进行排序时,一个常用的方法是首先将每行记录的key和index打包成为一个int值,使用SIMD指令对kv对进行排序,然后基于有序的kv对重组数据行。这种方法可以有效地使用SIMD指令因为它在打包int值时对kv对排序,因此它可以使用高效的、基于SIMD的对int值的多路归并排序实原创 2022-03-29 21:18:30 · 1558 阅读 · 4 评论 -
使用SIMD指令实现数据库运算(论文阅读笔记)
摘要现代cpu的指令允许在多个数据元素上并行执行基本操作。这些指令称为SIMD指令,因为它们将一条指令应用于多个数据元素。SIMD技术最初被内置到商业处理器中,以加速多媒体应用程序的性能。SIMD指令为数据库引擎的设计和实现提供了新的机会。我们研究了数据库上下文中的各种操作,并展示了如何使用SIMD指令加速操作的内部循环。使用SIMD指令有两个直接的性能好处:它允许一定程度的并行,这样多个操作就可以被一次执行。它通常还可以消除条件分支指令,来减少分支预测失败。本文中我们考虑了最重要的数据库操作,包括原创 2022-03-28 20:05:41 · 2761 阅读 · 2 评论