A theoretical foundation for program transformations to reduce cache thrashing due to true data sharing

DOI10.1016/S0304-3975(99)00313-8zbMath0973.68254OpenAlexW1991838655MaRDI QIDQ5941082

Fujie Chen, Guohua Jin, Zhi-yuan Li

Publication date: 20 August 2001

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00313-8

zbMATH Keywords

multiprocessorscachescomplier algorithmslinear algebratheory of numbers

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05)

Cites Work

• Unnamed Item
• A solution of the cache ping-pong problem in multiprocessor systems
• False sharing and spatial locality in multiprocessor caches
• An efficient solution to the cache thrashing problem caused by true data sharing
• Time optimal linear schedules for algorithms with uniform dependencies

This page was built for publication: A theoretical foundation for program transformations to reduce cache thrashing due to true data sharing