Received: by 2002:a05:7412:d8a:b0:e2:908c:2ebd with SMTP id b10csp635995rdg; Wed, 11 Oct 2023 00:34:22 -0700 (PDT) X-Google-Smtp-Source: AGHT+IHCKN/sTj4t/sCrORrI1DfXTB/f/UcMh9Fr+Bm7hXicflNFeu8pJQg8IvfdJcn6auGcC23e X-Received: by 2002:a17:902:d490:b0:1c6:de7:add9 with SMTP id c16-20020a170902d49000b001c60de7add9mr29862214plg.19.1697009662460; Wed, 11 Oct 2023 00:34:22 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1697009662; cv=none; d=google.com; s=arc-20160816; b=Ju7aS6IAtj40ikJTT0+irSgsAlcYD0SZ1+b55yTo3NuCt52LAytZ83f+6mpnR+pEvC L74zlVI/ZYIWAfc6cOFRq+ZYplX3OzGab+Wde1UrjWnrG+Q2Om0HXQpiLcKdKoeltMQE HZ9awDEof7zbSOhnBbFoe8rGcOy9cF+0yqXNL+ToX/v1mYr/w4Cci7Jn2nVt9U0YMvU8 IH41SFiNE5zJHlGWOBfw+FBIyddKE0LBFyN05YmpP5UHWQ/wKcjuGqiJHEZKgEl9Y2Eb bI8ZD7mh4GzEBMYV2U/42cWoW4lFfRkjr22gwy41NfkfCl2NFrwOTFXB4zTu0j3Bj7gu dM9g== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:in-reply-to:content-disposition:mime-version :references:message-id:subject:cc:to:from:date:dkim-signature; bh=bb4TaTpxv5J8iSs+A5abhWEGldd9r3gdni3LZgLtLDA=; fh=83vR4EsV7jzK9SCNfCNq+85kifr+rXsmjG7hifsgFkM=; b=np38ABl6ZEdQOiGmuxOGABFZfgyA4+E7kIqeJn5rmacGSS4zcxsY1piHnRK75SeThw PHNXTauq+nesABeziPE82wESkpv1gu/zII7BsGGQD/uJLsOzN6uXkYMlOlrFGkZSa1Er Gz6m/ftMDkcIoskPvi9BDXpsDQhjvqo9VUmWeUrjQxKQyZ7Na/CkA5txFRXoE5IHaaU8 j5J5ecwUTxBMNzbUDzsHCLtTQSX8wjVvEirvfyXxS8MXvg4MK/qw2cMhDho/udODXddF D5/dBCkAodNRezGZ7GeJDeDJmpgaEzO5k4GYE4hBmJC7bjVA8XkHPujAg7hlQnwbAXRR DvXw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@infradead.org header.s=casper.20170209 header.b=mZ6PbUSd; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.38 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from fry.vger.email (fry.vger.email. [23.128.96.38]) by mx.google.com with ESMTPS id o17-20020a17090323d100b001bbf293f45esi10768742plh.625.2023.10.11.00.34.22 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 11 Oct 2023 00:34:22 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.38 as permitted sender) client-ip=23.128.96.38; Authentication-Results: mx.google.com; dkim=pass header.i=@infradead.org header.s=casper.20170209 header.b=mZ6PbUSd; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.38 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: from out1.vger.email (depot.vger.email [IPv6:2620:137:e000::3:0]) by fry.vger.email (Postfix) with ESMTP id 2932480879C5; Wed, 11 Oct 2023 00:34:20 -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 S1345074AbjJKHeI (ORCPT + 99 others); Wed, 11 Oct 2023 03:34:08 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:39756 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1345499AbjJKHeA (ORCPT ); Wed, 11 Oct 2023 03:34:00 -0400 Received: from casper.infradead.org (casper.infradead.org [IPv6:2001:8b0:10b:1236::1]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id AE95992 for ; Wed, 11 Oct 2023 00:33:58 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=infradead.org; s=casper.20170209; h=In-Reply-To:Content-Type:MIME-Version: References:Message-ID:Subject:Cc:To:From:Date:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description; bh=bb4TaTpxv5J8iSs+A5abhWEGldd9r3gdni3LZgLtLDA=; b=mZ6PbUSdKl1FJmB0ShPmISe2v0 GM8FD2rBcJrbVNTNzv0qN3qmBFiaproN8z6lsS+DoUfIN88tSKuHVZvFWwfg5QHvMGmpDce1bL9hR Sdwn+ETvYM69aXB1uB9Ueb99gKF7qWnab+WTyitImNoAnzg0Knc8KLBmYjlyJSGUEUkyMCsxJseg/ WCWjozLWwmT9zVJ9WCX4fTB3AoVuQ89WgfOof0XJGiuH2TBwPlTcJzYCzSGTmjaJv4CTfAPUiLpJ5 7xyS4TZIfwHb1dKYEEyrWvAHsbx047Vh7GgqUwKUlhpmp2+mC4g/rHk9WlcrqenPOZz1ZzHBqRZEV g1RQrvdA==; Received: from j130084.upc-j.chello.nl ([24.132.130.84] helo=noisy.programming.kicks-ass.net) by casper.infradead.org with esmtpsa (Exim 4.94.2 #2 (Red Hat Linux)) id 1qqTiX-009UTG-NS; Wed, 11 Oct 2023 07:33:17 +0000 Received: by noisy.programming.kicks-ass.net (Postfix, from userid 1000) id 62D8D30026F; Wed, 11 Oct 2023 09:33:17 +0200 (CEST) Date: Wed, 11 Oct 2023 09:33:17 +0200 From: Peter Zijlstra To: Abel Wu Cc: Benjamin Segall , mingo@kernel.org, vincent.guittot@linaro.org, linux-kernel@vger.kernel.org, juri.lelli@redhat.com, dietmar.eggemann@arm.com, rostedt@goodmis.org, mgorman@suse.de, bristot@redhat.com, corbet@lwn.net, qyousef@layalina.io, chris.hyser@oracle.com, patrick.bellasi@matbug.net, pjt@google.com, pavel@ucw.cz, qperret@google.com, tim.c.chen@linux.intel.com, joshdon@google.com, timj@gnu.org, kprateek.nayak@amd.com, yu.c.chen@intel.com, youssefesmat@chromium.org, joel@joelfernandes.org, efault@gmx.de, tglx@linutronix.de Subject: Re: Re: [PATCH 05/15] sched/fair: Implement an EEVDF like policy Message-ID: <20231011073317.GJ14330@noisy.programming.kicks-ass.net> References: <20230531115839.089944915@infradead.org> <20230531124603.931005524@infradead.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: X-Spam-Status: No, score=2.7 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI, RCVD_IN_SBL_CSS,SPF_HELO_NONE,SPF_PASS,URIBL_BLOCKED autolearn=no 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, 11 Oct 2023 00:34:20 -0700 (PDT) X-Spam-Level: ** On Wed, Oct 11, 2023 at 12:14:30PM +0800, Abel Wu wrote: > With Benjamin's fix, the semantics of 'Earliest Eligible' preserved. Yeah, my bad. > But since all this is about latency rather than fairness, I wonder if It is about both, fairness is absolutely important. > there are cases worthy of breaking the 'eligible' rule. See the discussion with Youssef, if we weaken the eligible rule you get horrific interference because you end up placing new tasks around the 0-lag point.