Received: by 2002:a05:6a10:a0d1:0:0:0:0 with SMTP id j17csp379178pxa; Wed, 19 Aug 2020 04:06:53 -0700 (PDT) X-Google-Smtp-Source: ABdhPJxqVP0OBSI+ASs+LOgfARy73VkK1RniEsjh3Z/L3WuS/KEPw1QLwJfYvAdOi63IB0YWwXkG X-Received: by 2002:a17:906:ce43:: with SMTP id se3mr24099629ejb.403.1597835213276; Wed, 19 Aug 2020 04:06:53 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1597835213; cv=none; d=google.com; s=arc-20160816; b=sD+vF9oE4rsYFwRUWcEa8YD1qCSLduwptaAaBI/B5pfGI1nRUeXiRFSKnZ7tFuhBH0 jTXNj3Lg5uvBHYdafv0scyS/TQqIOEJd4JrSPFGbvWmg4YXvaTN/+YdHRaA39wsZbxJX 2JKvSEcRhsqTSjgxbbo3CTs9l29GgABRRe/WKYq2Pp6UwpyIlBVhT+Zbzbjvyl/fU4Mz IzTeM8TjyNZwq/pYYDxd0lo5QQqrZSe8krVs9lklMbZFUcWnn2et6JXgrySCECZU1O+1 GP21ml3GBVT5ed1QK0BjUDmCEcfPYiSwWgp3qQcXz3TrdqfwC/ozDEQcHiTkTR0tjLA1 /sGw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:cc:to:subject :message-id:date:from:in-reply-to:references:mime-version :dkim-signature; bh=CNNvZSrpZe1na795UzZLdD0f0kb59Zd5OOwEuyJTVrM=; b=uaFoPeCv/CPc4r/iiEBZe87+pNePpAFfdL39Xukt6nVrgrPYwlrvxA6aUrqHSJyAYs kuu4l77KH0+aUXbhcjDJS4hzfhPP920XNOEAS3c3RHktcoLWjPKh5Ck7fUjp4oCUihtN 3zLIRitIQnCGGAZdmHEOO7ADYJh2g/rhmuIhvnhQOqyZflXDn3DPuFcHMwCVuohuYppE 9sHEK6zfk0r1ZfXTjN5wOjTegX6jnk2OJmP/W92l5OJXFrui33GHdfDYxVCYV7tbVByQ Zb3SkulrsMVhextriA7PZUPu5KMF3Lm9adXhf3hdTZSALGTTRm57fkuf5voZBhVYzQwr yzgA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b=DF06F1w9; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linaro.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id k11si4361568edj.391.2020.08.19.04.06.28; Wed, 19 Aug 2020 04:06:53 -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; dkim=pass header.i=@linaro.org header.s=google header.b=DF06F1w9; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linaro.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727930AbgHSLFk (ORCPT + 99 others); Wed, 19 Aug 2020 07:05:40 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:46882 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727901AbgHSLFg (ORCPT ); Wed, 19 Aug 2020 07:05:36 -0400 Received: from mail-lj1-x242.google.com (mail-lj1-x242.google.com [IPv6:2a00:1450:4864:20::242]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id C87DAC061757 for ; Wed, 19 Aug 2020 04:05:35 -0700 (PDT) Received: by mail-lj1-x242.google.com with SMTP id t23so24917804ljc.3 for ; Wed, 19 Aug 2020 04:05:35 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linaro.org; s=google; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=CNNvZSrpZe1na795UzZLdD0f0kb59Zd5OOwEuyJTVrM=; b=DF06F1w9ZkJlAhGKWH6IUQ9TDRzCqoxf9CllIH+0YcuG2PkhPXrEN81KsUe0qcnpBo sXsg3st6w21SrII+tovrMoiiWgdy09H+tasrcJmD7NPVnA80ABx/8l5D0o1uIfF0zWzG sOLMDlAaKqEwgpr7KePGYR45fD6BiZp2M5aAE77jp+uMvLNjNgit3Q/bI9tIMvCaGNjf DX1aS9dUkp33pMowVizRR9AyT2/IEh1ajbJiyfAE7HURqCEUag4A+VpJBAhQkfHDZOHx nUf0TMWwp0zcUzNB+JBfc0qfAOONMeUfcMUdscO82X6Rg4mesUcUrUHYy6y08CEIoey1 w/Sw== 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:content-transfer-encoding; bh=CNNvZSrpZe1na795UzZLdD0f0kb59Zd5OOwEuyJTVrM=; b=foWJFBP9bHVgMMmXaHQMP/8g74tTtD41BJKHL8W+tNb12nRtApm+nftSXVTh68zVu9 Xp4/v0W3Q0ZOL3mHH9Etqy8ZMF9BRRWsWjMmqxDX1cKLAaEogJwT73ckHFS7YWPMscXQ AtU8yxTsSuR3bEyZPto/ByevzeHNVs753oXHgfqxVt94r9ZzgPeQK0ouw+rMdvjtYDff 3ErzKQx80Y5pmdlfBWrOK9COtpFYPCQqqDelxBQjIuMcsDJjen2otCy/PR9IBF6tut/j 6QVh8GYtVJZWPRFCDKgAn86XysjcxwhN++m+n/AqlHeki//0kYFeP9vY5YAtgOY96X5G 0ZkQ== X-Gm-Message-State: AOAM530q5KNOncB4itGl51ThlPM8lbjHcCC1TTs8O1Awp44CzXCjVTPt i77IcqxVceeIg1YU31u3SKlGtFz/FovotLjdrhnvUA== X-Received: by 2002:a2e:b045:: with SMTP id d5mr12619588ljl.111.1597835134136; Wed, 19 Aug 2020 04:05:34 -0700 (PDT) MIME-Version: 1.0 References: <20200801023248.90104-1-benbjiang@gmail.com> <5ed0fd46-3a3d-3c1a-5d75-03a74864e640@arm.com> <592F24A7-BF43-457D-AC40-DC5E35279730@tencent.com> <8bef1f94-f9bf-08a5-2ff3-3485d7796a96@arm.com> <8629CB9F-AFC8-43D6-BD14-B60A0B85ADB3@tencent.com> <5f870781-1648-b4ac-6026-557dfc347109@arm.com> <4964e359-afc5-a256-4950-853a9485eeff@arm.com> <70236E62-AA36-48C1-9382-86353649253C@tencent.com> <3a1047fc-a86a-014a-b17a-eae71f669da1@arm.com> <643B0ECE-D758-4D08-8B1B-C70F34DD9943@tencent.com> <55f04582-69d6-aeb4-85be-3e46a3b15beb@arm.com> <755BFAD0-9072-4D73-9CD7-AF4F74A79D21@tencent.com> <729675a2-b083-4211-62c0-f7ed7f483ae2@arm.com> In-Reply-To: <729675a2-b083-4211-62c0-f7ed7f483ae2@arm.com> From: Vincent Guittot Date: Wed, 19 Aug 2020 13:05:22 +0200 Message-ID: Subject: Re: [PATCH] sched/fair: reduce preemption with IDLE tasks runable(Internet mail) To: Dietmar Eggemann Cc: =?UTF-8?B?YmVuYmppYW5nKOiSi+W9qik=?= , Jiang Biao , "mingo@redhat.com" , "peterz@infradead.org" , "juri.lelli@redhat.com" , "rostedt@goodmis.org" , "bsegall@google.com" , "mgorman@suse.de" , "linux-kernel@vger.kernel.org" Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Wed, 19 Aug 2020 at 12:46, Dietmar Eggemann w= rote: > > On 17/08/2020 14:05, benbjiang(=E8=92=8B=E5=BD=AA) wrote: > > > > > >> On Aug 17, 2020, at 4:57 PM, Dietmar Eggemann wrote: > >> > >> On 14/08/2020 01:55, benbjiang(=E8=92=8B=E5=BD=AA) wrote: > >>> Hi, > >>> > >>>> On Aug 13, 2020, at 2:39 AM, Dietmar Eggemann wrote: > >>>> > >>>> On 12/08/2020 05:19, benbjiang(=E8=92=8B=E5=BD=AA) wrote: > >>>>> Hi, > >>>>> > >>>>>> On Aug 11, 2020, at 11:54 PM, Dietmar Eggemann wrote: > >>>>>> > >>>>>> On 11/08/2020 02:41, benbjiang(=E8=92=8B=E5=BD=AA) wrote: > >>>>>>> Hi, > >>>>>>> > >>>>>>>> On Aug 10, 2020, at 9:24 PM, Dietmar Eggemann wrote: > >>>>>>>> > >>>>>>>> On 06/08/2020 17:52, benbjiang(=E8=92=8B=E5=BD=AA) wrote: > >>>>>>>>> Hi, > >>>>>>>>> > >>>>>>>>>> On Aug 6, 2020, at 9:29 PM, Dietmar Eggemann wrote: > >>>>>>>>>> > >>>>>>>>>> On 03/08/2020 13:26, benbjiang(=E8=92=8B=E5=BD=AA) wrote: > >>>>>>>>>>> > >>>>>>>>>>> > >>>>>>>>>>>> On Aug 3, 2020, at 4:16 PM, Dietmar Eggemann wrote: > >>>>>>>>>>>> > >>>>>>>>>>>> On 01/08/2020 04:32, Jiang Biao wrote: > >>>>>>>>>>>>> From: Jiang Biao > > [...] > > >> Are you sure about this? > > Yes. :) > >> > >> The math is telling me for the: > >> > >> idle task: (3 / (1024 + 1024 + 3))^(-1) * 4ms =3D 2735ms > >> > >> normal task: (1024 / (1024 + 1024 + 3))^(-1) * 4ms =3D 8ms > >> > >> (4ms - 250 Hz) > > My tick is 1ms - 1000HZ, which seems reasonable for 600ms? :) > > OK, I see. > > But here the different sched slices (check_preempt_tick()-> > sched_slice()) between normal tasks and the idle task play a role to. > > Normal tasks get ~3ms whereas the idle task gets <0.01ms. In fact that depends on the number of CPUs on the system :sysctl_sched_latency =3D 6ms * (1 + ilog(ncpus)) . On a 8 cores system, normal task will run around 12ms in one shoot and the idle task still one tick period Also, you can increase even more the period between 2 runs of idle task by using cgroups and min shares value : 2 > > So the idle task runs every ~680ms but only for 1 tick (1ms) (4 times > less than the normal tasks). The condition 'if (delta_exec > > ideal_runtime)' in check_preempt_tick() is only true at the 4th tick > when a normal task runs even though the slice is 3ms. > > In the 250 Hz example the sched slice diffs are hidden behind the 4ms tic= k. > > [...]