Question on Assignment 4 _ 2b

Question on Assignment 4 _ 2b

by Ananda Krishnan Rejikumar Bindu -
Number of replies: 1

Dear PTFS team,

I really forgot how we attained the result for b question the relation for dependency on N as attached below.

Could you please help with the same?

With Regards,

AnandaQuestion 2b

In reply to Ananda Krishnan Rejikumar Bindu

Re: Question on Assignment 4 _ 2b

by Georg Hager -

The analysis is very similar to the dense MVM case we covered in the lecture: if the x[] vector fits into a cache, the data traffic it causes to main memory is negligible (since it will be read once and reused from cache N-1 times). If it does not fit into a cache, it must be read again from memory in every iteration of the outer loop.