From patchwork Fri Sep 14 14:23:06 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Paolo Valente X-Patchwork-Id: 146699 Delivered-To: patch@linaro.org Received: by 2002:a2e:1648:0:0:0:0:0 with SMTP id 8-v6csp772780ljw; Fri, 14 Sep 2018 07:23:22 -0700 (PDT) X-Google-Smtp-Source: ANB0VdZoJYtzBsQeNwavEernM4PSseqrYs3ekk/ajpWQDEO8dGRmfk02Ejj3K0Yw+coWRmE7rYl1 X-Received: by 2002:a17:902:2e01:: with SMTP id q1-v6mr12675705plb.40.1536935002193; Fri, 14 Sep 2018 07:23:22 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1536935002; cv=none; d=google.com; s=arc-20160816; b=Es1NA6bryLKNsuUvlICBjjcH6PZqoftI76Mn1EcLkPkYQ0z4D3CEdBjK3rGwev2WYr WyHvOFnhKUGfFtjCbFFcWkzRQvAZipclUlJ+XJk/cFJLgXti81FLut5m2BqKNJcIu1/i xvzGqTA/JVrb/cNDvlK0e14UfZSTolISXDPCAZxISP9Bo3YWEVxyYgGO9DE8TjBUKaC/ n4G1IuSK06b3Qw4p4mQz+VB9Y9IELkzjY1cAm82Qwt3CFuk+9zfz+jlCklV44TwJWYbL oDXuqHeLjzvgi/kqOJHdaStgo4m9Uov6ccFdEqauwfgihx1XGDxuNsfp/DIfVuyIz2qA O8ww== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:message-id:date:subject:cc:to:from :dkim-signature; bh=202+GwpKrSsi+oCMwBSmc5iv2ix8J+LHnuiDke6OVOQ=; b=k0f4MNR7o0SkvGuOkFmpv0pctcyZlHlvUjqh/S4wCKLArjujBPtUfzwXzYfgW3+Sd1 6EGYF2eWwntYGcw+krZBTTqFaeo3aRYrxLUBb9JJx/m/g+dQvPSwN3qsxWxWuFGTH/gP VvMFY4nVcMO3av1ncCWw2cPDK3BgG9HuDUIXx91XBCWu7MgIa8aR039ZoXDL91RU69/k qB2R7wVviw0a1jv3kBqOoU3mmY2BPPxLIjLn7SQzSEq+CR/owJlFiXNk6VumijaF9LEe 602h/c5SD04b3h4cWG86ZPeHn/Mg6m+dKSrSecUisZAOoORyYTQ/AoX8iJJ3ZCcK+xtP x9mA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b=AYH93yrg; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linaro.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id c126-v6si7099965pfa.130.2018.09.14.07.23.21; Fri, 14 Sep 2018 07:23:22 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b=AYH93yrg; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linaro.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728190AbeINTiD (ORCPT + 32 others); Fri, 14 Sep 2018 15:38:03 -0400 Received: from mail-wr1-f66.google.com ([209.85.221.66]:45251 "EHLO mail-wr1-f66.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727013AbeINTiD (ORCPT ); Fri, 14 Sep 2018 15:38:03 -0400 Received: by mail-wr1-f66.google.com with SMTP id 20-v6so10769450wrb.12 for ; Fri, 14 Sep 2018 07:23:19 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linaro.org; s=google; h=from:to:cc:subject:date:message-id; bh=202+GwpKrSsi+oCMwBSmc5iv2ix8J+LHnuiDke6OVOQ=; b=AYH93yrgf12orjRbPXMPjJzjvHxzl+uQb6fyaQDDKOt5+5dGTOE6MIx6Qd16V0bNoA oE4nbxF/YakHomYqmywiWdxW4Wu2Dwt8BVN2a7E6+UtxgpHaqEwL0SqQSGI83ciIkiTz r/tOcJSmnFrwWUYCyUoRqZdPScc6+OBs7zBis= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id; bh=202+GwpKrSsi+oCMwBSmc5iv2ix8J+LHnuiDke6OVOQ=; b=MY4ZHZ0oT4L6P6XzFVhJhVrxeKX3sOWJa28tCTQIKoL3ffHvhUlGbhQdrd+y+yw/Ln kgeAM9ZeoLcxVb3zQdHhq5BeYfZ+WUuo3DAR3CIcHJB5gODzPjjRqQ9PChWByCujZXJ/ qVrM/HGEXjy/HA3j1Ix03IgaX9c/4oCHP6fREIwSZum/U5/Daw0BVKisUkmfDairCOS4 Gjwdugz7/JTW1MPoGRgFNX5HX/6ndyO0gU4vGxY4z5fA6oEfbQcRZh8AUK2gRrYqgOtC WHg77wxclamX0z8WwE7YVQVmCfwM3LjzouqjxbbpPHZsM+a95K8HfKJXsCbtsVvz/uMD eYvQ== X-Gm-Message-State: APzg51Caz7gkCCSwpnFtktsPODmcJVUqLhVMrOuO5o6fNAoQoZ18qSSE dfbmIe7Ep0gnJMxU82kP05DoWg== X-Received: by 2002:adf:dfca:: with SMTP id q10-v6mr9184060wrn.113.1536934998238; Fri, 14 Sep 2018 07:23:18 -0700 (PDT) Received: from wifi-122_dhcprange-84.wifi.unimo.it (wifi-122_dhcprange-84.wifi.unimo.it. [155.185.122.84]) by smtp.gmail.com with ESMTPSA id k35-v6sm17084888wrc.14.2018.09.14.07.23.16 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Fri, 14 Sep 2018 07:23:17 -0700 (PDT) From: Paolo Valente To: Jens Axboe Cc: linux-block@vger.kernel.org, linux-kernel@vger.kernel.org, ulf.hansson@linaro.org, linus.walleij@linaro.org, broonie@kernel.org, bfq-iosched@googlegroups.com, oleksandr@natalenko.name, Paolo Valente Subject: [PATCH BUGFIX/IMPROVEMENT 0/3] bfq: one fix and two important improvements for throughput Date: Fri, 14 Sep 2018 16:23:06 +0200 Message-Id: <20180914142309.6789-1-paolo.valente@linaro.org> X-Mailer: git-send-email 2.16.1 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Hi Jens, the second and third patch in this series provide two important improvements in bfq's ability to boost throughput with random I/O. The benefits of the second patch concern I/O control, and are described in detail in this LWN article [1] (and briefly in the commit message itself). The benefits of the other patch should be straightforward. Finally, the first patch fixes an I/O-control bug, found while making the second patch. These patches modify somehow core operations of bfq, so, before submitting them, I have tested them a lot, and have had them tested by other people too. In particular, during these months, they have been tested in systems ranging from PCs to development platforms. Thanks, Paolo [1] https://lwn.net/Articles/763603/ Paolo Valente (3): block, bfq: correctly charge and reset entity service in all cases block, bfq: inject other-queue I/O into seeky idle queues on NCQ flash blok, bfq: do not plug I/O if all queues are weight-raised block/bfq-iosched.c | 78 +++++++++++++++++++++++++++++++++++++++++++++++------ block/bfq-iosched.h | 26 ++++++++++++++++++ block/bfq-wf2q.c | 13 ++++++--- 3 files changed, 106 insertions(+), 11 deletions(-) -- 2.16.1