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

Path	csiph.com!goblin3!goblin1!goblin.stu.neva.ru!news2.arglkargh.de!news.mixmin.net!aioe.org!bofh.it!news.nic.it!robomod
From	"Bill Huey (hui)" <bill.huey@gmail.com>
Newsgroups	linux.kernel
Subject	[PATCH RFC v2 00/12] Cyclic Scheduler Against RTC
Date	Mon, 18 Apr 2016 08:50:03 +0200
Message-ID	<rpbap-10N-3@gated-at.bofh.it> (permalink)
X-Original-To	Peter Zijlstra <a.p.zijlstra@chello.nl>, Steven Rostedt <rostedt@goodmis.org>, Alessandro Zummo <a.zummo@towertech.it>, linux-kernel@vger.kernel.org
Dkim-Signature	v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=from:to:cc:subject:date:message-id; bh=/sipeO6DGeBhD2BMECfxBQSeESSTMX2lou7s2U2Rw+g=; b=LuQi8xSl8COntxcEE1dcKxTVqN/7tQg8y61uGlUJB24/eFDZdFceMmsXV5G8pIBv4c RzKy73VsgHH0v8EibbGjinblSL5B0yrbqpXZ4G2VEhbopzGhNllZTKFvWokDd75N3jpt lSV/0cOu6jd21Tq0ueC6QWqAfV6aTFt0d37flDQMFciwBWfDv/PiDxaotbafLbnnfnaG rxiGvN5fIfeLm5M/dFaI0Ic5zdW9MSqlIzboOaOR570ZVPyRRQwwbSxmPi0a+pg/L7TG 0ieU7eOLou7cESzRcGGMh3YWgT/bAMHRI1ofIfdIHUcBpVKYUo2KxylBflEsk9mV4Jg5 1yBg==
X-Google-Dkim-Signature	v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:to:cc:subject:date:message-id; bh=/sipeO6DGeBhD2BMECfxBQSeESSTMX2lou7s2U2Rw+g=; b=XEhe8xHNAcwROgPNA24+oupNIG8l75ybjnKVEQdBzEB94J2qwJnHP33SezgvmhmRdW CTJWz30AXKsEFettEpZoPka5UoJq34uwfrZz9Hjsc6jjhCYKoBIBO//eTisHI8R7T9Et Txs7Ur3aUPjNcfgltVRUP5tNFBUjov43HSD49QUlJYYV14lXPSjqSGU5GZif04tQluPF XzEXf4Q2bB9zGzFlk8eHoptypsH4omg4vsWwY4N74eDfZo2cEIafnCJN8cHhKnTWsDMf Q3moQlcjJ9JE6muGOUZvWb08cC4jwasB8a1P8Hfu11QopABZzgS2ypGrTe7CzSIOJ1YC DbBQ==
X-Gm-Message-State	AOPr4FUo1MJEsh6W75gVe4Tb/Jgndguy9qfQySGbi64ynSgAQ6m0ZCCN78YaFGtL0FKP/w==
X-Received	by 10.202.95.68 with SMTP id t65mr14370533oib.7.1460961857779; Sun, 17 Apr 2016 23:44:17 -0700 (PDT)
X-Mailer	git-send-email 2.5.0
Sender	robomod@news.nic.it
List-ID	<linux-kernel.vger.kernel.org>
X-Mailing-List	linux-kernel@vger.kernel.org
Approved	robomod@news.nic.it
Lines	95
Organization	linux.* mail to news gateway
X-Original-Cc	luca abeni <luca.abeni@unitn.it>, Juri Lelli <juri.lelli@arm.com>, Mike Galbraith <umgwanakikbuti@gmail.com>, Thomas Gleixner <tglx@linutronix.de>
X-Original-Date	Sun, 17 Apr 2016 23:44:02 -0700
X-Original-Message-ID	<1460961854-3449-1-git-send-email-bill.huey@gmail.com>
X-Original-Sender	linux-kernel-owner@vger.kernel.org
Xref	csiph.com linux.kernel:1381315

Show key headers only | View raw

64/32bit architecture related changes. Change for m68k architecture
compilation problems.

Need to mask out the lower 4 bits of the hash inserts itself into the
rbtree, better statistical reporting of overrun events, more procfs
support for setting the interrupt source, yield testing and backwards
compatible testing next.

bill

---

Sample output from the test program. The delay in the userspace program
is constant but the time frame interval is reduced in half for each row.
It only tests periodic interrupts for now. Note that the number of events
reported increases the frame interval is reduced.

'Slots' shows the frame bit pattern.


billh@machine:~$ (cd bwi && sudo ./rtctest) 2>&1 | tee out

                        RTC Driver Test Example.


Periodic IRQ rate is 64Hz.
Counting 20 interrupts at:
2Hz:    .1 0x0001,.2 0x0001,.3 0x0001,.4 0x0001,.5 0x0001,
4Hz:    .1 0x0000,.2 0x0001,.3 0x0000,.4 0x0001,.5 0x0000,
8Hz:    .1 0x0001,.2 0x0001,.3 0x0000,.4 0x0001,.5 0x0001,
16Hz:   .1 0x0001,.2 0x0002,.3 0x0002,.4 0x0001,.5 0x0002,
32Hz:   .1 0x0003,.2 0x0003,.3 0x0003,.4 0x0003,.5 0x0003,
64Hz:   .1 0x0007,.2 0x0006,.3 0x0006,.4 0x0007,.5 0x0006,

                         *** Test complete ***

created thread 0
        thread id = 0
slots = 0x9249249249249249

created thread 1
        thread id = 1
slots = 0x4924924924924924

created thread 2
        thread id = 2
slots = 0x2492492492492492
tid 0, 0x0056
        thread exited running SCHED_RR = 0
tid 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 struct initialization
  Task tracking per file descriptor
  Add anonymous struct to sched_rt_entity
  kernel/userspace additions for addition ioctl() support for rtc
  Compilation support
  Add priority support for the cyclic scheduler
  Export SCHED_FIFO/RT requeuing functions
  Cyclic scheduler support
  Cyclic/rtc documentation

 Documentation/scheduler/sched-cyclic-rtc.txt | 468 ++++++++++++++++++++
 drivers/rtc/Kconfig                          |   5 +
 drivers/rtc/class.c                          |   3 +
 drivers/rtc/interface.c                      |  23 +
 drivers/rtc/rtc-dev.c                        | 167 ++++++++
 include/linux/init_task.h                    |  18 +
 include/linux/rtc.h                          |   3 +
 include/linux/sched.h                        |  15 +
 include/uapi/linux/rtc.h                     |   4 +
 kernel/sched/Makefile                        |   1 +
 kernel/sched/core.c                          |  13 +
 kernel/sched/cyclic.c                        | 612 +++++++++++++++++++++++++++
 kernel/sched/cyclic.h                        |  86 ++++
 kernel/sched/cyclic_rt.h                     |   7 +
 kernel/sched/rt.c                            |  41 ++
 15 files changed, 1466 insertions(+)
 create mode 100644 Documentation/scheduler/sched-cyclic-rtc.txt
 create mode 100644 kernel/sched/cyclic.c
 create mode 100644 kernel/sched/cyclic.h
 create mode 100644 kernel/sched/cyclic_rt.h

-- 
2.5.0

Back to linux.kernel | Previous | Next | Find similar | Unroll thread

Thread

[PATCH RFC v2 00/12] Cyclic Scheduler Against RTC "Bill Huey (hui)" <bill.huey@gmail.com> - 2016-04-18 08:50 +0200

csiph-web