Received: by 2002:ad5:474a:0:0:0:0:0 with SMTP id i10csp270754imu; Thu, 8 Nov 2018 08:06:26 -0800 (PST) X-Google-Smtp-Source: AJdET5cC7N3aslFuWX6mrpayWuYRVvqM/U+mBzlcGifb3H3dA9bzPdmIOLwqFakeIe/NPgfgbPi3 X-Received: by 2002:aa7:828a:: with SMTP id s10-v6mr5019446pfm.63.1541693186769; Thu, 08 Nov 2018 08:06:26 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1541693186; cv=none; d=google.com; s=arc-20160816; b=0ezSd18VYGR/dpGfu0qDGiBncy7V0YLAE9jAMrOM06J/eLFlEksmDNGn0GodNg97/5 XGyb0iivSoBlmbX1fhRHEX9qk6B4zJXD/+GNRAs/tihroNoWQygWkMZGNlmh6XWp7QPh QBYiinTkNaBwG/sWnzwCCPBtDJFSHE++uvd0udAmHH8tDW18bPtspbgmmIUBqGDxsstN Dv6EP2jpSnTUqkNdTeO9S82BfA7Z5TvIBUMmN+UzAk5dYtj/xhdkuP4wUkQzuYs1/T6w +Aiekllw6OMcj3oaH4yKeeTThasUZPD5M3xrSCNGyksg87wog99banv9ru1q0RCtLeG+ RGIQ== 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=Y2Vr2ZG0zmyLRrHVdW5RJrZXBbVNMkLlMfTVb6ZhAWw=; b=WZv+0i1rBOMy4Z5T8os7N1Aj3AMn6FKkWmd62uMWhP/RwuKo4SiJjAdWTyKjKGMfoj /yBGIhudliX+epx5YIVlG+slTP0eE8s/4XqrLDCVDDr/KXKizXOHGXx3igdk0r/6Sy9X hg/T0PbmHauDRQFDjnXQWaK4vZxiNXukkw+bgTfVN5N7qKl+5GkB1cQnTDvePx/8NF9Y 5DharfgfODjGyk7bsksj26rxtGLERWi8bliWD3JRpl6T2mzQqMSRVhxxeQY0l67OjHdP 9v6KhDVcnBdu1nPWFPDdK2MbMtvMhYGJOQK2f5iBWDMGlEuxNWtGDAsJqhJNNF8ZciYO 2RFA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b=IYWQ3pSF; 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=NONE dis=NONE) header.from=linaro.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id g2-v6si4432473plp.298.2018.11.08.08.05.48; Thu, 08 Nov 2018 08:06:26 -0800 (PST) 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=@linaro.org header.s=google header.b=IYWQ3pSF; 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=NONE dis=NONE) header.from=linaro.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727527AbeKIBlH (ORCPT + 99 others); Thu, 8 Nov 2018 20:41:07 -0500 Received: from mail-io1-f66.google.com ([209.85.166.66]:43505 "EHLO mail-io1-f66.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726700AbeKIBlH (ORCPT ); Thu, 8 Nov 2018 20:41:07 -0500 Received: by mail-io1-f66.google.com with SMTP id t81-v6so14977719iod.10 for ; Thu, 08 Nov 2018 08:04:57 -0800 (PST) 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; bh=Y2Vr2ZG0zmyLRrHVdW5RJrZXBbVNMkLlMfTVb6ZhAWw=; b=IYWQ3pSFlzh5J06f79t5H2cChUEZpF7UwJCAap7A7WvjnqQy4sh4vxvJ3BFXh8or76 7rZ+COX0Izx7R80dMa3MWlSBzByNHlPqGo7zt0/ODkIbG3Yk3epo5F2cj0SBzG3v0K7j mXlUM3tmfrVw9Dd43cFb1QkaMCW2UEJQV9mZI= 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=Y2Vr2ZG0zmyLRrHVdW5RJrZXBbVNMkLlMfTVb6ZhAWw=; b=M/TO/OHlEN31JcfCVx3iAfgx7OzV9pc/9DunTFpdt7cXrmrtK+wRr1t9xxowH3UahO l6gKYm9nn34anRudok6UEaIFl1tP7peYM/kBP1FWBQ4J8SY5cT7QRtCRtKyxgQjtQaQw oZP+xOP8itiTKNFqKU2YpTrwwE53OGE3SGlBr5e80Fgq8q7jG6T3EYxiWj6vJhbxSdKk Su0Ybw3qDW5Ka4Tcdk0ME3ukyBDo8NkoWFVY0cd7lM0GaZtw+jL3fhXLry6b6wbolFiK h9XKDAsA26zAV5iJmdaZpJqJMErbkBFVjjFesPP2I8i4STBq9VgKyRbUIMN/Zp4ZimUT u/nw== X-Gm-Message-State: AGRZ1gJrJ0NOXlaggwIraHq8HVIhe4dY7dHGY5jJOKGQ1yG4KoMUe4wX mnMAvD202OwZO8LmOHi+XD8+hlx9MEtNPTWeRNe9Nw== X-Received: by 2002:a6b:244:: with SMTP id 65-v6mr3979758ioc.183.1541693097005; Thu, 08 Nov 2018 08:04:57 -0800 (PST) MIME-Version: 1.0 References: <1540570303-6097-1-git-send-email-vincent.guittot@linaro.org> <1540570303-6097-3-git-send-email-vincent.guittot@linaro.org> <28af1313-8153-624d-1ae9-1554bb2db474@arm.com> <20181108113532.vh7q3s3k7vpbevl3@queper01-lin> In-Reply-To: <20181108113532.vh7q3s3k7vpbevl3@queper01-lin> From: Vincent Guittot Date: Thu, 8 Nov 2018 17:04:45 +0100 Message-ID: Subject: Re: [PATCH v5 2/2] sched/fair: update scale invariance of PELT To: Quentin Perret Cc: Dietmar Eggemann , Peter Zijlstra , Ingo Molnar , linux-kernel , "Rafael J. Wysocki" , Morten Rasmussen , Patrick Bellasi , Paul Turner , Ben Segall , Thara Gopinath , pkondeti@codeaurora.org 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, 8 Nov 2018 at 12:35, Quentin Perret wrote: > > On Wednesday 07 Nov 2018 at 11:47:09 (+0100), Dietmar Eggemann wrote: > > The important bit for EAS is that it only uses utilization in the > > non-overutilized case. Here, utilization signals should look the same > > between the two approaches, not considering tasks with long periods like the > > 39/80ms example above. > > There are also some advantages for EAS with time scaling: (1) faster > > overutilization detection when a big task runs on a little CPU, (2) higher > > (initial) task utilization value when this task migrates from little to big > > CPU. > > Agreed, these patches should help detecting the over-utilized scenarios > faster and more reliably, which is probably a good thing. I'll try to > have a look in more details soon. > > > We should run our EAS task placement tests with your time scaling patches. > > Right, I tried these patches with the synthetic tests we usually run > against our upstream EAS dev branch (see [1]), and I couldn't see any > regression, which is good sign :-) Thanks for testing > > > > Since most people are probably not familiar with these tests, I'll try > to elaborate a little bit more. They are unit tests aimed to stress > particular behaviours of the scheduler on asymmetric platforms. More > precisely, they check that capacity-awareness/misfit and EAS are > actually able to up-migrate and down-migrate tasks between big and > little CPUs when necessary. > > The tests are based on rt-app and ftrace. They basically run a whole lot > of scenarios with rt-app (small tasks, big tasks, a mix of both, tasks > changing behaviour, ramping up, ramping down, ...), pull a trace of the > execution and check that: > > 1. the task(s) did not miss activations (which will basically be true > only if the scheduler managed to provide each task with enough CPU > capacity). We call that one 'test_slack'; > > 2. the task placement is close enough to the optimal placement > energy-wise (which is computed off-line using the energy model > and the rt-app conf). We call that one 'test_task_placement'. > > For example, in order to pass the test, a periodic task that ramps up > from 10% to 70% over (say) 5s should probably start its execution on > little CPUs to not waste energy, and get up-migrated to big CPUs later > on to not miss activations. Otherwise one of the two checks will fail. > > I'd like to emphasize that these test scenarios are *not* supposed to > look like real workloads at all. They've be design with the sole purpose > of stressing specific code paths of the scheduler to spot any obvious > breakage. They've proven quite useful for us in the past. > > All the tests are publicly available in the LISA repo [2]. > > > > So, to come back to Vincent's patches, I managed to get 10/10 pass rate > to most of the tests referred to as 'generic' in [1] on my Juno r0. The > kernel I tested had Morten's misfit patches, the EAS patches v8, and > Vincent's patches on top. > > Although I still need to really get my head around all the implications > of changing PELT like that, I cannot see any obvious red flags from the > testing perspective here. > > Thanks, > Quentin > > --- > [1] https://developer.arm.com/open-source/energy-aware-scheduling/eas-mainline-development > [2] https://github.com/ARM-software/lisa