排序方式: 共有2条查询结果,搜索用时 187 毫秒
1
1.
Blocking optimized SIMD tree search on modern processors 总被引:2,自引:0,他引:2
Tree search is a widely used fundamental algorithm. Modern processors provide tremendous computing power by integrating multiple
cores, each with a vector processing unit. This paper reviews some studies on exploiting single instruction multiple date
(SIMD) capacity of processors to improve the performance of tree search, and proposes several improvement methods on reported
SIMD tree search algorithms. Based on blocking tree structure, blocking for memory alignment and dynamic blocking prefetch
are proposed to optimize the overhead of memory access. Furthermore, as a way of non-linear loop unrolling, the search branch
unwinding shows that the number of branches can exceed the data width of SIMD instructions in the SIMD search algorithm. The
experiments suggest that blocking optimized SIMD tree search algorithm can achieve 1.6 times response speed faster than the
un-optimized algorithm. 相似文献
2.
1