Skip to content

RFC CART Implementation v3

[email protected] linux-mm 1 version In review

Get series with b4
b4 am 20050911202540.581022000@twins

Versions newest first

  1. v1 RFC Latest7 patches 1 replyIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/7CART Implementation v3include/linux/swap.h init/main.c mm/Makefile +1 more+399 -10 replies
2/7CART Implementation v3fs/proc/proc_misc.c mm/nonresident.c+95 -00 replies
3/7CART Implementation v3include/linux/mm_inline.h include/linux/mmzone.h include/linux/page-flags.h +4 more+672 -350 replies
4/7CART Implementation v3include/linux/mmzone.h mm/cart.c+35 -20 replies
5/7CART Implementation v3fs/proc/proc_misc.c mm/cart.c+108 -00 replies
6/7CART Implementation v3mm/filemap.c mm/shmem.c mm/swap.c +2 more+8 -650 replies
7/7CART Implementation v3fs/exec.c include/linux/swap.h mm/memory.c +3 more+26 -3020 replies

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.

Read the v1 thread

Cover letter [RFC][PATCH 0/7] CART Implementation v3

Hi All,

Here my latest efforts on implementing CART, an advanced page replacement policy.

It seems pretty stable, except for a spurious OOM. However it yet has to run on something other than UML.

A complete CART implementation should be present in cart-cart.patch. The cart-cart-r.patch improves thereon by keeping a 3th adaptive parameter which measures the amount of fresh pages (not in |T1| u |T2| u |B1| u |B2|). When the amount of fresh pages drops below the number of longterm pages we start to reclaim pages that have just been inserted.

This works very well for a simple looped linear scan larger than the total resident set. Also it doesn't seem to regress normal workloads.

More test{s,ing} needed.

Kind regards,

Peter Zijlstra

--
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to [email protected]. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"[email protected]"> [email protected] </a>