lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Date:	Wed, 18 Nov 2009 21:11:01 +0100
From:	Jon Tore Hafstad <jontore@...il.com>
To:	linux-kernel@...r.kernel.org
Cc:	peterz@...radead.org, dhaval.giani@...il.com, mingo@...e.hu,
	tglx@...utronix.de, bbb@...unc.edu, henrik@...tad.us,
	jmc@...unc.edu
Subject: LinSched updated to current linux kernel version

 Hi all

I wish to inform you about an update of LinSched (The Linux Scheduler
Simulator([1])) I'm currently working on.

I'm a master's student at NTNU (Norwegian University of Technology and
Science) and writing my project thesis on real-time schedulers. As a
part of this project I've been working on updating LinSched  to the
current version of the linux kernel (2.6.32).

== Motivation ==
I wished to implement different EDF schedulers to gain a better
understanding of kernel internals as well as scheduling dynamics. I
got some feedback from Henrik Austad  that LinSched was a tool that
made implementing a scheduler in to  the linux kernel easier,  since
the code compiles in a fraction of the time the kernel does (Yes, I
know you can pull all sorts of tricks and tweaks in order to speed up
a kernel compilation), a segfault will be a segfault, and not a kernel
oops ;),and the full range of debuggers and memory analyzers will be
available.

The reason for sending this email to you now, is that even though
there still are several unresolved issues, the code is in a
more-or-less stable state and I'd like to let others have a look at it
too.

== Work ==
Thanks to thep way to the orgininal version was made by John M.
Calandrino[1], Dan P. Baumberger, Tong Li [2], Jessica C. Young, and
Scott Hahn. I got a good start and understanding of what would be
necessary to update, to get LinSched runnig with the current linux
kernel.

The main philosophy in LinSched is to keep things as close to the
kernel as possible. Enabling an easier transition from testing
scheduler in LinSched to actually getting it running in the kernel.
Most of the major challenges I have met, has been all the new features
added in the kernel since 2.6.32 such as:
Load balancing for RT tasks.
Group scheduling.

== Remaining Work ==
One of the major issues right now is the hrtimers, which large
portions of the scheduler now use. I have not decided exactly how to
solve this issue yet,but this will be the focus of my work for the
coming weeks.

--
[1]  http://www.cs.unc.edu/~jmc/linsched/
[2] http://happyli.org/tongli/

Regards,

Jon Tore Hafstad

Code can be found at: http://austad.us/jontore/
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