linux-kernel - [PATCH 0/5] Linear reclaim V1

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Message-ID: <exportbomb.1157718286@pinky>
Date:	Fri, 8 Sep 2006 13:24:47 +0100
From:	Andy Whitcroft <apw@...dowen.org>
To:	linux-mm@...ck.org, linux-kernel@...r.kernel.org
Cc:	Andy Whitcroft <apw@...dowen.org>
Subject: [PATCH 0/5] Linear reclaim V1

Linear Reclaim (V1)

When we are out of memory of a suitable size we enter reclaim.
The current reclaim algorithm targets pages in LRU order, which
is great for fairness but highly unsuitable if you desire pages at
higher orders.  To get pages of higher order we must shoot down a
very high proportion of memory; >95% in a lot of cases.

This patch set adds a linear reclaim algorithm to the allocator.
It targets groups of pages at the specified order rather than in
lru order.  Passing over each area at this size and assessing the
likelyhood of reclaiming all of the pages within.  If chances are
high, we apply reclaim to all of the busy pages in this area in
the hopes of consolidating a complete page at that order.  This is
designed to be used when we are out of higher order pages.

This patch set is particularly effective when utilised with
an anti-fragmentation scheme which groups pages of similar
reclaimability together.

As it stands we introduce a complete second reclaim algorithm.
Once this has stablised it would make sense to merge the two
algorithms.  Targetting variable size blocks using pages at the
end of the LRU as seeds.  When operating at order 0 the algorithms
would then be equivalent.

-apw

Base: 2.6.18-rc5-mm1

Patches:
 o linear-reclaim-add-order-to-reclaim-path
 o linear-reclaim-export-page_order-and-family
 o linear-reclaim-pull-out-unfreeable-page-return
 o linear-reclaim-add-pfn_valid_within-for-zone-holes
 o linear-reclaim-core

Current version: V1
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/