All of lore.kernel.org
 help / color / mirror / Atom feed
From: Paolo Valente <paolo.valente@linaro.org>
To: Arnd Bergmann <arnd@arndb.de>
Cc: ksummit-discuss@lists.linuxfoundation.org,
	Bartlomiej Zolnierkiewicz <b.zolnierkie@samsung.com>,
	ksummit-discuss@lists.linux-foundation.org,
	Greg KH <gregkh@linuxfoundation.org>, Jens Axboe <axboe@fb.com>,
	hare@suse.de, Tejun Heo <tj@kernel.org>,
	Bart Van Assche <bart.vanassche@sandisk.com>,
	osandov@osandov.com, Christoph Hellwig <hch@lst.de>
Subject: Re: [Ksummit-discuss] [TECH TOPIC] Addressing long-standing high-latency problems related to I/O
Date: Fri, 16 Sep 2016 15:10:22 +0200	[thread overview]
Message-ID: <5E6565E9-28F8-48EC-8223-3D51B7FFE017@linaro.org> (raw)
In-Reply-To: <4604090.shkXlmNYJ6@wuerfel>


> Il giorno 16 set 2016, alle ore 13:46, Arnd Bergmann <arnd@arndb.de> ha scritto:
> 

<snip>

> My guess is that the impact of the file system is much greater
> than the I/O scheduler. If the file system is well tuned
> to the storage device (e.g. f2fs should be near ideal),
> you can avoid most of the stalls regardless of the scheduler,
> while with file systems that are not aware of flash geometry
> at all (e.g. the now-removed ext3 code, especially with
> journaling), the scheduler won't be able to help that much
> either.
> 

If I have not misunderstood your guess, then it actually does not
match our results for any test case [1].  More precisely, certain
filesystems do improve performance for certain, or sometimes most
workloads, but responsiveness, starvation and frame-drop issues remain
basically unchanged.  Per-filesystems results are not reported in [1],
but, if you want, I can reproduce them for the filesystems you
suggest.

According to our experience, the fundamental problem is that either

1) The I/O scheduler goes on choosing the wrong I/O requests to
dispatch for very long: seconds, minutes, or forever, depending on the
workload and the scheduler.  For example, one tries to start a new
application while one or more files are being copied, and the I/O
requests of the starting application are served very rarely, or not
served at all until the copy is finished.  Then the application takes
a very long time to start, or simply does not start until the copy is
finished.

or

2) The I/O scheduler does nothing (noop), or does not exist (blk-mq),
so service order is FIFO plus internal reordering in the storage
device, where internal reordering is most often aimed at maximizing
throughput.  In this case, the problem described for the previous case
usually gets much worse, because any Linux scheduler, apart from noop,
tends somehow to achieve fairness and reduce latency.

Thanks, Paolo

[1] http://algogroup.unimore.it/people/paolo/disk_sched/results.php

> What file system did you use for testing, and which tuning
> did you do for your storage devices?
> 
> Maybe a better long-term strategy is to improve the important
> file systems (ext4, xfs, btrfs) further to work well with
> flash storage through blk-mq.
> 
> 	Arnd
> _______________________________________________
> Ksummit-discuss mailing list
> Ksummit-discuss@lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/ksummit-discuss

  reply	other threads:[~2016-09-16 13:10 UTC|newest]

Thread overview: 20+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-09-16  7:55 [Ksummit-discuss] [TECH TOPIC] Addressing long-standing high-latency problems related to I/O Paolo Valente
2016-09-16  8:24 ` Greg KH
2016-09-16  8:59   ` Linus Walleij
2016-09-16  9:10     ` Bart Van Assche
2016-09-16 11:24       ` Linus Walleij
2016-09-16 11:46         ` Arnd Bergmann
2016-09-16 13:10           ` Paolo Valente [this message]
2016-09-16 13:36           ` Linus Walleij
2016-09-16 11:53         ` Bart Van Assche
2016-09-22  9:18     ` Ulf Hansson
2016-09-22 11:06       ` Linus Walleij
2016-09-16 15:15   ` James Bottomley
2016-09-16 18:48     ` Paolo Valente
2016-09-16 19:36       ` James Bottomley
2016-09-16 20:13         ` Paolo Valente
2016-09-19  8:17           ` Jan Kara
2016-09-17 10:31         ` Linus Walleij
2016-09-21 13:51         ` Grant Likely
2016-09-21 14:30 ` Bart Van Assche
2016-09-21 14:37   ` Paolo Valente

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=5E6565E9-28F8-48EC-8223-3D51B7FFE017@linaro.org \
    --to=paolo.valente@linaro.org \
    --cc=arnd@arndb.de \
    --cc=axboe@fb.com \
    --cc=b.zolnierkie@samsung.com \
    --cc=bart.vanassche@sandisk.com \
    --cc=gregkh@linuxfoundation.org \
    --cc=hare@suse.de \
    --cc=hch@lst.de \
    --cc=ksummit-discuss@lists.linux-foundation.org \
    --cc=ksummit-discuss@lists.linuxfoundation.org \
    --cc=osandov@osandov.com \
    --cc=tj@kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
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.