Skip to content

Conversation

@elainehu222
Copy link
Collaborator

No description provided.

@ChuanyuXue
Copy link
Owner

This pull request introduces important changes to the scheduling and constraint logic in the cg.py and cp_wa.py algorithms, aiming to improve correctness in unschedulable task detection and delay constraint calculations.

Scheduling logic improvements:

  • In tsnkit/algorithms/cg.py, the solve method now checks for missing paths for each task and immediately returns an unschedulable result if any are found.

Constraint calculation corrections:

  • In tsnkit/algorithms/cp_wa.py, the delay constraint calculation in add_delay_const has been updated to use the end time of the first link and the start time of the last link, ensuring more accurate enforcement of task deadlines.

@ChuanyuXue ChuanyuXue merged commit c83ad3b into ChuanyuXue:main Sep 7, 2025
3 of 4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants