All of lore.kernel.org
 help / color / mirror / Atom feed
* [PATCH 00/15] 512K readahead size with thrashing safe readahead v2
@ 2010-02-24  3:10 ` Wu Fengguang
  0 siblings, 0 replies; 94+ messages in thread
From: Wu Fengguang @ 2010-02-24  3:10 UTC (permalink / raw)
  To: Andrew Morton
  Cc: Jens Axboe, Chris Mason, Peter Zijlstra, Clemens Ladisch,
	Olivier Galibert, Vivek Goyal, Christian Ehrhardt, Matt Mackall,
	Nick Piggin, Linux Memory Management List, linux-fsdevel,
	Wu Fengguang, LKML

Andrew,

This enlarges the default readahead size from 128K to 512K.
To avoid possible regressions, also do
- scale down readahead size on small device and small memory
- thrashing safe context readahead
- add readahead tracing/stats support to help expose possible problems

Besides, the patchset also includes several algorithm updates:
- no start-of-file readahead after lseek
- faster radix_tree_next_hole()/radix_tree_prev_hole()
- pagecache context based mmap read-around


Changes since v1:
- update mmap read-around heuristics (Thanks to Nick Piggin)
- radix_tree_lookup_leaf_node() for the pagecache based mmap read-around
- use __print_symbolic() to show readahead pattern names
  (Thanks to Steven Rostedt)
- scale down readahead size proportional to system memory
  (Thanks to Matt Mackall)
- add readahead size kernel parameter (by Nikanth Karthikesan)
- add comments from Christian Ehrhardt

Changes since RFC:
- move the lenthy intro text to individual patch changelogs
- treat get_capacity()==0 as uninitilized value (Thanks to Vivek Goyal)
- increase readahead size limit for small devices (Thanks to Jens Axboe)
- add fio test results by Vivek Goyal


[PATCH 01/15] readahead: limit readahead size for small devices
[PATCH 02/15] readahead: retain inactive lru pages to be accessed soon
[PATCH 03/15] readahead: bump up the default readahead size
[PATCH 04/15] readahead: make default readahead size a kernel parameter
[PATCH 05/15] readahead: limit readahead size for small memory systems
[PATCH 06/15] readahead: replace ra->mmap_miss with ra->ra_flags
[PATCH 07/15] readahead: thrashing safe context readahead
[PATCH 08/15] readahead: record readahead patterns
[PATCH 09/15] readahead: add tracing event
[PATCH 10/15] readahead: add /debug/readahead/stats
[PATCH 11/15] readahead: dont do start-of-file readahead after lseek()
[PATCH 12/15] radixtree: introduce radix_tree_lookup_leaf_node()
[PATCH 13/15] radixtree: speed up the search for hole
[PATCH 14/15] readahead: reduce MMAP_LOTSAMISS for mmap read-around
[PATCH 15/15] readahead: pagecache context based mmap read-around

 Documentation/kernel-parameters.txt |    4 
 block/blk-core.c                    |    3 
 block/genhd.c                       |   24 +
 fs/fuse/inode.c                     |    2 
 fs/read_write.c                     |    3 
 include/linux/fs.h                  |   64 +++
 include/linux/mm.h                  |    8 
 include/linux/radix-tree.h          |    2 
 include/trace/events/readahead.h    |   78 ++++
 lib/radix-tree.c                    |   94 ++++-
 mm/Kconfig                          |   13 
 mm/filemap.c                        |   30 +
 mm/readahead.c                      |  459 ++++++++++++++++++++++----
 13 files changed, 680 insertions(+), 104 deletions(-)


^ permalink raw reply	[flat|nested] 94+ messages in thread

end of thread, other threads:[~2010-02-26 14:18 UTC | newest]

Thread overview: 94+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2010-02-24  3:10 [PATCH 00/15] 512K readahead size with thrashing safe readahead v2 Wu Fengguang
2010-02-24  3:10 ` Wu Fengguang
2010-02-24  3:10 ` Wu Fengguang
2010-02-24  3:10 ` [PATCH 01/15] readahead: limit readahead size for small devices Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25  3:11   ` Rik van Riel
2010-02-25  3:11     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 02/15] readahead: retain inactive lru pages to be accessed soon Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25  3:17   ` Rik van Riel
2010-02-25  3:17     ` Rik van Riel
2010-02-25 12:27     ` Wu Fengguang
2010-02-25 12:27       ` Wu Fengguang
2010-02-24  3:10 ` [PATCH 03/15] readahead: bump up the default readahead size Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25  4:02   ` Rik van Riel
2010-02-25  4:02     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 04/15] readahead: make default readahead size a kernel parameter Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 14:59   ` Rik van Riel
2010-02-25 14:59     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 05/15] readahead: limit readahead size for small memory systems Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 15:00   ` Rik van Riel
2010-02-25 15:00     ` Rik van Riel
2010-02-25 15:25   ` Christian Ehrhardt
2010-02-25 15:25     ` Christian Ehrhardt
2010-02-25 15:25     ` Christian Ehrhardt
2010-02-26  2:29     ` Wu Fengguang
2010-02-26  2:29       ` Wu Fengguang
2010-02-26  2:48       ` [PATCH] readahead: add notes on readahead size Wu Fengguang
2010-02-26  2:48         ` Wu Fengguang
2010-02-26 14:17         ` Vivek Goyal
2010-02-26 14:17           ` Vivek Goyal
2010-02-26  7:23       ` [PATCH 05/15] readahead: limit readahead size for small memory systems Christian Ehrhardt
2010-02-26  7:23         ` Christian Ehrhardt
2010-02-26  7:23         ` Christian Ehrhardt
2010-02-26  7:38         ` Wu Fengguang
2010-02-26  7:38           ` Wu Fengguang
2010-02-24  3:10 ` [PATCH 06/15] readahead: replace ra->mmap_miss with ra->ra_flags Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 15:52   ` Rik van Riel
2010-02-25 15:52     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 07/15] readahead: thrashing safe context readahead Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 16:24   ` Rik van Riel
2010-02-25 16:24     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 08/15] readahead: record readahead patterns Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 22:37   ` Rik van Riel
2010-02-25 22:37     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 09/15] readahead: add tracing event Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 22:38   ` Rik van Riel
2010-02-25 22:38     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 10/15] readahead: add /debug/readahead/stats Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 22:40   ` Rik van Riel
2010-02-25 22:40     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 11/15] readahead: dont do start-of-file readahead after lseek() Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 22:42   ` Rik van Riel
2010-02-25 22:42     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 12/15] radixtree: introduce radix_tree_lookup_leaf_node() Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 23:13   ` Rik van Riel
2010-02-25 23:13     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 13/15] radixtree: speed up the search for hole Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 23:37   ` Rik van Riel
2010-02-25 23:37     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 14/15] readahead: reduce MMAP_LOTSAMISS for mmap read-around Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-25 23:42   ` Rik van Riel
2010-02-25 23:42     ` Rik van Riel
2010-02-24  3:10 ` [PATCH 15/15] readahead: pagecache context based " Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-24  3:10   ` Wu Fengguang
2010-02-26  1:33   ` Rik van Riel
2010-02-26  1:33     ` Rik van Riel

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.