From patchwork Tue Nov 19 05:16:58 2019 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Greg Kroah-Hartman X-Patchwork-Id: 179725 Delivered-To: patch@linaro.org Received: by 2002:a92:38d5:0:0:0:0:0 with SMTP id g82csp185276ilf; Mon, 18 Nov 2019 22:07:16 -0800 (PST) X-Google-Smtp-Source: APXvYqwWBzqYD3c6Ycaf3AeSCjjIL2/BuEFy8VOOUqbdaeQ3rEWdlmPEFrCe2xNuWDPjwgGReE4Z X-Received: by 2002:a17:906:3393:: with SMTP id v19mr33419758eja.117.1574143636424; Mon, 18 Nov 2019 22:07:16 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1574143636; cv=none; d=google.com; s=arc-20160816; b=UDhoOfnSN59qFgqxEiv+ShHmn02hq2i2BCcyiAku8ozahUazJCJozLYbWnH4DoFyG1 hyff3/OvU748KgX0WlEwW6UaL8R2NQ+auxbqzXSUPTBtCr1HmYhZrsQPRNUwqYm6WyiO LOpk5nWMNFy93K/mjZAhQP9NVNuXkIEjf42L3yiluaR3CqqIG5D7BWqVrjvd7dOE79SP u/UFSPrSYjkZ/FwZkU8shShPwyp5c7pv9EuWDiRIevcvO8eUXref6CidslWoa6hYRphd R3eGQefsNgaHWFipxAfHPfq+cte1FMgKfmlyr/TDW6aOr/aWaFxifoFy85RI6ze+NAup 1GuQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :user-agent:references:in-reply-to:message-id:date:subject:cc:to :from:dkim-signature; bh=2aEZYcZlVl/9IthbALUfZHZPZRuyVmvJ5YmmsEFoj+w=; b=MKtM6vFBjUfcnY80ajW9htuudck1mSUvNmlSfes8mQmQ4gbNAospIRN4q9VDG8OfDs N8+UwToeWV2xepHJpB2rbB3d7NsxtYxNunzkltuPxM8Sq4Ki5nwEwLytXdAvfNt1uxLE sbHhI3U21oOBvw3AFKZLQTZIYz6LPRlniQEtC6u+TlMdGnP1MNAJDNCl+lxPDSNfrQ1I ADqJ5CfsjsLDUD+//tt5zqiPC4DI90pn59H2cH7sC0HcGtYTEkQQUxzrpzmverllVc13 Q6rYi0sdxBFyLvpcM4lvTfawSH17fjNvJfgIp8CVwK/vRPq6U2p+SsHrI4Q213NT6OWf GOFg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=default header.b=1zvrWFeT; 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 Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id z6si12650427ejx.384.2019.11.18.22.07.15; Mon, 18 Nov 2019 22:07:16 -0800 (PST) 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=@kernel.org header.s=default header.b=1zvrWFeT; 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 Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728953AbfKSGHN (ORCPT + 26 others); Tue, 19 Nov 2019 01:07:13 -0500 Received: from mail.kernel.org ([198.145.29.99]:54326 "EHLO mail.kernel.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727963AbfKSFdm (ORCPT ); Tue, 19 Nov 2019 00:33:42 -0500 Received: from localhost (83-86-89-107.cable.dynamic.v4.ziggo.nl [83.86.89.107]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.kernel.org (Postfix) with ESMTPSA id 37762222ED; Tue, 19 Nov 2019 05:33:41 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=default; t=1574141621; bh=g6zAEREEgLTWT7LnJikRiT6qbd4YDdqTAfzWJ67n6H4=; h=From:To:Cc:Subject:Date:In-Reply-To:References:From; b=1zvrWFeTx4gUPkg4OJ6IImyge7W28hQ2JUhkblvUAteZQfTSJW3QSB2d9L7D5EPjC kR2j0qVs/e6klo92CY/77jRp7opg8++OzrmrxpANMTKvnh8ma+5uL4Y7tEL3P5jI4H IFrtnhDMcds+bAiVKgOu+lJoVP01mGYngNnaaQeg= From: Greg Kroah-Hartman To: linux-kernel@vger.kernel.org Cc: Greg Kroah-Hartman , stable@vger.kernel.org, Paolo Valente , Jens Axboe , Sasha Levin Subject: [PATCH 4.19 221/422] blok, bfq: do not plug I/O if all queues are weight-raised Date: Tue, 19 Nov 2019 06:16:58 +0100 Message-Id: <20191119051412.950455318@linuxfoundation.org> X-Mailer: git-send-email 2.24.0 In-Reply-To: <20191119051400.261610025@linuxfoundation.org> References: <20191119051400.261610025@linuxfoundation.org> User-Agent: quilt/0.66 MIME-Version: 1.0 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org From: Paolo Valente [ Upstream commit c8765de0adfcaaf4ffb2d951e07444f00ffa9453 ] To reduce latency for interactive and soft real-time applications, bfq privileges the bfq_queues containing the I/O of these applications. These privileged queues, referred-to as weight-raised queues, get a much higher share of the device throughput w.r.t. non-privileged queues. To preserve this higher share, the I/O of any non-weight-raised queue must be plugged whenever a sync weight-raised queue, while being served, remains temporarily empty. To attain this goal, bfq simply plugs any I/O (from any queue), if a sync weight-raised queue remains empty while in service. Unfortunately, this plugging typically lowers throughput with random I/O, on devices with internal queueing (because it reduces the filling level of the internal queues of the device). This commit addresses this issue by restricting the cases where plugging is performed: if a sync weight-raised queue remains empty while in service, then I/O plugging is performed only if some of the active bfq_queues are *not* weight-raised (which is actually the only circumstance where plugging is needed to preserve the higher share of the throughput of weight-raised queues). This restriction proved able to boost throughput in really many use cases needing only maximum throughput. Signed-off-by: Paolo Valente Signed-off-by: Jens Axboe Signed-off-by: Sasha Levin --- block/bfq-iosched.c | 10 ++++++++-- 1 file changed, 8 insertions(+), 2 deletions(-) -- 2.20.1 diff --git a/block/bfq-iosched.c b/block/bfq-iosched.c index 35ddaa820737c..66b1ebc21ce4f 100644 --- a/block/bfq-iosched.c +++ b/block/bfq-iosched.c @@ -3593,7 +3593,12 @@ static bool bfq_better_to_idle(struct bfq_queue *bfqq) * whether bfqq is being weight-raised, because * bfq_symmetric_scenario() does not take into account also * weight-raised queues (see comments on - * bfq_weights_tree_add()). + * bfq_weights_tree_add()). In particular, if bfqq is being + * weight-raised, it is important to idle only if there are + * other, non-weight-raised queues that may steal throughput + * to bfqq. Actually, we should be even more precise, and + * differentiate between interactive weight raising and + * soft real-time weight raising. * * As a side note, it is worth considering that the above * device-idling countermeasures may however fail in the @@ -3605,7 +3610,8 @@ static bool bfq_better_to_idle(struct bfq_queue *bfqq) * to let requests be served in the desired order until all * the requests already queued in the device have been served. */ - asymmetric_scenario = bfqq->wr_coeff > 1 || + asymmetric_scenario = (bfqq->wr_coeff > 1 && + bfqd->wr_busy_queues < bfqd->busy_queues) || !bfq_symmetric_scenario(bfqd); /*