|
The problem of two periodic tasks
D. S. Gershuni
Abstract:
We study existence conditions for an admissible schedule with interruptions on one processor for a system of two tasks $(p_1,d_1,c_1)$ and $(p_2,d_2,c_2)$, in which each of the tasks $i\in\{1,2\}$ becomes ready for the $k$th execution at time $(k-1)p_i$, must be completed before $d_i+(k-1)p_i$ and requires for its execution $c_i$ units of processor time. We present two methods for testing the existence of an admissible schedule, including a polynomial method for the number of binary digits necessary for coding input data, and an algorithm of Euclidean type.
Received: 27.12.1988
Citation:
D. S. Gershuni, “The problem of two periodic tasks”, Diskr. Mat., 3:4 (1991), 16–23
Linking options:
https://www.mathnet.ru/eng/dm815 https://www.mathnet.ru/eng/dm/v3/i4/p16
|
Statistics & downloads: |
Abstract page: | 293 | Full-text PDF : | 86 | First page: | 3 |
|