From owner-soc-status@FreeBSD.ORG Sun May 29 22:45:15 2011 Return-Path: Delivered-To: soc-status@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id AFA3D106564A for ; Sun, 29 May 2011 22:45:15 +0000 (UTC) (envelope-from rudotx@gmail.com) Received: from mail-bw0-f54.google.com (mail-bw0-f54.google.com [209.85.214.54]) by mx1.freebsd.org (Postfix) with ESMTP id 3B19E8FC1E for ; Sun, 29 May 2011 22:45:14 +0000 (UTC) Received: by bwz12 with SMTP id 12so3678534bwz.13 for ; Sun, 29 May 2011 15:45:14 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:from:date:message-id:subject:to :content-type; bh=TqowSllUDkOdVrI4rEM5c5vAjkNtdI4pZGe/dX3ihu4=; b=YdYGVhBbF4O3KDlOJ4CW5XrTNkIsELoYNoy4FFMg8jQR3LpdJ7RNr5QgUoWOWBxeax 5SxhHzRP/QpNKEKIA9JUOIpQQqdSZqBe5i5TJk4fZpbIIqAuyxYVPwL4ESDFwMgY+T0Q OK2Kq3JpYd8eH74JdN315cAbni48BaZ6y5YT0= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:from:date:message-id:subject:to:content-type; b=Fso3y9t0ENTL5HXbxBYOTAhvOGf+e5Uee96bmdhl7LIJJubOqKIpVXHOX8NBsikcCU 2AxNixnhbkuu5KIpLG0gPv+CGhv08B+lix67aYpvFsAHVkoE6Vc4iMBQZS1YVti6OlsY iqFFlP7U5CMJdKZa14Gjldi/WbpUZfY7J+uFI= Received: by 10.204.76.19 with SMTP id a19mr3848890bkk.110.1306707751106; Sun, 29 May 2011 15:22:31 -0700 (PDT) MIME-Version: 1.0 Received: by 10.204.83.216 with HTTP; Sun, 29 May 2011 15:22:11 -0700 (PDT) From: rudo tomori Date: Mon, 30 May 2011 00:22:11 +0200 Message-ID: To: soc-status@freebsd.org Content-Type: text/plain; charset=ISO-8859-1 Subject: BFS scheduler weekly status report X-BeenThere: soc-status@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Summer of Code Status Reports and Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 29 May 2011 22:45:15 -0000 Hi, the goal of my project is to implement a BFS - like scheduler into the FreeBSD. I started off with the original 4.4BSD code, and by iterative modifications I will develop a scheduler that matches the BFS design as specified in http://ck.kolivas.org/patches/bfs/sched-BFS.txt. Last week I have modified the 4.4BSD scheduler to use a single global run-queue. (So not a per-CPU run queue). I have also removed a thread that periodically recalculates the threads' priorities. You can find more info at my project blog site rudot.blog.com Next week I will present the first benchmarks at my project blog. These benchmarks will serve me later for comparisons to see if I am actually improving or decreasing performance after adding some features. I plan to use sysbench and make world for my benchmarking. After that I will probably continue by changing the mapping of thread priorities to a specific priority queue in the global run queue. The BFS uses only 1 queue for all time-sharing processes. rudo