From owner-soc-status@FreeBSD.ORG  Sun Jun 12 22:09:58 2011
Return-Path: <owner-soc-status@FreeBSD.ORG>
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 050FF106564A
	for <soc-status@freebsd.org>; Sun, 12 Jun 2011 22:09:58 +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 8D68E8FC15
	for <soc-status@freebsd.org>; Sun, 12 Jun 2011 22:09:57 +0000 (UTC)
Received: by bwz12 with SMTP id 12so4869102bwz.13
	for <soc-status@freebsd.org>; Sun, 12 Jun 2011 15:09:56 -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=7KAoOU2WgU2ucwIFoOx7+SKfhqdIW7Gev3el7ext6d8=;
	b=Vx26UvbR9kyxF5fLJ7hpm9J5aScxhP7tULYeNYWMFLoAeSvKJ6e1+THIaoy7Ap1x28
	QkTY1mVv0+Qpdy/JN4OCzw3oWKmhV3Czp3GYFKW7VIATVfBQgg7lUsvmCPrB6lPnM0Q6
	PGCI5REge08gpTuRykIZ7Fp//Wm763Mv5KuP0=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma;
	h=mime-version:from:date:message-id:subject:to:content-type;
	b=L8duozGI/McFPyaBnh8CEQef/YkCmBFfB5U0YXrRFvgD6A2qakRDE0Hs0KIbc71r6f
	KAsbneb88/BrWVoXamQREQx7762k432EioF++WjM7dSSuSr4Ck9fQCCsGpafTUdl9FV1
	fl0jPlrfZBfKGGbYp869ADfnHRuQ8/5CWhBKo=
Received: by 10.204.138.205 with SMTP id b13mr4263515bku.27.1307916596130;
	Sun, 12 Jun 2011 15:09:56 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.204.47.80 with HTTP; Sun, 12 Jun 2011 15:09:36 -0700 (PDT)
From: rudo tomori <rudotx@gmail.com>
Date: Mon, 13 Jun 2011 00:09:36 +0200
Message-ID: <BANLkTi=dV-=MOqVHs2ucYXFadm=-AcxXkQ@mail.gmail.com>
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 <soc-status.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/soc-status>,
	<mailto:soc-status-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/soc-status>
List-Post: <mailto:soc-status@freebsd.org>
List-Help: <mailto:soc-status-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/soc-status>,
	<mailto:soc-status-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sun, 12 Jun 2011 22:09:58 -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 finished the initial benchmarking - I have run sysbench
benchmarks on a 8 cpu machine. Then I modified the mapping of threads
to the priority queues according to their priority. BFS uses a single
queue for timesharing threads and a single queue for idle threads. I
keed the number of queues at 64. I will write more about it at my blog
http://rudot.blog.com/ tomorrow.

Next week I will implement a virtual deadline for the time sharing threads.

rudo