From nobody Sun Feb 8 05:07:52 2026 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from vger.kernel.org (vger.kernel.org [23.128.96.18]) by smtp.lore.kernel.org (Postfix) with ESMTP id 83256EB64DD for ; Tue, 1 Aug 2023 06:28:07 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S231630AbjHAG2F (ORCPT ); Tue, 1 Aug 2023 02:28:05 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:41142 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231222AbjHAG1s (ORCPT ); Tue, 1 Aug 2023 02:27:48 -0400 Received: from out-95.mta0.migadu.com (out-95.mta0.migadu.com [IPv6:2001:41d0:1004:224b::5f]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 819231BEA for ; Mon, 31 Jul 2023 23:27:35 -0700 (PDT) X-Report-Abuse: Please report any abuse attempt to abuse@migadu.com and include these headers. DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linux.dev; s=key1; t=1690871252; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version: content-transfer-encoding:content-transfer-encoding; bh=GjPiL+4LjXSLBCxGMeQtGBgOYicqjuvMF+wdwkDOlns=; b=BVeQI85MV804PQr1qQe3DjMi+1F7rL86o2o0lwrOFiyWe49HUAwschBw2NvFJbIx0AO6LH IWMwlggQtKfBszl3tff+FfgvobC5ykPcyYp3Xet2RFFyDNBASoXJeYSsMBjOOwYvyNRKOp qIDZRM7vuYhslGuWAI6QMX3bz0VBZP0= From: Yajun Deng To: mingo@redhat.com, peterz@infradead.org, juri.lelli@redhat.com, vincent.guittot@linaro.org, dietmar.eggemann@arm.com, rostedt@goodmis.org, bsegall@google.com, mgorman@suse.de, bristot@redhat.com, vschneid@redhat.com Cc: linux-kernel@vger.kernel.org, Yajun Deng Subject: [PATCH] sched/rt: move back to RT_GROUP_SCHED and rename it child Date: Tue, 1 Aug 2023 14:27:14 +0800 Message-Id: <20230801062714.3424299-1-yajun.deng@linux.dev> MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable X-Migadu-Flow: FLOW_OUT Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Type: text/plain; charset="utf-8" The member back in struct sched_rt_entity only related to RT_GROUP_SCHED, it should not place out of RT_GROUP_SCHED, move back to RT_GROUP_SCHED and rename it child. Init child in init_tg_rt_entry(). Also, remove the case parent is NULL because this case is the same as rt_se is NULL and already returned. Introduce for_each_sched_rt_entity_reverse() to iterate entries from top to down. Signed-off-by: Yajun Deng --- include/linux/sched.h | 2 +- kernel/sched/rt.c | 28 +++++++++++++++------------- 2 files changed, 16 insertions(+), 14 deletions(-) diff --git a/include/linux/sched.h b/include/linux/sched.h index 177b3f3676ef..5635655d6c35 100644 --- a/include/linux/sched.h +++ b/include/linux/sched.h @@ -594,8 +594,8 @@ struct sched_rt_entity { unsigned short on_rq; unsigned short on_list; =20 - struct sched_rt_entity *back; #ifdef CONFIG_RT_GROUP_SCHED + struct sched_rt_entity *child; struct sched_rt_entity *parent; /* rq on which this entity is (to be) queued: */ struct rt_rq *rt_rq; diff --git a/kernel/sched/rt.c b/kernel/sched/rt.c index 00e0e5074115..75efb1027b9f 100644 --- a/kernel/sched/rt.c +++ b/kernel/sched/rt.c @@ -228,13 +228,10 @@ void init_tg_rt_entry(struct task_group *tg, struct r= t_rq *rt_rq, if (!rt_se) return; =20 - if (!parent) - rt_se->rt_rq =3D &rq->rt; - else - rt_se->rt_rq =3D parent->my_q; - + rt_se->rt_rq =3D parent->my_q; rt_se->my_q =3D rt_rq; rt_se->parent =3D parent; + parent->child =3D rt_se; INIT_LIST_HEAD(&rt_se->run_list); } =20 @@ -564,6 +561,9 @@ static inline struct task_group *next_task_group(struct= task_group *tg) #define for_each_sched_rt_entity(rt_se) \ for (; rt_se; rt_se =3D rt_se->parent) =20 +#define for_each_sched_rt_entity_reverse(rt_se) \ + for (; rt_se; rt_se =3D rt_se->child) + static inline struct rt_rq *group_rt_rq(struct sched_rt_entity *rt_se) { return rt_se->my_q; @@ -669,6 +669,9 @@ typedef struct rt_rq *rt_rq_iter_t; #define for_each_sched_rt_entity(rt_se) \ for (; rt_se; rt_se =3D NULL) =20 +#define for_each_sched_rt_entity_reverse(rt_se) \ + for_each_sched_rt_entity(rt_se) + static inline struct rt_rq *group_rt_rq(struct sched_rt_entity *rt_se) { return NULL; @@ -1481,22 +1484,21 @@ static void __dequeue_rt_entity(struct sched_rt_ent= ity *rt_se, unsigned int flag */ static void dequeue_rt_stack(struct sched_rt_entity *rt_se, unsigned int f= lags) { - struct sched_rt_entity *back =3D NULL; + struct sched_rt_entity *parent =3D NULL; unsigned int rt_nr_running; =20 - for_each_sched_rt_entity(rt_se) { - rt_se->back =3D back; - back =3D rt_se; - } + for_each_sched_rt_entity(rt_se) + parent =3D rt_se; =20 - rt_nr_running =3D rt_rq_of_se(back)->rt_nr_running; + rt_nr_running =3D rt_rq_of_se(parent)->rt_nr_running; =20 - for (rt_se =3D back; rt_se; rt_se =3D rt_se->back) { + rt_se =3D parent; + for_each_sched_rt_entity_reverse(rt_se) { if (on_rt_rq(rt_se)) __dequeue_rt_entity(rt_se, flags); } =20 - dequeue_top_rt_rq(rt_rq_of_se(back), rt_nr_running); + dequeue_top_rt_rq(rt_rq_of_se(parent), rt_nr_running); } =20 static void enqueue_rt_entity(struct sched_rt_entity *rt_se, unsigned int = flags) --=20 2.25.1