Efficient sorting using registers and caches (2000)

Cached

Download Links

by Rajiv Wickremesinghe , Lars Arge , Jeff Chase , Jeffrey Scott Vitter
Venue:WAE, WORKSHOP ON ALGORITHM ENGINEERING , LECTURE NOTES IN COMPUTER SCIENCE
Citations:8 - 0 self

Active Bibliography

Data Intensive Computation in a Compute/Storage Hierarchy – Rajiv Wickremesinghe - 2002
19 Efficient Sorting Using Registers and Caches – Lars Arge, Jeff Chase, Jeffrey S. Vitter, Rajiv Wickremesinghe - 2000
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
10 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004
Towards a Theory of Cache-Efficient Algorithms ∗ – unknown authors - 2000
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
14 Cache oblivious algorithms – Piyush Kumar - 2003
5 Scanning Multiple Sequences Via Cache Memory – Kurt Mehlhorn, Peter Sanders - 2003
135 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
23 Cache-Efficient Matrix Transposition – Siddhartha Chatterjee, Sandeep Sen
24 Cache Performance Analysis of Traversals and Random Accesses – Richard E. Ladner, James D. Fix, Anthony Lamarca - 1999
47 Towards a theory of cache-efficient algorithms – Sandeep Sen, SIDDHARTHA CHATTERJEE, Neeraj Dumir - 2000
12 Cache-oblivious algorithms (Extended Abstract) – Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran - 1999
8 Optimum Binary Search Trees On The Hierarchical Memory Model – Shripad Thite - 2001
MACHINE LEARNING TECHNIQUES FOR CODE GENERATION AND OPTIMIZATION – Xiaoming Li - 2006
8 Algorithm Engineering for Parallel Computation – David A. Bader, Bernard M. E. Moret, Peter Sanders - 2002
8 A Blocked All-Pairs Shortest-Paths Algorithm – Gayathri Venkataraman , Sartaj Sahni, Srabani Mukhopadhyaya - 2003
The Performance of in-Memory Sorting – Rajiv Wickremesinghe - 1999
79 Cache-Oblivious Algorithms – Harald Prokop - 1999