search

automaticdai / research-dag-scheduling-analysis

Experiments and evaluation for the paper "DAG Scheduling and Analysis on Multiprocessor Systems: Exploitation of Parallelism and Dependency", RTSS 2020. (artifacts evaluation passed)
MIT License
17 stars 6 forks source link

DAG recursion problem #21

Open automaticdai opened 3 years ago

automaticdai commented 3 years ago

In the implementation of He 2019, the local path searching has a problem that will not produce an optimal longest path. This is due
to a bug in DAG recursion. This also affects (alpha, beta) analysis when formulating the parallel model.

automaticdai commented 3 years ago

This is solved in commit 5ed29aec745dba0f6e94622c7d53f9b0bcc9c764. A larger scale of test is needed to confirm the conclusion is not affected.