Received: by 2002:a05:7412:8521:b0:e2:908c:2ebd with SMTP id t33csp981591rdf; Sat, 4 Nov 2023 02:01:56 -0700 (PDT) X-Google-Smtp-Source: AGHT+IFpTvyOC3g3ASbTLkPTqj7+iegOmgxMM/V+76ufy5Rj/riZxj1EerUW+ypnjESCPpM7Ldpd X-Received: by 2002:a05:6a00:2fc9:b0:6c2:cf23:3e14 with SMTP id fn9-20020a056a002fc900b006c2cf233e14mr9962806pfb.15.1699088516541; Sat, 04 Nov 2023 02:01:56 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1699088516; cv=none; d=google.com; s=arc-20160816; b=rlCEi2msA8sEDSCvtzWBp0JuDDcV9gtgVyboKxIhA37/7qdt8A0mu3f8tDrjvayWVf HyHlOXLlX66kup4gqEwbcmlplUPYL3GCKjnp5Hj44UgSuAbRyFwWjCCpsvP59uYgOMbo jf4RaiwW0/Zp8Rqjs0KLd+sGmkJYDPlob9lMhdrOv6jVfOyeX7aNakDnPq1sLsQvJlgg 4MMMMS88KGsDmmv8Hr9OhOsgFWHAdxqv8vORljIo57It99hLbn1AKzMBxdzOqBVPbvQ7 Q5+0aa57/YWkg7CkjFaJZW7jFAqudw0iFLHtaySowjPltTrH6k1TR2Ywh38TTTqTsbJ/ AdQw== 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=Xhoss6COa2UBytJz6Pi1nWe06LTBBnpCq5bWg5P1Vw4=; fh=pAuPqVSinHxDAvipZztJ2JJosl7fW9KjSntKw2HBe7o=; b=s1JSWQGZINzba34ZDpCwD/4HhXufUdwDH8m1R53/bJzFGeegjkWXw6MthqeHHbn6pf lJ4cgeZNDuD7tf1dfrGeHt8afxNJ+PVt06roRVNLN5RuJQyztdy5lOsOvmBAB0nvRm34 z3WldlyCjdV0/vp0qSvXO5XQsZov+1a/bwiRx2lhhRXUteYoo35pGiY4z+KTFNPFMdA2 vWRQsEt1XyN0svWQR9BZ+vELTqFxstiGY8RBt2kj86gA/VKbpdE7c4Q3YPH1xCfTOsns VBQgc0e5ASdpxpmFy7nw5mXL8Pmdcty7pCgiJ5AKpoFaLlhry9KRGWHaMj3cIXaE66Gp /Sew== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=j3acVPP3; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.33 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from lipwig.vger.email (lipwig.vger.email. [23.128.96.33]) by mx.google.com with ESMTPS id x191-20020a6386c8000000b005bd3ca6c398si2443179pgd.736.2023.11.04.02.01.56 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sat, 04 Nov 2023 02:01:56 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.33 as permitted sender) client-ip=23.128.96.33; Authentication-Results: mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=j3acVPP3; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.33 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: from out1.vger.email (depot.vger.email [IPv6:2620:137:e000::3:0]) by lipwig.vger.email (Postfix) with ESMTP id C605D8073868; Sat, 4 Nov 2023 02:01:29 -0700 (PDT) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.10 at lipwig.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S229612AbjKDJBV (ORCPT + 99 others); Sat, 4 Nov 2023 05:01:21 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:44918 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229468AbjKDJBV (ORCPT ); Sat, 4 Nov 2023 05:01:21 -0400 Received: from mail-yb1-xb2d.google.com (mail-yb1-xb2d.google.com [IPv6:2607:f8b0:4864:20::b2d]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 6C512D42 for ; Sat, 4 Nov 2023 02:01:18 -0700 (PDT) Received: by mail-yb1-xb2d.google.com with SMTP id 3f1490d57ef6-da2b9211dc0so2829333276.3 for ; Sat, 04 Nov 2023 02:01:18 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1699088477; x=1699693277; darn=vger.kernel.org; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=Xhoss6COa2UBytJz6Pi1nWe06LTBBnpCq5bWg5P1Vw4=; b=j3acVPP3IJnVmD10f43IguL3O/aAB3Rv4XGtjtaGgtdNuvS8MdlvDN8I6sesOjBPQs vTXf7bRmnPp0dnvncjVSC1d2dNGt30rlDe4KT/agrz0hBVq2UiHuHyhHX7H6Xy3zoUgL M2RffYH8CQGnmY9f6DHy2BcnBKnMcsTu7XYtxP2HAgVEVPA/o8xtVnkDp5AuvoZWSgjj nKcaF55do+QIb3A+frIP/6hobwI720srcLKHGw8aK7/MKw90GEmclPGDjOpoNLRmefGn H9hFFn1k//p4+RoKcCBvY16c4jty1/EIYJnuui8ykeB1oH+tQx21Rliv+iPOtFlZ569a hS8w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1699088477; x=1699693277; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=Xhoss6COa2UBytJz6Pi1nWe06LTBBnpCq5bWg5P1Vw4=; b=RblVMWMAXlthzRCWq/pFQGudzgzB1rjfWPqJBBxHCKViNn2tb69Xil5zRJQWPnle4Z YBomJRjvQwB6tqk+pCqvbbYuM/zqvuSJRO7GFgw4o+5y7ImilB38mQTRFBEZLJPlnj/6 t7G56jGhdvVMiEyRXIdaxCzwhbG9YDYfiZke++P12ADh8B3A+TmoD2zC5iGrcBQP1mQr TEDi7X8ir41+dibCXOwBx/Z6TgWlJQop5HlkjxoS3QL7ygRswFJHlpHX2qvlx6O7hVSw xv3beuNm/NLHHTjBNiBBswYzWT8tYvc+aE0KmBwhkxN0i8XajH1EJx4xjmms0L8OYnOp /Rmw== X-Gm-Message-State: AOJu0Yy5TtU6HetQOd4X+FX5yR47L4l3tb3TFVM1i8rRR/R/pS0pHUOO +qXRZ5jFLD5QBRO6Rhbef2Y= X-Received: by 2002:a25:d51:0:b0:d7e:b88b:1de8 with SMTP id 78-20020a250d51000000b00d7eb88b1de8mr21549450ybn.9.1699088477544; Sat, 04 Nov 2023 02:01:17 -0700 (PDT) Received: from rin-ROG-STRIX-G10CES-G10CES.. (111-255-201-13.dynamic-ip.hinet.net. [111.255.201.13]) by smtp.gmail.com with ESMTPSA id b7-20020a62cf07000000b0068842ebfd10sm2667596pfg.160.2023.11.04.02.01.15 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sat, 04 Nov 2023 02:01:17 -0700 (PDT) From: Yiwei Lin To: mingo@redhat.com, peterz@infradead.org Cc: vincent.guittot@linaro.org, dietmar.eggemann@arm.com, wuyun.abel@bytedance.com, linux-kernel@vger.kernel.org, s921975628@gmail.com Subject: [PATCH v4 0/1] sched/fair: Track current se's EEVDF parameters Date: Sat, 4 Nov 2023 17:00:53 +0800 Message-Id: <20231104090054.124945-1-s921975628@gmail.com> X-Mailer: git-send-email 2.34.1 MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Spam-Status: No, score=-0.6 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,FREEMAIL_FORGED_FROMDOMAIN,FREEMAIL_FROM, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,SPF_HELO_NONE, SPF_PASS,T_SCC_BODY_TEXT_LINE autolearn=unavailable autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lipwig.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 (lipwig.vger.email [0.0.0.0]); Sat, 04 Nov 2023 02:01:29 -0700 (PDT) I'm sorry that there was an obvious error in the previous submissions that caused EEVDF to always be unable to find the eligible se...... This patch should address those issues. Changelog: v3 -> v4: - Fix incorrect changes which make EEVDF picks the first entity instead of the eligible one v2 -> v3: - Simplify how we avg_vruntime_add() and avg_vruntime_sub() when neeed - Do not avg_vruntime_add() the contributions of 'curr' again when put_prev_entity() v1 -> v2: - Consider the contribution to avg_vruntime for 'curr' kernel/sched/fair.c | 35 +++++++++-------------------------- 1 file changed, 9 insertions(+), 26 deletions(-) -- 2.34.1