aboutsummaryrefslogtreecommitdiffstats
path: root/include
Commit message (Collapse)AuthorAge
* WIP snapshotBjoern B. Brandenburg2011-07-31
|
* WIP snapshotBjoern B. Brandenburg2011-07-31
|
* WIP snapshotBjoern B. Brandenburg2011-07-31
|
* WIP snapshotBjoern B. Brandenburg2011-07-30
|
* WIP prio donBjoern B. Brandenburg2011-07-29
| | | | | | | - allocate job nodes - init pending_on intercept releases, exits
* GSN-EDF & Core: improve debug TRACE'ing for NP sectionswip-bbbBjoern B. Brandenburg2011-07-28
|
* Feather-Trace: Simplify syscall-in overhead tracingBjoern B. Brandenburg2011-07-28
| | | | | Just stick TS_SYSCALL_IN_START into any system call that needs tracing.
* Litmus core: always np.preempt flagBjoern B. Brandenburg2011-07-28
| | | | Avoids getting tasks getting stuck in sched_yield() loops.
* Litmus core: simplify np-section protocolBjoern B. Brandenburg2011-07-28
| | | | | | 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.
* Litmus core: support tie-breaking in priority queueBjoern B. Brandenburg2011-07-27
| | | | | We'd like to have consistent deadline tie-breaking in priority-ordered wait queues, too.
* FDSO: raise limit on max. number of resourcesBjoern B. Brandenburg2011-07-26
|
* Feather-Trace: adjust IDsBjoern B. Brandenburg2011-07-26
| | | | Ensure that _END - _START = 1. This simplifies ft2csv.
* Feather-Trace: record PID fragments for locking overheadsBjoern B. Brandenburg2011-07-25
| | | | | | | We need to be able to figure out overlapping suspensions, etc. So to reuse the existing format, just encode the lower 16bits of the PID in the cpu and task-type fields (which we don't care about when collecting locking overheads).
* Feather-Trace: reassign IDsBjoern B. Brandenburg2011-07-25
|
* locking: trace system call entry/exit costBjoern B. Brandenburg2011-07-25
|
* ftdev: let bufffer-specific code handle writes from userspaceBjoern B. Brandenburg2011-07-23
| | | | | This allows us to splice in information into logs from events that were recorded in userspace.
* Add internal support for the PCP in preparation of the DPCP.Bjoern B. Brandenburg2011-07-21
|
* Add priority-ordered wait_queue_t implementationBjoern B. Brandenburg2011-07-21
| | | | Will be used by MPCP implementation.
* Add constants for mutex locking protocolsBjoern B. Brandenburg2011-07-21
|
* Improve FMLP queue management.Glenn Elliott2011-07-18
| | | | | | | | | | The next owner of a FMLP-protected resource is dequeued from the FMLP FIFO queue by unlock() (when the resource is freed by the previous owner) instead of performing the dequeue by the next owner immediately after it has been woken up. This simplifies the code a little bit and also reduces potential spinlock contention.
* P-FP: preempt if there is higher-priority pending workBjoern B. Brandenburg2011-02-10
| | | | The preemption check must check the correct queue.
* P-FP: implement bitmask-based priority queueBjoern B. Brandenburg2011-02-10
|
* P-FP: add new partitioned fixed-priority pluginBjoern B. Brandenburg2011-02-08
| | | | | | Currently, this is basically the PSN-EDF plugin with a bit of renaming going on. The priority queue implementation and priority boosting implementation should change next.
* Litmus core: add support for fixed prioritiesBjoern B. Brandenburg2011-02-07
| | | | This will allow us to implement fixed-priority scheduling
* Feather-Trace: keep track of release latencyBjoern B. Brandenburg2011-02-05
|
* Feather-Trace: trace locking-related suspensionsBjoern B. Brandenburg2011-02-05
|
* Litmus core: add generic clustering supportBjoern B. Brandenburg2011-02-01
| | | | | Inspired by the existing C-EDF code, this generic version will build clusters of CPUs based on a given cache level.
* Litmus core: extract userspace interface from C-EDFBjoern B. Brandenburg2011-02-01
| | | | | Make the cluster size configuration in C-EDF generic so that it can be used by other clustered schedulers.
* Feather-Trace: rename locking trace pointsBjoern B. Brandenburg2011-02-01
| | | | | Since we don't expect to trace more than one lock type at a time, having protocol-specific trace points is not required.
* fdso: pass userpsace config argument to object constructorBjoern B. Brandenburg2011-02-01
| | | | | | | | | | | | As Glenn pointed out, it is useful for some protocols (e.g., k-exclusion protocols) to know the userspace configuration at object creation time. This patch changes the fdso API to pass the parameter to the object constructor, which is then in turn passed to the lock allocater. The return code from the lock allocater is passed to userspace in return. This also fixes some null pointer dereferences in the FDSO code found by the test suite in liblitmus.
* PSN-EDF: re-implement FMLP supportBjoern B. Brandenburg2011-02-01
| | | | | Implement the partitioned FMLP with priority boosting based on the generic lock API.
* EDF: support priority boostingBjoern B. Brandenburg2011-02-01
| | | | While we are at it, simplify edf_higher_prio() a bit.
* FMLP: remove old implementationBjoern B. Brandenburg2011-02-01
|
* SRP: port to new generic locking APIBjoern B. Brandenburg2011-02-01
| | | | | This re-enables SRP support under PSN-EDF and demonstrates how the new locking API should be used.
* Litmus core: replace FMLP & SRP system calls with generic syscallsBjoern B. Brandenburg2011-02-01
| | | | | This renders the FMLP and SRP unfunctional until they are ported to the new locking API.
* Litmus core: add generic locking APIBjoern B. Brandenburg2011-02-01
| | | | | Provide a unified userspace interface for plugin-specific locking protocols.
* Litmus core: change plugin locking interface to generic 'allocate_lock()'Bjoern B. Brandenburg2011-02-01
| | | | | | | | | As the number of supported locking protocols is expected to rise, hard-coding things like priority inheritance in the plugin interface doesn't scale. Instead, use a new generic lock-ops approach. With this approach, each plugin can define its own protocol implementation (or use a generic one), and plugins can support multiple protocols without having to change the plugin interface for each protocol.
* fdso: supply object type to constructor and destructor methodsBjoern B. Brandenburg2011-02-01
| | | | Passing the object type explicitly will enable generic lock constructors.
* Fixed is_hrt, is_srt, and is_be macros.Jonathan Herman2011-02-01
|
* Added task class to feather trace param record.Jonathan Herman2011-02-01
|
* Litmus core: add copy_and_chomp() helperBjoern B. Brandenburg2011-01-30
| | | | | | We read in a line from userspace and remove the trailing newline in a number of places. This function extracts the common code to avoid future duplication.
* Added support for tracing arbitrary actions.wip-eventsJonathan Herman2011-01-26
|
* Feather-Trace: dynamic memory allocation and clean exit2011.1Christopher Kenna2011-01-12
| | | | | | This patch changes Feather-Trace to allocate memory for the minor devices dynamically, which addresses a long-standing FIXME. It also provides clean module exit and error conditions for Feather-Trace.
* Feather-Trace: register devices with sysfsChristopher Kenna2011-01-12
| | | | | | | | | | This patch implements support for Feather-Trace devices to use the sysfs file system and, consequently, udev support. This allows us to allocate major/minor numbers for Feather-Trace devices dynamically, which is desirable because our old static allocations tend to create conflicts on modern distributions and/or when there are many cores.
* bugfix: avoid underflow in budget_remaining()Bjoern B. Brandenburg2010-11-29
| | | | | | | budget_remaining() reports incorrect values due to the operands being switched, which leads to an integer underflow. Reported-by: Chris Kenna <cjk@cs.unc.edu>
* add optional [function@file:line] tag to TRACE() logBjoern B. Brandenburg2010-11-22
| | | | | | | | | | | Add information to each trace message that makes it easier to locate where it came from. It is disabled by default since this adds a lot of clutter. Example: 81281 P1 [gsnedf_schedule@litmus/sched_gsn_edf.c:406]: (rtspin/1483:1) blocks:0 out_of_time:0 np:0 sleep:1 preempt:0 state:0 sig:0 81282 P1 [job_completion@litmus/sched_gsn_edf.c:303]: (rtspin/1483:1) job_completion(). 81283 P1 [__add_release@litmus/rt_domain.c:344]: (rtspin/1483:2) add_release(), rel=41941764351 81284 P1 [gsnedf_schedule@litmus/sched_gsn_edf.c:453]: (rtspin/1483:2) scheduled_on = NO_CPU
* log job number in TRACE_TASK() and TRACE_CUR()Bjoern B. Brandenburg2010-11-22
| | | | | | | | | | | | | | | | For some problems it can be helpful to know which job of a task generated a log message. This patch changes TRACE_TASK to add :<jobno> to the existing (<comm>/<pid>) tag. The result is a trace such as the following, in which the third job of rtspin/1511 completes and the fourth job is added to the release queue. 137615 P0: (rtspin/1511:3) job_completion(). 137616 P0: (rtspin/1511:4) add_release(), rel=262013223089 137617 P0: (rtspin/1511:4) scheduled_on = NO_CPU The job number for non-real-time tasks is always zero.
* Remove LITMUS^RT TRACE_BUG_ON macroBjoern B. Brandenburg2010-11-11
| | | | | | Linux now has a macro of the same name, which causes namespace collisions. Since our version is only being used in two places that haven't triggered in several years, let's just remove it.
* Implement proper remote preemption supportBjoern B. Brandenburg2010-11-11
| | | | | | | | | | | | To date, Litmus has just hooked into the smp_send_reschedule() IPI handler and marked tasks as having to reschedule to implement remote preemptions. This was never particularly clean, but so far we got away with it. However, changes in the underlying Linux, and peculartities of the ARM code (interrupts enabled before context switch) break this naive approach. This patch introduces new state-machine based remote preemption support. By examining the local state before calling set_tsk_need_resched(), we avoid confusing the underlying Linux scheduler. Further, this patch avoids sending unncessary IPIs.
* Split out TRACE() from litmus.h and cleanup some includesBjoern B. Brandenburg2010-11-11
| | | | | | | | | | The TRACE() functionality doesn't need all of litmus.h. Currently, it's impossible to use TRACE() in sched.h due to a circular dependency. This patch moves TRACE() and friends to litmus/sched_debug.h, which can be included in sched.h. While at it, also fix some minor include ugliness that was revealed by this change.