发明授权
- 专利标题: Automatic cache prefetch timing with dynamic trigger migration
- 专利标题(中): 自动缓存预取定时与动态触发迁移
-
申请号: US702407申请日: 1996-08-14
-
公开(公告)号: US5809566A公开(公告)日: 1998-09-15
- 发明人: Mark Jay Charney , Pradeep Kumar Dubey , Thomas Robert Puzak , William John Starke
- 申请人: Mark Jay Charney , Pradeep Kumar Dubey , Thomas Robert Puzak , William John Starke
- 申请人地址: NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: NY Armonk
- 主分类号: G06F9/38
- IPC分类号: G06F9/38 ; G06F12/08
摘要:
Dynamic migration of a cache prefetch request is performed. A prefetch candidate table maintains at least one prefetch candidate which may be executed as a prefetch request. The prefetch candidate includes one or more trigger addresses which correspond to locations in the instruction stream where the prefetch candidate is to be executed as a prefetch request. A jump history table maintains a record of target addresses of program branches which have been executed. The trigger addresses in the prefetch candidate are defined by the target addresses of recently executed program branches maintained in the jump history table. A pending prefetch table maintains a record of executed prefetch requests. When an operation such as a cache miss, cache hit, touch instruction or program branch is identified, the pending prefetch table is scanned to determine whether a prefetch request has been executed. If a prefetch request has been executed, the prefetch candidate which was used to execute that prefetch request is updated. That is, a new trigger address in the prefetch candidate is selected in order to reduce access latency.
公开/授权文献
- US5271222A Jet propulsion powerplants 公开/授权日:1993-12-21
信息查询