The Influence of Caches on the Performance of Heaps

by Anthony LaMarca , Richard E. Ladner
Citations:67 - 4 self

Documents Related by Co-Citation

112 The influence of caches on the performance of sorting – Anthony LaMarca, Richard E. Ladner - 1997
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
3962 Computer architecture: a quantitative approach, (3rd edition – J L Hennessy, D A Patterson - 2002
713 Atom: A system for building customized program analysis tools – Amitabh Srivastava, Alan Eustace - 1994
24 Improving Memory Performance of Sorting Algorithms – Li Xiao, Xiaodong Zhang, Stefan A. Kubricht - 2000
46 Fast Priority Queues for Cached Memory – Peter Sanders - 1999
151 The buffer tree: A new technique for optimal I/O-algorithms – Lars Arge - 1995
24 Performance analysis of cache memories – G S Rao - 1978
73 A Locality-Preserving Cache-Oblivious Dynamic Dictionary – Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu - 2002
36 Towards A Discipline Of Experimental Algorithmics – Bernard M. E. Moret
546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
236 Algorithms for Parallel Memory I: Two-Level Memories – Jeffrey Scott Vitter, Elizabeth A.M. Shriver - 1992
133 A model for hierarchical memory – A Aggarwal, B Alpern, A K Chandra, M Snir - 1987
116 The Uniform Memory Hierarchy Model of Computation – Bowen Alpern, Larry Carter, Ephraim Feig, Ted Selker - 1992
255 Organization and maintenance of large ordered indexes – R Bayer, E McCreight - 1972
135 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
40 An Empirical Assessment of Algorithms for Constructing a Minimum Spanning Tree – Bernard M. E. Moret, Henry D. Shapiro - 1994
144 Shortest Paths Algorithms: Theory And Experimental Evaluation – Boris Cherkassky, Andrew V. Goldberg, Tomasz Radzik - 1993
5 External heaps combined with effective buffering – R Fadel, K V Jakobsen, J Katajainen, J Teuhola - 1997