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 595F0C3ABC3 for ; Tue, 13 May 2025 10:08:25 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 58C3D6B0098; Tue, 13 May 2025 06:07:56 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 49FDA6B0099; Tue, 13 May 2025 06:07:56 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 22BFE6B009A; Tue, 13 May 2025 06:07:56 -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 006D86B0098 for ; Tue, 13 May 2025 06:07:55 -0400 (EDT) Received: from smtpin26.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay01.hostedemail.com (Postfix) with ESMTP id 556651CC24E for ; Tue, 13 May 2025 10:07:57 +0000 (UTC) X-FDA: 83437458594.26.6FD3FA6 Received: from invmail4.hynix.com (exvmail4.hynix.com [166.125.252.92]) by imf25.hostedemail.com (Postfix) with ESMTP id 6CE19A000B for ; Tue, 13 May 2025 10:07:55 +0000 (UTC) Authentication-Results: imf25.hostedemail.com; dkim=none; spf=pass (imf25.hostedemail.com: domain of byungchul@sk.com designates 166.125.252.92 as permitted sender) smtp.mailfrom=byungchul@sk.com; dmarc=none ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1747130875; 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=PuLpnNJwCxljNtPqJqPjLiLCz98EPZb9T5rgPAd5IBA=; b=qD9rAX3iRH8Beo1uK1rINPECDjQB7QZx8U4LHaPsTLgxdlo2mAsRat2AxekCM7Z4ia6Q4+ yCJvWW5V0iAXbv6+0ZR1P4KwfJJfuNmzxHCgLl3voYyhY1QOSPHfOMcYZ0GOe1LMdB+BeZ 8PiAZWP6Q8wqlsQsu4dkmpgxK6VwL8M= ARC-Authentication-Results: i=1; imf25.hostedemail.com; dkim=none; spf=pass (imf25.hostedemail.com: domain of byungchul@sk.com designates 166.125.252.92 as permitted sender) smtp.mailfrom=byungchul@sk.com; dmarc=none ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1747130875; a=rsa-sha256; cv=none; b=HvxzhDISUVWuGpTcf4sQgVMpgtev94hHgweU/GdKGAx81ioCG+IE6hfKLFWrGMkDb030yA KR36rIj+D9ARpLS7DX1mv/hh1f3Z3s0IJ+2Rs9jdhTMvxKIkhyMzSp9CyvexKosFflCBCq fjE/oywFuYISdg5ZMs3Yrg9pM2Sj6mY= X-AuditID: a67dfc5b-669ff7000002311f-7d-682319ef0224 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 v15 12/43] dept: record the latest one out of consecutive waits of the same class Date: Tue, 13 May 2025 19:06:59 +0900 Message-Id: <20250513100730.12664-13-byungchul@sk.com> X-Mailer: git-send-email 2.17.1 In-Reply-To: <20250513100730.12664-1-byungchul@sk.com> References: <20250513100730.12664-1-byungchul@sk.com> X-Brightmail-Tracker: H4sIAAAAAAAAAzWSa0yTdxTG/b/3VmvedERfwIxZQ4wsOCtizvCSxX3Yf94TEzMhuHXjdW0G BYuAmJCAAoNyGbIAys2CriAt0hWWoROHRYuMDEFKRYcobBoJlyaFVlGYthK/nPzynOc8z5fD kXI7HcRptCdEnVYVr2CklHR6RV24K3CdelP+7CrwzOVRUN1iZqD/igmBuS2LgInbX8B97xSC 13/fJaGirB9B3dgjEtrsowg6Gk8zMPjfSnB4XAz0lBUwcOZiCwMDkwsEjJSXEmCy7oPHxmcU 9JbUE1AxwUBVxRnCN54TMG9sYsGYGQrjjZUsLIwpoWfUSUPHw4/hfO0IA9c7eiiwt48TMHit moFR8xsaeu13KPAWB0P/2SIammfqGZj0Gkkwelws3Os0EGA3rAJLti8wd/Z/GrqLOgnIvfQr AY4HfyC4kfeEAKvZyUCXZ4qAVmsZCa8abiMYL55mIadwnoWqrGIEBTnlFGSPRMLrl77mmjkl ZF2wUNC86ESf7cDmWjPCXVMuEme3puFXniEGd3gNFP6rXsBXKx+xOPvGQxYbrCm4tTEMX7w+ QeA6t4fG1qZ8BlvdpSzWTzsIPNPXxx5cEy3dHifGa1JF3Sc7v5GqHS0vqKSny08aSg10Jrol 0SMJJ/BbhK7CXlaPuHfc5Irxywy/Xhgenif9HMB/JLQWPaP1SMqRvHO5cL/mAfL7P+BVwmR5 gt9D8aFC6dlO1s8yfqsw731CLsWHCCZL5zuW+PTFhj7Kz3I+UigxmCh/psBXSISSXyzM0kGg cLNxmCpBMgNa1oTkGm1qgkoTv2WjOl2rObnxu8QEK/J9lzFjIaYdufsP2RDPIcUK2Z2JtWo5 rUpNTk+wIYEjFQGyrN99kixOlX5K1CV+rUuJF5NtKJijFKtlm71pcXL+e9UJ8QdRTBJ177cE JwnKRFzwalssjtj2U9Wu8L603Nh/a2sy8ocirT2zx5ybo45c/q078elYQ8g1xzm9Z++6w5Vh OfuVtkD38bWCfmGg200OxFTu0XS9nEkp/HP77ox/juY2B0XcNR346tPFxGPfbogWf771uUW7 Lapg64fBX1aPJT1ec2Su7SqvbJOdz/8xPK8gQkElq1XKMFKXrHoLkMqe5lkDAAA= X-Brightmail-Tracker: H4sIAAAAAAAAAzWSf0yMcRzHfZ/fXY5HGg+t4Sy2rJKpfbZ+zH89szEzZssfeqaHu1WHO1KN KZUfUauo0A9XcdrdqdxFibN0ipiTStEqFTWtH2d0j37izuafz157f97vz/ufD4N7VZFrGZX6 pKhRC/EKSkbIdoelB0yt2ajcWjESDs7pSwSU1JgoaK82IjDVpWEw1hIFPdIEgvm373AoKmhH UD7Uj0Nd6wACa9V5Cjq/LoMup4OCtoIrFKRX1lDwfnwBg77CfAyM5l3wWT9KwJvcCgyKxigo LkrHXOMbBrN6Aw36VD8YrrpFw8JQMLQNdJNgK20jwdq7BW6W9VHw1NpGQGvDMAadjSUUDJj+ kPCm9RUBUo4PtOdlk3B/qoKCcUmPg97poKGjSYdBq24V1Ga4rl74+ZuEl9lNGFy48wCDrk9P EDy7NIiB2dRNgc05gYHFXIDD3L0WBMM5kzRkXp2loTgtB8GVzEICMvpCYH7G1Vw6HQxpt2sJ uL/YjXZE8qYyE+JtEw6cz7Cc5uecHyjeKukI/nUFxz++1U/zGc96aV5nPsVbqvz5yqdjGF/+ w0nyZsNlijf/yKf5rMkujJ+y2+k9vtGy8FgxXpUoaoIiY2TKrppfxPERzyRdvo5MRS88shDD cOx2zuA4mIU8GIrdzH38OIu72Ztdz1myR8ksJGNwttuT6yn9hNz+lazAjRcmuD0E68fl5zXR bpazodysNPgvy7HrOGNt0z/2cOmL9+yEm73YEC5XZyRykUyHlhiQt0qdmCCo4kMCtXHKZLUq KfDwsQQzcv2P/uxCXgOa7oxqRiyDFEvlr8Y2KL1IIVGbnNCMOAZXeMvT6l2SPFZIThE1xw5p TsWL2mbkwxCK1fKdB8QYL/aocFKME8Xjoub/FmM81qYiQ4qU97qeupbZ7BMQfuSxtOLMw/69 P4uNOfqgM8v7cYctImizkSDv+l6XXm6I3rutJ/NLh7Av4ITd8J69GLNPG2Zv2LG43DfsyZBn UuPz6pLJ9MCoVXEfyizPt288MRKxOtSYYpuZk4YGz+0vuFFvNfSov2/q2PJoYKGypbyvt2aJ gtAqhWB/XKMV/gL5TXZiOwMAAA== X-CFilter-Loop: Reflected X-Rspam-User: X-Rspamd-Queue-Id: 6CE19A000B X-Rspamd-Server: rspam09 X-Stat-Signature: 3ckgjk6a5ruffkwchutf8u97mpsp6apa X-HE-Tag: 1747130875-587022 X-HE-Meta: U2FsdGVkX1+FUv373lN6+nIdqoRSNNjJfrs22AeKC9M15OTrpZSbSc6pDMKnHY2YT4LAlzBeCDyEUu4Dlk9WwO2/sCUcWe+LR8I0xgAjBeV8a/UsrvYsASeiqLDpWmoclmR6nzXfAil92oLx9+ocK/BQRWTEJF89I0cABPyIwbxas1zdWc8rZtortQ0yves/hQPEnnEduKTM1hq/ewhSJIxicZtHY84RSiSEQ+YUTS9hLDY87+t0TTAoDpwwor9zZkqkiUQpbgHCJxwy6CAsV1yIton0eGRaTf+JDbSFoy/ksH0vM9DxK6TIF9Q/+Or2UJf7dvF1VOik9g4aIrpgT9QMw1SOwqDPmsaeWmaIEyTNxSLmM532lhznT3HD+rdL/fdydPYqYb+2as6aBzddMZ/UnkHMSCiK/IdkNGaEWjsJiiis7f9KuxPo3nK7Pzkz0vk7DmZn4DfoLzjG4EpXZ8Ym5ZXFe6zBDeNBThkc+S2QvpCXO8TVoPhrytcEDFmo94FzQV6/gjlyggPGjOzgEGTPfqiBHqzN3zhXVqi/TgQCPj77pdW3He0yCqzzMJv+riVrkUZPYs3uFHohlfUltH68DGIHfPR57OblMkEWUJeVL0oNOEuapRueSUhURXt84/VqEGh5ZmgSwHLdZE80mmVr33ou3qgsDkNCMoktdNPPTdVBmNfA7RtfOrj+ZObc+c0QHxjWvONfty8d0UjkT956olmVQ+qZF6oxin1smz7kUJFWCYILxHFJjWWbL4KDW/zb2qPPadSraNSC5jHTc2FuIOd+3GZz/G/ay8WtzvtBGNtCyCwQQi0DF1d1xEgc5OgMXbuyJh7pNVGsTP+ZVPiVJhAX5ANsbeysDWQxPKUOY+1N/KqdKOC2ryhmwcXDn91Xi/V9iihylv9ccRP0mD8rcnSrgTN8OGJRo1aikJfs1dpmjnx3ubb2ESYbD+XJGClSB6rQqpul0XfkpxV AwodWtv+ axHl4+GIE+SqjPol1CgQYXDdlYnEe+ytceZkm62RPMtNs0utBABPrCmqrdmuKcb3EQUCjHiPz83MiuXyLNmxJmkY4o1RnBEWSoBxO 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 fc1d9e8b28f9..211bafffc980 100644 --- a/kernel/dependency/dept.c +++ b/kernel/dependency/dept.c @@ -1485,9 +1485,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