Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754334AbcDLGFU (ORCPT ); Tue, 12 Apr 2016 02:05:20 -0400 Received: from mail-wm0-f43.google.com ([74.125.82.43]:35328 "EHLO mail-wm0-f43.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751857AbcDLGFT (ORCPT ); Tue, 12 Apr 2016 02:05:19 -0400 Message-ID: <1460441116.3839.105.camel@gmail.com> Subject: Re: [PATCH RFC v0 00/12] Cyclic Scheduler Against RTC From: Mike Galbraith To: "Bill Huey (hui)" Cc: Peter Zijlstra , Steven Rostedt , Linux Kernel Mailing List , Dario Faggioli , Alessandro Zummo , Thomas Gleixner , KY Srinivasan , Amir Frenkel , Bdale Garbee Date: Tue, 12 Apr 2016 08:05:16 +0200 In-Reply-To: References: <1460438960-32060-1-git-send-email-bill.huey@gmail.com> <1460440715.3839.101.camel@gmail.com> Content-Type: text/plain; charset="UTF-8" X-Mailer: Evolution 3.16.5 Mime-Version: 1.0 Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1297 Lines: 27 On Mon, 2016-04-11 at 22:59 -0700, Bill Huey (hui) wrote: > > > On Mon, Apr 11, 2016 at 10:58 PM, Mike Galbraith wrote: > > On Mon, 2016-04-11 at 22:29 -0700, Bill Huey (hui) wrote: > > > Hi, > > > > > > This a crude cyclic scheduler implementation. It uses SCHED_FIFO tasks > > > and runs them according to a map pattern specified by a 64 bit mask. Each > > > bit corresponds to an entry into an 64 entry array of > > > 'struct task_struct'. This works single core CPU 0 only for now. > > > > > > Threads are 'admitted' to this map by an extension to the ioctl() via the > > > of (rtc) real-time clock interface. The bit pattern then determines when > > > the task will run or activate next. > > > > > > The /dev/rtc interface is choosen for this purpose because of its > > > accessibilty to userspace. For example, the mplayer program already use > > > it as a timer source and could possibly benefit from being sync to a > > > vertical retrace interrupt during decoding. Could be an OpenGL program > > > needing precisely scheduler support for those same handling vertical > > > retrace interrupts, low latency audio and timely handling of touch > > > events amognst other uses. > > > > Sounds like you want SGI's frame rate scheduler. And an echo free mailer :)