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 X-Spam-Level: X-Spam-Status: No, score=-9.9 required=3.0 tests=DKIMWL_WL_HIGH,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,INCLUDES_PATCH, MAILING_LIST_MULTI,SIGNED_OFF_BY,SPF_HELO_NONE,SPF_PASS,USER_AGENT_GIT autolearn=unavailable autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 3DBB9C38A2A for ; Thu, 7 May 2020 08:29:23 +0000 (UTC) Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.kernel.org (Postfix) with ESMTP id E84E52073A for ; Thu, 7 May 2020 08:29:22 +0000 (UTC) Authentication-Results: mail.kernel.org; dkim=pass (1024-bit key) header.d=amazon.com header.i=@amazon.com header.b="Gi4uuu7m" DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org E84E52073A Authentication-Results: mail.kernel.org; dmarc=fail (p=quarantine dis=none) header.from=amazon.com Authentication-Results: mail.kernel.org; spf=pass smtp.mailfrom=owner-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix) id 6BC4F900003; Thu, 7 May 2020 04:29:22 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 66EDA900002; Thu, 7 May 2020 04:29:22 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 58236900003; Thu, 7 May 2020 04:29:22 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0014.hostedemail.com [216.40.44.14]) by kanga.kvack.org (Postfix) with ESMTP id 3DAAD900002 for ; Thu, 7 May 2020 04:29:22 -0400 (EDT) Received: from smtpin08.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay01.hostedemail.com (Postfix) with ESMTP id DF115180AD811 for ; Thu, 7 May 2020 08:29:21 +0000 (UTC) X-FDA: 76789248522.08.coat24_177e9bf66531f X-HE-Tag: coat24_177e9bf66531f X-Filterd-Recvd-Size: 7258 Received: from smtp-fw-9101.amazon.com (smtp-fw-9101.amazon.com [207.171.184.25]) by imf33.hostedemail.com (Postfix) with ESMTP for ; Thu, 7 May 2020 08:29:21 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=amazon.com; i=@amazon.com; q=dns/txt; s=amazon201209; t=1588840161; x=1620376161; h=from:to:cc:subject:date:message-id:in-reply-to: mime-version; bh=kQdkQWchIS0juDhlAm9sTzb/ZBV6GvvpTp81oVs0nKE=; b=Gi4uuu7ml+RInhecayLxjkEL4vgefotoXeJYtW9OnxpY2bCJ4hna6M6u fhqcYxe29Juolun16NVPewSVO1xw/QSlFgPJmt9mPLQdM0oakked1mYVX fMODtegCNivPNXcL0lAI49S5bx21u+VCIahmedhKBF4vifhJMPveE4eSB w=; IronPort-SDR: aDOPUNuQuXya77sm5jk5VJKoaxwv11GiEZNQu/vbh/VIVfIMR81jxSQod3FfgthFPlRBQvsxsb 2h6C+r1o7xHg== X-IronPort-AV: E=Sophos;i="5.73,363,1583193600"; d="scan'208";a="33513335" Received: from sea32-co-svc-lb4-vlan3.sea.corp.amazon.com (HELO email-inbound-relay-1d-37fd6b3d.us-east-1.amazon.com) ([10.47.23.38]) by smtp-border-fw-out-9101.sea19.amazon.com with ESMTP; 07 May 2020 08:29:16 +0000 Received: from EX13MTAUEA002.ant.amazon.com (iad55-ws-svc-p15-lb9-vlan2.iad.amazon.com [10.40.159.162]) by email-inbound-relay-1d-37fd6b3d.us-east-1.amazon.com (Postfix) with ESMTPS id 4DA2C283958; Thu, 7 May 2020 08:29:14 +0000 (UTC) Received: from EX13D31EUA001.ant.amazon.com (10.43.165.15) by EX13MTAUEA002.ant.amazon.com (10.43.61.77) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Thu, 7 May 2020 08:29:13 +0000 Received: from u886c93fd17d25d.ant.amazon.com (10.43.161.175) by EX13D31EUA001.ant.amazon.com (10.43.165.15) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Thu, 7 May 2020 08:28:57 +0000 From: SeongJae Park To: , SeongJae Park CC: , SeongJae Park , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , Subject: Re: [PATCH v10 06/16] mm/damon: Split regions into 4 subregions if possible Date: Thu, 7 May 2020 10:28:36 +0200 Message-ID: <20200507082836.32145-1-sjpark@amazon.com> X-Mailer: git-send-email 2.17.1 In-Reply-To: <20200505110815.10532-7-sjpark@amazon.com> (raw) MIME-Version: 1.0 Content-Type: text/plain X-Originating-IP: [10.43.161.175] X-ClientProxiedBy: EX13D13UWB003.ant.amazon.com (10.43.161.233) To EX13D31EUA001.ant.amazon.com (10.43.165.15) 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: On Tue, 5 May 2020 13:08:05 +0200 SeongJae Park wrote: > From: SeongJae Park > > Suppose that there are a very wide and cold region and a hot region, and > both regions are identified by DAMON. And then, the middle small region > inside the very wide and cold region becomes hot. DAMON will not be > able to identify this new region because the adaptive regions adjustment > mechanism splits each region to only two subregions. > > This commit modifies the logic to split each region to 4 subregions if > possible so that such problematic region can eventually identified. As you can check with the 'Evaluations' section in the cover letter of this patchset, the extend of the slowdown DAMON's recording feature made to the target workload has doulbed (0.55% with v9, 1.02% with this patchset). It's still just a small number, but the worst case slowdown is 5.29%. It was only 1.88% before. I suspect this patch is the reason, as this is the only one major change we made after v9. For the reason, I would like to make this patch to split each region into 3 sub regions instead of 4 subregions. It will reduce the overhead a little bit while still allow the corner case regions be eventually detected. If you have other concerns or opinions, please let me know. Thanks, SeongJae Park > > Suggested-by: James Cameron > Signed-off-by: SeongJae Park > --- > mm/damon.c | 44 +++++++++++++++++++++++++++----------------- > 1 file changed, 27 insertions(+), 17 deletions(-) > > diff --git a/mm/damon.c b/mm/damon.c > index cec946197e13..342f905927a0 100644 > --- a/mm/damon.c > +++ b/mm/damon.c > @@ -650,26 +650,32 @@ static void damon_split_region_at(struct damon_ctx *ctx, > damon_insert_region(new, r, damon_next_region(r)); > } > > -/* Split every region in the given task into two randomly-sized regions */ > -static void damon_split_regions_of(struct damon_ctx *ctx, struct damon_task *t) > +/* Split every region in the given task into 'nr_subs' regions */ > +static void damon_split_regions_of(struct damon_ctx *ctx, > + struct damon_task *t, int nr_subs) > { > struct damon_region *r, *next; > - unsigned long sz_orig_region, sz_left_region; > + unsigned long sz_region, sz_sub = 0; > + int i; > > damon_for_each_region_safe(r, next, t) { > - sz_orig_region = r->vm_end - r->vm_start; > - > - /* > - * Randomly select size of left sub-region to be at least > - * 10 percent and at most 90% of original region > - */ > - sz_left_region = ALIGN_DOWN(damon_rand(1, 10) * sz_orig_region > - / 10, MIN_REGION); > - /* Do not allow blank region */ > - if (sz_left_region == 0 || sz_left_region >= sz_orig_region) > - continue; > - > - damon_split_region_at(ctx, r, sz_left_region); > + sz_region = r->vm_end - r->vm_start; > + > + for (i = 0; i < nr_subs - 1 && > + sz_region > 2 * MIN_REGION; i++) { > + /* > + * Randomly select size of left sub-region to be at > + * least 10 percent and at most 90% of original region > + */ > + sz_sub = ALIGN_DOWN(damon_rand(1, 10) * > + sz_region / 10, MIN_REGION); > + /* Do not allow blank region */ > + if (sz_sub == 0 || sz_sub >= sz_region) > + continue; > + > + damon_split_region_at(ctx, r, sz_sub); > + sz_region = sz_sub; > + } > } > } > > @@ -687,14 +693,18 @@ static void kdamond_split_regions(struct damon_ctx *ctx) > { > struct damon_task *t; > unsigned int nr_regions = 0; > + int nr_subregions = 2; > > damon_for_each_task(ctx, t) > nr_regions += nr_damon_regions(t); > if (nr_regions > ctx->max_nr_regions / 2) > return; > > + if (nr_regions < ctx->max_nr_regions / 4) > + nr_subregions = 4; > + > damon_for_each_task(ctx, t) > - damon_split_regions_of(ctx, t); > + damon_split_regions_of(ctx, t, nr_subregions); > } > > /* > -- > 2.17.1 >