This lecture illustrates cache-oblivious algorithms through simulations of heat diffusion and 3-point stencil. It also examines the interaction between caching and parallelism within the Cilk framework.
MIT 6.172 Performance Engineering of Software Systems, Fall 2018
Prof. Shun discusses cache-oblivious algorithms through a simulation of heat diffusion and a 3-point stencil simulation. Caching and parallelism is discussed in Cillk.