feat(dag): implement GEDF by nokosaaan · Pull Request #653 · tier4/awkernel

nokosaaan · 2025-09-06T12:53:23Z

Description

・Implemented the GEDF scheduler for DAGs
・Modified existing implementations: awkernel_async_lib/src/dag.rs and awkernel_async_lib/src/task.rs
・Partially revised specifications around spawn operations
・No visual changes to user-written code

How was this PR tested?

・raspi4
・test logs below
Welcome to Awkernel!

You can use BLisp language as follows.
https://ytakano.github.io/blisp/

(factorial 20)
2432902008176640000
(+ 10 20)
30

Enjoy!

[ 11206 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:18: period is 1000000000 [ns]
[ 11206 INFO] DAG created successfully
[ 11306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 11315 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 11315 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 11325 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 11336 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 12306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 12306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 12306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 12315 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 12325 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 13306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 13306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 13306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 13315 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 13325 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 14306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 14306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 14306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 14306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 14306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 15306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 15306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 15306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 15306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 15306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 16306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 16306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 16306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 16306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 16306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 17306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 17306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 17306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 17306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 17306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 18306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 18306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 18306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 18306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 18306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 19306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 19306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 19306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 19306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 19306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 20306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 20306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 20306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 20315 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 20325 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 21306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 21306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 21306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 21306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 21306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 22306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 22306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 22306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 22315 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 22325 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 23306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 23306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 23306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 23306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 23306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 24306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 24306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 24306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 24315 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 24325 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 25306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 25306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 25306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 25306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 25306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 26306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 26306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 26306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 26315 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 26315 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 27306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 27306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 27306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 27306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 27306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 28306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 28306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 28306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 28306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 28306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 29306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 29306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 29306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 29306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 29306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4
[ 30306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:28: value=1 in reactor_source_node
[ 30306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:43: value=2 in reactor_node1
[ 30306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:59: value=4 in reactor_node2
[ 30306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:74: value=9 in reactor_node3
[ 30306 DEBUG] /home/nokosan/azumi-lab/awkernel3/applications/tests/test_dag/src/lib.rs:89: value=13 in reactor_node4

Notes for reviewers

Instead of test_gedf , I conducted the test by changing the scheduler type of test_dag to GEDF(0). The test logs are as shown above. test logs updated on September 25th.

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

awkernel_async_lib/src/scheduler/gedf.rs

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

Copilot

Pull Request Overview

Copilot reviewed 4 out of 4 changed files in this pull request and generated 4 comments.

_{Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.}

awkernel_async_lib/src/scheduler/gedf.rs

applications/tests/test_dag/src/lib.rs

awkernel_async_lib/src/task.rs

awkernel_async_lib/src/dag.rs

awkernel_async_lib/src/scheduler/gedf.rs

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

…ect. Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

atsushi421

LGTM

* test: for develop #1 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: for develop #2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: whether source_nodes or others & modify DAG struct #3 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: add else process for initial period #4 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: absolute deadline setting #5 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: absolute deadline setting #6 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix absolute deadline #7 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: change gedf.rs #8 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: change gedf.rs #9 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary code Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: modify get_node_info and etc Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: change function name Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: organizing comments & modify else handling Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: remove unused methods Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: change PRIORITY_LIST & change dag.rs Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: change gedf.rs & task.rs Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: avoid deadlock for GEDFNoArg Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: change spawn logic Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete GEDFNoArg Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: adjusting the number of arguments Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt 2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: improper variable usage in panic! macros Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 3 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 4 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 5 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 6 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 7 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 8 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt 3 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 9 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 10 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 11 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: fix unnecessary imports Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: reset the LOG_ENABLE flag to its original state Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary functions Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary functions 2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary functions 3 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: implement gedf Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt 4 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: refactored the nested sections using helper functions Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: reduced nested structure using early return Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: adding a function and code optimization Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt 5 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: add a comment in dag.rs Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: format! error Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: To resolve the build error, I used unwrap_or_else instead of expect. Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary import Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete semicolon Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: panic! 2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: unify the name index to id Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: consolidated the duplicate processing and add a comment Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: solve let binding Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> --------- Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

* fix(scheduler): solve inter-scheduler priority inversion Signed-off-by: atsushi421 <atsushi.yano.2@tier4.jp> * fix: clippy * fix: clippy * fix: change mutex range * docs: update README * feat(dag): implement GEDF (#653) * test: for develop #1 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: for develop #2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: whether source_nodes or others & modify DAG struct #3 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: add else process for initial period #4 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: absolute deadline setting #5 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: absolute deadline setting #6 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix absolute deadline #7 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: change gedf.rs #8 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * test: change gedf.rs #9 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary code Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: modify get_node_info and etc Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: change function name Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: organizing comments & modify else handling Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: remove unused methods Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: change PRIORITY_LIST & change dag.rs Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: change gedf.rs & task.rs Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: avoid deadlock for GEDFNoArg Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: change spawn logic Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete GEDFNoArg Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: adjusting the number of arguments Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt 2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: improper variable usage in panic! macros Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 3 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 4 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 5 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 6 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 7 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 8 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt 3 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 9 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 10 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check doctest 11 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: fix unnecessary imports Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: reset the LOG_ENABLE flag to its original state Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary functions Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary functions 2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary functions 3 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: implement gedf Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt 4 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: refactored the nested sections using helper functions Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: reduced nested structure using early return Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: adding a function and code optimization Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: check cargo fmt 5 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: add a comment in dag.rs Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: format! error Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: To resolve the build error, I used unwrap_or_else instead of expect. Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete unnecessary import Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: delete semicolon Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: panic! 2 Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: unify the name index to id Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: consolidated the duplicate processing and add a comment Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> * fix: solve let binding Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> --------- Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> --------- Signed-off-by: atsushi421 <atsushi.yano.2@tier4.jp> Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp> Co-authored-by: nokosaaan <106376734+nokosaaan@users.noreply.github.com>

nokosaaan added 25 commits August 18, 2025 10:45

test: for develop #1

6dffb4b

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

test: for develop #2

00518ae

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

Merge branch 'main' of github.com:tier4/awkernel into dag_gedf

3f81a8f

test: whether source_nodes or others & modify DAG struct #3

dc772c5

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

test: add else process for initial period #4

5b645fd

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

test: absolute deadline setting #5

4be6763

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: absolute deadline setting #6

555ead5

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: Resolve merge conflicts in task.rs and gedf.rs

ec2e69e

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix absolute deadline #7

b6cd056

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

Merge branch 'main' of github.com:tier4/awkernel into dag_gedf

85d79f8

test: change gedf.rs #8

785c02f

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

test: change gedf.rs #9

68ea963

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: delete unnecessary code

85ba2f8

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

Merge branch 'main' of github.com:tier4/awkernel into dag_gedf

d416b90

fix: modify get_node_info and etc

4a57f81

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: change function name

f0fef01

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: organizing comments & modify else handling

4f27a2e

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

Merge branch 'main' of github.com:tier4/awkernel into dag_gedf

5376f88

fix: remove unused methods

339f669

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: change PRIORITY_LIST & change dag.rs

5e47291

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: change gedf.rs & task.rs

e7f2120

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: avoid deadlock for GEDFNoArg

7c65150

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

Merge branch 'main' of github.com:tier4/awkernel into dag_gedf

fdb6f86

fix: change spawn logic

a840b4c

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: delete GEDFNoArg

7d2b6f5

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

nokosaaan requested review from atsushi421 and kobayu858 September 6, 2025 12:53

github-actions bot assigned nokosaaan Sep 6, 2025

nokosaaan changed the title ~~feat(DAG): implement GEDF~~ feat(dag): implement GEDF Sep 6, 2025

fix: check cargo fmt

6ef5a8e

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

nokosaaan added 2 commits September 17, 2025 11:42

Merge branch 'main' of github.com:tier4/awkernel into dag_gedf

d12a0cf

fix: check cargo fmt 4

25a8f8e

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

kobayu858 requested changes Sep 18, 2025

View reviewed changes

awkernel_async_lib/src/scheduler/gedf.rs Outdated Show resolved Hide resolved

nokosaaan added 2 commits September 18, 2025 17:35

fix: refactored the nested sections using helper functions

a5a61a9

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: reduced nested structure using early return

46b7c0a

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

kobayu858 approved these changes Sep 19, 2025

View reviewed changes

atsushi421 requested a review from Copilot September 19, 2025 15:23

Copilot AI reviewed Sep 19, 2025

View reviewed changes

atsushi421 requested changes Sep 20, 2025

View reviewed changes

nokosaaan added 9 commits September 25, 2025 10:56

Merge branch 'main' of github.com:tier4/awkernel into dag_gedf

af5b3bc

fix: adding a function and code optimization

d8d48f7

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: check cargo fmt 5

8cc8091

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: add a comment in dag.rs

02efdf2

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: format! error

dc1771e

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: To resolve the build error, I used unwrap_or_else instead of exp…

7d654bb

…ect. Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: delete unnecessary import

5334ba7

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: delete semicolon

9ef5a1b

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: panic! 2

4c1d629

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

nokosaaan marked this pull request as draft September 25, 2025 08:57

fix: unify the name index to id

3e20931

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

nokosaaan marked this pull request as ready for review September 25, 2025 09:32

nokosaaan marked this pull request as draft September 25, 2025 10:55

nokosaaan added 2 commits September 25, 2025 19:57

fix: consolidated the duplicate processing and add a comment

1d650ea

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

fix: solve let binding

76038e7

Signed-off-by: nokosaaan <nishimura.r.019@ms.saitama-u.ac.jp>

nokosaaan marked this pull request as ready for review September 25, 2025 11:13

atsushi421 approved these changes Sep 25, 2025

View reviewed changes

atsushi421 merged commit b95fbd6 into main Sep 25, 2025
1 check passed

atsushi421 deleted the dag_gedf branch September 25, 2025 11:29

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Comments

feat(dag): implement GEDF#653

feat(dag): implement GEDF#653
atsushi421 merged 63 commits intomainfrom
dag_gedf

nokosaaan commented Sep 6, 2025 •

edited

Loading

Uh oh!

Uh oh!

Copilot AI left a comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

atsushi421 left a comment •

edited

Loading

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

3 participants

Comments

Conversation

nokosaaan commented Sep 6, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Description

Related links

How was this PR tested?

Notes for reviewers

Uh oh!

Uh oh!

Copilot AI left a comment

Choose a reason for hiding this comment

Pull Request Overview

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

atsushi421 left a comment • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

3 participants

nokosaaan commented Sep 6, 2025 •

edited

Loading

atsushi421 left a comment •

edited

Loading