FIFO with Work Steal (between Non-Real-Time Kernel Level Threads).Only Batch Tasks could be executed in worker threads.Scheduled on Non-Real-Time Kernel Level Thread.Just like how we process our emails, assignments, and messages.If the LIFO stack exceeded its capacity, it would pop out (cancel) the eariest-pushed task.Otherwise, it would be pushed into a Bounded LIFO Stack, and will be executed if there is no task in EDF queue.Otherwise, if the programmer allows this task to degrade to a Batch Task, it will degrade.If task has not passed its deadline, schedule it in Earliest Deadline First.Scheduled on Real-Time Kernel Level Thread, possibly Non-Real-Time Kernel Level Thread if expired.Jitter is within 20us, usually within 10us.Jitter = (StartTimeOfRTTask - BeginOfTimeInterval), relative to the start of cycle.2 schedules with different distributions of Non-RealTime slots are provided, picked up according to some algorithm.Scheduler picks up Real Time task according to the ID associated with interval.Time Point defined in the interval are time points relative to the start of the cycle.Length of the cycle is defined by the end time of last interval in the finite list.Schedule of Real Time Tasks are downloaded for each cycle.An ID equals to 0 defines a slot for Non-Real-Time tasks.Each time interval has a RT-Task ID, beginning of an interval defines the start of the task with the ID.A static schedule of Real-Time tasks as a finite list of time intervals are used to schedule Hard Real-Time tasks.All Real-Time tasks runs in a Single Kernel Thread.Scheduled on Real-Time Kernel Level Thread.Switching time: ~30ns on Intel Core i7 10710U.Each task is allocated to as a coroutine, mapped to 1 kernel level thread. Automatic type deduction of C++ functions. Capable of supporting shared-stack coroutines and stand-alone stack coroutines, scheduled with no difference.n Kernel Level Thread for Batch Jobs (jobs without time constraints).
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |