由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - is it possible to design a zero miss rate cache?
相关主题
求助:script for commands (转载)嵌入式编程问题
tracing和logging有什么区别?interview question: make all class member functions virtual (转载)
GCC 居然允许变量长度的向量[合集] 请教一个c++ 中 delete [] 的问题
C++疑问[合集] another question for C++ constant
Do the two statements cost the same amount of time?A question about cost char*
有没有能在单台机子上调试mpi程序的simulator? (转载)一个const_cast问题
code question数组指针的问题
Help: C complierstring operator +
相关话题的讨论汇总
话题: cache话题: miss话题: rate话题: zero话题: possible
进入Programming版参与讨论
1 (共1页)
t*******l
发帖数: 3662
1
open question.
r********g
发帖数: 1351
2
zero miss rate?
u r kidding. Do not you consider the cold start?
t****t
发帖数: 6806
3
given access pattern?

【在 t*******l 的大作中提到】
: open question.
u****u
发帖数: 229
4
sure, as long as you have developed Prescience capability through the use of
Melange.

【在 t*******l 的大作中提到】
: open question.
t*******l
发帖数: 3662
5
considering the program is running for a long time and the miss rate is a
statistics, the initial fetch can be ignored.

【在 r********g 的大作中提到】
: zero miss rate?
: u r kidding. Do not you consider the cold start?

t*******l
发帖数: 3662
6
assuming it is for video processing, so at least there are a lot of spatial
localitis for data cache.
for the instructions, let's also assume we have all the profiling statistics
and tracing capabilities, and we also have the power to change whatever we
want including the hardware, the cache's replacement policy, the OS, and
even the complier or how you code your program...
is it possible to achieve 0 miss rate in cache?

【在 t****t 的大作中提到】
: given access pattern?
t****t
发帖数: 6806
7
i wouldn't say impossible, but surely it depends on your cache size vs data
size. I assume your 0 miss rate means for every data used, it's read from
memory once and only once.
Given an access pattern, you can calculate (or simulate) the minimum cache
size you need. For some deterministic case, you can get 0 miss rate. But
other than that, it really depends.

spatial
statistics
we

【在 t*******l 的大作中提到】
: assuming it is for video processing, so at least there are a lot of spatial
: localitis for data cache.
: for the instructions, let's also assume we have all the profiling statistics
: and tracing capabilities, and we also have the power to change whatever we
: want including the hardware, the cache's replacement policy, the OS, and
: even the complier or how you code your program...
: is it possible to achieve 0 miss rate in cache?

1 (共1页)
进入Programming版参与讨论
相关主题
string operator +Do the two statements cost the same amount of time?
小公司的网站也要用memcached之类的cache吗?有没有能在单台机子上调试mpi程序的simulator? (转载)
c++中的inline 函数是做什么的?code question
我的一个客户案例(high traffic),请大家批判分析指点Help: C complier
求助:script for commands (转载)嵌入式编程问题
tracing和logging有什么区别?interview question: make all class member functions virtual (转载)
GCC 居然允许变量长度的向量[合集] 请教一个c++ 中 delete [] 的问题
C++疑问[合集] another question for C++ constant
相关话题的讨论汇总
话题: cache话题: miss话题: rate话题: zero话题: possible