Towards a Theory of Cache-Efficient Algorithms (1999)

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

Active Bibliography

Towards a Theory of Cache-Efficient Algorithms ∗ – unknown authors - 2000
23 Cache-Efficient Matrix Transposition – Siddhartha Chatterjee, Sandeep Sen
12 Cache-oblivious algorithms (Extended Abstract) – Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran - 1999
4 Parallel Algorithms in External Memory – David Alexander Hutchinson - 2000
27 External-Memory Algorithms with Applications in Geographic Information Systems – Lars Arge - 1997
10 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004
135 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
14 Cache oblivious algorithms – Piyush Kumar - 2003
79 Cache-Oblivious Algorithms – Harald Prokop - 1999
18 The cost of cache-oblivious searching – Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono , Alejandro López-Ortiz - 2003
8 Optimum Binary Search Trees On The Hierarchical Memory Model – Shripad Thite - 2001
17 Portable High-Performance Programs – Matteo Frigo, Charles E. Leiserson - 1999
5 An Optimal Cache-Oblivious Priority Queue and its Application to Graph Algorithms – Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro - 2007
MACHINE LEARNING TECHNIQUES FOR CODE GENERATION AND OPTIMIZATION – Xiaoming Li - 2006
8 Efficient sorting using registers and caches – Rajiv Wickremesinghe, Lars Arge, Jeff Chase, Jeffrey Scott Vitter - 2000
Data Intensive Computation in a Compute/Storage Hierarchy – Rajiv Wickremesinghe - 2002
38 Efficient External-Memory Data Structures and Applications – Lars Arge - 1996
8 A Blocked All-Pairs Shortest-Paths Algorithm – Gayathri Venkataraman , Sartaj Sahni, Srabani Mukhopadhyaya - 2003
24 Cache Performance Analysis of Traversals and Random Accesses – Richard E. Ladner, James D. Fix, Anthony Lamarca - 1999