From patchwork Fri Dec 16 19:45:45 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Marcelo Tosatti X-Patchwork-Id: 13075351 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 kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 1408CC4332F for ; Fri, 16 Dec 2022 19:52:50 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 59C3A8E0007; Fri, 16 Dec 2022 14:52:46 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 52497900002; Fri, 16 Dec 2022 14:52:46 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 216C98E000A; Fri, 16 Dec 2022 14:52:46 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0016.hostedemail.com [216.40.44.16]) by kanga.kvack.org (Postfix) with ESMTP id 106AA8E0007 for ; Fri, 16 Dec 2022 14:52:46 -0500 (EST) Received: from smtpin02.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay06.hostedemail.com (Postfix) with ESMTP id D2C70AAB73 for ; Fri, 16 Dec 2022 19:52:45 +0000 (UTC) X-FDA: 80249217090.02.0D1700A Received: from us-smtp-delivery-124.mimecast.com (us-smtp-delivery-124.mimecast.com [170.10.133.124]) by imf11.hostedemail.com (Postfix) with ESMTP id 3D9C640003 for ; Fri, 16 Dec 2022 19:52:44 +0000 (UTC) Authentication-Results: imf11.hostedemail.com; dkim=pass header.d=redhat.com header.s=mimecast20190719 header.b=E7jda8yl; spf=pass (imf11.hostedemail.com: domain of mtosatti@redhat.com designates 170.10.133.124 as permitted sender) smtp.mailfrom=mtosatti@redhat.com; dmarc=pass (policy=none) header.from=redhat.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1671220364; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type:content-transfer-encoding:in-reply-to: references:references:dkim-signature; bh=XMdjLmtzP5L6H9Cd/6sMe3g0xhQEAqoO6Fwkx2+y5AA=; b=us3iYmOmsr3lTkqv1jewunSamhDAw9tGBhPyyvWO7GhAMSZCevP415DB3hUgJwcGtjDa8n Vu9DmMgDRAjjnWJxMKAVitAP3WYj+Bz11xaECK73kka8Xq1wikQqAahXHkUZ+fTYsRdhre bp3oxzB7oxSeXIw9wNgrnbv/wKIjl2M= ARC-Authentication-Results: i=1; imf11.hostedemail.com; dkim=pass header.d=redhat.com header.s=mimecast20190719 header.b=E7jda8yl; spf=pass (imf11.hostedemail.com: domain of mtosatti@redhat.com designates 170.10.133.124 as permitted sender) smtp.mailfrom=mtosatti@redhat.com; dmarc=pass (policy=none) header.from=redhat.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1671220364; a=rsa-sha256; cv=none; b=OW/JAcbOUkWfjcZjP6/QKcB8pEOgqTJIgBO915ZOG2oesvv9gFmgdOzwnUb0wvOIXDd4e6 ACRQ8tNqFx0jUxuTnz7ajXJTVNXzewIJQEoDdc+BVq/JXnfdAOB17rLJiNnmrJMKo5oHvo lCFkMc6shU13wNg0jQF3Ji0jE1efUdM= DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1671220363; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: references:references; bh=XMdjLmtzP5L6H9Cd/6sMe3g0xhQEAqoO6Fwkx2+y5AA=; b=E7jda8yltaa4wxUXe+kSZn/AAvXn5rYS+DJvFai+nbLDdEbzxY2SkgAWQ50ZOq8o6T6xkF xZHlNdwB55JcV7Cc9Sc3xxfPF6gZfbcuUvLyUX/msAoHRbWo4OYD66ca9FR0iSV4oSzfrK z8XrGRzicNBnhtldIjuchB0PluSpmyo= Received: from mimecast-mx02.redhat.com (mx3-rdu2.redhat.com [66.187.233.73]) by relay.mimecast.com with ESMTP with STARTTLS (version=TLSv1.2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id us-mta-352-T_pEuXCDMzKMDR2dUVU_3A-1; Fri, 16 Dec 2022 14:52:38 -0500 X-MC-Unique: T_pEuXCDMzKMDR2dUVU_3A-1 Received: from smtp.corp.redhat.com (int-mx07.intmail.prod.int.rdu2.redhat.com [10.11.54.7]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by mimecast-mx02.redhat.com (Postfix) with ESMTPS id 2E5622805583; Fri, 16 Dec 2022 19:52:38 +0000 (UTC) Received: from tpad.localdomain (ovpn-112-3.gru2.redhat.com [10.97.112.3]) by smtp.corp.redhat.com (Postfix) with ESMTPS id C050814171BE; Fri, 16 Dec 2022 19:52:37 +0000 (UTC) Received: by tpad.localdomain (Postfix, from userid 1000) id D262E4269CA83; Fri, 16 Dec 2022 16:52:10 -0300 (-03) Message-ID: <20221216194904.233941906@redhat.com> User-Agent: quilt/0.66 Date: Fri, 16 Dec 2022 16:45:45 -0300 From: Marcelo Tosatti To: atomlin@redhat.com, frederic@kernel.org Cc: cl@linux.com, tglx@linutronix.de, mingo@kernel.org, peterz@infradead.org, pauld@redhat.com, neelx@redhat.com, oleksandr@natalenko.name, linux-kernel@vger.kernel.org, linux-mm@kvack.org, Marcelo Tosatti Subject: [PATCH v10 5/6] tick/sched: Ensure quiet_vmstat() is called when the idle tick was stopped too References: <20221216194540.202752779@redhat.com> MIME-Version: 1.0 X-Scanned-By: MIMEDefang 3.1 on 10.11.54.7 X-Rspamd-Server: rspam07 X-Rspamd-Queue-Id: 3D9C640003 X-Rspam-User: X-Stat-Signature: eosn7re5nw77tymdgbhjm7mmsmchwkf3 X-HE-Tag: 1671220364-137850 X-HE-Meta: U2FsdGVkX18HGm51Ak4A0fUMmskA0Y6UWwUsEHhiw7bRgg5+8Vu7y8W8IywGgiPQNp2s5YKjZhYD5gqR70/vppoMgX7bC9aNDqTRsJAnfr1FULejnDc5rfbga70ccmwD23Th2u8ykm6PF08XTKBVcXJBS98YSwee43FWx0ts2WhP72EAw2eIB12gWchgnK8RHqN6Q3KYM76cnT2Udg8HFJRCvL8e9du52PqWUkANmveo/clLQUzxDeRd+Nl9E6T9FDf9lkzq/g7VBodqBfiUzp76KaKGW3RyAcpHEwSBegaGXa+LbR9ypd85Lx6lLbkaddEFR0re0v4UNqAJHN8yYMsD0Ip7GVoI56NGwxms5IRVTYnvrrlthKGHQv8qMTOBOKUYGPkzuz1hIXa5SrmYsvdOXpZDKspjxE4/le8QjgsrTH+UW6INb+amHZmYFX7o46vmQmCvO8+v3sBy2WZqOYajWTbH6EnQz/BsnXzY998QKW63DVMTUotLtokvAGIkIM6qFkZ9LFS52cStfXlpZSlop5eSxTzR+mXtkxOoaFKhG0igMDvM+Ds9W3/BYhMmeE9KXcnuakGCSlkvcKfgpd/PDNb75WzXfHff7MzZHFZKmYKibuEAsQd0O3s6/dYcfTorcz8T5FFsk4HBlaNF9p7XHyiPc+57qqK0V8EeuTmcfXO9PSilTZ5RJM7WJr7BwjzBcigCgfgyn0NrSzbagsDCO4m03VPhoXQ0ae7oUeOuukx4eF22i2tRlahfiuOPEgtHS46DyzYG0kgtU8pYzjhdYNczQ84yx9qdy62qYo/NFVye8903CKvp7y6eX2bSsfXrJuKPAmtXR+0NsmQ7mR0BrFNuiWOEO9jQhXbXK2xjaIwRXiMFzsDNLZI9v93oa4UnE/ga1M1wy6/0dEtRuzf5NAMsKLLlxEZ8Lye4tjg= X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: From: Aaron Tomlin In the context of the idle task and an adaptive-tick mode/or a nohz_full CPU, quiet_vmstat() can be called: before stopping the idle tick, entering an idle state and on exit. In particular, for the latter case, when the idle task is required to reschedule, the idle tick can remain stopped and the timer expiration time endless i.e., KTIME_MAX. Now, indeed before a nohz_full CPU enters an idle state, CPU-specific vmstat counters should be processed to ensure the respective values have been reset and folded into the zone specific 'vm_stat[]'. That being said, it can only occur when: the idle tick was previously stopped, and reprogramming of the timer is not required. A customer provided some evidence which indicates that the idle tick was stopped; albeit, CPU-specific vmstat counters still remained populated. Thus one can only assume quiet_vmstat() was not invoked on return to the idle loop. If I understand correctly, I suspect this divergence might erroneously prevent a reclaim attempt by kswapd. If the number of zone specific free pages are below their per-cpu drift value then zone_page_state_snapshot() is used to compute a more accurate view of the aforementioned statistic. Thus any task blocked on the NUMA node specific pfmemalloc_wait queue will be unable to make significant progress via direct reclaim unless it is killed after being woken up by kswapd (see throttle_direct_reclaim()). Consider the following theoretical scenario: - Note: CPU X is part of 'tick_nohz_full_mask' 1. CPU Y migrated running task A to CPU X that was in an idle state i.e. waiting for an IRQ; marked the current task on CPU X to need/or require a reschedule i.e., set TIF_NEED_RESCHED and invoked a reschedule IPI to CPU X (see sched_move_task()) 2. CPU X acknowledged the reschedule IPI. Generic idle loop code noticed the TIF_NEED_RESCHED flag against the idle task and attempts to exit of the loop and calls the main scheduler function i.e. __schedule(). Since the idle tick was previously stopped no scheduling-clock tick would occur. So, no deferred timers would be handled 3. Post transition to kernel execution Task A running on CPU X, indirectly released a few pages (e.g. see __free_one_page()); CPU X's 'vm_stat_diff[NR_FREE_PAGES]' was updated and zone specific 'vm_stat[]' update was deferred as per the CPU-specific stat threshold 4. Task A does invoke exit(2) and the kernel does remove the task from the run-queue; the idle task was selected to execute next since there are no other runnable tasks assigned to the given CPU (see pick_next_task() and pick_next_task_idle()) 5. On return to the idle loop since the idle tick was already stopped and can remain so (see [1] below) e.g. no pending soft IRQs, no attempt is made to zero and fold CPU X's vmstat counters since reprogramming of the scheduling-clock tick is not required/or needed (see [2]) ... do_idle { __current_set_polling() tick_nohz_idle_enter() while (!need_resched()) { local_irq_disable() ... /* No polling or broadcast event */ cpuidle_idle_call() { if (cpuidle_not_available(drv, dev)) { tick_nohz_idle_stop_tick() __tick_nohz_idle_stop_tick(this_cpu_ptr(&tick_cpu_sched)) { int cpu = smp_processor_id() if (ts->timer_expires_base) expires = ts->timer_expires else if (can_stop_idle_tick(cpu, ts)) (1) -------> expires = tick_nohz_next_event(ts, cpu) else return ts->idle_calls++ if (expires > 0LL) { tick_nohz_stop_tick(ts, cpu) { if (ts->tick_stopped && (expires == ts->next_tick)) { (2) -------> if (tick == KTIME_MAX || ts->next_tick == hrtimer_get_expires(&ts->sched_timer)) return } ... } So, the idea of this patch is to ensure refresh_cpu_vm_stats(false) is called, when it is appropriate, on return to the idle loop if the idle tick was previously stopped too. A trivial test program was used to determine the impact of the proposed changes and under vanilla. The nanosleep(2) system call was used several times to suspend execution for a period of time to approximately compute the number of CPU-cycles in the idle code path. The following is an average count of CPU-cycles: Vanilla Modified Cycles per idle loop 151858 153258 (+1.0%) Signed-off-by: Aaron Tomlin Signed-off-by: Marcelo Tosatti --- kernel/time/tick-sched.c | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) Index: linux-2.6/kernel/time/tick-sched.c =================================================================== --- linux-2.6.orig/kernel/time/tick-sched.c +++ linux-2.6/kernel/time/tick-sched.c @@ -928,13 +928,14 @@ static void tick_nohz_stop_tick(struct t */ if (!ts->tick_stopped) { calc_load_nohz_start(); - quiet_vmstat(false); ts->last_tick = hrtimer_get_expires(&ts->sched_timer); ts->tick_stopped = 1; trace_tick_stop(1, TICK_DEP_MASK_NONE); } + /* Attempt to fold when the idle tick is stopped or not */ + quiet_vmstat(false); ts->next_tick = tick; /*