Understanding schedular and slab allocation

Understanding schedular and slab allocation

[krishna]

Hi all,

Can any one refer me any documentation to understand the schedular and 
slab allocation in the kernel.

Regards,
Krishna Chaitanya

Re: Understanding schedular and slab allocation

[Mike Waychison]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

krishna wrote:
> Hi all,
> 
> Can any one refer me any documentation to understand the schedular and
> slab allocation in the kernel.
> 
> Regards,
> Krishna Chaitanya
> -
> To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
> the body of a message to majordomo@vger.kernel.org
> More majordomo info at  http://vger.kernel.org/majordomo-info.html
> Please read the FAQ at  http://www.tux.org/lkml/

The slab allocator was published by Jeff Bonwick for USENIX in 94:

http://citeseer.ist.psu.edu/compress/0/papers/cs/8756/http:zSzzSzluthien.nuclecu.unam.mxzSz~miguelzSzbonwick.ps.gz/bonwick94slab.ps

(original link appears to be down)

- --
Mike Waychison
Sun Microsystems, Inc.
1 (650) 352-5299 voice
1 (416) 202-8336 voice

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
NOTICE:  The opinions expressed in this email are held by me,
and may not represent the views of Sun Microsystems, Inc.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.5 (GNU/Linux)
Comment: Using GnuPG with Thunderbird - http://enigmail.mozdev.org

iD8DBQFBv7rXdQs4kOxk3/MRAgWLAJ4rX++mRGBMAWtX2Aic9fDm7APUYgCfeFsG
3hRr2+2E6RA6mJhTlc+4FAE=
=J1k4
-----END PGP SIGNATURE-----

Understanding schedular and slab allocation

[krishna]

Thank you very much.

Re: Understanding schedular and slab allocation

[Sven Krohlas]

Hi,


> Can any one refer me any documentation to understand the schedular and
> slab allocation in the kernel.

I just had a talk about the slab allocator.
You can find my slides at http://krohlas.de/
They are in German, but the last slide contains all sources which
are mainly available online and are written in English.

I hope this will help you.

Btw: is anybody working on the slab allocator as described in Bonwicks
2001 paper?

cu
-- 
Gegen Softwarepatente, für eine freie Gesellschaft!
http://softwarepatente.com/
http://patinfo.ffii.org/

Re: Understanding schedular and slab allocation

[Jens Axboe]

On Wed, Dec 15 2004, Sven Krohlas wrote:
> Btw: is anybody working on the slab allocator as described in Bonwicks
> 2001 paper?

Linux already fronts the slab allocator with per-cpu pools.

-- 
Jens Axboe

Re: Understanding schedular and slab allocation

[Sven Krohlas]

Hi,

>> Btw: is anybody working on the slab allocator as described in Bonwicks
>> 2001 paper?
> Linux already fronts the slab allocator with per-cpu pools.

Well, I haven't had such a deep look at the 2001 version (my topic was
the current implementation)...
I've seen the per-cpu pools. Bonwick talks in his paper of allocations in
guaranteed constant time (using vmem). Is this goal already achived in
Linux? There is a lock protecting the cache_chain, doesn't this hurt
scalability?

And what about the other improvements?

-vmem for allocating general resources
-A user-space implementation (well I know, that's a bit off topic here..)

Are they already implemented/is anybody working on this or are there
already known better solutions than Bonwicks suggestions?

Greetings,
Sven