Patent ID: 7107590

Claim:
A method for determining a best-case response time of a first periodic task, the method comprising the acts of: determining that the first periodic task performed within the device has a lower priority than a higher priority of a second periodic task, determining the best-case response time of the first periodic task as being substantially equal to the difference between a start of the first periodic task and a completion of the first periodic task, the start being right after a release of the first periodic task and the completion coinciding with a release of the second periodic task, and outputting the best-case response time, wherein the best-case response time of the first periodic task BR i is substantially equal to the largest value that satisfies: BC i + ∑ j ∈ h ⁢ ⁢ p ⁡ ( i ) ⁢ ( ⌈ BR i T j ⌉ - 1 ) ⁢ BC j wherein BC i denotes a best-case computation time of the first periodic task τ i , hp(i) denotes a set of tasks with a higher priority than the lower priority, and T j denotes a period of activation of a task j of hp(i).