Ideal Cache Model

The Ideal Cache Model is a theoretical computational model in the study of cache-oblivious algorithms that belongs to the class of abstract machine models and is distinguished by its assumption of a fully associative cache with optimal replacement policy and a block size and cache size unknown to the algorithm.

8

Publications

489

Citations

11

Authors

10

Institutions

Publications per year

2017–2026

2

Variants

Ideal-cache Model

Authors

11

  1. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    3 publications · 164 citations

    3

    h-index

  2. PB
    Phillip B. Gibbons

    Carnegie Mellon University, United States

    2 publications · 151 citations

    2

    h-index

  3. YG
    Yan Gu

    Qingdao University, China

    1 publications · 68 citations

    1

    h-index

  4. VS
    Volker Strumpen

    Massachusetts Institute of Technology, United States

    1 publications · 185 citations

    1

    h-index

  5. JS
    Julian Shun

    Carnegie Mellon University, United States

    1 publications · 68 citations

    1

    h-index

1–5 of 11

Venues

  1. DSpace@MIT (Massachusetts Institute of Technology)

    Repository · 1 publications · 15 citations

    1

    h-index

  2. SIAM Journal on Scientific Computing

    1 publications · 86 citations

    1

    h-index

1–2