public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Takashi Iwai <tiwai@suse.de>
To: Paolo Valente <paolo.valente@unimore.it>
Cc: Pavel Machek <pavel@ucw.cz>, Tejun Heo <tj@kernel.org>,
	Jens Axboe <axboe@kernel.dk>, Li Zefan <lizefan@huawei.com>,
	Fabio Checconi <fchecconi@gmail.com>,
	Arianna Avanzini <avanzini.arianna@gmail.com>,
	linux-kernel@vger.kernel.org,
	containers@lists.linux-foundation.org, cgroups@vger.kernel.org
Subject: Re: BFQ speed tests [was Re: [PATCH RFC - TAKE TWO - 00/12] New version of the BFQ I/O Scheduler]
Date: Wed, 04 Jun 2014 13:59:35 +0200	[thread overview]
Message-ID: <s5hsink3mxk.wl%tiwai@suse.de> (raw)
In-Reply-To: <4888F93F-D58D-48DD-81A6-A6D61C452D92@unimore.it>

At Wed, 4 Jun 2014 12:24:30 +0200,
Paolo Valente wrote:
> 
> 
> Il giorno 04/giu/2014, alle ore 12:03, Pavel Machek <pavel@ucw.cz> ha scritto:
> 
> > Hi!
> > 
> >> Should this attempt be useless as well, I will, if you do not mind, try by asking you more details about your system and reproducing your configuration as much as I can.
> >> 
> > 
> > Try making BFQ the default scheduler. That seems to break it for me,
> > when selected at runtime, it looks stable.
> > 
> > Anyway, here are some speed tests. Background load:
> > 
> > root@duo:/data/tmp# echo cfq > /sys/block/sda/queue/scheduler 
> > root@duo:/data/tmp# echo 3 > /proc/sys/vm/drop_caches
> > root@duo:/data/tmp# cat /dev/zero > delme; cat /dev/zero > delme;cat
> > /dev/zero > delme;cat /dev/zero > delme;cat /dev/zero > delme;cat
> > /dev/zero > delme
> > 
> > (Machine was running out of disk space.)
> > 
> > (I alternate between cfq and bfq).
> > 
> > Benchmark. I chose git describe because it is part of kernel build
> > sometimes .. and I actually wait for that.
> > 
> > pavel@duo:/data/l/linux-good$ time git describe
> > warning: refname 'HEAD' is ambiguous.
> > v3.15-rc8-144-g405dedd
> > 
> > Unfortunately, results are not too good for BFQ. (Can you replicate
> > the results?)
> > 
> > # BFQ
> > 10.24user 1.62system 467.02 (7m47.028s) elapsed 2.54%CPU
> > # CFQ
> > 8.55user 1.26system 69.57 (1m9.577s) elapsed 14.11%CPU
> > # BFQ
> > 11.70user 3.18system 1491.59 (24m51.599s) elapsed 0.99%CPU
> > # CFQ, no background load
> > 8.51user 0.75system 30.99 (0m30.994s) elapsed 29.91%CPU
> > # CFQ
> > 8.70user 1.36system 74.72 (1m14.720s) elapsed 13.48%CPU
> > 
> 
> Definitely bad, we are about to repeat the test …

I've been using BFQ for a while and noticed also some obvious
regression in some operations, notably git, too.
For example, git grep regresses badly.

I ran "test git grep foo > /dev/null" on linux kernel repos on both
rotational disk and SSD.

Rotational disk:
  CFQ:
    2.32user 3.48system 1:46.97elapsed 5%CPU
    2.33user 3.41system 1:48.30elapsed 5%CPU
    2.30user 3.54system 1:48.01elapsed 5%CPU

  BFQ:
    2.41user 3.22system 2:51.96elapsed 3%CPU
    2.40user 3.19system 2:50.35elapsed 3%CPU
    2.43user 3.11system 2:46.49elapsed 3%CPU

SSD:
  CFQ:
    2.37user 3.18system 0:04.70elapsed 118%CPU
    2.28user 3.26system 0:04.69elapsed 118%CPU
    2.21user 3.33system 0:04.69elapsed 118%CPU

  BFQ:
    2.35user 2.82system 1:07.85elapsed 7%CPU
    2.32user 2.90system 0:57.57elapsed 9%CPU
    2.39user 2.90system 0:55.03elapsed 9%CPU

