Received: by 2002:a05:7412:d8a:b0:e2:908c:2ebd with SMTP id b10csp4058509rdg; Wed, 18 Oct 2023 13:46:29 -0700 (PDT) X-Google-Smtp-Source: AGHT+IFS/jTBfhl6FrfxSZIQJxZPAjvIgKcH0Rrz/GZpzoOi0fi2I7XLtrwx4Jrs/U0r0x419kJM X-Received: by 2002:a17:90a:c7cb:b0:27d:2109:6279 with SMTP id gf11-20020a17090ac7cb00b0027d21096279mr306444pjb.12.1697661989349; Wed, 18 Oct 2023 13:46:29 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1697661989; cv=none; d=google.com; s=arc-20160816; b=IhCocxZBF4/IInkMSsVa72+sVVfNUHrPcsANoVmncCOKOgL00qqz4bAwWyIEGJUlem HowS/NNKtm985KYL/S8RKKjala1WUM9NWuyIxh7X65UC8kMxquawSIDPj97MMuPZu5BF o60aeY9QsXkjuxRqAiIGuIqlUi9xraSY4JjlFPylXsq9A8p6nQtoU0iLrDKptGFfyqpj 3mZjEkYUy6RanKzY0cDNvY8dQCagC1+0Kpzq0Hd+wh38yfEYYpcukzEiw0cXwasjCZ8T 3G79Qz5YsZru/aaX556zM3ItCEB7zCByUVj1tlif11BZ1X/WBXxuSXGR6R2EXPrAaN1t oB8g== 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 23.128.96.31 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=efficios.com Return-Path: Received: from morse.vger.email (morse.vger.email. [23.128.96.31]) by mx.google.com with ESMTPS id ds18-20020a17090b08d200b002613720fcd5si662592pjb.35.2023.10.18.13.46.06 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 18 Oct 2023 13:46:29 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.31 as permitted sender) client-ip=23.128.96.31; 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 23.128.96.31 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 morse.vger.email (Postfix) with ESMTP id 893578095D91; Wed, 18 Oct 2023 13:45:27 -0700 (PDT) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.10 at morse.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S230051AbjJRUpL (ORCPT + 99 others); Wed, 18 Oct 2023 16:45:11 -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 Content-Transfer-Encoding: 8bit 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 morse.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 (morse.vger.email [0.0.0.0]); Wed, 18 Oct 2023 13:45:27 -0700 (PDT) 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(-) -- 2.39.2