Graph and Hashing Algorithms for Modern Architectures: Design and Performance (1998)

by John R. Black, Jr. , Charles U. Martel , Hongbin Qi
Venue:PROC. 2ND WORKSHOP ON ALGORITHM ENG. WAE 98, MAX-PLANCK INST. FÜR INFORMATIK, 1998, IN TR MPI-I-98-1-019
Citations:12 - 0 self

Active Bibliography

4 Design and Analysis of Hashing Algorithms with Cache Effects – Hongbin Qi, Charles U. Martel - 1998
21 High-Performance Algorithm Engineering for Computational Phylogenetics – Bernard M. E. Moret, David A. Bader, Tandy Warnow - 2002
9 Algorithms and Experiments: The New (and Old) Methodology – Bernard M. E. Moret, Henry D. Shapiro - 2001
36 Towards A Discipline Of Experimental Algorithmics – Bernard M. E. Moret
72 Nonlinear Array Layouts for Hierarchical Memory Systems – Siddhartha Chatterjee, Vibhor V. Jain, Alvin R. Lebeck, Shyam Mundhra, Mithuna Thottethodi - 1999
2 Redesigning the String Hash Table, Burst Trie, and BST to Exploit Cache – Nikolas Askitis, JUSTIN ZOBEL - 2011
24 A Comparison of Cache Aware and Cache Oblivious Static Search Trees Using Program Instrumentation – Richard E. Ladner, Ray Fortna, Bao-Hoang Nguyen - 2002
181 Cache-Conscious Structure Layout – Trishul M. Chilimbi , Mark D. Hill, James R. Larus - 1999
Towards a Theory of Cache-Efficient Algorithms ∗ – unknown authors - 2000
32 Scanning and traversing: maintaining data for traversals in a memory hierarchy – Michael A. Bender, Richard Cole, Erik D. Demaine - 2002
47 Towards a theory of cache-efficient algorithms – Sandeep Sen, SIDDHARTHA CHATTERJEE, Neeraj Dumir - 2000
24 Cache Performance Analysis of Traversals and Random Accesses – Richard E. Ladner, James D. Fix, Anthony Lamarca - 1999
1 Priority Queues and Dijkstra’s Algorithm ∗ – Mo Chen, Rezaul Alam, Chowdhury Vijaya Ramach, David Lan, Roche Lingling Tong - 2007
15 Adapting Radix Sort to the Memory Hierarchy – Naila Rahman, Rajeev Raman - 2000
A Novel In-Place Sorting Algorithm with O(n log z) Comparisons and O(n log z) Moves – Hanan Ahmed Hosni Mahmoud, Nadia Al-Ghreimil - 2006
MACHINE LEARNING TECHNIQUES FOR CODE GENERATION AND OPTIMIZATION – Xiaoming Li - 2006
46 Fast Priority Queues for Cached Memory – Peter Sanders - 1999
2 An Experimental Study of Sorting and Branch Prediction – Paul Biggar, Nicholas Nash, Kevin Williams, David Gregg
10 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004