首页>
外国专利>
Method and apparatus for predicting address of a subsequent cache request upon analyzing address patterns stored in separate miss stack
Method and apparatus for predicting address of a subsequent cache request upon analyzing address patterns stored in separate miss stack
展开▼
机译:在分析存储在单独的未命中堆栈中的地址模式后预测后续缓存请求的地址的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
In a data processing system which employs a cache memory feature, a method and exemplary special purpose apparatus for practicing the method are disclosed to lower the cache miss ratio for called operands. Recent cache misses are stored in a first in, first out miss stack, and the stored addresses are searched for displacement patterns thereamong. Any detected pattern is then employed to predict a succeeding cache miss by prefetching from main memory the signal identified by the predictive address. The apparatus for performing this task is preferably hard wired for speed purposes and includes subtraction circuits for evaluating variously displaced addresses in the miss stack and comparator circuits for determining if the outputs from at least two subtraction circuits are the same indicating a pattern yielding information which can be combined with an address in the stack to develop a predictive address.
展开▼