Single-Hart O(1) Enhancement - #23

Closed

vicLin8712 wants to merge 26 commits into

sysprog21:mainfrom

vicLin8712:o1-sched

Commits on Oct 30, 2025

Add sched_t to kcb for O(1) scheduler support
vicLin8712
committed
279364e
Add list_unlink() for safe node removal from ready queue
vicLin8712
committed
56c1926
Add three marcos for ready queue bitmap operation
vicLin8712
committed
6bd43f1

Commits on Nov 7, 2025

Refactor sched_enqueue_task() for O(1) scheduler support
vicLin8712
committed
75b4eeb
Implement sched_dequeue_task() to dequeue task from ready queue
vicLin8712
committed
398c4c0
Refactor mo_task_spawn() for O(1) scheduler support
vicLin8712
committed
102a935
Refactor scheduler to RR cursor-based O(1) design
vicLin8712
committed
8f231a4
Add ready queue dequeue path in mo_task_suspend()
vicLin8712
committed
b3ef921
Add ready queue dequeue path in mo_task_cancel()
vicLin8712
committed
90c9e6a
Add sched_enqueue_task() in mo_task_resume()
vicLin8712
committed
a75e344
Add ready queue enqueue path in mo_task_wakeup()
vicLin8712
committed
7099067
Add sched_migrate_task() helper
vicLin8712
committed
f614c82
Use mo_task_migration() in mo_task_priority()
vicLin8712
committed
d520a97
Add idle task and initialization API
vicLin8712
committed
28961b8
Add sched_switch_to_idle() helper
vicLin8712
committed
ec07239
Add sched_switch_to_idle() helper in the scheduler
vicLin8712
committed
3474f1a
Add idle_task_init() call in main()
vicLin8712
committed
8291d5a
Refactor launch sequence in main() for scheduler initialization
vicLin8712
committed
41df658
Remove first-task binding from task initialization
vicLin8712
committed
e04881d
Add De Bruijn LUT for future O(1) priority selection
vicLin8712
committed
8096532
Implement De Bruijn-based top priority helper
vicLin8712
committed
05ebd38
Use De Brujin-based top priority helper in scheduler
vicLin8712
committed
589b0e7
Add dequeuing ready queue path in _sched_block()
vicLin8712
committed
98fd426
Make sched_wakeup_task() globally visible
vicLin8712
committed
1abd962
Add sched_wakeup_task() in mo_sem_signal()
vicLin8712
committed
1c68d20
Add dequeuing ready queue path in mo_task_delay()
vicLin8712
committed
3343901

Navigation Menu

Single-Hart O(1) Enhancement - #23

Single-Hart O(1) Enhancement#23
vicLin8712 wants to merge 26 commits into
sysprog21:mainfrom
vicLin8712:o1-sched

Commits on Oct 30, 2025

Add sched_t to kcb for O(1) scheduler support

Add list_unlink() for safe node removal from ready queue

Add three marcos for ready queue bitmap operation

Commits on Nov 7, 2025

Refactor sched_enqueue_task() for O(1) scheduler support

Implement sched_dequeue_task() to dequeue task from ready queue

Refactor mo_task_spawn() for O(1) scheduler support

Refactor scheduler to RR cursor-based O(1) design

Add ready queue dequeue path in mo_task_suspend()

Add ready queue dequeue path in mo_task_cancel()

Add sched_enqueue_task() in mo_task_resume()

Add ready queue enqueue path in mo_task_wakeup()

Add sched_migrate_task() helper

Use mo_task_migration() in mo_task_priority()

Add idle task and initialization API

Add sched_switch_to_idle() helper

Add sched_switch_to_idle() helper in the scheduler

Add idle_task_init() call in main()

Refactor launch sequence in main() for scheduler initialization

Remove first-task binding from task initialization

Add De Bruijn LUT for future O(1) priority selection

Implement De Bruijn-based top priority helper

Use De Brujin-based top priority helper in scheduler

Add dequeuing ready queue path in _sched_block()

Make sched_wakeup_task() globally visible

Add sched_wakeup_task() in mo_sem_signal()

Add dequeuing ready queue path in mo_task_delay()