Parallel Real-Time Scheduling of DAGs

  title={Parallel Real-Time Scheduling of DAGs},
  author={Abusayeed Saifullah and David Ferry and Jing Li and Kunal Agrawal and Chenyang Lu and Christopher D. Gill},
  journal={IEEE Transactions on Parallel and Distributed Systems},
Recently, multi-core processors have become mainstream in processor design. To take full advantage of multi-core processing, computation-intensive real-time systems must exploit intra-task parallelism. In this paper, we address the problem of realtime scheduling for a general model of deterministic parallel tasks, where each task is represented as a directed acyclic graph (DAG) with nodes having arbitrary execution requirements. We prove processor-speed augmentation bounds for both preemptive… CONTINUE READING
Highly Cited
This paper has 65 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 47 extracted citations

65 Citations

Citations per Year
Semantic Scholar estimates that this publication has 65 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 27 references

Similar Papers

Loading similar papers…