Revisiting the Cache Miss Analysis of Multithreaded Algorithms

DOI10.1007/978-3-642-29344-3_15MaRDI QIDQ2894463zbMATH OpenOpenAlexFDO

Authors Vijaya Ramachandran, Richard Cole

Publication date 29 June 2012

Published in LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29344-3_15

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Distributed algorithms (68W15)

Recommendations

• The cache complexity of multithreaded cache oblivious algorithms
• Cache miss analysis of WHT algorithms
• Timing analysis of concurrent programs running on shared cache multi-cores
• scientific article; zbMATH DE number 1786644
• Asymptotic analysis of cache memory performance in multiprocessor systems
• CARET analysis of multithreaded programs
• Algorithm Theory - SWAT 2004

Cited in

(5)

• The cache complexity of multithreaded cache oblivious algorithms
• Timing analysis of concurrent programs running on shared cache multi-cores
• On the analysis of random replacement caches using static probabilistic timing methods for multi-path programs
• CACHE MISS ANALYSIS OF 2D STENCIL CODES WITH TILED TIME LOOP
• Oblivious algorithms for multicores and networks of processors

This page was built for publication: Revisiting the Cache Miss Analysis of Multithreaded Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2894463)