You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Dave Chinner 16fd536737 xfs: track AGs with reclaimable inodes in per-ag radix tree ... https://bugzilla.kernel.org/show_bug.cgi?id=16348 When the filesystem grows to a large number of allocation groups, the summing of recalimable inodes gets expensive. In many cases, most AGs won't have any reclaimable inodes and so we are wasting CPU time aggregating over these AGs. This is particularly important for the inode shrinker that gets called frequently under memory pressure. To avoid the overhead, track AGs with reclaimable inodes in the per-ag radix tree so that we can find all the AGs with reclaimable inodes via a simple gang tag lookup. This involves setting the tag when the first reclaimable inode is tracked in the AG, and removing the tag when the last reclaimable inode is removed from the tree. Then the summation process becomes a loop walking the radix tree summing AGs with the reclaim tag set. This significantly reduces the overhead of scanning - a 6400 AG filesystea now only uses about 25% of a cpu in kswapd while slab reclaim progresses instead of being permanently stuck at 100% CPU and making little progress. Clean filesystems filesystems will see no overhead and the overhead only increases linearly with the number of dirty AGs. Signed-off-by: Dave Chinner <dchinner@redhat.com> Reviewed-by: Christoph Hellwig <hch@lst.de>		15 years ago
..
kmem.c	include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h	15 years ago
kmem.h	…
mrlock.h	…
sv.h	…
time.h	…
xfs_acl.c	xfs: constify xattr_handler	15 years ago
xfs_aops.c	xfs: remove nr_to_write writeback windup.	15 years ago
xfs_aops.h	…
xfs_buf.c	mm: add context argument to shrinker callback	15 years ago
xfs_buf.h	xfs: add blockdev name to kthreads	15 years ago
xfs_cred.h	…
xfs_dmapi_priv.h	…
xfs_export.c	xfs: remove block number from inode lookup code	15 years ago
xfs_export.h	…
xfs_file.c	drop unused dentry argument to ->fsync	15 years ago
xfs_fs_subr.c	…
xfs_fs_subr.h	…
xfs_globals.c	…
xfs_globals.h	…
xfs_ioctl.c	xfs: always use iget in bulkstat	15 years ago
xfs_ioctl.h	…
xfs_ioctl32.c	xfs: remove block number from inode lookup code	15 years ago
xfs_ioctl32.h	…
xfs_iops.c	xfs: Check new inode size is OK before preallocating	15 years ago
xfs_iops.h	…
xfs_linux.h	xfs: kill xfs_lrw.h	15 years ago
xfs_quotaops.c	Merge branch 'master' into for-linus	15 years ago
xfs_stats.c	…
xfs_stats.h	…
xfs_super.c	xfs: convert inode shrinker to per-filesystem contexts	15 years ago
xfs_super.h	xfs: constify xattr_handler	15 years ago
xfs_sync.c	xfs: track AGs with reclaimable inodes in per-ag radix tree	15 years ago
xfs_sync.h	xfs: convert inode shrinker to per-filesystem contexts	15 years ago
xfs_sysctl.c	…
xfs_sysctl.h	…
xfs_trace.c	xfs: xfs_trace.c: remove duplicated #include	15 years ago
xfs_trace.h	xfs: track AGs with reclaimable inodes in per-ag radix tree	15 years ago
xfs_version.h	…
xfs_vnode.h	…
xfs_xattr.c	xfs: constify xattr_handler	15 years ago