The Cache Complexity of Multithreaded Cache Oblivious Algorithms

Matteo Frigo, Volker Strumpen. The Cache Complexity of Multithreaded Cache Oblivious Algorithms. Theory Comput. Syst., 45(2):203-233, 2009. [doi]

@article{FrigoS09,
  title = {The Cache Complexity of Multithreaded Cache Oblivious Algorithms},
  author = {Matteo Frigo and Volker Strumpen},
  year = {2009},
  doi = {10.1007/s00224-007-9098-2},
  url = {http://dx.doi.org/10.1007/s00224-007-9098-2},
  tags = {caching},
  researchr = {https://researchr.org/publication/FrigoS09},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {45},
  number = {2},
  pages = {203-233},
}