Efficient Sorting Using Registers and Caches (2000)


Download Links

by Lars Arge , Jeff Chase , Jeffrey S. Vitter , Rajiv Wickremesinghe
Venue:in Proceedings of the 4th Workshop on Algorithm Engineering (WAE 2000
Citations:19 - 5 self

Documents Related by Co-Citation

68 The Influence of Caches on the Performance of Heaps – Anthony LaMarca , Richard E. Ladner
8533 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest - 1989
112 The influence of caches on the performance of sorting – Anthony LaMarca, Richard E. Ladner - 1997
25 Improving Memory Performance of Sorting Algorithms – Li Xiao, Xiaodong Zhang, Stefan A. Kubricht - 2000
19 Analyzing Cache Effects in Distribution Sorting – N Rahman, R Raman
537 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
11 The cache performance of traversals and random accesses – R Ladner, J Fix, A LaMarca - 1999
7 Matrix Multiplication: A Case Study of Enhanced Data Cache Utilization – Nadav Eiron, Michael Rodeh, Iris Steinwarts, Name Michael Rodeh, Name Iris Steinwarts - 1999
45 Fast Priority Queues for Cached Memory – Peter Sanders - 1999
320 External Memory Algorithms and Data Structures – Jeffrey Scott Vitter - 1998
271 The travelling salesman problem: A case study in local optimization – D S Johnson, L A McGeoch - 2003
51 An Empirical Comparison of Phylogenetic Methods on Chloroplast Gene Order Data in Campanulaceae – Mary E. Cosner, Robert K. Jansen, Bernard M. E. Moret, Linda A. Raubeson, Li-san Wang, Tandy Warnow, Stacia Wyman - 2000
60 Breakpoint phylogenies – Mathieu Blanchette, Guillaume Bourque, David Sankoff - 1997
29 A New Fast Heuristic for Computing the Breakpoint Phylogeny and Experimental Phylogenetic Analyses of Real and Synthetic Data – Mary Cosner, Robert Jansen, Bernard Moret, Linda Raubes, Li-san Wang, Tandy Warnow, Stacia Wyman, Robert K. Jansen Ý - 2000
112 The Uniform Memory Hierarchy Model of Computation – Bowen Alpern, Larry Carter, Ephraim Feig, Ted Selker - 1992
24 Cache Performance Analysis of Traversals and Random Accesses – Richard E. Ladner, James D. Fix, Anthony Lamarca - 1999
128 A model for hierarchical memory – A Aggarwal, B Alpern, A K Chandra, M Snir - 1987
109 Hierarchical memory with block transfer – A Aggarwal, A K Chandra, M Snir - 1987
48 Towards a theory of cache-efficient algorithms – Sandeep Sen, SIDDHARTHA CHATTERJEE, Neeraj Dumir - 2000