Search
Skip to Search Results-
2006
Amaral, Nelson, Niewiadomski, Robert
Technical report TR06-06. Research on the performance of implicit k-heaps has shown that aligning data with cache lines and increasing heap arity are effective techniques for improving the data reference locality of heap operations. The technique of tree blocking has long been used to enhance the...
-
2008
Niewiadomski, Robert, Amaral, Jose Nelson, Holte, Robert
Technical report TR08-18. We present an advanced Bidirectional A* algorithm featuring an application of Frontier Search and a strategy for the performance-efficient utilization of External Memory. We present the results of an experimental evaluation demonstrating that this algorithm is capable of...
-
Using SIMD Registers and Instructions to Enable Instruction-Level Parallelism in Sorting Algorithms
Download2007
Amaral, Nelson, Niewiadomski, Robert, Furtak, Timothy
Technical report TR07-02. Most contemporary processors offer some version of Single Instruction Multiple Data (SIMD) machinery -- vector registers and instructions to manipulate data stored in such registers. The central idea of this paper is to use these SIMD resources to improve the...