Skip site navigation (1)Skip section navigation (2)
Date:      Sun, 05 Aug 2001 20:51:00 -0400
From:      Sergey Babkin <babkin@bellatlantic.net>
To:        Matt Dillon <dillon@earth.backplane.com>
Cc:        John Polstra <jdp@polstra.com>, hackers@FreeBSD.ORG, msmith@FreeBSD.ORG
Subject:   Re: Page Coloring
Message-ID:  <3B6DE9F4.FC8D46F8@bellatlantic.net>
References:  <200108030347.f733lIC01436@mass.dis.org> <200108051750.f75Hoce34726@vashon.polstra.com> <200108051913.f75JDir81853@earth.backplane.com>

next in thread | previous in thread | raw e-mail | index | archive | help
Matt Dillon wrote:
> 
>     Well, first of all the page coloring is not pointless with the
>     sizes hardwired.  The cache characteristics do not have to
>     match exactly for page coloring to work.  The effectiveness is
>     like a log-graph, and you don't lose a lot by guessing wrong.
>     Once you get past a designated cache size of 4-pages or so you've
>     already reaped 90% of the benefit on systems which use N-way (2, 4, 8)
>     associative caches (which is most systems these days).  For systems with
>     direct-mapped caches you reap 90% of the benefits once you get past
>     16 pages or so.

If I remember correctly from reading a thesis (can't remember its
author) on the page coloring which I believe widely introduced this
concept, page coloring adds a lot of efficiency to the directly 
mapped caches but even for the 2-way caches is nearly pointless.

-SB

To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-hackers" in the body of the message




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?3B6DE9F4.FC8D46F8>