[PATCH RFC v2 01/12] Kconfig change

Add the selection options for the cyclic scheduler Signed-off-by: Bill Huey (hui) --- drivers/rtc/Kconfig | 5 + 1 file changed, 5 insertions(+) diff --git a/drivers/rtc/Kconfig b/drivers/rtc/Kconfig index 3e84315..8da9796 100644 --- a/drivers/rtc/Kconfig +++ b/drivers/rtc/Kconfig @@ -73,6

[PATCH RFC v2 02/12] Reroute rtc update irqs to the cyclic scheduler handler

Redirect rtc update irqs so that it drives the cyclic scheduler timer handler instead. Let the handler determine which slot to activate next. Similar to scheduler tick handling but just for the cyclic scheduler. Signed-off-by: Bill Huey (hui) --- drivers/rtc/interface.c | 23

[PATCH RFC v2 07/12] kernel/userspace additions for addition ioctl() support for rtc

Add additional ioctl() values to rtc so that it can 'admit' the calling thread into a red-black tree for tracking, set the execution slot pattern, support for setting whether read() will yield or block. Signed-off-by: Bill Huey (hui) --- include/uapi/linux/rtc.h | 4 1 file

[PATCH RFC v2 04/12] Anonymous struct initialization

Anonymous struct initialization Signed-off-by: Bill Huey (hui) --- include/linux/init_task.h | 18 ++ 1 file changed, 18 insertions(+) diff --git a/include/linux/init_task.h b/include/linux/init_task.h index f2cb8d4..ac9b0d9 100644 --- a/include/linux/init_task.h +++ b/include

[PATCH RFC v2 03/12] Add cyclic support to rtc-dev.c

wait-queue changes to rtc_dev_read so that it can support overrun count reporting when multiple threads are blocked against a single wait object. ioctl() additions to allow for those calling it to admit the thread into the cyclic scheduler. Signed-off-by: Bill Huey (hui) --- drivers/rtc/rtc

[PATCH RFC v2 08/12] Compilation support

Makefile changes to support the menuconfig option Signed-off-by: Bill Huey (hui) --- kernel/sched/Makefile | 1 + 1 file changed, 1 insertion(+) diff --git a/kernel/sched/Makefile b/kernel/sched/Makefile index 414d9c1..1e12a32 100644 --- a/kernel/sched/Makefile +++ b/kernel/sched/Makefile

[PATCH RFC v2 05/12] Task tracking per file descriptor

Task tracking per file descriptor for thread death clean up. Signed-off-by: Bill Huey (hui) --- drivers/rtc/class.c | 3 +++ include/linux/rtc.h | 3 +++ 2 files changed, 6 insertions(+) diff --git a/drivers/rtc/class.c b/drivers/rtc/class.c index 74fd974..ad570b9 100644 --- a/drivers/rtc

[PATCH RFC v2 09/12] Add priority support for the cyclic scheduler

SCHED_FIFO. Signed-off-by: Bill Huey (hui) --- kernel/sched/core.c | 13 + 1 file changed, 13 insertions(+) diff --git a/kernel/sched/core.c b/kernel/sched/core.c index 8b489fc..76634d3 100644 --- a/kernel/sched/core.c +++ b/kernel/sched/core.c @@ -87,6 +87,10 @@ #include

[PATCH RFC v2 10/12] Export SCHED_FIFO/RT requeuing functions

SCHED_FIFO/RT tail/head runqueue insertion support, initial thread death support via a hook to the scheduler class. Thread death must include additional semantics to remove/discharge an admitted task properly. Signed-off-by: Bill Huey (hui) --- kernel/sched/rt.c | 41

[PATCH RFC v2 00/12] Cyclic Scheduler Against RTC

2, 0x0057 thread exited running SCHED_RR = 2 tid 1, 0x0052 thread exited running SCHED_RR = 1 pthread done billh@machine:~$ --- Bill Huey (hui) (12): Kconfig change Reroute rtc update irqs to the cyclic scheduler handler Add cyclic support to rtc-dev.c Anonymous str

