Towards a Theory of Cache-Efficient Algorithms (1999)

by Sandeep Sen , Siddhartha Chatterjee , Neeraj Dumir
Citations:47 - 3 self

Documents Related by Co-Citation

8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
112 The influence of caches on the performance of sorting – Anthony LaMarca, Richard E. Ladner - 1997
133 A model for hierarchical memory – A Aggarwal, B Alpern, A K Chandra, M Snir - 1987
111 Hierarchical memory with block transfer – A Aggarwal, A Chandra, M Snir - 1987
3962 Computer architecture: a quantitative approach, (3rd edition – J L Hennessy, D A Patterson - 2002
512 The Cache Performance and Optimizations of Blocked Algorithms – Monica S. Lam, Edward E. Rothberg, Michael E. Wolf - 1991
96 Locality Of Reference In Lu Decomposition With Partial Pivoting – Sivan Toledo - 1997
116 The Uniform Memory Hierarchy Model of Computation – Bowen Alpern, Larry Carter, Ephraim Feig, Ted Selker - 1992
236 Algorithms for Parallel Memory I: Two-Level Memories – Jeffrey Scott Vitter, Elizabeth A.M. Shriver - 1992
24 Cache Performance Analysis of Traversals and Random Accesses – Richard E. Ladner, James D. Fix, Anthony Lamarca - 1999
320 External Memory Algorithms and Data Structures – Jeffrey Scott Vitter - 1998
168 I/O complexity: the red-blue pebble game – Jia-Wei Hong, H T Kung - 1981
731 Amortized Efficiency of List Update and Paging Rules – D D Sleator, R E Tarjan - 1985
39 Extending the Hong-Kung model to memory hierarchies – J E Savage - 1995
73 A Locality-Preserving Cache-Oblivious Dynamic Dictionary – Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu - 2002
64 Cache Oblivious Search Trees via Binary Trees of Small Height – Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Rolf Fagerberg Riko Jacob - 2002
68 Cache-oblivious priority queue and graph algorithm applications – Lars Arge, Bryan Holland-minkley, Michael A. Bender, J. Ian Munro, Erik D. Demaine - 2002
372 Automatically tuned linear algebra software – R. Clint Whaley, Jack J. Dongarra - 1998