Received: by 2002:ac0:a582:0:0:0:0:0 with SMTP id m2-v6csp413886imm; Wed, 17 Oct 2018 02:12:54 -0700 (PDT) X-Google-Smtp-Source: ACcGV61fjnXLKs11FVy8mh3hwuEjVwc9YuXxL59e4+8ydZG4X7zVOhfN3SIWYsL6VZ20oS4mpJAD X-Received: by 2002:a63:7b09:: with SMTP id w9-v6mr23802507pgc.385.1539767573945; Wed, 17 Oct 2018 02:12:53 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1539767573; cv=none; d=google.com; s=arc-20160816; b=b36G5mp5siCZ2DelS/iJr/KfqNjXHpZ+t7iw2QbtEVpux2wZ1D9vwVttjstbZHNz24 TLSG42y86tA6r2Yb5f4dnn1fbsh0aNumPdazHNeaoDiCNWyfSXg1ePs/7fm0ekvcwA5f FAwuc3mVRgPS3u3lJFC/+jcVMj0UZT7LVxHW6Zo35uC5uXqdE8sCVL/1F/V/WVvbfffm VSlOmhKBw3sjKO6acfWLhU9h6D+GgJ9IsrJoz6lb11E6nhfKUQ53hh9ucd+gymCqL4nP vHSXfdZLwL/UJXU5VGTXgVj4tguHSoCYTatSdbsX0mKViulhaeYWlP9KUcxvUvd4dVZJ ckew== 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=q3ljrC8dSA1wEuZ0C8IgXWcXVaDi9pKwIr8671sIE9s=; b=egXw8DwOheGDYE4tDwihHoz7meFRxcy1YBADAXSFmz6CEoSauJYeZjtBrYuSlyqXT7 k/BW/iMfVDPyza3uW3sIK5AvGbofYVSKcBDIL+L87xzgIH1MvKP6PvW5HbHoORNNMmIZ mZ+r2JohFsubQ4MW2+hYarhQhIZHbYau2KOyFlQws6asR7tcfs8O2iE4Vsst5qJDLbL9 U8Vky8/UVmIlVIqCehr2gZ2aeZ3hDLMMaw02ugTnepZeF2AQUwzg4fvJ4Z+7f8RNy68u ctAcdJx6lSNvqjAYacmQhiIp5nOKu/eBNHuvsKrHCWYSJ1q9E7lC08aeALLUNkmWMBBR p8VA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id f3-v6si7886820pld.93.2018.10.17.02.12.38; Wed, 17 Oct 2018 02:12:53 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727364AbeJQRGm (ORCPT + 99 others); Wed, 17 Oct 2018 13:06:42 -0400 Received: from mx2.suse.de ([195.135.220.15]:52596 "EHLO mx1.suse.de" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1726994AbeJQRGm (ORCPT ); Wed, 17 Oct 2018 13:06:42 -0400 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay1.suse.de (unknown [195.135.220.254]) by mx1.suse.de (Postfix) with ESMTP id F2BDAAE62; Wed, 17 Oct 2018 09:11:54 +0000 (UTC) Date: Wed, 17 Oct 2018 11:11:54 +0200 From: Michal Hocko To: Alexander Duyck Cc: linux-mm@kvack.org, akpm@linux-foundation.org, pavel.tatashin@microsoft.com, dave.jiang@intel.com, linux-kernel@vger.kernel.org, willy@infradead.org, davem@davemloft.net, yi.z.zhang@linux.intel.com, khalid.aziz@oracle.com, rppt@linux.vnet.ibm.com, vbabka@suse.cz, sparclinux@vger.kernel.org, dan.j.williams@intel.com, ldufour@linux.vnet.ibm.com, mgorman@techsingularity.net, mingo@kernel.org, kirill.shutemov@linux.intel.com Subject: Re: [mm PATCH v3 3/6] mm: Use memblock/zone specific iterator for handling deferred page init Message-ID: <20181017091154.GK18839@dhcp22.suse.cz> References: <20181015202456.2171.88406.stgit@localhost.localdomain> <20181015202709.2171.75580.stgit@localhost.localdomain> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20181015202709.2171.75580.stgit@localhost.localdomain> 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 15-10-18 13:27:09, Alexander Duyck wrote: > This patch introduces a new iterator for_each_free_mem_pfn_range_in_zone. > > This iterator will take care of making sure a given memory range provided > is in fact contained within a zone. It takes are of all the bounds checking > we were doing in deferred_grow_zone, and deferred_init_memmap. In addition > it should help to speed up the search a bit by iterating until the end of a > range is greater than the start of the zone pfn range, and will exit > completely if the start is beyond the end of the zone. > > This patch adds yet another iterator called > for_each_free_mem_range_in_zone_from and then uses it to support > initializing and freeing pages in groups no larger than MAX_ORDER_NR_PAGES. > By doing this we can greatly improve the cache locality of the pages while > we do several loops over them in the init and freeing process. > > We are able to tighten the loops as a result since we only really need the > checks for first_init_pfn in our first iteration and after that we can > assume that all future values will be greater than this. So I have added a > function called deferred_init_mem_pfn_range_in_zone that primes the > iterators and if it fails we can just exit. Numbers please. Besides that, this adds a lot of code and I am not convinced the result is so much better to justify that. > Signed-off-by: Alexander Duyck > --- > include/linux/memblock.h | 58 +++++++++++++++ > mm/memblock.c | 63 ++++++++++++++++ > mm/page_alloc.c | 176 ++++++++++++++++++++++++++++++++-------------- > 3 files changed, 242 insertions(+), 55 deletions(-) -- Michal Hocko SUSE Labs