litmus-rt.git, branch wip-aedzl-revised The LITMUS^RT kernel. Add sched_trace data for Apative EDZL 2010-11-29T16:41:40+00:00 Glenn Elliott gelliott@cs.unc.edu 2010-11-29T16:41:40+00:00 f2ddb884f2300cd7709237975206e5b9d9b18445 Added new trace event, st_task_completion_adaptive, to trace estimated execution time and estimation error when an AEDZL task completes. 
Added new trace event, st_task_completion_adaptive, to trace estimated
execution time and estimation error when an AEDZL task completes.
Per-task feedback control. 2010-11-26T22:04:08+00:00 Glenn Elliott gelliott@cs.unc.edu 2010-11-26T22:04:08+00:00 4c5c517602f595092979716bacf565fc333ad5fe Allow tasks to specify unique feedback control parameters. If no parameters are specified (LITMUS_FP_ZERO), then default parameters of a = .102 and b = .303 are used, a critically- damped feedback control system. 
Allow tasks to specify unique feedback control parameters.
If no parameters are specified (LITMUS_FP_ZERO), then default
parameters of a = .102 and b = .303 are used, a critically-
damped feedback control system.
Merge branch 'wip-edzl-revised' into wip-aedzl-revised 2010-11-26T20:54:46+00:00 Glenn Elliott gelliott@cs.unc.edu 2010-11-26T20:54:28+00:00 fcdaecd7621fb9debb8595eb827198c2a97a7b4f 






Clean up comments.
2010-11-26T20:53:15+00:00

Glenn Elliott
gelliott@cs.unc.edu

2010-11-26T20:53:15+00:00

7977e72044255ac35bd5cc53f208d2a2fb85d960

Clean up comments in sched_edzl.c; remove references to GSN-EDF.





Clean up comments in sched_edzl.c; remove references to GSN-EDF.







Implementation of Adaptive-EDZL
2010-11-26T20:49:50+00:00

Glenn Elliott
gelliott@cs.unc.edu

2010-11-26T20:49:50+00:00

a58179081abb08862bef0d2fa9f3dc90ac89a74d

This patch introduces the Adaptive-EDZL (AEDZL) scheduler.  AEDZL
uses feedback-control to estimate job execution time.  This improves
the detection of zero-laxity points if WCETs are not tight.





This patch introduces the Adaptive-EDZL (AEDZL) scheduler.  AEDZL
uses feedback-control to estimate job execution time.  This improves
the detection of zero-laxity points if WCETs are not tight.







Implementation of EDZL
2010-11-26T19:56:39+00:00

Glenn Elliott
gelliott@cs.unc.edu

2010-11-26T19:56:39+00:00

1baad08397910f4dee59e071808d74ea4ff8cf11

This patch implements the global EDZL scheduler.  It is based
heavily on the GSN-EDF implementation.  Timers are used to detect
zero-laxity points and issue the proper rescheduling operations.





This patch implements the global EDZL scheduler.  It is based
heavily on the GSN-EDF implementation.  Timers are used to detect
zero-laxity points and issue the proper rescheduling operations.







Litmus core: allow PRECISE_ENFORCEMENT
2010-10-19T13:40:42+00:00

Bjoern B. Brandenburg
bbb@cs.unc.edu

2010-09-22T19:52:03+00:00

5c5456402d467969b217d7fdd6670f8c8600f5a8

Allow all kinds of budget enforcement settings now that we have the
supporting infrastructure.





Allow all kinds of budget enforcement settings now that we have the
supporting infrastructure.







Litmus core: enable precise budget enforcement
2010-10-19T13:40:42+00:00

Bjoern B. Brandenburg
bbb@cs.unc.edu

2010-10-18T20:55:37+00:00

7caae3d71eae4f5307cae98131390e9d10627c01

Update the budget enforcement timer after each scheduling decision.





Update the budget enforcement timer after each scheduling decision.







Litmus core: add plugin-independent precise budget enforcement infrastructure
2010-10-19T13:40:41+00:00

Bjoern B. Brandenburg
bbb@cs.unc.edu

2010-10-18T20:01:10+00:00

576b1ad144f81d3fd3bd37d18dab86cd1e8660b0

Simple logic: if a task requires precise enforcement, then program a
hr-timer to fire when the task must be descheduled. When the timer
fires, simply activate the scheduler. When we switch to a different
task, either reprogram the timer or cancel it.





Simple logic: if a task requires precise enforcement, then program a
hr-timer to fire when the task must be descheduled. When the timer
fires, simply activate the scheduler. When we switch to a different
task, either reprogram the timer or cancel it.







Litmus core: add macro to test for PRECISE_ENFORCEMENT
2010-10-19T13:40:40+00:00

Bjoern B. Brandenburg
bbb@cs.unc.edu

2010-09-22T21:56:59+00:00

9b718afbc5db5a808804a336c17ba896a9f048a1

Required for EDF-WM. We should implement precise enforcement
in the core distribution soon anyway (once we know how it
works in EDF-WM).





Required for EDF-WM. We should implement precise enforcement
in the core distribution soon anyway (once we know how it
works in EDF-WM).