On the importance of cache tuning in a cache-aware algorithm: a case study

DOI10.1016/j.camwa.2007.01.004zbMath1151.68749OpenAlexW1987365297MaRDI QIDQ2458690

Yanyan Li

Publication date: 2 November 2007

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2007.01.004

zbMATH Keywords

computational number theoryCache-aware algorithmcache-tuningsieving algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Number-theoretic algorithms; complexity (11Y16) Mathematical problems of computer architecture (68M07) Software, source code, etc. for problems pertaining to computer science (68-04)

Cites Work

• Unnamed Item
• Algorithms for parallel memory, I: Two-level memories
• Algorithms for parallel memory. II: Hierarchical multilevel memories
• Cache-Oblivious Algorithms
• Largest known twin primes and Sophie Germain primes