From mboxrd@z Thu Jan 1 00:00:00 1970 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 1574EC3DA6D for ; Mon, 19 May 2025 09:19:00 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id E3C086B0096; Mon, 19 May 2025 05:18:50 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id CDBEF6B0099; Mon, 19 May 2025 05:18:50 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id B02C76B0098; Mon, 19 May 2025 05:18:50 -0400 (EDT) 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 8FD166B0095 for ; Mon, 19 May 2025 05:18:50 -0400 (EDT) Received: from smtpin22.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay02.hostedemail.com (Postfix) with ESMTP id C75F912191B for ; Mon, 19 May 2025 09:18:50 +0000 (UTC) X-FDA: 83459107620.22.83AA6EA Received: from invmail4.hynix.com (exvmail4.hynix.com [166.125.252.92]) by imf15.hostedemail.com (Postfix) with ESMTP id E813CA0006 for ; Mon, 19 May 2025 09:18:48 +0000 (UTC) Authentication-Results: imf15.hostedemail.com; dkim=none; dmarc=none; spf=pass (imf15.hostedemail.com: domain of byungchul@sk.com designates 166.125.252.92 as permitted sender) smtp.mailfrom=byungchul@sk.com ARC-Authentication-Results: i=1; imf15.hostedemail.com; dkim=none; dmarc=none; spf=pass (imf15.hostedemail.com: domain of byungchul@sk.com designates 166.125.252.92 as permitted sender) smtp.mailfrom=byungchul@sk.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1747646329; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:content-type: content-transfer-encoding:in-reply-to:in-reply-to: references:references; bh=G+Jvdy5j0dZ5R6d8lg4RIyKmHc0fhGp2cFldr4d129U=; b=jtfHN9nPeVQqDm3QbkUMaCga3eEkSypoSmJya2kAHYZtH7whLQkrfs71LD7rGGdjMxk6zy 26NM+sBl6QKLxes4eysnOAwOqQgyQ8HIpp3mGME9QizN0i9TLTlsm2yxlPPeaf0J46K2cg +I5T2ZDhZPmXq/uD8SgMzcxM53UXjqo= ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1747646329; a=rsa-sha256; cv=none; b=uE6hWCP8B/RYJd8ukNkrH5t9nLczUhOi8cJ1muzmo2bPFmXEeafAsyrdN0QG9SIdh4gkK5 h1owrX45UONVrqOr8ptccZQ5GCXV1nkS3uLfEV5/BvmiwD0n+1D2x7P+37rna3QeAQU9qR u9OJf7R8MaVyWXj2wABylkMhY/RGBOA= X-AuditID: a67dfc5b-681ff7000002311f-94-682af76e9ead From: Byungchul Park To: linux-kernel@vger.kernel.org Cc: kernel_team@skhynix.com, torvalds@linux-foundation.org, damien.lemoal@opensource.wdc.com, linux-ide@vger.kernel.org, adilger.kernel@dilger.ca, linux-ext4@vger.kernel.org, mingo@redhat.com, peterz@infradead.org, will@kernel.org, tglx@linutronix.de, rostedt@goodmis.org, joel@joelfernandes.org, sashal@kernel.org, daniel.vetter@ffwll.ch, duyuyang@gmail.com, johannes.berg@intel.com, tj@kernel.org, tytso@mit.edu, willy@infradead.org, david@fromorbit.com, amir73il@gmail.com, gregkh@linuxfoundation.org, kernel-team@lge.com, linux-mm@kvack.org, akpm@linux-foundation.org, mhocko@kernel.org, minchan@kernel.org, hannes@cmpxchg.org, vdavydov.dev@gmail.com, sj@kernel.org, jglisse@redhat.com, dennis@kernel.org, cl@linux.com, penberg@kernel.org, rientjes@google.com, vbabka@suse.cz, ngupta@vflare.org, linux-block@vger.kernel.org, josef@toxicpanda.com, linux-fsdevel@vger.kernel.org, jack@suse.cz, jlayton@kernel.org, dan.j.williams@intel.com, hch@infradead.org, djwong@kernel.org, dri-devel@lists.freedesktop.org, rodrigosiqueiramelo@gmail.com, melissa.srw@gmail.com, hamohammed.sa@gmail.com, harry.yoo@oracle.com, chris.p.wilson@intel.com, gwan-gyeong.mun@intel.com, max.byungchul.park@gmail.com, boqun.feng@gmail.com, longman@redhat.com, yskelg@gmail.com, yunseong.kim@ericsson.com, yeoreum.yun@arm.com, netdev@vger.kernel.org, matthew.brost@intel.com, her0gyugyu@gmail.com Subject: [PATCH v16 12/42] dept: record the latest one out of consecutive waits of the same class Date: Mon, 19 May 2025 18:17:56 +0900 Message-Id: <20250519091826.19752-13-byungchul@sk.com> X-Mailer: git-send-email 2.17.1 In-Reply-To: <20250519091826.19752-1-byungchul@sk.com> References: <20250519091826.19752-1-byungchul@sk.com> X-Brightmail-Tracker: H4sIAAAAAAAAAzWSbUxTZxTHfZ772krNTWHbHSyZqXMqRicLbmdTlsUvPkt8mVkWI27ZbuTG VqGwVlCWmICik3ZU0RUmUCw4L7Wtii2J3bQGKYJocCgMgQGbuJEhb47ZOpC9lM59OfnlnPP/ nS+Hp7StTCJvMO6RTUYpU8eqafV4XM0K45Nk/arSxkUQfnyEhqoLXhY6znsQeBsKMYxcXw/3 ImMInrZ/T0G5vQNBzf0BChpaBhEEXQdY6PxlAXSFJ1los1tZOHj6Agt3Rmcx9Jcdx+DxbYSf lGEabh2rxVA+wkJl+UEcLb9hmFbcHCgFi2HIVcHB7P0UaBvsZiDYtxxOVvezcCXYRkNLYAhD 53dVLAx6/2HgVssNGiK2JOgoLWHg3EQtC6MRhQIlPMnB3UYnhhbn81BfFBUe/uNvBlpLGjEc /uYihq7eywiuHvkZg8/bzUIoPIbB77NTMFN3HcGQbZyDQ19Oc1BZaENgPVRGQ1H/anj6Z/Sy 43EKFJ6qp+HcX93o3TTirfYiEhqbpEiRfy+ZCf/AkmDESZObtSL5tmKAI0VX+zji9OUSvyuZ nL4ygknNVJghPncxS3xTxzliGe/CZOL2be79l9LVazPkTEOebHrtnU/V+puFE2zOr/P3Wdoc uAA1qyyI50UhVaxyr7UgVQzPTHWiOWaFJWJPzzQ1xwnCQtFfMsxYkJqnhO754j1Hb2wpXpDE R4FRPMe0sFisc/0eY43whtg7aGf+k74seuobYyJVtN9nDcWyWmG12OWppuekolCpEuvOhp4F XhSvuXroY0jjRPPcSGsw5mVJhszUlfp8o2Hfyh3ZWT4UfS9l/+z2AJrq+KAJCTzSxWnqg8v0 WkbKM+dnNSGRp3QJGrd/qV6ryZDyP5dN2Z+YcjNlcxNK4mndC5rXI3sztMJOaY+8W5ZzZNP/ U8yrEgtQ+nROgdknzTzkS3PHHvz4qCwQP7puc25OXOtXCWknh1tfbU74MGNm6NIrbzJvbWh+ zt5uDoR3vbftRFCudG2puGaLJ8oG5evdb/eHbZ60Jw8+2nVpgfVjTXrSQKkju26N1bDuqEO5 XLxp05qt3tq+s+3FiUyq2PBZ8fg27YH0/FD5FzrarJdSkimTWfoXSiC0w1oDAAA= X-Brightmail-Tracker: H4sIAAAAAAAAAzWSa0yTZxTHfZ73VorV10r0VbY4m4BaL4PEmmM2jZ/w2ZI5wxcUb7yZ72wj FNMKAw0LCBqEQdCl4gVYBS2kLYgtS5hSJKDVghc2ugoIKMQZG24OaRnK1ILxy8kv53/O73w5 MkppZZbLdPqjkkEvJqtYOS3f8VXuev2UWhvT7scQmMynoeyanYXOOhsCe0MOBv+d7fA4OILg 7YNHFJSaOhFcHuynoME9gMBVc4KFrucLwBsYZ8FjKmQht+oaC38Oz2DoO3cWg83xHTy1vKCh o6QSQ6mfhUuluThUXmKYtlg5sGRHwVDNRQ5mBmPBM+BjoK3cw4Crdy1cqOhjocnlocHdOISh 60YZCwP29wx0uO/RECyOhM4zRQzUjlWyMBy0UGAJjHPwV4sZg9u8BOrzQtZTr98xcLeoBcOp K9cxeHtuImjOf4bBYfex0BYYweB0mCh4U30HwVDxKAcnf5nm4FJOMYLCk+doyOvTwNv/QpfL J2Mh57d6Gmr/96FtW4m9wo5I28g4RfKcP5E3gb9Z4gqaadJeKZA/LvZzJK+5lyNmRxpx1qhJ VZMfk8sTAYY4rKdZ4pg4y5GCUS8mYw8fcjs/T5R/fVBK1qVLhi+3Jsm17Tlj7JF/wjMKPOU4 G90OK0BhMoHfKFyd6EKzzPKrhO7uaWqWI/gvBGfRC6YAyWUU7wsXHpf3zA0t5kXhVeMwnmWa jxKqa/6dYwW/SegZMDEfpSsEW33LnCgs1O8tbJvbVfIawWuroEuQ3IzmWVGETp+eIuqSNRuM h7WZel3Ghh9SUxwo9EGWrJkzjWiya3sr4mVINV9R71qjVTJiujEzpRUJMkoVobA6V2uVioNi 5jHJkHrAkJYsGVtRpIxWLVV8myAlKflD4lHpsCQdkQyfUiwLW56NqvjwFUkxC33rEjc/9930 H890T+Tf/6abMVmzdL/GNzzxxHk7VtqyprLT5+8e3a9hv/feqt5ML/OfJ4diftTsrV3irfy9 LGJL9C2XxbNI68zw1/Xrd0TeiCsJuqJvi1WJa3xxi2eCjHyQ01urK3JPpFqebNrzc7R6n5CQ GP/ZLrWKNmrFWDVlMIofAJeO0hA9AwAA X-CFilter-Loop: Reflected X-Rspamd-Server: rspam04 X-Rspamd-Queue-Id: E813CA0006 X-Stat-Signature: yixhexh3q5gb5dgzagfrcnnco6ft5jco X-Rspam-User: X-HE-Tag: 1747646328-299321 X-HE-Meta: U2FsdGVkX1/yKUwbE/vQsDA6uKJPFndBXAMOMOHcqZTnq1+3AC1KETH7nNTp4r5hM50BdmLCEnv/aNlWx8UzuN9d+D1Evh2SLlDVvYdh3z8cxYefl0SsiwLpl86aCwiJ/bxCcszwz7KBF1BV2vDD+R2gSNWhVYdcUs/rbYrEeGjazIebp/fyRVtJzzoliCZoACixsVULRwqBgUzpVOFvKvNqXoK0IZsPrwosuDdvvU6fnFAQ0lbgCIMAwu+12fsn0BeJ/LqhAy/aIbFivoRy7HhldGhFyLCy5gVKUovAG+7mixf/EcC80FuQ2JjyZVrK2EX0AWxsEB9z7Qws5qxNuRlL3dwrPfY0Fuf8mxy+79EhNzz22qdywwY3nWFBy67ivEqB73K1EN1CGZ3RPiMH1b9YtubMatUtTef8oKGuFl61/HBBl8Z6cTB96KimVX/0WFu+5SkICRQFOmRuJ1uOkJVBeu7ncKOlIIJrQYh6A0Bg54hO/Ub0A/p824F0BALFI4nSL3vDN4n+Q7wblu/Zq7+pQH33xwAgY2CfcEHLo7K8rsl493LgfhkSqUgjE4E++evT12hBta1GIPzxLpWyiTUkCQfA/aXkIG7EHw/ehTW+0eNFOKuW2f5gr4ZH2kXJXZn9L7obxkU0JMmbYym+qNjmc8bg8CUcTsI5KAhPbli1tC+/OejfO9c/X71SvvQZaQGhV4n52V8hdKUx2Oes5GJq+swlcud3OEP5p9uwF1ZT9Vqi3jrA2u22qFpLcOJynU9/7mBz7tDhHzFrl4+qt34GTVaWPszr1J9KBflXj3inRYX77XpwXh9ZNLdlqMdx9g7v72smKes7bF+MFki3G9IF5IKE81mWIGfjNp3gKAmA1mTKfi0PXHEcOGBsUdnZjUH3mkjxHceV1ZbXUJoyGOq+HGcmzaUG81s8ZSjAqoWMPmeqGZEargvnNYAYxZ3SX4rnCpkxkUQK4U4lkzF yfYGISXF 3BUHmp/NeFLtKWNiByG5hy/8dp+C3f8LY5LeViAIs7hASdL9JfQhS02c/jODxMdV+8dEt8rYGi317I4tqPJ4spZBYPNS8UPucyHLEdZRyws/2KrZB4rGZ3+WP7QOBrVmYqwWf1x/IFnG/tHJc3lRkhJDU5aRk1TZg9iEsG2yqatfbw7mhJljNNP1TPj1NA7EKU795BPzHqt2B24oxJu4I8bwGZh+t7sMF5QLiAeERZLY7cdkYVn75VIXfSQ== 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: List-Subscribe: List-Unsubscribe: The current code records all the waits for later use to track relation between waits and events within each context. However, since the same class is handled the same way, it'd be okay to record only one on behalf of the others if they all have the same class. Even though it's the ideal to search the whole history buffer for that, since it'd cost too high, alternatively, let's keep the latest one when the same class'ed waits consecutively appear. Signed-off-by: Byungchul Park --- kernel/dependency/dept.c | 21 ++++++++++++++++++++- 1 file changed, 20 insertions(+), 1 deletion(-) diff --git a/kernel/dependency/dept.c b/kernel/dependency/dept.c index ad443e063fdc..a2384f3148c5 100644 --- a/kernel/dependency/dept.c +++ b/kernel/dependency/dept.c @@ -1486,9 +1486,28 @@ static struct dept_wait_hist *new_hist(void) return wh; } +static struct dept_wait_hist *last_hist(void) +{ + int pos_n = hist_pos_next(); + struct dept_wait_hist *wh_n = hist(pos_n); + + /* + * This is the first try. + */ + if (!pos_n && !wh_n->wait) + return NULL; + + return hist(pos_n + DEPT_MAX_WAIT_HIST - 1); +} + static void add_hist(struct dept_wait *w, unsigned int wg, unsigned int ctxt_id) { - struct dept_wait_hist *wh = new_hist(); + struct dept_wait_hist *wh; + + wh = last_hist(); + + if (!wh || wh->wait->class != w->class || wh->ctxt_id != ctxt_id) + wh = new_hist(); if (likely(wh->wait)) put_wait(wh->wait); -- 2.17.1