[PATCH RFC v2 11/12] Cyclic scheduler support

Core implementation of the cyclic scheduler that includes admittance handling, thread death supprot, cyclic timer tick handler, primitive proc debugging interface, wait-queue modifications. Signed-off-by: Bill Huey (hui) --- kernel/sched/cyclic.c| 612

[PATCH RFC v2 06/12] Add anonymous struct to sched_rt_entity

Add an anonymous struct to support admittance using a red-black tree, overrun tracking, state for whether or not to yield or block, debugging support, execution slot pattern for the scheduler. Signed-off-by: Bill Huey (hui) --- include/linux/sched.h | 15 +++ 1 file changed, 15

[PATCH RFC v2 12/12] Cyclic/rtc documentation

Initial attempt at documentation with a test program Signed-off-by: Bill Huey (hui) --- Documentation/scheduler/sched-cyclic-rtc.txt | 468 +++ 1 file changed, 468 insertions(+) create mode 100644 Documentation/scheduler/sched-cyclic-rtc.txt diff --git a/Documentation

[PATCH RFC v2 00/12] Cyclic Scheduler Against RTC

2, 0x0057 thread exited running SCHED_RR = 2 tid 1, 0x0052 thread exited running SCHED_RR = 1 pthread done billh@machine:~$ --- Bill Huey (hui) (12): Kconfig change Reroute rtc update irqs to the cyclic scheduler handler Add cyclic support to rtc-dev.c Anonymous str

[PATCH RFC v1 01/12] Kconfig change

Add the selection options for the cyclic scheduler Signed-off-by: Bill Huey (hui) --- drivers/rtc/Kconfig | 5 + 1 file changed, 5 insertions(+) diff --git a/drivers/rtc/Kconfig b/drivers/rtc/Kconfig index 544bd34..8a1b704 100644 --- a/drivers/rtc/Kconfig +++ b/drivers/rtc/Kconfig @@ -73,6

[PATCH RFC v1 10/12] Export SCHED_FIFO/RT requeuing functions

SCHED_FIFO/RT tail/head runqueue insertion support, initial thread death support via a hook to the scheduler class. Thread death must include additional semantics to remove/discharge an admitted task properly. Signed-off-by: Bill Huey (hui) --- kernel/sched/rt.c | 41

[PATCH RFC v1 03/12] Add cyclic support to rtc-dev.c

wait-queue changes to rtc_dev_read so that it can support overrun count reporting when multiple threads are blocked against a single wait object. ioctl() additions to allow for those calling it to admit the thread to the cyclic scheduler. Signed-off-by: Bill Huey (hui) --- drivers/rtc/rtc

[PATCH RFC v1 07/12] kernel/userspace additions for addition ioctl() support for rtc

Add additional ioctl() values to rtc so that it can 'admit' the calling thread into a red-black tree for tracking, set the execution slot pattern, support for setting whether read() will yield or block. Signed-off-by: Bill Huey (hui) --- include/uapi/linux/rtc.h | 4 1 file

[PATCH RFC v1 05/12] Task tracking per file descriptor

Task tracking per file descriptor for thread death clean up. Signed-off-by: Bill Huey (hui) --- drivers/rtc/class.c | 3 +++ include/linux/rtc.h | 3 +++ 2 files changed, 6 insertions(+) diff --git a/drivers/rtc/class.c b/drivers/rtc/class.c index 74fd974..ad570b9 100644 --- a/drivers/rtc

[PATCH RFC v1 00/12] Cyclic Scheduler Against RTC

next. I'd like to also credit Marco Ballesio from Palm as well for the multimedia insights. I omitted that in my first message. Hope the build bots like these changes :) bill --- Bill Huey (hui) (12): Kconfig change Reroute rtc update irqs to the cyclic scheduler handler Add cyclic

