Received: by 2002:ab2:3141:0:b0:1ed:23cc:44d1 with SMTP id i1csp2084029lqg; Mon, 4 Mar 2024 12:18:00 -0800 (PST) X-Forwarded-Encrypted: i=3; AJvYcCXhnR5RC0WRcNh9mELMFGwmWlCPN3Q+eUDk8bkZIb/uzRJrP76JIhHkrmUyx1TD+7CX75f++zvSdYwTlqlsparHK1juN+521WnqnkpwQw== X-Google-Smtp-Source: AGHT+IEfiCaR85a0yaLklAXzWZHAAH6yxZQcKfAs1NFW5hCMVlLVF+HOEponHBSryD5jo7zKRApD X-Received: by 2002:a05:6512:44a:b0:512:f2c5:7 with SMTP id y10-20020a056512044a00b00512f2c50007mr6993232lfk.49.1709583480003; Mon, 04 Mar 2024 12:18:00 -0800 (PST) ARC-Seal: i=2; a=rsa-sha256; t=1709583479; cv=pass; d=google.com; s=arc-20160816; b=la04TCuzO3LI6mpY1L744TPPS+27KzZ4Dq/525LE7WL8DKyplQjlEFjKxhJS8JdvOL sp+UaJo+ah4tR5gPR1FsstkSwE0dnCT+iel46b6+s9EbN1mjtVeXvS3n6PY+libuQoBf beG8m9kNSL7DR1E5a0TPH1XUHHJTx6raXVp+TOdGqvzhBRsq+Vlqo5FMSijHZBoIrCWz JY+mWof62ej/7PsOKehlFZ5bqgUOfOin4lAQBXobgZxYG2DPag3upU2Y9F4jDf+US9Ln ggkFCTEFnJTbNvR4kUl5iS0HblpoE78/BExPuRD6tVEMoyRRfOR8xKuW2cC87s7Fn43k 47Aw== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=content-transfer-encoding:mime-version:list-unsubscribe :list-subscribe:list-id:precedence:message-id:date:subject:cc:to :from; bh=AyikfIPs2aIq63SNT/n1YBUMY4Yqr49HXpvH6MHBkuY=; fh=I/EeSfMInpQAjTEyqXBK3D76JLGTKGV2uY44Q3zKiTA=; b=tTb/quSYkQGd6h6YkXSc8AFfhmJAeZx7PCMKlQwhR0drs1S696Iwu8u4cLGl15X0BA omU6fSogUzjuAPcDyLinPnpww+RqCt+K5mxcXCwe6GyOl4iYC9KYTxzD5lhdZit3NxqD DKW40e3DfgMnbvxTcowedkiEsbXYotDiiUx1v9hp+U0uqhVPVlE0MsZKCVmFbVjKYEv3 DedOB4Z9NiRcfHaUnoKhuK6HXGQuRU2Kszunhko6xbacIWGayif34P0JRuY4kPzp3Hb1 +1Ynb7F2vs7TVN5tI5c8vLUvXsyoVTy18sXZTVYm5kayApe/9OjmdwV6Sw51hzemjwOd O0rA==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; arc=pass (i=1 spf=pass spfdomain=arm.com dmarc=pass fromdomain=arm.com); spf=pass (google.com: domain of linux-kernel+bounces-91216-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:4601:e00::3 as permitted sender) smtp.mailfrom="linux-kernel+bounces-91216-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=arm.com Return-Path: Received: from am.mirrors.kernel.org (am.mirrors.kernel.org. [2604:1380:4601:e00::3]) by mx.google.com with ESMTPS id qk43-20020a1709077fab00b00a450860a729si1822853ejc.1025.2024.03.04.12.17.59 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 04 Mar 2024 12:17:59 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel+bounces-91216-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:4601:e00::3 as permitted sender) client-ip=2604:1380:4601:e00::3; Authentication-Results: mx.google.com; arc=pass (i=1 spf=pass spfdomain=arm.com dmarc=pass fromdomain=arm.com); spf=pass (google.com: domain of linux-kernel+bounces-91216-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:4601:e00::3 as permitted sender) smtp.mailfrom="linux-kernel+bounces-91216-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=arm.com Received: from smtp.subspace.kernel.org (wormhole.subspace.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by am.mirrors.kernel.org (Postfix) with ESMTPS id CE1011F258B7 for ; Mon, 4 Mar 2024 20:17:43 +0000 (UTC) Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by smtp.subspace.kernel.org (Postfix) with ESMTP id 521D87B3DA; Mon, 4 Mar 2024 20:17:21 +0000 (UTC) Received: from foss.arm.com (foss.arm.com [217.140.110.172]) by smtp.subspace.kernel.org (Postfix) with ESMTP id 7F09B7A150; Mon, 4 Mar 2024 20:17:03 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=217.140.110.172 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1709583432; cv=none; b=lTlJNrQeKHXMh749AAPGiwZc6bmccYVoaD14ACVy3Jgwzqscq5nrf+g/LFK2SUvTLtPzVwXGaK0RdyJ01qaZyTMNfC+9UpS8t3qcqYhNsc+MfV3opE4+i5y0b5O2iVOr0Qy2m8eDe3w85VmiUNOWotRDkYmF7LB4EgX2driig00= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1709583432; c=relaxed/simple; bh=SlMHjZE0dLmw6SkxHSgROl2ZAtCQ7j4/V3eBjzNa6hA=; h=From:To:Cc:Subject:Date:Message-Id:MIME-Version; b=WGn72lQa6RktJgkTSE9jszJ1M8TZgpmY5HyNV0MbRxQGJa2oHXs4jrbww0w4tidYQsKR1+lt1Oj5Eqb6amdSLdOwIRUkvNZbIaLumoNjTHFFy9Ibi6zxXnH2f1Quw48eOJbC3m66/iUKWYwlFuidfxAP7emGSvwxWIxlxAVUZrQ= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=arm.com; spf=pass smtp.mailfrom=arm.com; arc=none smtp.client-ip=217.140.110.172 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=arm.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=arm.com Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.121.207.14]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id 2FCBF2F4; Mon, 4 Mar 2024 12:17:37 -0800 (PST) Received: from e133047.arm.com (unknown [10.57.95.7]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPA id B06613F738; Mon, 4 Mar 2024 12:16:56 -0800 (PST) From: Christian Loehle To: linux-kernel@vger.kernel.org Cc: peterz@infradead.org, juri.lelli@redhat.com, mingo@redhat.com, rafael@kernel.org, dietmar.eggemann@arm.com, vschneid@redhat.com, vincent.guittot@linaro.org, Johannes.Thumshirn@wdc.com, adrian.hunter@intel.com, ulf.hansson@linaro.org, andres@anarazel.de, asml.silence@gmail.com, linux-pm@vger.kernel.org, linux-block@vger.kernel.org, io-uring@vger.kernel.org, Christian Loehle Subject: [RFC PATCH 0/2] Introduce per-task io utilization boost Date: Mon, 4 Mar 2024 20:16:23 +0000 Message-Id: <20240304201625.100619-1-christian.loehle@arm.com> X-Mailer: git-send-email 2.34.1 Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit There is a feature inside of both schedutil and intel_pstate called iowait boosting which tries to prevent selecting a low frequency during IO workloads when it impacts throughput. The feature is implemented by checking for task wakeups that have the in_iowait flag set and boost the CPU of the rq accordingly (implemented through cpufreq_update_util(rq, SCHED_CPUFREQ_IOWAIT)). The necessity of the feature is argued with the potentially low utilization of a task being frequently in_iowait (i.e. most of the time not enqueued on any rq and cannot build up utilization). The RFC focuses on the schedutil implementation. intel_pstate frequency selection isn't touched for now, suggestions are very welcome. Current schedutil iowait boosting has several issues: 1. Boosting happens even in scenarios where it doesn't improve throughput. [1] 2. The boost is not accounted for in EAS: a) feec() will only consider the actual utilization for task placement, but another CPU might be more energy-efficient at that capacity than the boosted one.) b) When placing a non-IO task while a CPU is boosted compute_energy() will not consider the (potentially 'free') boosted capacity, but the one it would have without the boost (since the boost is only applied in sugov). 3. Actual IO heavy workloads are hardly distinguished from infrequent in_iowait wakeups. 4. The boost isn't associated with a task, it therefore isn't considered for task placement, potentially missing out on higher capacity CPUs on heterogeneous CPU topologies. 5. The boost isn't associated with a task, it therefore lingers on the rq even after the responsible task has migrated / stopped. 6. The boost isn't associated with a task, it therefore needs to ramp up again when migrated. 7. Since schedutil doesn't know which task is getting woken up, multiple unrelated in_iowait tasks might lead to boosting. We attempt to mitigate all of the above by reworking the way the iowait boosting (io boosting from here on) works in two major ways: - Carry the boost in task_struct, so it is a per-task attribute and behaves similar to utilization of the task in some ways. - Employ a counting-based tracking strategy that only boosts as long as it sees benefits and returns to no boosting dynamically. Note that some the issues (1, 3) can be solved by using a counting-based strategy on a per-rq basis, i.e. in sugov entirely. Experiments with Android in particular showed that such a strategy (which necessarily needs longer intervals to be reasonably stable) is too prone to migrations to be useful generally. We therefore consider the additional complexity of such a per-task based approach like proposed to be worth it. We require a minimum of 1000 iowait wakeups per second to start boosting. This isn't too far off from what sugov currently does, since it resets the boost if it hasn't seen an iowait wakeup for TICK_NSEC. For CONFIG_HZ=1000 we are on par, for anything below we are stricter. We justify this by the small possible improvement by boosting in the first place with 'rare' few iowait wakeups. When IO even leads to a task being in iowait isn't as straightforward to explain. Of course if the issued IO can be served by the page cache (e.g. on reads because the pages are contained, on writes because they can be marked dirty and the writeback takes care of it later) the actual issuing task is usually not in iowait. We consider this the good case, since whenever the scheduler and a potential userspace / kernel switch is in the critical path for IO there is possibly overhead impacting throughput. We therefore focus on random read from here on, because (on synchronous IO [3]) this will lead to the task being set in iowait for every IO. This is where iowait boosting shows its biggest throughput improvement. From here on IOPS (IO operations per second) and iowait wakeups may therefore be used interchangeably. Performance: Throughput for random read tries to be on par with the sugov implementation of iowait boosting for reasonably long-lived workloads. See the following table for some results, values are in IOPS, the tests are ran for 30s with pauses in-between, results are sorted. nvme on rk3399 [3588, 3590, 3597, 3632, 3745] sugov mainline [3581, 3751, 3770, 3771, 3885] per-task tracking [2592, 2639, 2701, 2717, 2784] sugov no iowait boost [3218, 3451, 3598, 3848, 3921] performance governor emmc with cqe on rk3399 [4146, 4155, 4159, 4161, 4193] sugov mainline [2848, 3217, 4375, 4380, 4454] per-task tracking [2510, 2665, 3093, 3101, 3105] sugov no iowait boost [4690, 4803, 4860, 4976, 5069] performance governor sd card on rk3399 [1777, 1780, 1806, 1827, 1850] sugov mainline [1470, 1476, 1507, 1534, 1586] per-task tracking [1356, 1372, 1373, 1377, 1416] sugov no iowait boost [1861, 1890, 1901, 1905, 1908] performance governor Pixel 6 ufs Android 14 (7 runs for because device showed some variance) [6605, 6622, 6633, 6652, 6690, 6697, 6754] sugov mainline [7141, 7173, 7198, 7220, 7280, 7427, 7452] per-task tracking [2390, 2392, 2406, 2437, 2464, 2487, 2813] sugov no iowait boost [7812, 7837, 7837, 7851, 7900, 7959, 7980] performance governor Apple M1 apple-nvme [27421, 28331, 28515, 28699, 29529] sugov mainline [27274, 27344, 27345, 27384, 27930] per-task tracking [14480, 14512, 14625, 14872, 14967] sugov no iowait boost [31595, 32085, 32386, 32465, 32643] performance governor Showcasing some different IO scenarios, again all random read, median out of 5 runs, all on rk3399 with NVMe. e.g. io_uring6x4 means 6 threads with 4 iodepth each, results can be obtained using: fio --minimal --time_based --name=test --filename=/dev/nvme0n1 --runtime=30 --rw=randread --bs=4k --ioengine=io_uring --iodepth=4 --numjobs=6 --group_reporting | cut -d \; -f 8 +---------------+----------------+-------------------+----------------+-------------+-----------+ | | Sugov mainline | Per-task tracking | Sugov no boost | Performance | Powersave | +---------------+----------------+-------------------+----------------+-------------+-----------+ | psyncx1 | 4073 | 3793 | 2979 | 4190 | 2788 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | psyncx4 | 13921 | 13503 | 10635 | 13931 | 10225 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | psyncx6 | 18473 | 17866 | 15902 | 19080 | 15789 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | psyncx8 | 22498 | 21242 | 19867 | 22650 | 18837 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | psyncx10 | 24801 | 23552 | 23658 | 25096 | 21474 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | psyncx12 | 26743 | 25377 | 26372 | 26663 | 23613 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | libaio1x1 | 4054 | 3542 | 2776 | 4055 | 2780 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | libaio1x128 | 3959 | 3516 | 2758 | 3590 | 2560 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | libaio4x128 | 13451 | 12517 | 10313 | 13403 | 9994 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | libaio6x1 | 18394 | 17432 | 15340 | 18954 | 15251 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | libaio6x4 | 18329 | 17100 | 15238 | 18623 | 15270 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | libaio6x128 | 18066 | 16964 | 15139 | 18577 | 15192 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | io_uring1x1 | 4043 | 3548 | 2810 | 4039 | 2689 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | io_uring4x64 | 35790 | 32814 | 35983 | 34934 | 33254 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | io_uring1x128 | 32651 | 30427 | 32429 | 33232 | 9973 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | io_uring2x128 | 34928 | 32595 | 34922 | 33726 | 18790 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | io_uring4x128 | 34414 | 32173 | 34932 | 33332 | 33005 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | io_uring6x4 | 31578 | 29260 | 31714 | 31399 | 31784 | +---------------+----------------+-------------------+----------------+-------------+-----------+ | io_uring6x128 | 34480 | 32634 | 34973 | 33390 | 36452 | +---------------+----------------+-------------------+----------------+-------------+-----------+ Based on the above we can basically categorize these into the following three: a) boost is useful b) boost irrelevant (util dominates) c) boost is energy-inefficient (boost dominates) The aim of the patch 1/2 is to boost as much as necessary for a) while boosting little for c) (thus saving energy). Energy-savings: Regarding sugov iowait boosting problem 1 mentioned earlier, some improvement can be seen: Tested on rk3399 (LLLL)(bb) with an NVMe, 30s runtime CPU0 perf domain spans 0-3 with 400MHz to 1400MHz CPU4 perf domain spans 4-5 with 400MHz to 1800MHz io_uring6x128: Sugov iowait boost: Average frequency for CPU0 : 1.180 GHz Average frequency for CPU4 : 1.504 GHz Per-task tracking: Average frequency for CPU0 : 1.070 GHz Average frequency for CPU4 : 1.211 GHz io_uring12x128: Sugov iowait boost: Average frequency for CPU0 : 1.324 GHz Average frequency for CPU4 : 1.444 GHz Per-task tracking: Average frequency for CPU0 : 1.260 GHz Average frequency for CPU4 : 1.062 GHz (In both cases actually 400MHz on both perf domains is optimal, more fine-tuning could get us closer [2]) [1] There are many scenarios when it doesn't, so let's start with explaining when it does: Boosting improves throughput if there is frequent IO to a device from one or few origins, such that the device is likely idle when the task is enqueued on the rq and reducing this time cuts down on the storage device idle time. This might not be true (and boosting doesn't help) if: - The storage device uses the idle time to actually commit the IO to persistent storage or do other management activity (this can be observed with e.g. writes to flash-based storage, which will usually write to cache and flush the cache when idle or necessary). - The device is under thermal pressure and needs idle time to cool off (not uncommon for e.g. nvme devices). Furthermore the assumption (the device being idle while task is enqueued) is false altogether if: - Other tasks use the same storage device. - The task uses asynchronous IO with iodepth > 1 like io_uring, the in_iowait is then just to fill the queue on the host again. - The task just sets in_iowait to signal it is waiting on io to not appear as system idle, it might not send any io at all (cf with the various occurrences of in_iowait, io_mutex_lock and io_schedule*). [3] Unfortunately even for asynchronous IO iowait may be set, in the case of io_uring this is specifically for the iowait boost to trigger, see commit ("8a796565cec3 io_uring: Use io_schedule* in cqring wait") which is why the energy-savings are so significant here, as io_uring load on the CPU is minimal. Problems encountered: - Higher cap is not always beneficial, we might place the task away from the CPU where the interrupt handler is running, making it run on an unboosted CPU which may have a bigger impact than the difference between the CPU's capacity the task moved to. (Of course the boost will then be reverted again, but a ping-pong every interval is possible). - [2] tracking and scaling can be improved (io_uring12x128 still shows boosting): Unfortunately tracking purely per-task shows some limits. One task might show more iowaits per second when boosted, but overall throughput doesn't increase => there is still some boost. The task throughput improvement is somewhat limited though, so by fine-tuning the thresholds there could be mitigations. Christian Loehle (2): sched/fair: Introduce per-task io util boost cpufreq/schedutil: Remove iowait boost include/linux/sched.h | 15 +++ kernel/sched/cpufreq_schedutil.c | 150 ++-------------------------- kernel/sched/fair.c | 165 +++++++++++++++++++++++++++++-- kernel/sched/sched.h | 4 +- 4 files changed, 182 insertions(+), 152 deletions(-) -- 2.34.1