Finding the cache block size
How do I find the cache block size in Ubuntu, programmatically (with C++) or开发者_开发知识库 otherwise?
You can find it in /proc/cpuinfo; cache size for the total size, and cache_alignment for the block size.
One way is to fill an std::vector or just a plain array with random values, and do something simple, e.g. square each element in a loop.
Then measure the execution time as a function of the vector length.
You'll very clearly see a jump in the exec time once your vector does not fit into the cache.
加载中,请稍侯......
精彩评论