A Parallelizing Algorithm for Real-Time Tasks of Directed Acyclic Graphs Model
نوع المنشور
ورقة مؤتمر
المؤلفون

In this paper, we consider parallel real-time tasks follow- ing a Directed Acyclic Graph (DAG) model. This task model is classical in embedded and industrial system applications. Each real-time task is defined by a set of subtasks under precedence constraints. With each subtask being associated a worst case execution time and a maximal degree of parallelism. We propose a parallelizing algorithm based on the critical path concept, in which we find the best parallelizing structure of the task according to the response time and the required number of processors, considering the worst case execution time of the subtasks.

المؤتمر
عنوان المؤتمر
RTAS'12 : The 18th IEEE Real-Time and Embedded Technology and Applications Symposium. Work-In-Progress Session,
دولة المؤتمر
الصين
تاريخ المؤتمر
17 إبريل، 2012 - 19 إبريل، 2012
راعي المؤتمر
IEEE
معلومات إضافية
موقع المؤتمر الإلكتروني