aboutsummaryrefslogtreecommitdiffstats
path: root/litmus/edf_common.c
Commit message (Collapse)AuthorAge
* edf common: fix debugging outputBjoern B. Brandenburg2009-04-23
|
* add diagnostic to EDF priority functionBjoern B. Brandenburg2009-04-09
| | | | | Comparing a task against itself shouldn't happen if everything works correctly.
* edf_common: allow comparison of two NULL pointersBjoern B. Brandenburg2008-09-11
| | | | | | If the first argument to edf_higher_prio is NULL, then just return 0, since it can't possibly have a higher piority than the second argument.
* rt_domain: make release queue handling more efficientBjoern B. Brandenburg2008-09-11
| | | | | | | | | | | | | | Instead of having hrtimers for each task, we now have only one hrtimer per rt_domain. To-be-released tasks are grouped in mergable heaps and presented as a bunch on each release. This approach should allow us to reduce the worst-case overhead at hyperperiod boundaries significantly. 1) less hrtimer overhead 2) less calls to the active plugin 3) only one CPU handles releases at a time 4) (2) & (3) should bring down lock contention significantly
* Use binomial heaps as priority queues.Bjoern B. Brandenburg2008-05-19
| | | | | | The list-based priority queues did not perform well on the Niagara T2000. This heap-based implementation should perform much faster when queues are long.
* LITMUS: rework rt_domain to not cause circular lockig dependenciesBjoern B. Brandenburg2008-05-02
|
* Merge branch 'synch_quanta' into mergeBjoern B. Brandenburg2008-05-01
|\ | | | | | | | | | | | | | | | | | | | | Conflicts: litmus/edf_common.c litmus/sched_gsn_edf.c litmus/sched_psn_edf.c Minor clashes between sched_clock() -> litmus_clock() and jobs.c refactoring merged by hand. The result has been compile-tested.
| * LITMUS CORE: Release jobs with hrtimersJohn M. Calandrino2008-04-30
| | | | | | | | John's proposal for how to release jobs with hrtimers.
* | litmus: move job release functions to common codeBjoern B. Brandenburg2008-04-30
|/
* LITMUS 2008: Initial PortBjoern B. Brandenburg2008-02-13
This introduces the core changes ported from LITMUS 2007. The kernel seems to work under QEMU, but many bugs probably remain.