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

Documents Related by Co-Citation

112 The influence of caches on the performance of sorting – Anthony LaMarca, Richard E. Ladner - 1997
62 Algorithm 64: Quicksort – C A R Hoare - 1961
19 Optimizing Sorting with Genetic Algorithms – Xiaoming Li, María Jesús Garzarán, David Padua - 2005
15 Adapting Radix Sort to the Memory Hierarchy – Naila Rahman, Rajeev Raman - 2000
358 The Art of Computer Programming, Vol.3: Sorting and Searching – D E Knuth - 1973
3962 Computer architecture: a quantitative approach, (3rd edition – J L Hennessy, D A Patterson - 2002
7 Register efficient mergesorting – A Ranade, S Kothari, R Udupa - 2000
501 Sorting networks and their applications – K. E. Batcher - 1968
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
39 A Dynamically Tuned Sorting Library – Xiaoming Li, María Jesús Garzarán, David Padua - 2004
155 A Fast Fourier Transform Compiler – Matteo Frigo - 1999
58 Engineering a Sort Function – Jon L. Bentley, M. Douglas Mcilroy - 1993
67 The Influence of Caches on the Performance of Heaps – Anthony LaMarca , Richard E. Ladner
11 Cache-Conscious Sorting of Large Sets of Strings with Dynamic Tries – Ranjan Sinha, Justin Zobel
19 Analyzing Cache Effects in Distribution Sorting – N Rahman, R Raman
47 Towards a theory of cache-efficient algorithms – Sandeep Sen, SIDDHARTHA CHATTERJEE, Neeraj Dumir - 2000
696 Art of Computer Programming Volume 3: Sorting and Searching – D E Knuth - 1998
60 AlphaSort: A RISC machine sort – Chris Nyberg, Tom Barclay, Ztrka Cvetanovic, Jim Gray, Dave Lomet - 1990
37 A Super Scalar Sort Algorithm for RISC Processors – Ramesh C. Agarwal - 1996