On Thu, Oct 29, 2015 at 07:48:34AM +1100, Dave Chinner wrote: > Hi Andres, > > On Wed, Oct 28, 2015 at 10:27:52AM +0100, Andres Freund wrote: > > On 2015-10-25 08:39:12 +1100, Dave Chinner wrote: > .... > > > Data integrity operations require related file metadata (e.g. block > > > allocation trnascations) to be forced to the journal/disk, and a > > > device cache flush issued to ensure the data is on stable storage. > > > SYNC_FILE_RANGE_WRITE does neither of these things, and hence while > > > the IO might be the same pattern as a data integrity operation, it > > > does not provide such guarantees. > > > > Which is desired here - the actual integrity is still going to be done > > via fsync(). > > OK, so you require data integrity, but.... > > > The idea of using SYNC_FILE_RANGE_WRITE beforehand is that > > the fsync() will only have to do very little work. The language in > > sync_file_range(2) doesn't inspire enough confidence for using it as an > > actual integrity operation :/ > > So really you're trying to minimise the blocking/latency of fsync()? > > > > You don't want to do writeback from the syscall, right? i.e. you'd > > > like to expire the inode behind the fd, and schedule background > > > writeback to run on it immediately? > > > > Yes, that's exactly what we want. Blocking if a process has done too > > much writes is fine tho. > > OK, so it's really the latency of the fsync() operation that is what > you are trying to avoid? I've been meaning to get back to a generic > implementation of an aio fsync operation: > > http://oss.sgi.com/archives/xfs/2014-06/msg00214.html > > Would that be a better approach to solving your need for a > non-blocking data integrity flush of a file? Which was relatively trivial to do. Numbers below come from XFS, I smoke tested ext4 and it kinda worked but behaviour was very unpredictable and maxxed out at about 25000 IOPS with max performance being at 4 threads @ an average of 20000 files/s... Cheers, Dave. -- Dave Chinner david@xxxxxxxxxxxxx [RFC] aio: wire up generic aio_fsync method From: Dave Chinner <dchinner@xxxxxxxxxx> We've had plenty of requests for an asynchronous fsync over the past few years, and we've got the infrastructure there to do it. But nobody has wired it up to test it. The common request we get from userspace storage applications is to do a post-write pass over a set of files that were just written (i.e. bulk background fsync) for point-in-time checkpointing or flushing purposes. So, just to see if I could brute force an effective implementation, wire up aio_fsync, add a workqueue and push all the fsync calls off to the workqueue. The workqueue will allow parallel dispatch, switch execution if a fsync blocks for any reason, etc. Brute force and very effective.... So, I hacked up fs_mark to enable fsync via the libaio io_fsync() interface to run some tests. The quick test is: - write 10000 4k files into the cache - run a post write open-fsync-close pass (sync mode 5) - run 5 iterations - run a single thread, then 4 threads. First I ran it on a 500TB sparse filesystem on a SSD. FSUse% Count Size Files/sec App Overhead 0 10000 4096 507.5 184435 0 20000 4096 527.2 184815 0 30000 4096 530.4 183798 0 40000 4096 531.0 189431 0 50000 4096 554.2 181557 real 1m34.548s user 0m0.819s sys 0m10.596s Runs at around 500 log forces/s resulting in 500 log writes/s giving a sustained IO load of about 1200 IOPS. Using io_fsync(): FSUse% Count Size Files/sec App Overhead 0 10000 4096 4124.1 151359 0 20000 4096 5506.4 112704 0 30000 4096 7347.1 97967 0 40000 4096 7110.1 97089 0 50000 4096 7075.3 94942 real 0m8.554s user 0m0.350s sys 0m3.684s Runs at around 7,000 log forces/s, which are mostly aggregated down to around 700 log writes/s, for a total sustained load of ~8000 IOPS. The parallel dispatch of fsync operations allows the log to aggregate them effectively, reducing journal IO by a factor of 10 Run the same workload, 4 threads at a time. Normal fsync: FSUse% Count Size Files/sec App Overhead 0 40000 4096 2156.0 690185 0 80000 4096 1859.6 693849 0 120000 4096 1858.8 723889 0 160000 4096 1848.5 708657 0 200000 4096 1842.7 736587 Runs at ~2000 log forces/s, resulting in ~1000 log writes/s and 3,000 IOPS. We see the journal writes being aggregated, but nowhere near the rate of the previous async fsync run. Using io_fsync(): SUse% Count Size Files/sec App Overhead 0 40000 4096 18956.0 633011 0 80000 4096 18972.1 635786 0 120000 4096 23719.6 433334 0 160000 4096 25780.6 403199 0 200000 4096 24848.7 480086 real 0m9.512s user 0m1.307s sys 0m14.844s Almost perfect scaling! ~24,000 log forces/s resulting in ~700 log writes/s, so we've not got a 35:1 journal write aggregation occurring, and so the total sustained IOPS is only ~25000 IOPS. Just checking to see how far I can push it. threads files/s IOPS log aggregation 1 7000 8000 10:1 4 24000 25000 35:1 8 32000 34000 100:1 16 33000 35000 100:1 32 30000 35000 90:1 At 32 threads it's becoming context switch bound and burning 13-14 CPUs. It's pushing 6-800,000 context switches/s, and the overhead in the blk_mq tag code is killing everything: - 23.73% 23.73% [kernel] [k] _raw_spin_unlock_irqrestore - _raw_spin_unlock_irqrestore - 64.15% prepare_to_wait - 99.35% bt_get blk_mq_get_tag .... - 14.23% virtio_queue_rq - __blk_mq_run_hw_queue - blk_mq_run_hw_queue - 93.89% blk_mq_insert_requests blk_mq_flush_plug_list ..... 13.30% 13.30% [kernel] [k] _raw_spin_unlock_irq - _raw_spin_unlock_irq - 69.27% finish_task_switch - __schedule - 94.53% schedule - 68.36% schedule_timeout - 85.22% io_schedule_timeout + 93.52% bt_get + 6.48% bit_wait_io + 14.39% wait_for_completion - 15.36% blk_insert_flush blk_sq_make_request generic_make_request - submit_bio - 99.24% submit_bio_wait blkdev_issue_flush xfs_blkdev_issue_flush xfs_file_fsync vfs_fsync_range vfs_fsync generic_aio_fsync_work So, essentiall, close on 30% of the CPU being used (2.5 of 8 CPUs being spent on this workload) is being spent on lock contention on the blk mq request and tag wait queues due to the amount of task switching going on... Signed-off-by: Dave Chinner <dchinner@xxxxxxxxxx> --- fs/aio.c | 60 +++++++++++++++++++++++++++++++++++++++++++++++++++--------- 1 file changed, 51 insertions(+), 9 deletions(-) diff --git a/fs/aio.c b/fs/aio.c index 155f842..19df3ec 100644 --- a/fs/aio.c +++ b/fs/aio.c @@ -188,6 +188,19 @@ struct aio_kiocb { struct eventfd_ctx *ki_eventfd; }; +/* + * Generic async fsync work structure. If the file does not supply + * an ->aio_fsync method but has a ->fsync method, then the f(d)sync request is + * passed to the aio_fsync_wq workqueue and is executed there. + */ +struct aio_fsync_args { + struct work_struct work; + struct kiocb *iocb; + int datasync; +}; + +static struct workqueue_struct *aio_fsync_wq; + /*------ sysctl variables----*/ static DEFINE_SPINLOCK(aio_nr_lock); unsigned long aio_nr; /* current system wide number of aio requests */ @@ -257,6 +270,10 @@ static int __init aio_setup(void) if (IS_ERR(aio_mnt)) panic("Failed to create aio fs mount."); + aio_fsync_wq = alloc_workqueue("aio-fsync", 0, 0); + if (!aio_fsync_wq) + panic("Failed to create aio fsync workqueue."); + kiocb_cachep = KMEM_CACHE(aio_kiocb, SLAB_HWCACHE_ALIGN|SLAB_PANIC); kioctx_cachep = KMEM_CACHE(kioctx,SLAB_HWCACHE_ALIGN|SLAB_PANIC); @@ -1396,6 +1413,32 @@ static int aio_setup_vectored_rw(int rw, char __user *buf, size_t len, len, UIO_FASTIOV, iovec, iter); } +static void generic_aio_fsync_work(struct work_struct *work) +{ + struct aio_fsync_args *args = container_of(work, + struct aio_fsync_args, work); + int error; + + error = vfs_fsync(args->iocb->ki_filp, args->datasync); + aio_complete(args->iocb, error, 0); + kfree(args); +} + +static int generic_aio_fsync(struct kiocb *iocb, int datasync) +{ + struct aio_fsync_args *args; + + args = kzalloc(sizeof(struct aio_fsync_args), GFP_KERNEL); + if (!args) + return -ENOMEM; + + INIT_WORK(&args->work, generic_aio_fsync_work); + args->iocb = iocb; + args->datasync = datasync; + queue_work(aio_fsync_wq, &args->work); + return -EIOCBQUEUED; +} + /* * aio_run_iocb: * Performs the initial checks and io submission. @@ -1410,6 +1453,7 @@ static ssize_t aio_run_iocb(struct kiocb *req, unsigned opcode, rw_iter_op *iter_op; struct iovec inline_vecs[UIO_FASTIOV], *iovec = inline_vecs; struct iov_iter iter; + int datasync = 0; switch (opcode) { case IOCB_CMD_PREAD: @@ -1460,17 +1504,15 @@ rw_common: break; case IOCB_CMD_FDSYNC: - if (!file->f_op->aio_fsync) - return -EINVAL; - - ret = file->f_op->aio_fsync(req, 1); - break; - + datasync = 1; + /* fall through */ case IOCB_CMD_FSYNC: - if (!file->f_op->aio_fsync) + if (file->f_op->aio_fsync) + ret = file->f_op->aio_fsync(req, datasync); + else if (file->f_op->fsync) + ret = generic_aio_fsync(req, datasync); + else return -EINVAL; - - ret = file->f_op->aio_fsync(req, 0); break; default: -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@xxxxxxxxx. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: <a href=mailto:"dont@xxxxxxxxx"> email@xxxxxxxxx </a>