lkml.org 
[lkml]   [2002]   [Aug]   [11]   [last100]   RSS Feed
Views: [more markup]  [less markup]  [headers]  [forward] 
 
Messages in this thread
/
FromDaniel Phillips <>
SubjectRe: [patch 15/21] multiple pte pointers per pte_chain
DateSun, 11 Aug 2002 19:27:02 +0200
On Sunday 11 August 2002 16:51, Jamie Lokier wrote:
> Andrew Morton wrote:
> > Pages which are mapped by only a single process continue to not have a
> > pte_chain.  The pointer in struct page points directly at the mapping
> > pte (a "PageDirect" pte pointer).  Once the page is shared a pte_chain
> > is allocated and both the new and old pte pointers are moved into it.
> 
> May I suggest that the final pte in the list of ptes for a page is
> _always_ pointed to directly?
> 
> In other words, a pte_chain looks like this:
> 
>       struct page -> pte_chain -> pte_chain -> pte_chain -> pte
>                           |           |            |
>                           v           v            v
>                           pte         pte          pte
> 
> pte_chain vs. pte would be distinguished by the least significant bit of
> the pointer, or something similar.
> 
> This adds a special case in the list walker -- on the other hand, it
> also removes two special cases ("PageDirect" is no longer required, and
> there is no 0 to indicate end-of-list).  But the best part is: it saves
> more memory, has no cache line cost, and reduces the amount of work
> needed to share a page :-)

I think you need to read this thread:

   http://marc.theaimsgroup.com/?t=102623997700002&r=1&w=2
Starting from here:

   http://marc.theaimsgroup.com/?l=linux-mm&m=102656598902124&w=2

The whole direct pte pointer thing is an ugly hack, and that is no
reflection on Dave, who a nice a job of implementing it.  It does save
a lot of memory and a little speed.

Flagging the list links with the low bit of the address actually
makes the code cleaner, faster and saves even more memory.  That said,
I just removed the whole thing from the tree I'm hacking on because
I'm after a much bigger optimization and the direct pointer was really
getting in the way.  I suppose it will eventually go back in: ugly as
it is, the savings are compelling.

-- 
Daniel
-
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/

\
 
 \ /
  Last update: 2005-03-22 12:27    [W:0.089 / U:0.270 seconds]
©2003-2008 Jasper Spaans