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

Active Bibliography

Data Intensive Computation in a Compute/Storage Hierarchy – Rajiv Wickremesinghe - 2002
8 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
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
The Performance of in-Memory Sorting – Rajiv Wickremesinghe - 1999
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
10 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004
14 Cache oblivious algorithms – Piyush Kumar - 2003
12 Cache-oblivious algorithms (Extended Abstract) – Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran - 1999
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 Cache-efficient string sorting using copying – Ranjan Sinha, David Ring, Justin Zobel - 2006
135 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
23 Cache-Efficient Matrix Transposition – Siddhartha Chatterjee, Sandeep Sen
8 A Blocked All-Pairs Shortest-Paths Algorithm – Gayathri Venkataraman , Sartaj Sahni, Srabani Mukhopadhyaya - 2003
2 An Experimental Study of Sorting and Branch Prediction – Paul Biggar, Nicholas Nash, Kevin Williams, David Gregg
28 Optimizing Graph Algorithms for Improved Cache Performance – Joon-sang Park, Michael Penner, Viktor K. Prasanna - 2002
47 Towards a theory of cache-efficient algorithms – Sandeep Sen, SIDDHARTHA CHATTERJEE, Neeraj Dumir - 2000