[PATCH RFC v1 08/12] Compilation support

Makefile changes to support the menuconfig option Signed-off-by: Bill Huey (hui) --- kernel/sched/Makefile | 1 + 1 file changed, 1 insertion(+) diff --git a/kernel/sched/Makefile b/kernel/sched/Makefile index 302d6eb..df8e131 100644 --- a/kernel/sched/Makefile +++ b/kernel/sched/Makefile

[PATCH RFC v1 11/12] Cyclic scheduler support

Core implementation of the cyclic scheduler that includes admittance handling, thread death supprot, cyclic timer tick handler, primitive proc debugging interface, wait-queue modifications. Signed-off-by: Bill Huey (hui) --- kernel/sched/cyclic.c| 620

[PATCH RFC v1 09/12] Add priority support for the cyclic scheduler

SCHED_FIFO. Signed-off-by: Bill Huey (hui) --- kernel/sched/core.c | 13 + 1 file changed, 13 insertions(+) diff --git a/kernel/sched/core.c b/kernel/sched/core.c index 44db0ff..cf6cf57 100644 --- a/kernel/sched/core.c +++ b/kernel/sched/core.c @@ -87,6 +87,10 @@ #include

[PATCH RFC v1 04/12] Anonymous struct initialization

Anonymous struct initialization Signed-off-by: Bill Huey (hui) --- include/linux/init_task.h | 18 ++ 1 file changed, 18 insertions(+) diff --git a/include/linux/init_task.h b/include/linux/init_task.h index f2cb8d4..ac9b0d9 100644 --- a/include/linux/init_task.h +++ b/include

[PATCH RFC v1 12/12] Cyclic/rtc documentation

Initial attempt at documentation with a test program Signed-off-by: Bill Huey (hui) --- Documentation/scheduler/sched-cyclic-rtc.txt | 468 +++ 1 file changed, 468 insertions(+) create mode 100644 Documentation/scheduler/sched-cyclic-rtc.txt diff --git a/Documentation

[PATCH RFC v1 06/12] Add anonymous struct to sched_rt_entity

Add an anonymous struct to support admittance using a red-black tree, overrun tracking, state for whether or not to yield or block, debugging support, execution slot pattern for the scheduler. Signed-off-by: Bill Huey (hui) --- include/linux/sched.h | 15 +++ 1 file changed, 15

[PATCH RFC v1 02/12] Reroute rtc update irqs to the cyclic scheduler handler

Redirect rtc update irqs so that it drives the cyclic scheduler timer handler instead. Let the handler determine which slot to activate next. Similar to scheduler tick handling but just for the cyclic scheduler. Signed-off-by: Bill Huey (hui) --- drivers/rtc/interface.c | 23

Re: [PATCH RFC v0 00/12] Cyclic Scheduler Against RTC

Hi, On Wed, Apr 13, 2016 at 3:08 AM, Juri Lelli wrote: > I'm not sure what you mean by "localized", but I believe DEADLINE should > be used more widely to service the same kind of applications you are > referring to. It's still a quite new addition to the scheduler, so it is > understandable that

Re: [PATCH RFC v0 00/12] Cyclic Scheduler Against RTC

