Page
%P
-
Article
The shape of a DAG: bounding the response time using long paths
In 1969, Graham developed a well-known response time bound for a DAG task using the total workload and the longest path of the DAG, which has been widely applied to solve many scheduling and analysis problems ...
-
Article
Open AccessReal-time scheduling for parallel tasks with resource reclamation
This paper considers the real-time scheduling of a parallel task with reclaiming computing resources, which can be utilized for soft real-time tasks or switching to low-energy mode to save energy. Existing wor...