Received: by 2002:a05:6a10:5bc5:0:0:0:0 with SMTP id os5csp706114pxb; Thu, 21 Oct 2021 08:00:53 -0700 (PDT) X-Google-Smtp-Source: ABdhPJxR1rJUjWe9E6bt8Uvsh05whhKjQNdEXllQXaeHYyrIZ3lh3tVQhn4ZrDKG7eifaVZ6orqQ X-Received: by 2002:a05:6512:6c1:: with SMTP id u1mr5946633lff.203.1634828453091; Thu, 21 Oct 2021 08:00:53 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1634828453; cv=none; d=google.com; s=arc-20160816; b=No7Zilp8qE15ONUTxXpK0ZMoOw8+JJze4xipK0Chu6jFQ2dZKvgKr3AWN1y9amHUvX /NeQxHMrlI3z5BIC9K/Xf06SduiJY3qGYxa/pGlrRKjbDfDNblnz8EVoCbPY7pIgkAM+ NWdAmofWAY9qBnJlync/0Ua/4rOrimuegIzMhpLC6u5ca0Lr3vihLIe2rYfyrqc3KMBN witOw61pVa91mGybg4CUzjxw/vFvXHimblxIB2KPtt748D7NfeytEeFPQdyXzoHyUZLs Rp400jOrYE9VANrgqNmdVl52mm2XcXuDW9TZnNvlgFctRuaVxLGuihpo2U8P20CzmyYi GVkA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from; bh=/KdCbFZmx79uoO+mU4uSAqsU5NKG6Um0Agc9o45/Vlw=; b=rgzavsdjtsPI1G262C8gxDsrVaRLkt0jha2uGEO8f82DdNnoM7MHBD2NQvC9Pw29/F U3FSqjuarYu8Of7Zeg0mFQXaG1ThbNRE9C5i4HgpGQMsrDyY/91ZfzJDSEc35+Ho3PPH DukVKmilHKogET+UdGQjRGDBqGXxPqnlD43UsPPrUfS6XNitwuRxgEgg6RxnAKCnvfIG bjtDjfTXhC7avMJFbGFR76Hosm5D+4gZIHOSJC7NvRJEVl2ZAwYh80gebtlggAFB2kk0 /pq6Jw+o3UnocXxRWKUEYwPKRJdf4QjHj0NasuuRBEkNbYyb5sksfdv8v7w885cWvUlJ YcxQ== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id e3si7517741ejm.466.2021.10.21.08.00.26; Thu, 21 Oct 2021 08:00:53 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S231574AbhJUO6b (ORCPT + 99 others); Thu, 21 Oct 2021 10:58:31 -0400 Received: from outbound-smtp15.blacknight.com ([46.22.139.232]:52771 "EHLO outbound-smtp15.blacknight.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229450AbhJUO6b (ORCPT ); Thu, 21 Oct 2021 10:58:31 -0400 Received: from mail.blacknight.com (pemlinmail05.blacknight.ie [81.17.254.26]) by outbound-smtp15.blacknight.com (Postfix) with ESMTPS id 4D8B81C41C8 for ; Thu, 21 Oct 2021 15:56:14 +0100 (IST) Received: (qmail 9691 invoked from network); 21 Oct 2021 14:56:13 -0000 Received: from unknown (HELO stampy.112glenside.lan) (mgorman@techsingularity.net@[84.203.17.29]) by 81.17.254.9 with ESMTPA; 21 Oct 2021 14:56:13 -0000 From: Mel Gorman To: Peter Zijlstra Cc: Ingo Molnar , Vincent Guittot , Valentin Schneider , Aubrey Li , Barry Song , Mike Galbraith , Srikar Dronamraju , LKML , Mel Gorman Subject: [PATCH 0/2] Reduce stacking and overscheduling Date: Thu, 21 Oct 2021 15:56:01 +0100 Message-Id: <20211021145603.5313-1-mgorman@techsingularity.net> X-Mailer: git-send-email 2.31.1 MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org These series tackles two problems. The first is that heavy wakers can stack an excessive number of tasks on the same CPU. The second is that tasks can overschedule when the task has not reached its minimum preemption granularity. The patches are independent but were discussed together in the thread https://lore.kernel.org/r/20210920142614.4891-1-mgorman@techsingularity.net so are presented together. With both patches on a zen3 machine hackbench-process-pipes 5.15.0-rc3 5.15.0-rc3 vanilla sched-scalewakegran-v3r2 Amean 1 0.3667 ( 0.00%) 0.3823 ( -4.27%) Amean 4 0.5343 ( 0.00%) 0.4867 ( 8.92%) Amean 7 0.5300 ( 0.00%) 0.5053 ( 4.65%) Amean 12 0.5737 ( 0.00%) 0.5450 ( 5.00%) Amean 21 0.6727 ( 0.00%) 0.6807 ( -1.19%) Amean 30 0.8583 ( 0.00%) 0.7107 * 17.20%* Amean 48 1.3977 ( 0.00%) 1.0447 * 25.26%* Amean 79 1.9790 ( 0.00%) 1.6033 * 18.98%* Amean 110 2.8020 ( 0.00%) 2.0763 * 25.90%* Amean 141 3.6683 ( 0.00%) 2.5313 * 31.00%* Amean 172 4.6687 ( 0.00%) 3.1163 * 33.25%* Amean 203 5.2183 ( 0.00%) 3.5560 * 31.86%* Amean 234 6.1077 ( 0.00%) 3.8913 * 36.29%* Amean 265 7.1313 ( 0.00%) 4.2293 * 40.69%* Amean 296 7.7557 ( 0.00%) 4.5357 * 41.52%* 5.15.0-rc3 5.15.0-rc3 vanilla sched-scalewakegran-v3r2 Duration User 2933.05 2034.17 Duration System 25652.83 17137.08 Duration Elapsed 162.50 120.25 -- 2.31.1 Mel Gorman (2): sched/fair: Couple wakee flips with heavy wakers sched/fair: Increase wakeup_gran if current task has not executed the minimum granularity kernel/sched/fair.c | 27 ++++++++++++++++++++++++--- kernel/sched/features.h | 2 ++ 2 files changed, 26 insertions(+), 3 deletions(-) -- 2.31.1