Date: Mon, 4 Jul 2011 00:01:42 +0200 From: rudo tomori <rudotx@gmail.com> To: soc-status@freebsd.org Subject: BFS scheduler weekly status report Message-ID: <CALamsEtXm%2B1FMxihLJBuhMRf5=N8xfaRHZsZw3X4S48wZ9voOA@mail.gmail.com>
next in thread | raw e-mail | index | archive | help
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 worked on the scheduler part that deals with threads waking up. Now when a thread wakes up, the scheduler inspects if the waking thread should preempt any thread currently running on the CPUs. You can find more specific info about how I deal with this in my latest blog post at http://rudot.blog.com. Next week I will look at the ULE code and see how it determines the CPU topology. I will use the similar concept when trying to choose an idle CPU where a thread that is just waking up should run. If there are multiple idle CPUs, I will use one with the best CPU cache locality. rudo
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?CALamsEtXm%2B1FMxihLJBuhMRf5=N8xfaRHZsZw3X4S48wZ9voOA>