Title of article
Periodic schedules for linear precedence constraints Original Research Article
Author/Authors
Claire Hanen، نويسنده , , Alix Munier Kordon، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
12
From page
280
To page
291
Abstract
We consider the computation of periodic cyclic schedules for linear precedence constraints graphs: a linear precedence constraint is defined between two tasks and induces an infinite set of usual precedence constraints between their executions such that the difference of iterations is a linear function. The objective function is the minimization of the maximal period of a task.
Keywords
Throughput , Algorithm , Periodic schedule , Complexity , Linear precedence , Cyclic scheduling
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
886963
Link To Document