在做数据库的二分查找的时候,我们把地址放到一个页中,过程中或者向上查,或者向下查完全随机,如果有这个功能我们最多产生一次cache miss 而不是多次。二分查找在数据库里被大量使用,我在做的数据库中其占用时间的缩短代表我们可以在短时间发出更多异步磁盘请求,提升吞吐能力
- 来自 水木社区APP v3.5.7
【 在 yupluo 的大作中提到: 】
: 没看懂问题,每次prefetch都是4KB为单位?
: arm的处理器可以连续prefetch啊,每次一个cacheline大小,64 byte。最近的cpu可以支持基于VA和PA的prefetch。 实现了一堆的prefetch的算法。
--
FROM 36.154.100.*