Re: Interesting analysis of linux kernel threading by IBM

Sean Hunter (sean@uncarved.co.uk)
Sun, 23 Jan 2000 16:20:43 +0000


On Sun, Jan 23, 2000 at 03:50:32PM +0100, Davide Libenzi wrote:
> We can write this :
>
> TS_old = Ko + O( N )
> TS_new = Kn + O( log( N ) )
>
> Where N is the RQ size.
>
> Now the curve of TS_new( N ) goes down ( intersect ) the curve TS_old( N ) in a
> point that in the worse case I've measured is N = 8 ( I prefer always to report
> worse cases to avoid to be shooted ), but I've measured even 4 with a medium
> that I can think to be near to six.

In other words, almost all real-world cases lose. Nice...

Sean

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/