Commit 7414a03f authored May 23, 2011 by Arne Jansen

btrfs: initial readahead code and prototypes



This is the implementation for the generic read ahead framework.

To trigger a readahead, btrfs_reada_add must be called. It will start
a read ahead for the given range [start, end) on tree root. The returned
handle can either be used to wait on the readahead to finish
(btrfs_reada_wait), or to send it to the background (btrfs_reada_detach).

The read ahead works as follows:
On btrfs_reada_add, the root of the tree is inserted into a radix_tree.
reada_start_machine will then search for extents to prefetch and trigger
some reads. When a read finishes for a node, all contained node/leaf
pointers that lie in the given range will also be enqueued. The reads will
be triggered in sequential order, thus giving a big win over a naive
enumeration. It will also make use of multi-device layouts. Each disk
will have its on read pointer and all disks will by utilized in parallel.
Also will no two disks read both sides of a mirror simultaneously, as this
would waste seeking capacity. Instead both disks will read different parts
of the filesystem.
Any number of readaheads can be started in parallel. The read order will be
determined globally, i.e. 2 parallel readaheads will normally finish faster
than the 2 started one after another.

Changes v2:
 - protect root->node by transaction instead of node_lock
 - fix missed branches:
    The readahead had a too simple check to determine if a branch from
    a node should be checked or not. It now also records the upper bound
    of each node to see if the requested RA range lies within.
 - use KERN_CONT to debug output, to avoid line breaks
 - defer reada_start_machine to worker to avoid deadlock

Changes v3:
 - protect root->node by rcu

Changes v5:
 - changed EIO-semantics of reada_tree_block_flagged
 - remove spin_lock from reada_control and make elems an atomic_t
 - remove unused read_total from reada_control
 - kill reada_key_cmp, use btrfs_comp_cpu_keys instead
 - use kref-style release functions where possible
 - return struct reada_control * instead of void * from btrfs_reada_add

Signed-off-by: Arne Jansen <sensille@gmx.net>

parent 90519d66

fs/btrfs/Makefile

+2 −1

Original line number	Original line	Diff line number	Diff line
	@@ -7,6 +7,7 @@ btrfs-y += super.o ctree.o extent-tree.o print-tree.o root-tree.o dir-item.o \
	extent_map.o sysfs.o struct-funcs.o xattr.o ordered-data.o \		extent_map.o sysfs.o struct-funcs.o xattr.o ordered-data.o \
	extent_io.o volumes.o async-thread.o ioctl.o locking.o orphan.o \		extent_io.o volumes.o async-thread.o ioctl.o locking.o orphan.o \
	export.o tree-log.o free-space-cache.o zlib.o lzo.o \		export.o tree-log.o free-space-cache.o zlib.o lzo.o \
	compression.o delayed-ref.o relocation.o delayed-inode.o scrub.o		compression.o delayed-ref.o relocation.o delayed-inode.o scrub.o \
			reada.o

	btrfs-$(CONFIG_BTRFS_FS_POSIX_ACL) += acl.o		btrfs-$(CONFIG_BTRFS_FS_POSIX_ACL) += acl.o

fs/btrfs/ctree.h

+16 −0

Original line number	Original line	Diff line number	Diff line
	@@ -2702,4 +2702,20 @@ int btrfs_scrub_cancel_devid(struct btrfs_root *root, u64 devid);
	int btrfs_scrub_progress(struct btrfs_root *root, u64 devid,		int btrfs_scrub_progress(struct btrfs_root *root, u64 devid,
	struct btrfs_scrub_progress *progress);		struct btrfs_scrub_progress *progress);

			/* reada.c */
			struct reada_control {
			struct btrfs_root root; / tree to prefetch */
			struct btrfs_key key_start;
			struct btrfs_key key_end; /* exclusive */
			atomic_t elems;
			struct kref refcnt;
			wait_queue_head_t wait;
			};
			struct reada_control btrfs_reada_add(struct btrfs_root root,
			struct btrfs_key start, struct btrfs_key end);
			int btrfs_reada_wait(void *handle);
			void btrfs_reada_detach(void *handle);
			int btree_readahead_hook(struct btrfs_root root, struct extent_buffer eb,
			u64 start, int err);

	#endif		#endif

fs/btrfs/reada.c

0 → 100644

+949 −0

File added.

Preview size limit exceeded, changes collapsed.

Admin message