Received: by 2002:a05:6a10:f3d0:0:0:0:0 with SMTP id a16csp1933783pxv; Sat, 26 Jun 2021 04:49:24 -0700 (PDT) X-Google-Smtp-Source: ABdhPJz3v+Dr+OJj+CZe5PsXeZD4PVWt9V9ONiGUsls1FO6+2DmqlPRR7g+MrMme7OLyJ0T2w/l0 X-Received: by 2002:aa7:c70d:: with SMTP id i13mr21301890edq.249.1624708164189; Sat, 26 Jun 2021 04:49:24 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1624708164; cv=none; d=google.com; s=arc-20160816; b=Kz6cGFG1rdpWzUhiv1xe3JLRZilh9axbUN94m/15WbtOzfF4gx2De7uIxQklbBV5YM xaDNBNTszdu+f+CRFGTTk7Ke43f+7C3ercID2sHHlMOt3VMeNpbMo2fttFccLmf1S+Jx MX5epxAKuEtm/6qD1QMzCLJ7iw7jI8Nmoz1nX0utfUW+QFRAMFJfJuZ7vuWnx46/S/Yd Oj9dAYtIDVmlR7hw5gfRq153ZpqiGh08NK6w2ScKS/9oIqjb9mJKPwvDdcGJ5lt1CwbA lSg+4qGKRKg31xtEDUpVfS1V+HUl8KLiGuDL1iRn+Cb86rWuRWquPDcgj8PBmlMYQ+Jh J99g== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:mime-version:user-agent:references :in-reply-to:date:cc:to:from:subject:message-id; bh=uQL4wg2S+Y09tKx3QTiiPacJG/UMCfW4jy2Lk7yZyJo=; b=d3HE7cnoFRt1mbwflyOYF7of85d3LKI+1Y7/uACXI7mBpwbuL3BhEukbLxSJaIWoQ6 gPXV/WKdWSuZROHlivHyjuzkihOe9ZUVThX99rlJ04ThDa+W8BwVTwas4zeKElUPGWrb ml5nyyK6EesI31fQC61RFXxG++pRc7UNplv9KutNOgvQzSBQG3SRonVFNBJT9n/w/uuX b+tBHUnM8r9fdSjUfirTjsOEYUqLW5V6AQE1/pr62MJITqZHjIw6Vl2Eivk3AIlQ6sic 00tX/6Tuh1DFCwmQPuysnxIFN7p4mzyagINjoIKbY4gIerFotICr/4de6qcyleKSKd53 c2MA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id hp6si3954416ejc.695.2021.06.26.04.48.44; Sat, 26 Jun 2021 04:49:24 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S229871AbhFZLpB (ORCPT + 99 others); Sat, 26 Jun 2021 07:45:01 -0400 Received: from shelob.surriel.com ([96.67.55.147]:33122 "EHLO shelob.surriel.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229518AbhFZLpA (ORCPT ); Sat, 26 Jun 2021 07:45:00 -0400 Received: from imladris.surriel.com ([96.67.55.152]) by shelob.surriel.com with esmtpsa (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1lx6hf-00014S-BY; Sat, 26 Jun 2021 07:42:27 -0400 Message-ID: Subject: Re: [PATCH] sched: cgroup SCHED_IDLE support From: Rik van Riel To: Peter Zijlstra , Tejun Heo Cc: Josh Don , Ingo Molnar , Juri Lelli , Vincent Guittot , Dietmar Eggemann , Steven Rostedt , Ben Segall , Mel Gorman , Daniel Bristot de Oliveira , Paul Turner , David Rientjes , Oleg Rombakh , Viresh Kumar , Steve Sistare , linux-kernel@vger.kernel.org Date: Sat, 26 Jun 2021 07:42:27 -0400 In-Reply-To: References: <20210608231132.32012-1-joshdon@google.com> Content-Type: multipart/signed; micalg="pgp-sha256"; protocol="application/pgp-signature"; boundary="=-Q8vGBBKE25AsRlE5mV6U" User-Agent: Evolution 3.40.1 (3.40.1-1.fc34) MIME-Version: 1.0 Sender: riel@shelob.surriel.com Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org --=-Q8vGBBKE25AsRlE5mV6U Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable On Fri, 2021-06-25 at 10:08 +0200, Peter Zijlstra wrote: > On Wed, Jun 16, 2021 at 11:42:05AM -0400, Tejun Heo wrote: > > A high-level problem that I see with the proposal is that this > > would bake > > the current recursive implementation into the interface. The > > semantics of > > the currently exposed interface, at least the weight based part, is > > abstract > > and doesn't necessarily dictate how the scheduling is actually > > performed. > > Adding this would mean that we're now codifying the current > > behavior of > > fully nested scheduling into the interface. >=20 > It's a direct concequence of the hierarchical requirement. The > approach > is the only valid one. The other relative controllers that don't do > this, are simply broken. >=20 > Absolute controllers have it easier, they can be trivially flattened. I'm pretty sure CFS can be mostly flattened too, just not trivially :) Doing the delta_exectime to vruntime accounting in a somewhat delayed fashion, with never more than one or two timeslices worth of vruntime at a time being accounted, should make the flat CFS runqueue model work. --=20 All Rights Reversed. --=-Q8vGBBKE25AsRlE5mV6U Content-Type: application/pgp-signature; name="signature.asc" Content-Description: This is a digitally signed message part Content-Transfer-Encoding: 7bit -----BEGIN PGP SIGNATURE----- iQEzBAABCAAdFiEEKR73pCCtJ5Xj3yADznnekoTE3oMFAmDXEqMACgkQznnekoTE 3oNYbAf+P0FWX2/jiL/fCScDjNZOIEnpTWFyOoVumMs46Zly1HaiKJidykHivnyr EcfXp5v8OFfFV27/tIgW6LjA5V86XI/dv0Q1eqlo/rGnE/Xr3B5X2JxyzRg+H6ye hOk44vStRPVj71nd/5+kbb9Mdu3atmzyF2RzRX4/28GSVDF78l02bT+bUbj9sPbf Sf6QqzyT9BTR3szKRCC5cDY1BkV6u9id77mm/z+7ugZpR9xnLIoKSPHKoLBsS5vc 700Cg3FGeVRX7biCVAKx5qI/GXjM1PWEiJsYlYZz2z+OFk4vYKYvYSBdT1J/YfRw /PaH1mou1EyaoK9B6L5xSPnNDB9V9Q== =wO7c -----END PGP SIGNATURE----- --=-Q8vGBBKE25AsRlE5mV6U--