Received: by 2002:a05:7412:b101:b0:e2:908c:2ebd with SMTP id az1csp3191341rdb; Thu, 16 Nov 2023 02:55:07 -0800 (PST) X-Google-Smtp-Source: AGHT+IEZtG3lvWtwVU8Vc5SDMgGr7EZt+Svnz0BU3CJ6ANP8sMwRcV5bW7XOAh9hptrxGirWsaj5 X-Received: by 2002:a05:6a00:13a8:b0:6be:2bfa:6290 with SMTP id t40-20020a056a0013a800b006be2bfa6290mr14880415pfg.8.1700132107205; Thu, 16 Nov 2023 02:55:07 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1700132107; cv=none; d=google.com; s=arc-20160816; b=D+wvzK4YxflVDQJxcSXPklk20SywjNFMvu0Zof6qiCf8RMGClLWvX8K7eOG3U30o9S MHAtXo6T0UK/pWCJQ1N1xyUj78tnsFLtUD+xHlR5mmzWlCdYujLRVlnzzbiy19jCP8ZQ sJP85Ji6uRlO3f7J9LtIIyT8rO4TN2evZSSxHyNPjucHwUBWkx/zbx+ffrJwC9spE6Wp NBPBd3TDxrj/km3/lL6T/fK5ExhfLEQeI7fpmXizeJCcKFnTZn2swJb0sBszW7tZMW0X q14elx8U7S0CAkWzjTOfvZITRL8GLiEEGY3VTZv5VerKtt2mnUEOBSjBPanDGcvRMfj2 kBvw== 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=nPw4dJsdNVea4Mwao+FPddUZ3ILoF14eyx6XTqNoJZY=; fh=pAuPqVSinHxDAvipZztJ2JJosl7fW9KjSntKw2HBe7o=; b=npvS8lFPBOZ5JcpSAA+ZKrFUTfVt/6frqR6av9dgdlWTmzzObQHxPv6y4D+KqP0OvS hA/jjqmTioXQSlKV/lZ9RwOkPCGz1vPUnDftCT9KDMxiI4CKcs8xp/ZRh76UYYok4KzM PaeoJzIIw8c2LiS0D0x0+DhCLU2+LbO025V5rlgTKw0VegEbF1uSAE87Qe6Zpc+EeHCa yhsd1fOnO1qCdRgrZjlBXNQDMJSgpfwWg5qtDanUPddmNT/9FTSrTEwUHHMlxh0O20l7 QgBgNioxQmEWRPNdfmsOinYqoO1O3mIZYBakxOYbdALfTj/RPe0fHFpCGxGcomSyWJHm qvxA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=OSBLb1ZU; 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 j63-20020a638b42000000b005b884a11fdcsi11606569pge.28.2023.11.16.02.55.06 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 16 Nov 2023 02:55:07 -0800 (PST) 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=OSBLb1ZU; 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 8B1B9817ABE2; Thu, 16 Nov 2023 02:55:03 -0800 (PST) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.11 at lipwig.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1345055AbjKPKyz (ORCPT + 99 others); Thu, 16 Nov 2023 05:54:55 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:41432 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1345040AbjKPKyx (ORCPT ); Thu, 16 Nov 2023 05:54:53 -0500 Received: from mail-pg1-x534.google.com (mail-pg1-x534.google.com [IPv6:2607:f8b0:4864:20::534]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 2D4C2D41 for ; Thu, 16 Nov 2023 02:54:49 -0800 (PST) Received: by mail-pg1-x534.google.com with SMTP id 41be03b00d2f7-5bd6ac9833fso478083a12.0 for ; Thu, 16 Nov 2023 02:54:49 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1700132088; x=1700736888; 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=nPw4dJsdNVea4Mwao+FPddUZ3ILoF14eyx6XTqNoJZY=; b=OSBLb1ZUBVTGQgUiyx0BrBwboNi8SdjQ5fy0Z31DB4Ya7i8a7K56Mmm+g20RzPbQWr PqFZGTc7xAdgmCpdGO4j55YdeIj/JeHLO4G1ZXq+VTxaV8/OT7f7E2EHi1n5x5wIkrmf uQAo2wbNYpj4t8qSETwKP7mTdDMWiLaQWx7GtR6ATQ+SfFHuFgMpZ91Eo8gnudqoC6MF MZQ8NzrDQe82cUFWsVxm+Ivr8coW95DSFDgj25bC7RPqvxIg8kGZByA5stqrTpW3DEZi lexOOkbwKrVTu2KVprVqiwFaJW1TyFGheENfzUzaJNohNZqfVD/FSO1voMowjWy6LWYz 5eMA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1700132088; x=1700736888; 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=nPw4dJsdNVea4Mwao+FPddUZ3ILoF14eyx6XTqNoJZY=; b=bVB+xODDxYpBf0wjof7Ng3ioYRbr0L1+hVZVHoltFFxO9IZ7xJfgk3katMdQlBWDTW MECV0xMj0JKQa1cWO0i8Yak4Jl+jaxWktw6SOQxeK8qpyuYSx7wmjDq4OaCZMehfGbqQ tff5TmwRA8QcD2njgb8SUDwNhCrlhsTPmKbpIo45MSSRZkv/9J+zAGI2D739bRR7TUWD 0qWhORczhwcAwQW3YU79wwyzoxwP8B9lVUwSw+8MLp2cP6i0GMurSNG5BMa89oOAv8Er cQ62eJlSPeo1BXwAJTkN0Q4eScOcjku4VkUhcLMlNW3tX/zAnrwfGNlSnsFq+51cwI2I MHfA== X-Gm-Message-State: AOJu0Yzr+2idXubde2q+tUDk7lsn6SSmmsNfSnj5HuABzoAL+xhNw2KR fLbDpp9deWa3m73bJ+G2mlA= X-Received: by 2002:a05:6a21:32a9:b0:186:e4c2:4937 with SMTP id yt41-20020a056a2132a900b00186e4c24937mr10166208pzb.23.1700132088372; Thu, 16 Nov 2023 02:54:48 -0800 (PST) Received: from rin-ROG-STRIX-G10CES-G10CES.. (111-255-239-171.dynamic-ip.hinet.net. [111.255.239.171]) by smtp.gmail.com with ESMTPSA id mf11-20020a17090b184b00b002802a080d1dsm1325064pjb.16.2023.11.16.02.54.46 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 16 Nov 2023 02:54:48 -0800 (PST) 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 0/1] sched/fair: Update min_vruntime in more relaxed way Date: Thu, 16 Nov 2023 18:54:24 +0800 Message-Id: <20231116105425.84773-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]); Thu, 16 Nov 2023 02:55:03 -0800 (PST) Because we only use min_vruntime as an offset to avoid overflow, and we will always update_curr() before making change to csf_rq. Unlike the requirement on CFS, I think it is possible to just update_min_vruntime() when update_curr(), which reduces the cost to evaluate the statistic. It is worth metioning that maybe we can update_min_vruntime() in a more relaxed form according to this fact, but we may need more works to optimize in the future. The following link shows some discussion which relates to this patch: https://lore.kernel.org/lkml/20231107090510.71322-1-wuyun.abel@bytedance.com/T/#mc277f045367f4186b34c83e636907ce2f5eb481e Yiwei Lin (1): sched/fair: Update min_vruntime in more relaxed way kernel/sched/fair.c | 20 +------------------- 1 file changed, 1 insertion(+), 19 deletions(-) -- 2.34.1