What kind of page allocation optimization does the kernel implemented?

What kind of page allocation optimization does the kernel implemented?

[Lei Jin]

Hi,

Does the kernel support the page coloring algorithm? I cannot find any 
clue from the code.

I wish to be personally CC'ed the answers/comments posted to the list in 
response to my posting. Thanks very much!

Lei

Re: What kind of page allocation optimization does the kernel implemented?

[Alexey Dobriyan]

On Mon, Aug 14, 2006 at 11:07:34PM -0400, Lei Jin wrote:
> Does the kernel support the page coloring algorithm? I cannot find any
> clue from the code.

IANVMHacker, but

$ grep color -n -r mm/
mm/page_alloc.c:1743:    * of pages of one half of the possible page
colors
mm/page_alloc.c:1744:    * and the other with pages of the other colors.
mm/mmap.c:379:  rb_insert_color(&vma->vm_rb, &mm->mm_rb);
mm/nommu.c:351: rb_insert_color(&vma->vm_rb, &nommu_vma_tree);
mm/slab.c:295:  unsigned int colour_next;       /* Per-node cache coloring */
mm/mempolicy.c:1420:    rb_insert_color(&new->nd, &sp->root);