排序方式： 共有3条查询结果，搜索用时 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.
午夜查询 午夜时分,一位刚从大洋彼岸抵沪的外商下榻在虹桥开发区内的某一大宾馆,他是来上海浦东投资开厂的。此刻,他急于要了解外国金融机构在浦东的设置情况。于是,他兴匆匆地来到大堂一角的一台计算机前。 这是一台形似普通电视机的计算机系统。这位外商揿了一下键钮,屏幕上连续显示出“上海景点介绍”、“浦东新区介绍”、“商品购物指南”和类似的服务性“菜单”。这位外商选择了“浦东新区介 相似文献
3.
As a coprocessor, field-programmable gate array (FPGA) is the hardware computing processor accelerating the computing capacity
of computers. To efficiently manage the hardware free resources for the placing of tasks on FPGA and take full advantage of
the partially reconfigurable units, good utilization of chip resources is an important and necessary work. In this paper,
a new method is proposed to find the complete set of maximal free resource rectangles based on the cross point of edge lines
of running tasks on FPGA area, and the prove process is provided to make sure the correctness of this method. 相似文献
1