[Trying to resend this so that linux-kernel mailer doesn't reject it. ok just found plain text mode. Will cull the CC list in future responses] Hi Juri, It's not for replacing deadline first of all. I'm not fully aware of the kind of things being done with deadline and I would like links so that

[PATCH RFC v0 03/12] Add cyclic support to rtc-dev.c

wait-queue changes to rtc_dev_read so that it can support overrun count reporting when multiple threads are blocked against a single wait object. ioctl() additions to allow for those calling it to admit the thread to the cyclic scheduler. Signed-off-by: Bill Huey (hui) --- drivers/rtc/rtc

[PATCH RFC v0 05/12] Task tracking per file descriptor

Task tracking per file descriptor for thread death clean up. Signed-off-by: Bill Huey (hui) --- drivers/rtc/class.c | 3 +++ include/linux/rtc.h | 3 +++ 2 files changed, 6 insertions(+) diff --git a/drivers/rtc/class.c b/drivers/rtc/class.c index 74fd974..ad570b9 100644 --- a/drivers/rtc

[PATCH RFC v0 10/12] Export SCHED_FIFO/RT requeuing functions

SCHED_FIFO/RT tail/head runqueue insertion support, initial thread death support via a hook to the scheduler class. Thread death must include additional semantics to remove/discharge an admitted task properly. Signed-off-by: Bill Huey (hui) --- kernel/sched/rt.c | 41

[PATCH RFC v0 06/12] Add anonymous struct to sched_rt_entity

Add an anonymous struct to support admittance using a red-black tree, overrun tracking, state for whether or not to yield or block, debugging support, execution slot pattern for the scheduler. Signed-off-by: Bill Huey (hui) --- include/linux/sched.h | 15 +++ 1 file changed, 15

[PATCH RFC v0 02/12] Reroute rtc update irqs to the cyclic scheduler handler

Redirect rtc update irqs so that it drives the cyclic scheduler timer handler instead. Let the handler determine which slot to activate next. Similar to scheduler tick handling but just for the cyclic scheduler. Signed-off-by: Bill Huey (hui) --- drivers/rtc/interface.c | 23

[PATCH RFC v0 01/12] Kconfig change

Add the selection options for the cyclic scheduler Signed-off-by: Bill Huey (hui) --- drivers/rtc/Kconfig | 5 + 1 file changed, 5 insertions(+) diff --git a/drivers/rtc/Kconfig b/drivers/rtc/Kconfig index 544bd34..8a1b704 100644 --- a/drivers/rtc/Kconfig +++ b/drivers/rtc/Kconfig @@ -73,6

[PATCH RFC v0 08/12] Compilation support

Makefile changes to support the menuconfig option Signed-off-by: Bill Huey (hui) --- kernel/sched/Makefile | 1 + 1 file changed, 1 insertion(+) diff --git a/kernel/sched/Makefile b/kernel/sched/Makefile index 302d6eb..df8e131 100644 --- a/kernel/sched/Makefile +++ b/kernel/sched/Makefile

[PATCH RFC v0 07/12] kernel/userspace additions for addition ioctl() support for rtc

Add additional ioctl() values to rtc so that it can 'admit' the calling thread into a red-black tree for tracking, set the execution slot pattern, support for setting whether read() will yield or block. Signed-off-by: Bill Huey (hui) --- include/uapi/linux/rtc.h | 4 1 file

[PATCH RFC v0 12/12] Cyclic/rtc documentation

Initial attempt at documentation with a test program Signed-off-by: Bill Huey (hui) --- Documentation/scheduler/sched-cyclic-rtc.txt | 468 +++ 1 file changed, 468 insertions(+) create mode 100644 Documentation/scheduler/sched-cyclic-rtc.txt diff --git a/Documentation

[PATCH RFC v0 09/12] Add priority support for the cyclic scheduler

SCHED_FIFO. Signed-off-by: Bill Huey (hui) --- kernel/sched/core.c | 13 + 1 file changed, 13 insertions(+) diff --git a/kernel/sched/core.c b/kernel/sched/core.c index 44db0ff..cf6cf57 100644 --- a/kernel/sched/core.c +++ b/kernel/sched/core.c @@ -87,6 +87,10 @@ #include

[PATCH RFC v0 11/12] Cyclic scheduler support

Core implementation of the cyclic scheduler that includes admittance handling, thread death supprot, cyclic timer tick handler, primitive proc debugging interface, wait-queue modifications. Signed-off-by: Bill Huey (hui) --- kernel/sched/cyclic.c| 620

[PATCH RFC v0 00/12] Cyclic Scheduler Against RTC

properly with both a scheduler like this and -rt shipped as default in the near future. [Also, I'd love some kind of sponsorship to continue what I think is critical work versus heading back into the valley] --- Bill Huey (hui) (12): Kconfig change Reroute rtc update irqs to the cy

[PATCH RFC v0 04/12] Anonymous struct initialization

Anonymous struct initialization Signed-off-by: Bill Huey (hui) --- include/linux/init_task.h | 18 ++ 1 file changed, 18 insertions(+) diff --git a/include/linux/init_task.h b/include/linux/init_task.h index f2cb8d4..308caf6 100644 --- a/include/linux/init_task.h +++ b/include

BUG: wait_task_zombie NULL dereference

I'm hitting this under a heavy scheduler test load with SCHED_RR tasks exiting normally after completion and the parent exiting with some of the pthreads still running: (gdb) bt #0 no_context (regs=0x880018c55d58, error_code=0, address=4, signal=signal@entry=11, si_code=si_code@entry=1966

Re: [PATCH [RT] 11/14] optimize the !printk fastpath through the lock acquisition

On Sun, Feb 24, 2008 at 10:21 PM, Bill Huey (hui) <[EMAIL PROTECTED]> wrote: > It's probably safe to use, but it's not what its original purpose was > and you should use another function/macro. This is an annotation issue > and your use of it is inconsistent with h

Re: [PATCH [RT] 11/14] optimize the !printk fastpath through the lock acquisition

[repost with all folks CCed] On Sun, Feb 24, 2008 at 9:20 PM, Gregory Haskins <[EMAIL PROTECTED]> wrote: > Are you saying that the modified logic that I introduced is broken? Or > that the original use of the might_sleep() annotation inside this > function is broken? It's probably safe to use

Re: [PATCH [RT] 11/14] optimize the !printk fastpath through the lock acquisition

On Fri, Feb 22, 2008 at 2:20 PM, Gregory Haskins <[EMAIL PROTECTED]> wrote: > Agreed, but it's still correct afaict. I added an extra might_sleep() > to a path that really might sleep. I should have mentioned that in the > header. > > In any case, its moot. Andi indicated this patch is proba

Re: [PATCH [RT] 08/14] add a loop counter based timeout mechanism

On Fri, Feb 22, 2008 at 11:19 AM, Bill Huey (hui) <[EMAIL PROTECTED]> wrote: > Yeah, I'm not very keen on having a constant there without some > contention instrumentation to see how long the spins are. It would be > better to just let it run until either task->on_cpu i

Re: [PATCH [RT] 08/14] add a loop counter based timeout mechanism

On Fri, Feb 22, 2008 at 11:08 AM, Paul E. McKenney <[EMAIL PROTECTED]> wrote: > One approach would be to set the RTLOCK_DELAY parameter to something like > -1 for default, and to set it to the number of cycles required for about > 10 cache misses at boot time. This would automatically scale wit

Re: [PATCH [RT] 00/14] RFC - adaptive real-time locks

It would also help to get the lockdep/lockstat output for those runs so that more discussion can happen. That framework can be extended to do all sorts of contention tracking and that is why I took implemented it in the first place to track the viability of adaptive spins. My initial results where

Re: [linux-audio-dev] low-latency scheduling patch for 2.4.0

On Sun, Jan 28, 2001 at 06:14:28AM -0700, [EMAIL PROTECTED] wrote: > > Yes, I most emphatically do disagree with Victor! IRIX is used for > > mission-critical audio applications - recording as well playback - and > And it has bloat, it's famously buggy, it is impossible to maintain, ... However

Re: Rik van Riel's VM patch

John, > Hi, this is just a short no-statistics testimony that Rik's VM patch > to test8-pre1 seems much improved over test7. I have a UP P200 with 40Mb, > and previously running KDE2 + mozilla was totally unusable. > With the patch, things run much more smoothly. Interactive feel seems > bette