Re: WANTED: kernel projects for CS students

!MAILaRCHIVE_VOTE_RePLACE
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
To: Lennart Sorensen <lsorense@...>
Cc: Pavel Machek <pavel@...>, Rik van Riel <riel@...>, <linux-kernel@...>
Date: Friday, November 2, 2007 - 11:08 pm

On Mon, 29 Oct 2007 17:44:52 EDT, Lennart Sorensen said:

Sorry for the late reply, it's been a zoo of a week here... ;)


And most executables.  There's a reason why my vmlinux files are 11M and my
vmlinuz files are 2m. :)


IBM's AIX supported file system compression on the JFS filesystem years ago. I
was able to get up to 30% throughput increases by converting the /usr
filesystem to compressed - because even a 33mhz Power chipset could read in 5
512-byte blocks and decompress it to the original 4K faster than the disk could
read in 8 512-byte blocks.  Oh, and it worked for compression on r/w workloads
as well - that was one of the ways to get a RS6K model 250 (which was a
PowerPC601 chipset, a dead heat with a Mac 6600 (same chipset, same clock) to
handle a million e-mail msgs/day - even /var/spool/mqueue worked better.

Given that today there's an even *bigger* disparity in CPU speed versus disk
speed, I'd be surprised if it doesn't help today too.  As a first try, you
might consider compressing each 4K filesystem block in-place, and only write as
many sectors as the compressed takes (with the obvious fix for the pathological
"grows with compression" case of "just write it without").  Probably even
more wins can be found if you find a way to store the compressed chunks in a
way that minimizes seeks, but that's a filesystem design issue and probably
a too-large project (It's easy to do the stupid way - just store the whole
file as compressed - the tough part is doing it and not making lseek() *too*
painful.  Trying to figure out where in a .gz file byte 65536... ouch. ;)
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
WANTED: kernel projects for CS students, Rik van Riel, (Sun Oct 14, 7:01 pm)
Re: WANTED: kernel projects for CS students, Pavel Machek, (Sun Oct 28, 2:07 pm)
Re: WANTED: kernel projects for CS students, Lennart Sorensen, (Mon Oct 29, 3:48 pm)
Re: WANTED: kernel projects for CS students, Pavel Machek, (Mon Oct 29, 4:19 pm)
Re: WANTED: kernel projects for CS students, Lennart Sorensen, (Mon Oct 29, 5:44 pm)
Re: WANTED: kernel projects for CS students, , (Fri Nov 2, 11:08 pm)
Re: WANTED: kernel projects for CS students, Rik van Riel, (Fri Nov 2, 11:36 pm)
Re: WANTED: kernel projects for CS students, Wander Winkelhorst, (Sat Nov 3, 5:44 am)
Re: WANTED: kernel projects for CS students, Rafael J. Wysocki, (Sun Oct 28, 2:57 pm)
Re: WANTED: kernel projects for CS students, Toshiharu Harada, (Thu Oct 18, 12:51 am)
Re: WANTED: kernel projects for CS students, Mark Gross, (Wed Oct 17, 1:45 pm)
Re: WANTED: kernel projects for CS students, Guilherme Amadio, (Mon Oct 15, 1:30 pm)
Re: WANTED: kernel projects for CS students, J. Bruce Fields, (Mon Oct 15, 2:03 pm)
Re: WANTED: kernel projects for CS students, Mark Gross, (Mon Oct 15, 1:04 pm)
Re: WANTED: kernel projects for CS students, Alexey Dobriyan, (Mon Oct 15, 3:17 pm)
Re: WANTED: kernel projects for CS students, Mark Gross, (Tue Oct 16, 4:10 pm)
Re: WANTED: kernel projects for CS students, Folkert van Heusden, (Mon Oct 15, 3:54 pm)
Re: WANTED: kernel projects for CS students, Sam Ravnborg, (Mon Oct 15, 2:30 pm)
Re: WANTED: kernel projects for CS students, Giacomo Catenazzi, (Mon Oct 15, 3:54 pm)
Re: WANTED: kernel projects for CS students, Mark Gross, (Tue Oct 16, 4:06 pm)
Re: WANTED: kernel projects for CS students, Jan Engelhardt, (Tue Oct 16, 4:09 pm)
Re: WANTED: kernel projects for CS students, Giacomo Catenazzi, (Tue Oct 16, 4:31 pm)
Re: WANTED: kernel projects for CS students, Rik van Riel, (Tue Oct 16, 4:23 pm)
Re: WANTED: kernel projects for CS students, Giacomo Catenazzi, (Fri Nov 2, 3:54 am)
Re: WANTED: kernel projects for CS students, Jan Engelhardt, (Tue Oct 16, 4:25 pm)
Re: WANTED: kernel projects for CS students, Mark Gross, (Mon Oct 15, 2:45 pm)
Re: WANTED: kernel projects for CS students, Zan Lynx, (Mon Oct 15, 1:10 pm)
Re: WANTED: kernel projects for CS students, Rik van Riel, (Mon Oct 15, 1:23 pm)
Re: WANTED: kernel projects for CS students, Doug Whitesell (LKML), (Mon Oct 15, 1:04 pm)
Re: WANTED: kernel projects for CS students, Jörn, (Mon Oct 15, 11:40 am)
Re: WANTED: kernel projects for CS students, Sam Ravnborg, (Mon Oct 15, 10:23 am)
Re: WANTED: kernel projects for CS students, Philippe Elie, (Mon Oct 15, 12:31 pm)
Re: WANTED: kernel projects for CS students, Sam Ravnborg, (Mon Oct 15, 2:19 pm)
Re: WANTED: kernel projects for CS students, Philippe Elie, (Mon Oct 15, 12:36 pm)
Re: WANTED: kernel projects for CS students, Xavier Bestel, (Mon Oct 15, 12:53 pm)
Re: WANTED: kernel projects for CS students, Jan Engelhardt, (Mon Oct 15, 12:52 pm)
Re: WANTED: kernel projects for CS students, Rik van Riel, (Mon Oct 15, 11:10 am)
Re: WANTED: kernel projects for CS students, Sam Ravnborg, (Mon Oct 15, 2:31 pm)
Re: WANTED: kernel projects for CS students, WANG Cong, (Mon Oct 15, 6:40 am)
Re: WANTED: kernel projects for CS students, Rik van Riel, (Mon Oct 15, 1:13 pm)