From patchwork Wed Feb 6 16:14:20 2019 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Vincent Guittot X-Patchwork-Id: 157647 Delivered-To: patch@linaro.org Received: by 2002:a02:48:0:0:0:0:0 with SMTP id 69csp6589733jaa; Wed, 6 Feb 2019 08:14:34 -0800 (PST) X-Google-Smtp-Source: AHgI3Ia0rjyY54tybPWw1hnmeRazHG9l6qXn8AZW56UhuQUJGGCcEjIHohzziixOL/jS8kKjEauB X-Received: by 2002:a62:4587:: with SMTP id n7mr11147747pfi.118.1549469674253; Wed, 06 Feb 2019 08:14:34 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1549469674; cv=none; d=google.com; s=arc-20160816; b=NOy1Gl7ugraKR7j3wxsBpcyEXz6elTwghHpJFwL4+I+pJfXgMvTPq3yyfqEkVC3GB4 JByL1a8aKYr+pcvdv3RnOl5IzvWsewXMbyYPYqE8wYDJBMxzZnsbmW6DcWa38v2K2PHd pOcHaBSG75uruTIbv7R3WKnxav/5LDtY48Lg7XBh/QAueVzY6hAwYFuuTBaiwqdEXmeS r6mvf56PFiLk6RjiWC/0o1eHzMaXGUJnh+T4kY1xJxQK5k4O9AAcOMY9dQzlcC3r2CMv 7q27m6jH4rqWIGrBmxnqdRkUYsM9om7pb6Ccvn8BRByk52NudFFNRZu/r1W3T9QSo2oc kR2g== 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=ZMdTIJiFZs6WXlsN77wJLrnWDIrhgBDpB1unHtC2Zf4=; b=ZDeRDbmf4cB9VYLq7jHwdSdCHEZIfcJ2DxBAHNCrQDrwyrR1VUQ1qSWAOo7WY+B3hf 9+ChIPTY3EtOLCq3dTbL32I6EACWC3WOZdCoPuENeLwwQGzxF5VLPxdpeySYPPzHUTKn /FCHCmtYhn3kiiJcQ0puxkOPxrgs0eSjGU4xiZLurtoc5xHJ0HmXiwB9NxNSm1U62e4C XNH65LuY31XSGhg3vwWwkzURO6KiAZMHy1DYQ3XXl6GCUewIEeRAwJ8onxZcVG/X2SLE MeooZW99INkPrfjQ4SpCW6EOXmuX81J6YD6PK3JeKVuJZeDNFLoC2581izSJm15dHET4 RBHQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b=ck5br19Q; 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 c5si5656973pgq.434.2019.02.06.08.14.33; Wed, 06 Feb 2019 08:14:34 -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=@linaro.org header.s=google header.b=ck5br19Q; 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 S1730754AbfBFQOb (ORCPT + 31 others); Wed, 6 Feb 2019 11:14:31 -0500 Received: from mail-wm1-f65.google.com ([209.85.128.65]:40735 "EHLO mail-wm1-f65.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726270AbfBFQOb (ORCPT ); Wed, 6 Feb 2019 11:14:31 -0500 Received: by mail-wm1-f65.google.com with SMTP id q21so3401023wmc.5 for ; Wed, 06 Feb 2019 08:14:30 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linaro.org; s=google; h=from:to:cc:subject:date:message-id; bh=ZMdTIJiFZs6WXlsN77wJLrnWDIrhgBDpB1unHtC2Zf4=; b=ck5br19QXXWqPqJHm1nL7N3+Iu9ivZnhh1nnL2Pq7gpeMfMiTc0IacB0d5c/eNM+Ux wec7MBg4Tm8saX1yjET6RZi7O4kPo60snxP2W6eDrutGebIrRN+2PzvqhLSmtncA66// Q5EGBmCEDvn+BLFLlHKV2zYI4PTPqA2dznWZycvbSYrx1tOvsJTi2jebYxwjyv+e7rMF R8Ad596/7vKH2Ypa18+6Kraj5/pJdEoJemlxJ9bSl10BBx5lNmIn7cQptMKt/aHrbnLg VC3R5W3cYh41c2wa8vM2CDjoLOCaUtZKAIhwsD8S82AcdeExZOgkfpZsIXCweBOs+eMq 9u/A== 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=ZMdTIJiFZs6WXlsN77wJLrnWDIrhgBDpB1unHtC2Zf4=; b=DyXn0nZRjpqQNjyLKjFFLqbN8VV3REUyY8JUoKgmf0Ib2kPU2IuyOmvQSoqjGdyIn5 ksHkEaq8SC8JtR4qnfuEayLYTPZIQT3B6sdU4Jh4xkAdiBJ+n98LS1+Tqd7Te9L+9L97 TMi6Dce7HjttrvGZu7KsUnev+oE5DTKSYFkVEuQmIn76kyjxAubdoCqjQLd6HSdLfIpl OvH84Nw++vQ+q8YLuO5LJtSVIlEeWY0nC/v/r1chVDfLrF267eNP1aEaFqwjG0oCf57V S85uZSSSEMriK6ojtEFfqsTjASHT7o+oW2E5fsaAhlvuMbcLyX2eH/eRnw3BzBkwuur2 jB+w== X-Gm-Message-State: AHQUAuaiLE8lXuQeJrlvpXIt1S/6DPX+38dyXjWNqAaXH+qKWFpNlW6o FijbYzWjf5BcKt7Zh93bFOfeQpt4tiI= X-Received: by 2002:a05:600c:2147:: with SMTP id v7mr3311932wml.41.1549469668563; Wed, 06 Feb 2019 08:14:28 -0800 (PST) Received: from localhost.localdomain ([2a01:e0a:f:6020:e4a1:3fb3:af18:c98a]) by smtp.gmail.com with ESMTPSA id y20sm27492328wra.51.2019.02.06.08.14.27 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Wed, 06 Feb 2019 08:14:27 -0800 (PST) From: Vincent Guittot To: linux-kernel@vger.kernel.org, mingo@redhat.com, peterz@infradead.org Cc: tj@kernel.org, sargun@sargun.me, xiexiuqi@huawei.com, xiezhipeng1@huawei.com, torvalds@linux-foundation.org, Vincent Guittot Subject: [PATCH 0/2] sched/fair: Fix O(nr_cgroups) in load balance path Date: Wed, 6 Feb 2019 17:14:20 +0100 Message-Id: <1549469662-13614-1-git-send-email-vincent.guittot@linaro.org> X-Mailer: git-send-email 2.7.4 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This patchset adds missing pieces in the management of leaf_cfs_rq_list to ensure that cfs_rqs are always correctly ordered before re-enabling ("sched/fair: Fix O(nr_cgroups) in load balance path") Vincent Guittot (2): sched/fair: optimization of update_blocked_averages() sched/fair: Fix O(nr_cgroups) in load balance path kernel/sched/fair.c | 67 ++++++++++++++++++++++++++++++++++++++++++----------- 1 file changed, 53 insertions(+), 14 deletions(-) -- 2.7.4