From owner-freebsd-hackers Sun Aug 5 17:51:31 2001 Delivered-To: freebsd-hackers@freebsd.org Received: from smtp5ve.mailsrvcs.net (smtp5vepub.gte.net [206.46.170.26]) by hub.freebsd.org (Postfix) with ESMTP id 2E26C37B401; Sun, 5 Aug 2001 17:51:29 -0700 (PDT) (envelope-from babkin@bellatlantic.net) Received: from bellatlantic.net ([151.198.117.229]) by smtp5ve.mailsrvcs.net (8.9.1/8.9.1) with ESMTP id AAA39685403; Mon, 6 Aug 2001 00:51:01 GMT Message-ID: <3B6DE9F4.FC8D46F8@bellatlantic.net> Date: Sun, 05 Aug 2001 20:51:00 -0400 From: Sergey Babkin X-Mailer: Mozilla 4.7 [en] (X11; U; FreeBSD 4.0-19990626-CURRENT i386) X-Accept-Language: en, ru MIME-Version: 1.0 To: Matt Dillon Cc: John Polstra , hackers@FreeBSD.ORG, msmith@FreeBSD.ORG Subject: Re: Page Coloring References: <200108030347.f733lIC01436@mass.dis.org> <200108051750.f75Hoce34726@vashon.polstra.com> <200108051913.f75JDir81853@earth.backplane.com> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG 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