From patchwork Wed Feb 7 20:31:31 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: SeongJae Park X-Patchwork-Id: 13549058 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 C08D7C4828D for ; Wed, 7 Feb 2024 20:32:06 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id BFC6C6B0087; Wed, 7 Feb 2024 15:31:51 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id BA79E6B0088; Wed, 7 Feb 2024 15:31:51 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 9FD276B008A; Wed, 7 Feb 2024 15:31:51 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0015.hostedemail.com [216.40.44.15]) by kanga.kvack.org (Postfix) with ESMTP id 83CFB6B0087 for ; Wed, 7 Feb 2024 15:31:51 -0500 (EST) Received: from smtpin21.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay05.hostedemail.com (Postfix) with ESMTP id 5582D4056F for ; Wed, 7 Feb 2024 20:31:51 +0000 (UTC) X-FDA: 81766154022.21.62288F9 Received: from sin.source.kernel.org (sin.source.kernel.org [145.40.73.55]) by imf29.hostedemail.com (Postfix) with ESMTP id DB219120015 for ; Wed, 7 Feb 2024 20:31:48 +0000 (UTC) Authentication-Results: imf29.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b="JKgp/zT8"; dmarc=pass (policy=none) header.from=kernel.org; spf=pass (imf29.hostedemail.com: domain of sj@kernel.org designates 145.40.73.55 as permitted sender) smtp.mailfrom=sj@kernel.org ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1707337909; 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:in-reply-to:references:references:dkim-signature; bh=TxVl+5+Ve/BE1UaSuZaYB3tpzYwZOtnPjXlc6UL5oTQ=; b=UqcjccM2Yic4I8aZcDMl+swzD+soFqLrcHNniV3XLwxM2yjP5tp2pt0RXtMhuq8ybzfeVU LOTZR62yNVUupen9vny2ElcMKUgBfnd1lqsvfywjusXn+U1JhxWWURg+nGXlRU9k8WnRFN 2Uf2Lu9UfMmz1r18oDTS5cOgojXfR9s= ARC-Authentication-Results: i=1; imf29.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b="JKgp/zT8"; dmarc=pass (policy=none) header.from=kernel.org; spf=pass (imf29.hostedemail.com: domain of sj@kernel.org designates 145.40.73.55 as permitted sender) smtp.mailfrom=sj@kernel.org ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1707337909; a=rsa-sha256; cv=none; b=URemm6OuKcapsmOg0o1p40GV23YC65PZUnwAjgFKCcRvwiryDNl8ubg4zhjLE6R57JDDnX cMY3DgGp5D0CUXMlSOUKEvqb+d5fRefNlEtNHZR3RTeWT194EyHHaU0DuWh1qZzNXZMJHl hoG9E2nPNsSftYeKi7cPQZC7ytYvGHs= Received: from smtp.kernel.org (transwarp.subspace.kernel.org [100.75.92.58]) by sin.source.kernel.org (Postfix) with ESMTP id 05F5BCE1B11; Wed, 7 Feb 2024 20:31:46 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 374E9C4166D; Wed, 7 Feb 2024 20:31:44 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1707337904; bh=eTfAT8I3Zrsng6f7SuRxQKWrP7lIEivzKE3OpfIwwxI=; h=From:To:Cc:Subject:Date:In-Reply-To:References:From; b=JKgp/zT8soGxMNVpEjgN4T11q/PH3dSEMmOCuxrZk1KHb+x4aO+vHKx3WghdJTjjI U1vxJoRUqSA7K4mUYmEwBW/w7cVZ/AzEVXOVi2WJGSqr85PnQHEVDdbCphy53Hiobe ewQwBW7Pj5BnELlzpz1x6bHuaUUXU1pXc7qQN322bFOVRh4Xb0IFrPID3NY1DlUp7b SnTkVHx91YfY8ZxZosB/ENWyTggk4AGpTLXidmrJmcjX6q21CdrSENztmqzzCi4WBs AUnNKvucq+cG0+WD5BN7QIV7fUw/7zlR91K8CILvWsb1THqfz3lx4WtJWh7OFb7FSi 3SpnJ3QJj9rXQ== From: SeongJae Park To: Andrew Morton Cc: SeongJae Park , Shuah Khan , damon@lists.linux.dev, linux-mm@kvack.org, linux-kselftest@vger.kernel.org, linux-kernel@vger.kernel.org Subject: [PATCH 5/8] selftests/damon: add a test for DAMOS apply intervals Date: Wed, 7 Feb 2024 12:31:31 -0800 Message-Id: <20240207203134.69976-6-sj@kernel.org> X-Mailer: git-send-email 2.39.2 In-Reply-To: <20240207203134.69976-1-sj@kernel.org> References: <20240207203134.69976-1-sj@kernel.org> MIME-Version: 1.0 X-Rspamd-Server: rspam09 X-Rspamd-Queue-Id: DB219120015 X-Stat-Signature: 611fd83fdwz4t1ntk9zt4g9z4w8mkn11 X-Rspam-User: X-HE-Tag: 1707337908-364247 X-HE-Meta: U2FsdGVkX1/Pg6NNrs0OpqwMF9XugXwVicEKqt3IxVded4VDDS0URAzqKUaFctqkVf4ttyM8NZoSthSi43piGlmoxCkD994WJGHjV1E4QrlvBFuJskYfAG/KXCmt2N9Qii/IQlQQuTwGad7/NyHbbam9z7UQqCT0OXDj1oBvSeHIzZVXyLLONBSDisHUy9aryTzI12y8FN73bo6edsrNehDoTzelBw1pkuQHzOYlPwgbrAT4sXQfPFzEoR/9Rp9IxWlE+o0jtwInGvvKUDijv3PTe86vlQ/8gBs4rXbr7tJnSUjSAezWsTUmeVdP5s5qJKpu3Fno1DDi75JoGc8qW5ppwKpouDJX85tlS1W3SnDX0X68ZbKhXEOAdTU+qFQAEkFgvCZn7lwJqiA+03O4CuJCDFrD4D94liwcMuuXybq/Yepf4L/LF216bCxaD7tvmMH/xO7/TvrThSldEDEoQ6Vuxxv68L/bQWtpqpEh8DD8HNVBcqX2vCXs0nI2iJ8y7ruOqc3/aJf+DTRZIvV24Ix9wkwGxPVhrUodSfeHXwOzsSWQoOSxhg//PFTwYdrZ3zqEAxksH+hyIAhh76i013ejOi421HgWL/EQOZBFNAFd73ap3bhvIlvckKLNGbL+AOtqJhBmwnS8r5faImGjKHalRpgOYWuudZhwjTQ4UFTn020+bYocVmwM7Z9o7PBn362BiYDSGbeMihTmAijZ0SmuMCvDWP3mc2XiHdr4DQ90U/zpIQThGhALtFq3Gk/aJRFaZkpiipx2eltTbiLYwwD4/OAsr2X9q8yMYjAQt+T0yRWNFumI+0qJ7TfqSwNeUSjR3ZzQkEMKUhSYyYHPxplbaSeuc4+zZFbg/t0AlWxsvh/83ogLhI/vNoiJ1xm0TYFXpYggROwMEhUdHwXNPqd2A4/HtsHXvxbzCqHpD2e7tDZ7+2XMyocMh8fq2wZ97P2A3VwV/POp4YoX33t xFfZD3D3 fPM3tnVBGTjrL8a9TwUO6PLvgONumEwga3uuBhvEFIiKrhxEcPxCWQB6yxe8mPTFMO4KGw8N+ZQElWcXQi/CcQDogniD/AKv1J7oLuk/kO6DLPWXMdHobeZ/GsuF6qAl5iXQce3+tjoPUBHW/BbNgHrl0VTnZRbRQHsamt4+k1Y8cu1hXDE/3ida/B2ctvMMTd7BRM4Znw16PogyLwPKCfLevYn4IKjD0QKV54EAlbu4UVsgdwvThspGdyyCxhAI8dxT8nQ9CHTux02E= X-Bogosity: Ham, tests=bogofilter, spamicity=0.000121, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: Add a selftest for DAMOS apply intervals. It runs two schemes having different apply interval agains an artificial memory access workload, and check if the scheme with smaller apply interval was applied more frequently. Signed-off-by: SeongJae Park --- tools/testing/selftests/damon/Makefile | 2 +- .../selftests/damon/damos_apply_interval.py | 67 +++++++++++++++++++ 2 files changed, 68 insertions(+), 1 deletion(-) create mode 100755 tools/testing/selftests/damon/damos_apply_interval.py diff --git a/tools/testing/selftests/damon/Makefile b/tools/testing/selftests/damon/Makefile index 9c3783f1a39d..b545fedafb3b 100644 --- a/tools/testing/selftests/damon/Makefile +++ b/tools/testing/selftests/damon/Makefile @@ -12,7 +12,7 @@ TEST_PROGS += debugfs_rm_non_contexts.sh TEST_PROGS += sysfs.sh sysfs_update_removed_scheme_dir.sh TEST_PROGS += sysfs_update_schemes_tried_regions_hang.py TEST_PROGS += sysfs_update_schemes_tried_regions_wss_estimation.py -TEST_PROGS += damos_quota.py +TEST_PROGS += damos_quota.py damos_apply_interval.py TEST_PROGS += reclaim.sh lru_sort.sh include ../lib.mk diff --git a/tools/testing/selftests/damon/damos_apply_interval.py b/tools/testing/selftests/damon/damos_apply_interval.py new file mode 100755 index 000000000000..f04d43702481 --- /dev/null +++ b/tools/testing/selftests/damon/damos_apply_interval.py @@ -0,0 +1,67 @@ +#!/usr/bin/env python3 +# SPDX-License-Identifier: GPL-2.0 + +import subprocess +import time + +import _damon_sysfs + +def main(): + # access two 10 MiB memory regions, 2 second per each + sz_region = 10 * 1024 * 1024 + proc = subprocess.Popen(['./access_memory', '2', '%d' % sz_region, '2000']) + + # Set quota up to 1 MiB per 100 ms + kdamonds = _damon_sysfs.Kdamonds([_damon_sysfs.Kdamond( + contexts=[_damon_sysfs.DamonCtx( + ops='vaddr', + targets=[_damon_sysfs.DamonTarget(pid=proc.pid)], + schemes=[ + _damon_sysfs.Damos( + access_pattern=_damon_sysfs.DamosAccessPattern( + # >= 25% access rate, >= 200ms age + nr_accesses=[5, 20], age=[2, 2**64 - 1]), + # aggregation interval (100 ms) is used + apply_interval_us=0), + # use 10ms apply interval + _damon_sysfs.Damos( + access_pattern=_damon_sysfs.DamosAccessPattern( + # >= 25% access rate, >= 200ms age + nr_accesses=[5, 20], age=[2, 2**64 - 1]), + # explicitly set 10 ms apply interval + apply_interval_us=10 * 1000) + ] # schemes + )] # contexts + )]) # kdamonds + + err = kdamonds.start() + if err != None: + print('kdamond start failed: %s' % err) + exit(1) + + wss_collected = [] + nr_quota_exceeds = 0 + while proc.poll() == None: + time.sleep(0.1) + err = kdamonds.kdamonds[0].update_schemes_stats() + if err != None: + print('stats update failed: %s' % err) + exit(1) + schemes = kdamonds.kdamonds[0].contexts[0].schemes + nr_tried_stats = [s.stats.nr_tried for s in schemes] + if nr_tried_stats[0] == 0 or nr_tried_stats[1] == 0: + print('scheme(s) are not tried') + exit(1) + + # Because the second scheme was having the apply interval that is ten times + # lower than that of the first scheme, the second scheme should be tried + # about ten times more frequently than the first scheme. For possible + # timing errors, check if it was at least nine times more freuqnetly tried. + ratio = nr_tried_stats[1] / nr_tried_stats[0] + if ratio < 9: + print('%d / %d = %f (< 9)' % + (nr_tried_stats[1], nr_tried_stats[0], ratio)) + exit(1) + +if __name__ == '__main__': + main()