Efficient Sorting Using Registers and Caches (2000)

Cached

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:18 - 5 self

Active Bibliography

Data Intensive Computation in a Compute/Storage Hierarchy – Rajiv Wickremesinghe - 2002
7 Efficient sorting using registers and caches – Rajiv Wickremesinghe, Lars Arge, Jeff Chase, Jeffrey Scott Vitter - 2000
5 Scanning Multiple Sequences Via Cache Memory – Kurt Mehlhorn, Peter Sanders - 2003
2 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
The Performance of in-Memory Sorting – Rajiv Wickremesinghe - 1999
17 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
7 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004
43 Towards a Theory of Cache-Efficient Algorithms – Sandeep Sen, Siddhartha Chatterjee, Neeraj Dumir - 1999
10 Cache-oblivious algorithms (Extended Abstract) – Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran - 1999
11 Cache oblivious algorithms – Piyush Kumar - 2003
MACHINE LEARNING TECHNIQUES FOR CODE GENERATION AND OPTIMIZATION – Xiaoming Li - 2006
7 Algorithm Engineering for Parallel Computation – David A. Bader, Bernard M. E. Moret, Peter Sanders - 2002
5 Cache-efficient string sorting using copying – Ranjan Sinha, David Ring, Justin Zobel - 2006
119 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
22 Cache-Efficient Matrix Transposition – Siddhartha Chatterjee, Sandeep Sen
8 A Blocked All-Pairs Shortest-Paths Algorithm – Gayathri Venkataraman , Sartaj Sahni, Srabani Mukhopadhyaya - 2003
1 An Experimental Study of Sorting and Branch Prediction – Paul Biggar, Nicholas Nash, Kevin Williams, David Gregg
27 Optimizing Graph Algorithms for Improved Cache Performance – Joon-sang Park, Michael Penner, Viktor K. Prasanna - 2002
6 Optimum Binary Search Trees On The Hierarchical Memory Model – Shripad Thite - 2001