Concepedia

Cache-oblivious Algorithms

Cache-Oblivious Algorithms is a class of algorithms in the domain of external memory algorithms that are designed to exploit the memory hierarchy efficiently without explicit knowledge of hardware parameters such as cache size or block length, relying instead on recursive divide-and-conquer strategies to achieve optimal cache performance across all levels of a memory hierarchy.

101

Publications

5.3K

Citations

210

Authors

74

Institutions

Publications per year

2017–2026

12

Parents

Publications

101

Cache-oblivious algorithms

Matteo Frigo, Charles E. Leiserson, Harald Prokop et al. · 2003 · 807 citations

, , +17

Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware

Çagri Balkesen, Jens Teubner, Gustavo Alonso et al. · 2013 · 271 citations

, , +17

Cache-Oblivious Algorithms

Matteo Frigo, Charles E. Leiserson, Harald Prokop et al. · ACM Transactions on Algorithms · 2012 · 190 citations

, , +17

Cache Conscious Algorithms for Relational Query Processing

Ambuj Shatdal, Chander Kant, Jeffrey F. Naughton · Minds at UW (University of Wisconsin) · 1994 · 185 citations · Full text

, , +17

Cache oblivious stencil computations

Matteo Frigo, Volker Strumpen · 2005 · 185 citations

, , +17

1–5 of 101

Authors

210

  1. RC
    Rezaul Chowdhury

    The University of Texas at Austin, United States

    13 publications · 441 citations

    12

    h-index

  2. VR
    Vijaya Ramachandran

    The University of Texas at Austin, United States

    10 publications · 354 citations

    10

    h-index

  3. MA
    Michael A. Bender

    Stony Brook University, United States

    9 publications · 509 citations

    9

    h-index

  4. GS
    Gerth Stølting Brodal

    Aarhus University, Denmark

    7 publications · 227 citations

    7

    h-index

  5. RF
    Rolf Fagerberg

    University of Southern Denmark, Denmark

    7 publications · 227 citations

    7

    h-index

1–5 of 210

Institutions

74

  1. Stony Brook University

    Stony Brook, United States

    13 h-index

    40 publications

    1.3K citations

  2. Aarhus University

    Aarhus, Denmark

    8 h-index

    12 publications

    369 citations

  3. The University of Texas at Austin

    Austin, United States

    8 h-index

    14 publications

    570 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    13 publications

    966 citations

  5. Intel (United States)

    Santa Clara, United States

    6 h-index

    8 publications

    626 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    12 publications

    4K citations

  7. IBM (United States)

    Armonk, United States

    4 h-index

    8 publications

    680 citations

  8. University of Southern Denmark

    Odense, Denmark

    4 h-index

    4 publications

    139 citations

1–8 of 74

Venues

  1. ACM Journal of Experimental Algorithmics

    JEA · 3 publications · 135 citations

    3

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 3 publications · 144 citations

    3

    h-index

  3. Bioinformatics

    2 publications · 98 citations

    2

    h-index

  4. arXiv (Cornell University)

    Repository · 2 publications · 161 citations

    2

    h-index

  5. IEEE Transactions on Visualization and Computer Graphics

    TVCG · 2 publications · 68 citations

    2

    h-index

1–5