From patchwork Sun Aug 27 00:40:45 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: SeongJae Park X-Patchwork-Id: 13366690 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 8B314C83F11 for ; Sun, 27 Aug 2023 00:40:51 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id C48E88E0006; Sat, 26 Aug 2023 20:40:50 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id BD2178E0001; Sat, 26 Aug 2023 20:40:50 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id A72698E0006; Sat, 26 Aug 2023 20:40:50 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0013.hostedemail.com [216.40.44.13]) by kanga.kvack.org (Postfix) with ESMTP id 8FFB48E0001 for ; Sat, 26 Aug 2023 20:40:50 -0400 (EDT) Received: from smtpin15.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay02.hostedemail.com (Postfix) with ESMTP id 630CC120359 for ; Sun, 27 Aug 2023 00:40:50 +0000 (UTC) X-FDA: 81168029460.15.B3A6E0A Received: from dfw.source.kernel.org (dfw.source.kernel.org [139.178.84.217]) by imf11.hostedemail.com (Postfix) with ESMTP id CDB3B40007 for ; Sun, 27 Aug 2023 00:40:48 +0000 (UTC) Authentication-Results: imf11.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b=PA3hihX4; spf=pass (imf11.hostedemail.com: domain of sj@kernel.org designates 139.178.84.217 as permitted sender) smtp.mailfrom=sj@kernel.org; dmarc=pass (policy=none) header.from=kernel.org ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1693096848; 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-transfer-encoding:content-transfer-encoding: in-reply-to:references:dkim-signature; bh=xdsVAbqjlqqXHtlrMzXf1v9CYtV967VJ2I8CTZrkGpo=; b=ZHBVeZSCmUyq6oX6g9nI9q5zoqzc5t5Uj791vYUTZePGHSvAAvDFKkozOSEN8zfwbNT00a y8QosBoGRgnXSaIB3YHzdzkRkQhNcDyl/nNu07Hy9Qnr4wHSDpCkbNP97JVBq8oSFigDGx 4yPwL4Vkz5v9hKrLJoeBlkIUQqSC+OA= ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1693096848; a=rsa-sha256; cv=none; b=QY7Zg6+UObKVHtkK8ZK+7aX3F8WiA+V3OinS/+6ZRRMQUxXw9VmxcOANqXRYjgcvBYARub PRhQ+EEFY0PnaVW+s+afH8Ymh3vD1+9qMeqinMkRimwMXYDd8BVepWnoSWOBUnscKE5bcE TLUgXuvXt4P2KJEJK4g7/I6FoCYodK8= ARC-Authentication-Results: i=1; imf11.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b=PA3hihX4; spf=pass (imf11.hostedemail.com: domain of sj@kernel.org designates 139.178.84.217 as permitted sender) smtp.mailfrom=sj@kernel.org; dmarc=pass (policy=none) header.from=kernel.org Received: from smtp.kernel.org (relay.kernel.org [52.25.139.140]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits)) (No client certificate requested) by dfw.source.kernel.org (Postfix) with ESMTPS id 2145861E9C; Sun, 27 Aug 2023 00:40:48 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id F0F7EC433C7; Sun, 27 Aug 2023 00:40:46 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1693096847; bh=OVEU+9mCgeRFNww8ePJ6l3hvkB0OBAcU0yHXtNzZZ3w=; h=From:To:Cc:Subject:Date:From; b=PA3hihX4jrkqeaCm7VD5UQqCiLGakqPf3cZXPo7690IMZ20lmf/pGoRNV1/ugXUQ7 CWmTIOz0ozXtmC1oE5t09kvxRr0mQ+PIAcMhC7AKbBRvU4qhDAOEQcpKXdEHkFtQJx Opyg792baEpl5hq3O++Mqtb2RL7qh8RK+VZPRt++iJ+CrpN+qu07xPs6tD/snL3SbF 5uBNFRvplrqs3bfN/Qa/21P9Z5Hj7QKP+DE2sLiMGEz6KOzYPXcyM/OHeWZJPKcZwE /9afwHZpMn1gCEkmLzqJ57Scn4XeyxXGFAoJ3OB0sPrJz3HYlV/LcJXVhobBekaona EQIpIF4jKtIew== From: SeongJae Park To: damon@lists.linux.dev Cc: SeongJae Park , Andrew Morton , Steven Rostedt , linux-mm@kvack.org, linux-trace-kernel@vger.kernel.org, linux-kernel@vger.kernel.org Subject: [RFC PATCH] mm/damon/core: add a tracepoint for damos apply target regions Date: Sun, 27 Aug 2023 00:40:45 +0000 Message-Id: <20230827004045.49516-1-sj@kernel.org> X-Mailer: git-send-email 2.25.1 MIME-Version: 1.0 X-Stat-Signature: rziaqaj4rb9crkiyetyqjyd9w9jhm1f3 X-Rspamd-Server: rspam10 X-Rspamd-Queue-Id: CDB3B40007 X-Rspam-User: X-HE-Tag: 1693096848-16740 X-HE-Meta: U2FsdGVkX1+4NVlGfzRyvQyXqNZmR9fO8fgGz/bhHRG4VDf/P/UGNjFjlP7aKiphdzBwLHILWcP9+pqKlExZySPDJ8XWyy2tR0+npfaDplGQD7L4aTvj0UyMyQmIOhdh8qQpxdTRGOkn43eqxRECsVRLqtAtxyrERfdjfRzJMrsvmKChaPEoo+jnbkGIoRF/LDRVsHddVNDdMajwvPPdA5eCgd7Nu92gP/JwS49nU/vS+c7aLQXDeARgXaedtrbrcpkyBZsKF/Cqt++LXapYZtG6pyUXDzNUKrKgzxzkQIwvC1YfqAF5J+TDH3s1++9dZGrEJPQRH0BvgjW8wTNnI1baRYatC+Tzj7g6LY0lhgwre0r60IEz2mCkGIA9UrXutG9ZNcm/Sl5YvU3VXNpN9KboSFe9GzZPpV1h5+H3LOHkhonq080HJknHW4MfwSGVc3OJ/7Cxwak9c4wVaS3M4GKxVlCTaWR/Gs8R+0btoG+nqwM3PcCIF9rNInkQDIdinIr+/PRRNFUcw0rNOI8cFHZbGW8lOXmDsUtMn2BJAGcrQDC7BbmdPbT5eiW1P8rILJyeXdAnfmASaeRCscJko0HoQH0shPubxJzUXMQvsS7aLTo1tJzzVnzhF5lCMEWcsWa/2bWOJZQjjBwCp/7E0Kmi3446OyZuWJBOLICoH9zfQS3AJio/Ux8cMTuB4yWgJqK+OPi/bvcS2kIS27aUffJQCGM5bSbXp5gMfqqj9Y36x9Wsjqp0c3bzWl3U8jKL5fx+aW3KZnZO6wDZllR1hImFwz5/IHpDcyqy6VCbBAS/3BZJEA1BFTqvddsfFYfKPavbalc+qbpUm1VcIkI18WGZdZCEUm9Vk3pqbkag37JWwfAvU9tTdR3xNTVSYbb8aHKhRraWN2sPArjHC7G48GJJNrItGTnLwDggka8GZ+EEaWQ33B8sHmkhFWmOxKnjdgT6RYWButv2qdXFpzx RkbcuvhC tJ6X5ChrFrapXbtLqAmD1DT/GgGMK0L6iZSElfu/NXjbQUGRSDBj5CstmForaLg2F8Ue5uHQ5Okq7wkWxv4NejM1ATikzgSnvo1HkEALv2v1lOq2qaZL8x1xVOSHnxy4C+s86VjTQetFvJqJTdyWfAZB07qUJO1fD5phg1s/qYb7eEs15N4+8n5m6fGAnvoNwuX5MVl6SriaJXK2GahxmLfYj6vDdjFvpBcrcIP6ZFinjrYqC/S6K4OjUd36NJ/KBDjb/LNGrxbeGHrRgS1HNDs8nATgrHc6bDXYl6KDyeAm0xyPKFjboKT0C4bIPcsdLvXsh/zKkeznWILHIdeL/B1eJKA== 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: DAMON provides damon_aggregated tracepoint, which exposes details of each region and its access monitoring results. It is useful for getting whole monitoring results, e.g., for recording purposes. For investigations of DAMOS, DAMON Sysfs interface provides DAMOS statistics and tried_regions directory. But, those provides only statistics and snapshots. If the scheme is frequently applied and if the user needs to know every detail of DAMOS behavior, the snapshot-based interface could be insufficient and expensive. As a last resort, userspace users need to record the all monitoring results via damon_aggregated tracepoint and simulate how DAMOS would worked. It is unnecessarily complicated. DAMON kernel API users, meanwhile, can do that easily via before_damos_apply() callback field of 'struct damon_callback', though. Add a tracepoint that will be called just after before_damos_apply() callback for more convenient investigations of DAMOS. The tracepoint exposes all details about each regions, similar to damon_aggregated tracepoint. Please note that DAMOS is currently not only for memory management but also for query-like efficient monitoring results retrievals (when 'stat' action is used). Until now, only statistics or snapshots were supported. Addition of this tracepoint allows efficient full recording of DAMOS-based filtered monitoring results. Signed-off-by: SeongJae Park --- include/trace/events/damon.h | 37 ++++++++++++++++++++++++++++++++++++ mm/damon/core.c | 27 +++++++++++++++++++++++++- 2 files changed, 63 insertions(+), 1 deletion(-) diff --git a/include/trace/events/damon.h b/include/trace/events/damon.h index 0b8d13bde17a..c942c5033b5f 100644 --- a/include/trace/events/damon.h +++ b/include/trace/events/damon.h @@ -9,6 +9,43 @@ #include #include +TRACE_EVENT(damos_before_apply, + + TP_PROTO(unsigned int context_idx, unsigned int scheme_idx, + unsigned int target_idx, struct damon_region *r, + unsigned int nr_regions), + + TP_ARGS(context_idx, target_idx, scheme_idx, r, nr_regions), + + TP_STRUCT__entry( + __field(unsigned int, context_idx) + __field(unsigned int, scheme_idx) + __field(unsigned long, target_idx) + __field(unsigned int, nr_regions) + __field(unsigned long, start) + __field(unsigned long, end) + __field(unsigned int, nr_accesses) + __field(unsigned int, age) + ), + + TP_fast_assign( + __entry->context_idx = context_idx; + __entry->scheme_idx = scheme_idx; + __entry->target_idx = target_idx; + __entry->nr_regions = nr_regions; + __entry->start = r->ar.start; + __entry->end = r->ar.end; + __entry->nr_accesses = r->nr_accesses; + __entry->age = r->age; + ), + + TP_printk("ctx_idx=%u scheme_idx=%u target_idx=%lu nr_regions=%u %lu-%lu: %u %u", + __entry->context_idx, __entry->scheme_idx, + __entry->target_idx, __entry->nr_regions, + __entry->start, __entry->end, + __entry->nr_accesses, __entry->age) +); + TRACE_EVENT(damon_aggregated, TP_PROTO(unsigned int target_id, struct damon_region *r, diff --git a/mm/damon/core.c b/mm/damon/core.c index 83af336bb0e6..22fe81abd35d 100644 --- a/mm/damon/core.c +++ b/mm/damon/core.c @@ -963,6 +963,28 @@ static void damos_apply_scheme(struct damon_ctx *c, struct damon_target *t, struct timespec64 begin, end; unsigned long sz_applied = 0; int err = 0; + /* + * We plan to support multiple context per kdamond, as DAMON sysfs + * implies with 'nr_contexts' file. Nevertheless, only single context + * per kdamond is supported for now. So, we can simply use '0' context + * index here. + */ + unsigned int cidx = 0; + struct damos *siter; /* schemes iterator */ + unsigned int sidx = 0; + struct damon_target *titer; /* targets iterator */ + unsigned int tidx = 0; + + damon_for_each_scheme(siter, c) { + if (siter == s) + break; + sidx++; + } + damon_for_each_target(titer, c) { + if (titer == t) + break; + tidx++; + } if (c->ops.apply_scheme) { if (quota->esz && quota->charged_sz + sz > quota->esz) { @@ -986,8 +1008,11 @@ static void damos_apply_scheme(struct damon_ctx *c, struct damon_target *t, ktime_get_coarse_ts64(&begin); if (c->callback.before_damos_apply) err = c->callback.before_damos_apply(c, t, r, s); - if (!err) + if (!err) { + trace_damos_before_apply(cidx, sidx, tidx, r, + damon_nr_regions(t)); sz_applied = c->ops.apply_scheme(c, t, r, s); + } ktime_get_coarse_ts64(&end); quota->total_charged_ns += timespec64_to_ns(&end) - timespec64_to_ns(&begin);