It's without background task.

BFQ seems behaving bad when reading many small files.
When I ran "git grep foo HEAD", i.e. performing to the packaged
repository, the results of both BFQ and CFQ become almost same, as
expected:

SSD:
  CFQ:
    7.25user 0.47system 0:09.79elapsed 78%CPU
    7.26user 0.43system 0:09.75elapsed 78%CPU
    7.26user 0.43system 0:09.76elapsed 78%CPU

  BFQ:
    7.24user 0.45system 0:09.93elapsed 77%CPU
    7.31user 0.42system 0:09.90elapsed 78%CPU
    7.28user 0.42system 0:09.86elapsed 78%CPU


thanks,

Takashi

  reply	other threads:[~2014-06-04 11:59 UTC|newest]

Thread overview: 107+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2014-05-27 12:42 [PATCH RFC RESEND 00/14] New version of the BFQ I/O Scheduler paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 01/14] block: kconfig update and build bits for BFQ paolo
2014-05-28 22:19   ` Tejun Heo
2014-05-29  9:05     ` [PATCH RFC - TAKE TWO - 00/12] New version of the BFQ I/O Scheduler Paolo Valente
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 01/12] block: introduce the BFQ-v0 I/O scheduler Paolo Valente
2014-05-30 15:36         ` Tejun Heo
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 02/12] block, bfq: add full hierarchical scheduling and cgroups support Paolo Valente
2014-05-30 15:37         ` Tejun Heo
2014-05-30 15:39           ` Tejun Heo
2014-05-30 21:49             ` Paolo Valente
2014-05-30 21:49           ` Paolo Valente
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 03/12] block, bfq: improve throughput boosting Paolo Valente
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 04/12] block, bfq: modify the peak-rate estimator Paolo Valente
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 05/12] block, bfq: add more fairness to boost throughput and reduce latency Paolo Valente
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 06/12] block, bfq: improve responsiveness Paolo Valente
2014-05-30 15:41         ` Tejun Heo
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 07/12] block, bfq: reduce I/O latency for soft real-time applications Paolo Valente
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 08/12] block, bfq: preserve a low latency also with NCQ-capable drives Paolo Valente
2014-05-31 13:48         ` Tejun Heo
2014-06-02  9:58           ` Paolo Valente
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 09/12] block, bfq: reduce latency during request-pool saturation Paolo Valente
2014-05-31 13:54         ` Tejun Heo
2014-06-02  9:54           ` Paolo Valente
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 10/12] block, bfq: add Early Queue Merge (EQM) Paolo Valente
2014-06-01  0:03         ` Tejun Heo
2014-06-02  9:46           ` Paolo Valente
2014-06-03 16:28             ` Tejun Heo
2014-06-04 11:47               ` Paolo Valente
2014-06-04 13:04                 ` Tejun Heo
2014-06-16 11:23                   ` Paolo Valente
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 11/12] block, bfq: boost the throughput on NCQ-capable flash-based devices Paolo Valente
2014-05-30 15:46         ` Tejun Heo
2014-05-30 22:01           ` Paolo Valente
2014-05-31 11:52         ` Tejun Heo
2014-06-02  9:26           ` Paolo Valente
2014-06-03 17:11             ` Tejun Heo
2014-06-04  7:29               ` Paolo Valente
2014-06-04 13:56                 ` Tejun Heo
2014-06-16 10:46                   ` Paolo Valente
2014-06-19  1:14                     ` Tejun Heo
2014-05-29  9:05       ` [PATCH RFC - TAKE TWO - 12/12] block, bfq: boost the throughput with random I/O on NCQ-capable HDDs Paolo Valente
2014-05-30 15:51         ` Tejun Heo
2014-05-31 13:34         ` Tejun Heo
2014-05-30 16:07       ` [PATCH RFC - TAKE TWO - 00/12] New version of the BFQ I/O Scheduler Tejun Heo
2014-05-30 22:23         ` Paolo Valente
2014-05-30 23:28           ` Tejun Heo
2014-05-30 23:54             ` Paolo Valente
2014-06-02 11:14             ` Pavel Machek
2014-06-02 13:02               ` Pavel Machek
2014-06-03 16:54                 ` Paolo Valente
2014-06-03 20:40                   ` Pavel Machek
2014-06-04  8:39                   ` Pavel Machek
2014-06-04  9:08                   ` Pavel Machek
2014-06-04 10:03                   ` BFQ speed tests [was Re: [PATCH RFC - TAKE TWO - 00/12] New version of the BFQ I/O Scheduler] Pavel Machek
2014-06-04 10:24                     ` Paolo Valente
2014-06-04 11:59                       ` Takashi Iwai [this message]
2014-06-04 12:12                         ` Paolo Valente
2014-06-11 20:45                         ` Paolo Valente
2014-06-13 16:21                           ` Takashi Iwai
2014-06-11 20:39                     ` Paolo Valente
2014-06-02 17:33               ` [PATCH RFC - TAKE TWO - 00/12] New version of the BFQ I/O Scheduler Tejun Heo
2014-06-03  4:12                 ` Mike Galbraith
2014-06-04 22:31                 ` Pavel Machek
2014-06-05  2:14                   ` Jens Axboe
2014-05-31  0:48         ` Jens Axboe
2014-05-31  5:16           ` Tejun Heo
2014-06-02 14:29             ` Jens Axboe
2014-06-02 17:24               ` Tejun Heo
2014-06-02 17:32                 ` Jens Axboe
2014-06-02 17:42                   ` Tejun Heo
2014-06-02 17:46                     ` Jens Axboe
2014-06-02 18:51                       ` Tejun Heo
2014-06-02 20:57                         ` Jens Axboe
2014-06-04 14:31                           ` Christoph Hellwig
2014-06-04 14:50                             ` Tejun Heo
2014-06-04 14:53                               ` Christoph Hellwig
2014-06-04 14:58                                 ` Tejun Heo
2014-06-04 17:51                                   ` Christoph Hellwig
2014-06-17 15:55               ` Paolo Valente
2014-06-19  1:46                 ` Tejun Heo
2014-06-19  1:49                   ` Tejun Heo
2014-06-19  2:29                   ` Jens Axboe
2014-06-23 13:53                     ` Paolo Valente
2014-06-23 19:20                       ` Tejun Heo
2014-07-09 20:54                         ` Paolo Valente
2014-05-27 12:42 ` [PATCH RFC RESEND 02/14] block: introduce the BFQ-v0 I/O scheduler paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 03/14] block: add hierarchical-support option to kconfig paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 04/14] block, bfq: add full hierarchical scheduling and cgroups support paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 05/14] block, bfq: improve throughput boosting paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 06/14] block, bfq: modify the peak-rate estimator paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 07/14] block, bfq: add more fairness to boost throughput and reduce latency paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 08/14] block, bfq: improve responsiveness paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 09/14] block, bfq: reduce I/O latency for soft real-time applications paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 10/14] block, bfq: preserve a low latency also with NCQ-capable drives paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 11/14] block, bfq: reduce latency during request-pool saturation paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 12/14] block, bfq: add Early Queue Merge (EQM) paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 13/14] block, bfq: boost the throughput on NCQ-capable flash-based devices paolo
2014-05-27 12:42 ` [PATCH RFC RESEND 14/14] block, bfq: boost the throughput with random I/O on NCQ-capable HDDs paolo
2014-05-30 15:32 ` [PATCH RFC RESEND 00/14] New version of the BFQ I/O Scheduler Vivek Goyal
2014-05-30 16:16   ` Tejun Heo
2014-05-30 17:09     ` Vivek Goyal
2014-05-30 17:26       ` Tejun Heo
2014-05-30 17:55         ` Vivek Goyal
2014-05-30 17:59           ` Tejun Heo
2014-05-30 23:33       ` Paolo Valente
2014-05-30 17:31 ` Vivek Goyal
2014-05-30 17:39   ` Tejun Heo

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=s5hsink3mxk.wl%tiwai@suse.de \
    --to=tiwai@suse.de \
    --cc=avanzini.arianna@gmail.com \
    --cc=axboe@kernel.dk \
    --cc=cgroups@vger.kernel.org \
    --cc=containers@lists.linux-foundation.org \
    --cc=fchecconi@gmail.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=lizefan@huawei.com \
    --cc=paolo.valente@unimore.it \
    --cc=pavel@ucw.cz \
    --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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox