From patchwork Wed Oct 18 20:45:09 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Mathieu Desnoyers X-Patchwork-Id: 15571 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a05:612c:2908:b0:403:3b70:6f57 with SMTP id ib8csp5057550vqb; Wed, 18 Oct 2023 13:46:29 -0700 (PDT) X-Google-Smtp-Source: AGHT+IHNS2UF1xXjal2OMlgPU1OY7WUvmPrIqIsIAsnTqCHWnJLwjcpN/qPK40xYlToq+3rri81o X-Received: by 2002:a05:6a00:1743:b0:68e:36b1:3d7f with SMTP id j3-20020a056a00174300b0068e36b13d7fmr200236pfc.18.1697661988827; Wed, 18 Oct 2023 13:46:28 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1697661988; cv=none; d=google.com; s=arc-20160816; b=tgW4YqY4RzGNnOco7XTol/egh1YB6BeRsvtI1HK11mwvfJOvlrOrzTd4DtQjW+4MkJ 0Ky6coJd19okdRU8Oi1qjbAT9sn6ZJguYDzdfVCa87KPyabhuFVp6Welc+G27IKd4RRj n2nI3tUL8RPMii7woyZN3tzsQjEvtzkf9tAGxJZzPoZ+c0IgttYTe787mQpf18yfH0AH lqDuwvZ9EcykoXhlt4hJC0JzLt6mCWFeYFSVmqVwHuoCP0YYYRzkPmaCvWCnQEBhUoUZ gj+6TztU4HgJu9iCRxKMYqFO8QfQ+DKADgokpbj3f7TDBYlin/aukLEYPy59kcUw5Ui7 Z0gg== 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:dkim-signature; bh=x83N5yzEnNO6JaR7Y7LG51Ua4zNGss9beRL3Nby7Pac=; fh=MlL9xuK1bL5YhHTfhEwdGxMCfB66v6TLl/GiGg/sHRw=; b=JLRc6ZquNW3G5xDammgFBse3ghmipe27PZoeu/UaePgDcjsiu7RlQVKgqIcY7/rcL+ 2WxmHFX9fLri9wBgDAUOLRpAWnmZPo0BILrn7+UuRtx89rCDyiMo/FhIE1VBUo8cQlhi sSsvxH27z37L6cviwCz0nzRCPNbFEsHqjTSCfrf5+WpAkWzwGmENTgv9ccsPHEaj1+xc IVWADrSPoznL/O6akTWISDRaKkEXsTEH68wP/FYtDbFPzgYm+JVQFE0EvRQPe9tArVuQ 7TIql4KBej3oyRYfvciPquSqndVB5NFopiMJQ4jUMY/AprwWwYGZj+AVZHnVDO9Qnp9o hRKg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@efficios.com header.s=smtpout1 header.b=n2DL5hkW; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:8 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=efficios.com Received: from fry.vger.email (fry.vger.email. [2620:137:e000::3:8]) by mx.google.com with ESMTPS id h3-20020a056a00170300b0068fba6a7375si4754214pfc.321.2023.10.18.13.45.58 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 18 Oct 2023 13:46:28 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:8 as permitted sender) client-ip=2620:137:e000::3:8; Authentication-Results: mx.google.com; dkim=pass header.i=@efficios.com header.s=smtpout1 header.b=n2DL5hkW; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:8 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=efficios.com Received: from out1.vger.email (depot.vger.email [IPv6:2620:137:e000::3:0]) by fry.vger.email (Postfix) with ESMTP id 197A68063D46; Wed, 18 Oct 2023 13:45:33 -0700 (PDT) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.10 at fry.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S230391AbjJRUpM (ORCPT + 24 others); Wed, 18 Oct 2023 16:45:12 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:51722 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229552AbjJRUpK (ORCPT ); Wed, 18 Oct 2023 16:45:10 -0400 Received: from smtpout.efficios.com (unknown [IPv6:2607:5300:203:b2ee::31e5]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id A09BAA4 for ; Wed, 18 Oct 2023 13:45:06 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=efficios.com; s=smtpout1; t=1697661905; bh=WFYnTqSi8zmo4rKmus4j8G1ssP+zDU3csH61FA/nZ0M=; h=From:To:Cc:Subject:Date:From; b=n2DL5hkWXvJpUEhQ8GWDJBXeq8cgm/0mCkXlHVYB26KVrYtKLl0FeB9TdxrhxuEdo RQ/urvBw0i7lWu3p00sEGzV0M11NW4kqxfM/JongARbhqHOcTpmlX7KkLGVDUaapCB aENdejOgMo617IblNOhDQSprcbqS3KFnrZC3jvCCuej+Tr/pGGcg7gElrIKsFNYLlT 7n3LhCrZo8pc2PS2aHvOQC7+R7lEwMH+gsuzhI0pccflp41xNP56CUTQEW0IcXTMYf EI0qmUUmTG/I+gTmi5nEbKKHnED4qcOgTO/vS9FCTy/lltIQKTMeyJIkcrBnvX1yxK /KRgvdVgAN0cQ== Received: from thinkos.internal.efficios.com (192-222-143-198.qc.cable.ebox.net [192.222.143.198]) by smtpout.efficios.com (Postfix) with ESMTPSA id 4S9jXK0N5pz1Y97; Wed, 18 Oct 2023 16:45:05 -0400 (EDT) From: Mathieu Desnoyers To: Peter Zijlstra Cc: linux-kernel@vger.kernel.org, Mathieu Desnoyers , Ingo Molnar , Valentin Schneider , Steven Rostedt , Ben Segall , Mel Gorman , Daniel Bristot de Oliveira , Vincent Guittot , Juri Lelli , Swapnil Sapkal , Aaron Lu , Chen Yu , Tim Chen , K Prateek Nayak , "Gautham R . Shenoy" , x86@kernel.org Subject: [RFC PATCH 0/2] sched/fair migration reduction features Date: Wed, 18 Oct 2023 16:45:09 -0400 Message-Id: <20231018204511.1563390-1-mathieu.desnoyers@efficios.com> X-Mailer: git-send-email 2.39.2 MIME-Version: 1.0 X-Spam-Status: No, score=-0.8 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI, SPF_HELO_NONE,SPF_PASS autolearn=unavailable autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on fry.vger.email Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org X-Greylist: Sender passed SPF test, not delayed by milter-greylist-4.6.4 (fry.vger.email [0.0.0.0]); Wed, 18 Oct 2023 13:45:34 -0700 (PDT) X-getmail-retrieved-from-mailbox: INBOX X-GMAIL-THRID: 1780127617295677677 X-GMAIL-MSGID: 1780127617295677677 Hi, This series introduces two new scheduler features: UTIL_FITS_CAPACITY and SELECT_BIAS_PREV. When used together, they achieve a 47% speedup of a hackbench workload which leaves some idle CPU time on a 192-core AMD EPYC. The main metrics which are significantly improved are: - cpu-migrations are reduced by 93%, - CPU utilization is increased by 22%. Feedback is welcome. I am especially interested to learn whether this series has positive or detrimental effects on performance of other workloads. Thanks, Mathieu Cc: Ingo Molnar Cc: Peter Zijlstra Cc: Valentin Schneider Cc: Steven Rostedt Cc: Ben Segall Cc: Mel Gorman Cc: Daniel Bristot de Oliveira Cc: Vincent Guittot Cc: Juri Lelli Cc: Swapnil Sapkal Cc: Aaron Lu Cc: Chen Yu Cc: Tim Chen Cc: K Prateek Nayak Cc: Gautham R . Shenoy Cc: x86@kernel.org Mathieu Desnoyers (2): sched/fair: Introduce UTIL_FITS_CAPACITY feature sched/fair: Introduce SELECT_BIAS_PREV to reduce migrations kernel/sched/fair.c | 77 ++++++++++++++++++++++++++++++++++++----- kernel/sched/features.h | 12 +++++++ kernel/sched/sched.h | 5 +++ 3 files changed, 86 insertions(+), 8 deletions(-)