Received: by 2002:ac0:a5a6:0:0:0:0:0 with SMTP id m35-v6csp137909imm; Thu, 27 Sep 2018 17:43:51 -0700 (PDT) X-Google-Smtp-Source: ACcGV60x3YKlsVp9dEh4ibHzctuLOSgRUbyFNCalCXAvdUr+ZxFft2YJkkCd8UGZF/952sjPR9s4 X-Received: by 2002:a62:51c6:: with SMTP id f189-v6mr14033400pfb.7.1538095431497; Thu, 27 Sep 2018 17:43:51 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1538095431; cv=none; d=google.com; s=arc-20160816; b=FVzTD6bO+mmoOJU0HpuIDC6Xgzt00OG4OATnTtryLA2AyI3eOFuJMdECJ0bY5UdUjU kptcM59+xhcOxr/SJ+KaflqeNyMgOUyfwWj7c5Jtt7KGCqWCxikwePBoh7toGLh5Z4ks v0XWPiiocKXNDdMoB/hJv2JfJy4f+sjnmQUo45CXfupQhVonuosPCBp5WMxxFYeQmnXm jd1HbT48IKUjnkRm41a+olrQfFdi7lBYj12kLgVT49jlzqJLiIuCYx0jiKo4gaG5Tp3v b+AT8ut0FoftHa4V8PaNh519Lm29z+KEHGzjp2YsO0UqdxRaR1ybGzHtFyjcSUkIPcr+ 9LZg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:dkim-signature; bh=X/qrlf1dK3fn9eJSI6b4QMDt8+4BwVqHtak2+oPBAkw=; b=PeM3WoaM5osZHCcsdymN0H1O1pCyvZj32wUo5HKXJ+OI8lclqipQWREQE0jfUh+WRM 9gvaMVGXLCdMmtXGXKoPgZ69bq8n3eb8MrQ0UvPuAbRGgQ+Cqzm3qn51ItgD+JJ2nJqn SM1m29bCHR/d7TvAzmP2KsKnvAUWj0mCuNJMPt1OZf86fSfqEa4X2iM60oqhhUTp1Frg tizL67YDZ4oj9actdBSipQEIyaR+2nlYY5JLZ6eOzyk8UwLH6BVcPRBzxt049vA0tzI2 7HvdGyNEYHTw1uGXbW71sKmvP8cmhJPa7ksaG6r5Emcqs6XlUM4cLj/o7+BYxDAkXFxc /vbA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=jthJIQ8Z; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 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 vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id j8-v6si3240395pll.493.2018.09.27.17.43.33; Thu, 27 Sep 2018 17:43:51 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=jthJIQ8Z; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726141AbeI1HE1 (ORCPT + 99 others); Fri, 28 Sep 2018 03:04:27 -0400 Received: from mail-ot1-f67.google.com ([209.85.210.67]:33450 "EHLO mail-ot1-f67.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1725924AbeI1HE1 (ORCPT ); Fri, 28 Sep 2018 03:04:27 -0400 Received: by mail-ot1-f67.google.com with SMTP id m23-v6so4454262otf.0 for ; Thu, 27 Sep 2018 17:43:26 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=X/qrlf1dK3fn9eJSI6b4QMDt8+4BwVqHtak2+oPBAkw=; b=jthJIQ8ZsIRPyHhJ70aboUAVfoD7CU1nI/OJiWb8f76Z/UbagDAP48Z95sG+f20Qu/ L/VNGrEdRb8HrqY1j5VNCAzd/GQlV48dlac4Q2gf1ngGfwwj7EZ3pChnatVRk6STkSfv h5AFxrxwdazr1mfa7v62j02gYDiHf5y7DAfjtwcuRa7XY3KxFIC3eQwm+cLHNLTRbzND Qk10qtBTlkCrTemWxSp+KwcHVXcLzPKFzwradJmzirn5hluH1ksF3+9zcT1rYtn8BSok fl6yUgQDr4sa64t9v/bxxzr94aWBxdLVu7dSBpeGY0ludhpWSkUTh5A/fDYN/fmVp4Oc PDiw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=X/qrlf1dK3fn9eJSI6b4QMDt8+4BwVqHtak2+oPBAkw=; b=VXuRmEGM/iq7ysCQViME5lKMhpmsFEs8oYbkBKIp3fN+SbgtB0kP0axUwSmiPelWjw bz4BpiLH+HigBm9DdoexWycsAYcEDtfMtzSQO8FapagazWizHaHz12VgzeVn7ScBEjdV rLX56UChrWm9eexNqxLzi2lJ79uKk0Z8rvil9YEKhs0vdK1vpvGyAW6ervFA7ylMuSi/ CAUbR7x0O4LWZ+0hHBWnBIau2G4DDgeTuyUILVpIxYSPvm88ladyN/2dC2unVk94oJgy RpAxCFzw655Mk3Nwm0XgPqioFqo4pXjxyjMAb5MqGnSc9EWzOkSMgslEWAdIMDZ/19nL sd1g== X-Gm-Message-State: ABuFfoipNAwG09lm+/1rkXe3sjVa5+fBuUik/hiHCUSxokERZnZevIdX LI8TXg/SjrEK1KI+jr209SIDcIuyexSuaORiLd+eHvJU X-Received: by 2002:a9d:4316:: with SMTP id s22-v6mr8522008ote.153.1538095406022; Thu, 27 Sep 2018 17:43:26 -0700 (PDT) MIME-Version: 1.0 References: <20180817182728.76129-1-smuckle@google.com> <20180824093227.GN24124@hirez.programming.kicks-ass.net> <20180824094742.GJ24142@hirez.programming.kicks-ass.net> <20180827111458.GB24124@hirez.programming.kicks-ass.net> <2ed346fa-dbe8-4928-928b-a34338b2d8c9@arm.com> <62134bba-b6bd-ba16-a49b-e4887c326559@arm.com> In-Reply-To: From: Wanpeng Li Date: Fri, 28 Sep 2018 08:43:27 +0800 Message-ID: Subject: Re: [PATCH] sched/fair: vruntime should normalize when switching from fair To: Dietmar Eggemann Cc: Peter Zijlstra , Steve Muckle , Miguel de Dios , Ingo Molnar , LKML , kernel-team@android.com, Todd Kjos , Paul Turner , quentin.perret@arm.com, Patrick Bellasi , Chris.Redpath@arm.com, Morten Rasmussen , John Dias , Wanpeng Li Content-Type: text/plain; charset="UTF-8" Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Thu, 27 Sep 2018 at 21:23, Dietmar Eggemann wrote: > > On 09/27/2018 03:19 AM, Wanpeng Li wrote: > > On Thu, 27 Sep 2018 at 06:38, Dietmar Eggemann wrote: > >> > >> Hi, > >> > >> On 09/26/2018 11:50 AM, Wanpeng Li wrote: > >>> Hi Dietmar, > >>> On Tue, 28 Aug 2018 at 22:55, Dietmar Eggemann wrote: > >>>> > >>>> On 08/27/2018 12:14 PM, Peter Zijlstra wrote: > >>>>> On Fri, Aug 24, 2018 at 02:24:48PM -0700, Steve Muckle wrote: > >>>>>> On 08/24/2018 02:47 AM, Peter Zijlstra wrote: > >>>>>>>>> On 08/17/2018 11:27 AM, Steve Muckle wrote: > >> > >> [...] > >> > >>>>>>>>>> - later, when the prio is deboosted and the task is moved back > >>>>>>>>>> to the fair class, the fair rq's min_vruntime is added to > >>>>>>>>>> the task's vruntime, even though it wasn't subtracted earlier. > >>> > >>> Could you point out when the fair rq's min_vruntime is added to the > >>> task's vruntime in your *later* scenario? attach_task_cfs_rq will not > >>> do that the same reason as detach_task_cfs_rq. fair task's > >>> sched_remote_wakeup is false which results in vruntime will not be > >>> renormalized in enqueue_entity. > >> > >> The cfs_rq->min_vruntime is still added to the se->vruntime in > >> enqueue_task_fair(). > > > > I understand what your patch done, > > It's not my patch ;-) I just helped to find out under which > circumstances this issue can happen. > > > On your CPU4: > > scheduler_ipi() > > -> sched_ttwu_pending() > > -> ttwu_do_activate() => p->sched_remote_wakeup should be > > false, so ENQUEUE_WAKEUP is set, ENQUEUE_MIGRATED is not > > -> ttwu_activate() > > -> activate_task() > > -> enqueue_task() > > -> enqueue_task_fair() > > -> enqueue_entity() > > bool renorm = !(flags & > > ENQUEUE_WAKEUP) || (flags & ENQUEUE_MIGRATE) > > so renorm is false in enqueue_entity(), why you mentioned that the > > cfs_rq->min_vruntime is still added to the se->vruntime in > > enqueue_task_fair()? > > Maybe this is a misunderstanding on my side but didn't you asked me to > '... Could you point out when the fair rq's min_vruntime is added to the > task's vruntime in your *later* scenario? ...' Yeah, if the calltrace above and my analysis is correct, then the fair rq's min_vruntime will not be added to the task's vruntime in your *later* scenario, which means that your patch is not necessary. Regards, Wanpeng Li