Received: by 2002:a05:6902:102b:0:0:0:0 with SMTP id x11csp2890107ybt; Mon, 22 Jun 2020 09:29:32 -0700 (PDT) X-Google-Smtp-Source: ABdhPJyfNZ/2HwRILls+gY+pZaUaV0YyY58R4K8HYHZjth+wrlGhpo/7neZGdxnZ2mbrHXtDhO6P X-Received: by 2002:a17:906:364a:: with SMTP id r10mr7051069ejb.122.1592843372619; Mon, 22 Jun 2020 09:29:32 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1592843372; cv=none; d=google.com; s=arc-20160816; b=koi8PSa2Dr0gyvAKBImcWszaLtANSSvmsbKoiKAmxjnnhDNnIn1W6ylnglEE705/Se xeFL1A9IWOzc0js1HhZx5QhsgNzNTtfWVjxB9iK23UpULrnf1sATVZ39O2KXu97T/RKp 8c+mQ/WYjyi+tgOMGAKZRRL0Wj4CVWYXVZzyPbxBlW/o9jwCxyN5zWLcoCjxJSFFNgsB aBUTJ7fjT5/Ua84GcCyn3ZpTAg+Er3/IW4vaXjeCbkPIcnE+hZpz1FwngatImSxRwoXN 5eJCu8dhX0bjzJr+42ItEJuJYr7MP7SbSyQ/F/L+k2uv1pK2DPExU3CrWwbtDI7V4JK6 uYIw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:user-agent:in-reply-to :content-disposition:mime-version:references:message-id:subject:cc :to:from:date; bh=boQo2e8HaPLLn4pOc9MpiPAhH4h3GFvT5JRL+pULqdk=; b=JZlev33KA4AQny7uD7NSQQnNowyvkG1KF/TVYUsqC0m5Ku0oOt1bEZMhVVrItTxVyw P2l0kIbKgBd9ISrGW37c7IW0pbfXNvIFf8bYx6zSTeFf6Jt3hYzIjD2EcmPfhEIaQ2ap Pg4nzdj0Ps2W8bBBNZ/HFul7CK31Yc7n/a5RxQ8V4NPQqcnm+9aEc5boNTvmmZHXfavx YDMNr/I7h8wI/UWbdU7SaIkrHHPnJELEa+CQf9gK7VkRnYwsf4hZ8cjyddbrzBEfiYWN aaoEr9yOc6+37d+5EvAhmHzY6wo2N7+6/vEdia5ZeEinI4nOy3tfVxj6pgyFMJKqfC2a XrXw== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id v19si1282154edy.229.2020.06.22.09.29.09; Mon, 22 Jun 2020 09:29:32 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1729482AbgFVQZH (ORCPT + 99 others); Mon, 22 Jun 2020 12:25:07 -0400 Received: from mx2.suse.de ([195.135.220.15]:49938 "EHLO mx2.suse.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1729414AbgFVQZH (ORCPT ); Mon, 22 Jun 2020 12:25:07 -0400 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (unknown [195.135.221.27]) by mx2.suse.de (Postfix) with ESMTP id DA327C22A; Mon, 22 Jun 2020 16:25:04 +0000 (UTC) Date: Mon, 22 Jun 2020 17:25:01 +0100 From: Mel Gorman To: Michal Hocko Cc: Mel Gorman , ????????? , "vbabka@suse.cz" , "bhe@redhat.com" , "minchan@kernel.org" , "hannes@cmpxchg.org" , "akpm@linux-foundation.org" , "linux-mm@kvack.org" , "linux-kernel@vger.kernel.org" , "jaewon31.kim@gmail.com" , ????????? , ????????? Subject: Re: [PATCH v4] page_alloc: consider highatomic reserve in watermark fast Message-ID: <20200622162501.GJ3129@suse.de> References: <20200622091107.GC31426@dhcp22.suse.cz> <20200619235958.11283-1-jaewon31.kim@samsung.com> <20200622094020epcms1p639cc33933fbb7a9d578adb16a6ea0734@epcms1p6> <20200622100439.GQ3183@techsingularity.net> <20200622142304.GD31426@dhcp22.suse.cz> MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15 Content-Disposition: inline In-Reply-To: <20200622142304.GD31426@dhcp22.suse.cz> User-Agent: Mutt/1.10.1 (2018-07-13) Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Mon, Jun 22, 2020 at 04:23:04PM +0200, Michal Hocko wrote: > On Mon 22-06-20 11:04:39, Mel Gorman wrote: > > On Mon, Jun 22, 2020 at 06:40:20PM +0900, ????????? wrote: > > > >But more importantly, I have hard time to follow why we need both > > > >zone_watermark_fast and zone_watermark_ok now. They should be > > > >essentially the same for anything but order == 0. For order 0 the > > > >only difference between the two is that zone_watermark_ok checks for > > > >ALLOC_HIGH resp ALLOC_HARDER, ALLOC_OOM. So what is exactly fast about > > > >the former and why do we need it these days? > > > > > > > > > > I think the author, Mel, may ansewr. But I think the wmark_fast may > > > fast by 1) not checking more condition about wmark and 2) using inline > > > rather than function. According to description on commit 48ee5f3696f6, > > > it seems to bring about 4% improvement. > > > > > > > The original intent was that watermark checks were expensive as some of the > > calculations are only necessary when a zone is relatively low on memory > > and the check does not always have to be 100% accurate. This is probably > > still true given that __zone_watermark_ok() makes a number of calculations > > depending on alloc flags even if a zone is almost completely free. > > OK, so we are talking about > if (alloc_flags & ALLOC_HIGH) > min -= min / 2; > > if (unlikely((alloc_flags & (ALLOC_HARDER|ALLOC_OOM))) { > /* > * OOM victims can try even harder than normal ALLOC_HARDER > * users on the grounds that it's definitely going to be in > * the exit path shortly and free memory. Any allocation it > * makes during the free path will be small and short-lived. > */ > if (alloc_flags & ALLOC_OOM) > min -= min / 2; > else > min -= min / 4; > } > > Is this something even measurable and something that would justify a > complex code? If we really want to keep it even after these changes > which are making the two closer in the cost then can we have it > documented at least? It was originally documented as being roughly 4% for a page allocator micro-benchmark but that was 4 years ago and I do not even remember what type of machine that was on. Chances are the relative cost is different now but I haven't measured it as the microbenchmark in question doesn't even compile with recent kernels. For many allocations, the bulk of the allocation cost is zeroing the page so I have no particular objection to zone_watermark_fast being removed if it makes the code easier to read. While I have not looked recently, the cost of allocation in general and the increasing scope of the zone->lock with larger NUMA nodes for high-order allocations like THP are more of a concern than two branches and potentially two minor calculations. -- Mel Gorman SUSE Labs