litmus-rt.git, branch wip-binary-heap The LITMUS^RT kernel. Make C-EDF work with simplified binheap_delete 2012-03-21T23:25:02+00:00 Glenn Elliott gelliott@cs.unc.edu 2012-03-21T23:25:02+00:00 4be8ef609123d4b4d281976f6bf5e65024e66b0b 






Make GSN-EDF work with simlified binheap_delete()
2012-03-21T23:24:13+00:00

Glenn Elliott
gelliott@cs.unc.edu

2012-03-21T23:24:13+00:00

bf57086c9aa497c016efc208a0ceb66f262ab18b












Simplify binheap_delete and add binheap_decrease
2012-03-21T23:21:46+00:00

Glenn Elliott
gelliott@cs.unc.edu

2012-03-21T23:21:46+00:00

33f5fe82661086d27467821aaf418364774e360a












C-EDF: Use binary heap instead of binomial heap.
2012-03-21T20:44:54+00:00

Glenn Elliott
gelliott@cs.unc.edu

2012-03-21T20:39:26+00:00

ee525fe7ba4edf4da2d293629ffdff2caa9ad02b

Use binary heap for ordering priority of CPUs.





Use binary heap for ordering priority of CPUs.







GSN-EDF: Use binary heap instead of binomial heap.
2012-03-21T20:44:08+00:00

Glenn Elliott
gelliott@cs.unc.edu

2012-03-21T20:26:27+00:00

bdce67bc2babc2e5b3b2440964e9cf819ac814dc

Use binary heap to track CPU priorities.





Use binary heap to track CPU priorities.







Binary heap implementation
2012-03-21T19:04:00+00:00

Glenn Elliott
gelliott@cs.unc.edu

2012-03-21T18:59:52+00:00

5b73afc4eb1b0303cb92eb29a2ecc59c1db69537

Motivation: Linux's prio_heap.h is of fixed size. Litmus's binomial
heap may be overkill (and perhaps not general enough) for some applications.

Implemented in the style of linked lists.





Motivation: Linux's prio_heap.h is of fixed size. Litmus's binomial
heap may be overkill (and perhaps not general enough) for some applications.

Implemented in the style of linked lists.







Typo in macro
2012-02-17T00:13:16+00:00

Jonathan Herman
hermanjl@cs.unc.edu

2012-02-17T00:13:16+00:00

6a00f206debf8a5c8899055726ad127dbeeed098












Feather-Trace: keep track of interrupt-related interference.
2012-01-30T19:07:08+00:00

Bjoern B. Brandenburg
bbb@cs.unc.edu

2012-01-24T08:36:12+00:00

83b11ea1c6ad113519c488853cf06e626c95a64d

Increment a processor-local counter whenever an interrupt is handled.
This allows Feather-Trace to include a (truncated) counter and a flag
to report interference from interrupts. This could be used to filter
samples that were disturbed by interrupts.





Increment a processor-local counter whenever an interrupt is handled.
This allows Feather-Trace to include a (truncated) counter and a flag
to report interference from interrupts. This could be used to filter
samples that were disturbed by interrupts.







Litmus core: simplify np-section protocol
2011-11-24T20:21:08+00:00

Bjoern B. Brandenburg
bbb@cs.unc.edu

2011-07-28T05:15:58+00:00

5bd89a34d89f252619d83fef3c9325e24311389e

User a 32-bit word for all non-preemptive section flags.
Set the "please yield soon" flag atomically when
accessing it on remotely-scheduled tasks.





User a 32-bit word for all non-preemptive section flags.
Set the "please yield soon" flag atomically when
accessing it on remotely-scheduled tasks.







C-EDF: rename lock -> cluster_lock
2011-11-24T20:21:08+00:00

Bjoern B. Brandenburg
bbb@cs.unc.edu

2011-07-27T02:03:18+00:00

81b8eb2ae452c241df9b3a1fb2116fa4d5adcb75

The macro lock conflicts with locking protocols...





The macro lock conflicts with locking protocols...