Method and apparatus for establishing a bound on the effect...

Details Method and apparatus for establishing a bound on the effect... Method and apparatus for establishing a bound on the effect...

2008-04-01

2008-04-01

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

C718S102000, C711S125000

Reexamination Certificate

active

10081308

ABSTRACT:
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.

REFERENCES:
patent: 5274811 (1993-12-01), Borg et al.
patent: 6272599 (2001-08-01), Prasanna
patent: 6317874 (2001-11-01), Prasanna
patent: 6321240 (2001-11-01), Chilimbi et al.
patent: 6606715 (2003-08-01), Kikuchi
patent: 6681387 (2004-01-01), Hwu et al.
Kaxiras et al, “Cache Decay: Exploiting Generational Behavior to Reduce Cache Leakage Power,” IEEE, (2001).
Lai et al., “Dead-Block Prediction & Dead-Block Correlating Prefetchers,” IEEE, (2001).
Mendelson et al, “Modeling Live and Dead Lines in Cache Memory System,” IEEE, Trans. on Computers, v. 42, No. 1, (Jan. 1993).

Affiliated with

Also associated with

Rating

Method and apparatus for establishing a bound on the effect... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for establishing a bound on the effect..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for establishing a bound on the effect... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3928057