Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S266055AbUFJFgN (ORCPT ); Thu, 10 Jun 2004 01:36:13 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S266115AbUFJFgN (ORCPT ); Thu, 10 Jun 2004 01:36:13 -0400 Received: from gizmo04ps.bigpond.com ([144.140.71.14]:5826 "HELO gizmo04ps.bigpond.com") by vger.kernel.org with SMTP id S266055AbUFJFgL (ORCPT ); Thu, 10 Jun 2004 01:36:11 -0400 Message-ID: <40C7F347.9090107@bigpond.net.au> Date: Thu, 10 Jun 2004 15:36:07 +1000 From: Peter Williams User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.4) Gecko/20030624 Netscape/7.1 X-Accept-Language: en-us, en MIME-Version: 1.0 To: Linux Kernel Mailing List CC: Michal Kaczmarski Subject: [PATCH][2.6.7-rc3] Single Priority Array CPU Scheduler Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1753 Lines: 39 Peter Williams wrote: > The single priority array scheduler (SPA) is a patch that simplifies > the O(1) scheduler while maintaining its good scalability and > interactive response characteristics. The patch comes as four sub > patches to simplify perusal of the changes: An updated version of this scheduler is now available for 2.6.7-rc3 at: These patches should be applied in the order that they are listed. Also, as promised, the first of these patches has been unified with the staircase scheduler and a patch that implements the staircase scheduler on top of the first of the above patches is available at: This scheduler is functionally equivalent to Con Kolivas's v6.4 scheduler except that a promotion feature (that will trigger very infrequently probably never :-)) has been added. This was added because, although it is extremely unlikely, starvation is possible with the staircase scheduler and this feature removes that possibility. Peter -- Peter Williams pwil3058@bigpond.net.au "Learning, n. The kind of ignorance distinguishing the studious." -- Ambrose Bierce - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/