Sign in

When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.

Arghya BhattacharyaAbiyaz ChowdhuryHelen XuRathish DasRezaul Alam ChowdhuryRob JohnsonRishab NithyanandMichael A. Bender
Published in: ESA (2022)
Keyphrases
  • matrix multiplication
  • object recognition
  • data access
  • data structure
  • preprocessing
  • query processing
  • special case
  • main memory
  • matrix factorization
  • message passing
  • distributed memory
  • adaptive algorithms