From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from smtp.kernel.org (aws-us-west-2-korg-mail-alma10-1.taild15c8.ts.net [100.103.45.18]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id C20499443; Sun, 21 Jun 2026 15:57:26 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=100.103.45.18 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1782057447; cv=none; b=GfopkLtrmqKk6mcAggNuxL5jiFJ8SaMrDoIe6j4n3Iv0xpH8m/SfRV2Y8STpZGymILa/M9SkL4+wSuX4ilqFhbKwGPx/INevYjfdknl+jwXC+rNaWURAdoCGmEwCgJtvkl72QiYItl68U4Y8icGKNawnOIhK6OJ0dDtusFb32Ds= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1782057447; c=relaxed/simple; bh=TCUW/WuCipCGIWKxdXIi2751l5EQ9pUONxF/ObYSbeg=; h=From:To:Cc:Subject:Date:Message-ID:MIME-Version; b=Awr2dMO+T6TBN+h8yRBZfMZFLUEbAlKKjJZtoDAfOTHyrSrw/EKonwjG/9zgY5HW+8lOShwHnzhQOgzFM9ERvcQE2heKs39DWbNMX2n4QqtgfyJOZavK4DIghWle/CgJYEVVt1KN+hjFJOYF+3swGnddSZnum1pWrH54vmTbepk= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b=BoACW9Ni; arc=none smtp.client-ip=100.103.45.18 Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b="BoACW9Ni" Received: by smtp.kernel.org (Postfix) with ESMTPSA id 72C271F000E9; Sun, 21 Jun 2026 15:57:24 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=kernel.org; s=k20260515; t=1782057446; bh=g1pqP+v5eFw/D0i46DGcod2dVlXszJ2Fl04pLNpvs9U=; h=From:To:Cc:Subject:Date; b=BoACW9NizvQsg0kI35M8hFvmeYUpzx/OBlgZmcSWQ8fnhjhmvci/L+Vf32yaYcVLo KCJ5tMUDHmnGEUgeZOMtblgXQoFMiXeMJcs8MrFG56cqTwS5ZBTLGDcgl3VJmcLDgV p+1pEcmGS6wxGozQsOgMeStHEPu/MCcDdk0ZwdK6hZKnc72Km/1pGKkX+gUWpfpTHD vflzaWzmj7cUKmJ1LmVznyEbaWTsKBz0Dl2yvW3Q4w4baPr/SgjRPWGAyuUH0g9VnY qTVmfZFBozH+6Cmi2R2dlZqK5LTfDHTcUoxSm5Rewx3KjOYlI0oSdYuowqdWFq3+xH AArfOhhO444Ug== From: SeongJae Park To: Cc: SeongJae Park , Andrew Morton , Brendan Higgins , David Gow , Masami Hiramatsu , Mathieu Desnoyers , Shuah Khan , Steven Rostedt , damon@lists.linux.dev, kunit-dev@googlegroups.com, linux-kernel@vger.kernel.org, linux-kselftest@vger.kernel.org, linux-mm@kvack.org, linux-trace-kernel@vger.kernel.org Subject: [RFC PATCH v1.2 00/17] mm/damon: optimize out nr_accesses_bp Date: Sun, 21 Jun 2026 08:56:56 -0700 Message-ID: <20260621155715.87932-1-sj@kernel.org> X-Mailer: git-send-email 2.47.3 Precedence: bulk X-Mailing-List: linux-trace-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit TLDR: Replace damon_region->nr_accesses_bp, which is easy to be wrong, with a simpler on-demand moving sum function, damon_nr_accesses_mvsum(). Background ========== DAMON's monitoring output (access pattern snapshot, or more technically speaking, damon_region->nr_accesses) is completed once per aggregation interval, which is 100 ms by default. Users can arbitrarily increase the interval for demand. Under the suggested intervals auto-tuning setup, it can span up to 200 seconds. If the aggregation interval is too long, the snapshot users cannot use it in reasonable time. To mitigate this, we introduced a new field of damon_region, namely nr_accesses_bp. It contains a pseudo moving sum of nr_accesses in bp units and is updated for each sampling interval. It turned out keeping it correctly updated every sampling interval is not that easy. From online parameter update feature development and more experimental hacks, we found it is easy to be corrupted. Once it is corrupted, DAMON's monitoring outputs become quite insane. Hence we added a few validation checks. It is easy to be corrupted because it requires every update per sampling interval to be correct. Solution ======== There is no real reason to keep it updated every sampling interval. Due to the simple pseudo-moving sum mechanism and existing helper field (last_nr_accesses), we can also calculate the pseudo moving sum on demand in a much simpler way. Implement a function for getting the pseudo moving sum on demand, and replace nr_accessses_bp uses with the new function. Also remove no more needed tests for nr_accesses_bp and the per-sampling interval update functions. Finally, remove the nr_accesses_bp. The new function is quite simple. Discussion ========== Depending on the use case, multiple nr_accesses readers could be executed in the same kdamond_fn() main loop iteration, which is executed once per sampling interval. Such readers include DAMON region exporting tracepoints (damon_[region_]aggregated and damos_before_apply), DAMOS, and DAMON sysfs interface logic for update_schemes_tried_regions command. In this case, the new function will be called multiple times and this could be overhead compared to the old logic, which simply reads the field without any additional work. Nonetheless, the new function is quite simple. And the new approach does nothing while there is no need to read. The old approach had to execute its update function for each region for every sampling interval. Hence the new approach is believed to be even more lightweight in common case, and the overhead is anyway negligible. One more advantage of this change is that one field from the damon_region struct is removed. On setups that uses a high number of DAMON regions, this could be a potential memory space benefit. Patches Sequence ================ Patch 1 introduces the new function for getting the pseudo moving sum of nr_accesses on demands. Patch 2 implements a unit test for the new function's internal logic. Patch 3 updates monitoring logic to ready for safe use of the new function. Patches 4-6 replace uses of nr_accesses_bp in DAMOS, tracepoints and DAMON sysfs interface with the new function, respectively. Patches 7-9 removes nr_accesses_bp validation functions in DAMON core, one by one. Patches 10 and 11 further remove tests and test helper for nr_accesses_bp, respectively. Patches 12 removes the setups and updates or nr_accesses_bp field. Patches 13-15 cleans up function parameters that are no more being used due to the previous patch. Patch 16 removes the function that was used for updating nr_accesses_bp field with its unit test, which is the single remaining caller of the function. Finally, patch 17 removes damon_region->nr_accesses_bp field. Changes from RFC v1.1 - RFC v1.1: https://lore.kernel.org/20260620172244.90953-1-sj@kernel.org - Handle next_aggregation_sis < passed_sample_intervals in nr_accesses_mvsum(). - Always rescale ->last_nr_accesss for intervals change. - Remove unused attrs params from damon_update_region_access_rate() and its callers. Changes from RFC v1 - RFC v1: https://lore.kernel.org/20260619193415.73833-1-sj@kernel.org - Avoid divide-by-zero from zero aggregation interval. - Call damon_nr_accesses_mvsum() for damos tracing only when it is enabled. - Remove obsolete mentions of nr_accesses_bp in comments. SeongJae Park (17): mm/damon: introduce damon_nr_accesses_mvsum() mm/damon/tests/core-kunit: test damon_mvsum() mm/damon/core: always update ->last_nr_accesses for intervals change mm/damon/core: use damon_nr_accesses_mvsum() in __damos_valid_target() mm/damon/core: use damon_nr_accesses_mvsum() for damos region tracing mm/damon/sysfs-schemes: use damon_nr_accesses_mvsum() for damo regions mm/damon/core: remove damon_warn_fix_nr_accesses_corruption() mm/damon/core: remove damon_verify_reset_aggregated() mm/damon/core: remove damon_verify_merge_regions_of() mm/damon/tests/core-kunit: remove nr_accesses_bp setup and tests selftests/damon/drgn_dump_damon_status: do not dump nr_accesses_bp mm/damon/core: remove nr_accesses_bp setups and updates mm/damon/core: remove attrs param from damon_update_region_access_rate() mm/damonn/paddr: remove attrs param from __damon_pa_check_access() mm/damon/vaddr: remove attrs param from __damon_va_check_access() mm/damon/core: remove damon_moving_sum() and its unit test mm/damon: remove damon_region->nr_accesses_bp include/linux/damon.h | 15 +- include/trace/events/damon.h | 8 +- mm/damon/core.c | 198 +++++++----------- mm/damon/paddr.c | 9 +- mm/damon/sysfs-schemes.c | 6 +- mm/damon/tests/core-kunit.h | 37 ++-- mm/damon/vaddr.c | 12 +- .../selftests/damon/drgn_dump_damon_status.py | 1 - 8 files changed, 116 insertions(+), 170 deletions(-) base-commit: 6b4f924f70f92679c81959ad6b9234242aab74a7 -- 2.47.3