发明名称 |
Method and apparatus for establishing a bound on the effect of task interference in a cache memory |
摘要 |
A method and apparatus are disclosed for establishing a bound on the effect of task interference in an instruction cache shared by multiple tasks. The bound established by the present invention is the maximum number of "live" frames of a given task that are coexistent during the execution of an application. A "live cache frame" contains a block that is accessed in the future without an intervening eviction. The eviction of blocks from a live frame by an interrupt causes a future miss that would not otherwise occur and evictions from live frames are the only evictions that cause misses that would not otherwise occur. The invention provides a more accurate estimate of the maximum addition time of a task that results from servicing an interrupt during its execution. Additional accuracy is obtained by exploiting knowledge of the character of an intervening task to achieve a tighter bound, when possible. |
申请公布号 |
US7353513(B2) |
申请公布日期 |
2008.04.01 |
申请号 |
US20020081308 |
申请日期 |
2002.02.20 |
申请人 |
AGERE SYSTEMS INC. |
发明人 |
BETKER MICHAEL RICHARD;DWYER HARRY;FERNANDO JOHN SUSANTHA |
分类号 |
G06F9/46;G06F11/34;G06F12/00;G06F12/08 |
主分类号 |
G06F9/46 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|