On Oct 22, 10:45 am, "baeksan" <breakcha...@yahoo.com> wrote:
> >You mention cpu time and c code. If you are measuring times on a
> >desktop computer, you may need to try to pick data structure sizes to
> >allow the entire chain to fit in cache. Big data structures that force
> >write back to main memory after each stage and reading to cache going
> >into each stage can slow the processing considerably.
>
> >Dale B. Dalrymple
> >http://dbdimages.com
>
> To fit in the cache, I should use aligned data that can fit into all the
> registers correct? So in my function call, I should try to only declare
> varibles/pointers that will fit into the number of allotted registers?
>
> Thanks

Cache is an intermediate memory between the CPU and it's registers and
the slower main memory. I suggest you read a cache application note to
see a detailed description. For example:

http://focus.ti.com.cn/cn/lit/an/spra756/spra756.pdf

I don't suggest this CPU is the one you use or should use, but the
concepts and issues of cache use are similar. The details are a
function of the processor your code runs on and it's cache size. The
operating system and compiler may also affect what you can do to
assure in cache execution.

Dale B. Dalrymple