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=-17.0 required=3.0 tests=BAYES_00, DKIM_ADSP_CUSTOM_MED,DKIM_INVALID,DKIM_SIGNED,FREEMAIL_FORGED_FROMDOMAIN, FREEMAIL_FROM,HEADER_FROM_DIFFERENT_DOMAINS,INCLUDES_CR_TRAILER, INCLUDES_PATCH,MAILING_LIST_MULTI,MENTIONS_GIT_HOSTING,SPF_HELO_NONE,SPF_PASS, USER_AGENT_SANE_1 autolearn=ham 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 BA523C433DB for ; Tue, 23 Mar 2021 13:39:53 +0000 (UTC) Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.kernel.org (Postfix) with ESMTP id 5B71D619B3 for ; Tue, 23 Mar 2021 13:39:53 +0000 (UTC) DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org 5B71D619B3 Authentication-Results: mail.kernel.org; dmarc=fail (p=none dis=none) header.from=gmail.com Authentication-Results: mail.kernel.org; spf=pass smtp.mailfrom=owner-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix) id D8BF26B00E6; Tue, 23 Mar 2021 09:39:52 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id D3D566B00E7; Tue, 23 Mar 2021 09:39:52 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id B8F5D6B00E8; Tue, 23 Mar 2021 09:39:52 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0180.hostedemail.com [216.40.44.180]) by kanga.kvack.org (Postfix) with ESMTP id 9E5AA6B00E6 for ; Tue, 23 Mar 2021 09:39:52 -0400 (EDT) Received: from smtpin07.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay04.hostedemail.com (Postfix) with ESMTP id 667096D8F for ; Tue, 23 Mar 2021 13:39:52 +0000 (UTC) X-FDA: 77951247024.07.7D6B25F Received: from mail-lf1-f41.google.com (mail-lf1-f41.google.com [209.85.167.41]) by imf01.hostedemail.com (Postfix) with ESMTP id 7F0845001526 for ; Tue, 23 Mar 2021 13:39:51 +0000 (UTC) Received: by mail-lf1-f41.google.com with SMTP id q29so26523389lfb.4 for ; Tue, 23 Mar 2021 06:39:51 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:date:to:cc:subject:message-id:references:mime-version :content-disposition:content-transfer-encoding:in-reply-to :user-agent; bh=GsZ8EQ7xo9qOEuh2WpTOdoZcBhguMAaLAwrVN0efz38=; b=sQDmFNJimqWxJfAuIitwAn7TCqWFYQ8D2+gM/zDiC1E7Gm9i9iaamhdz83ArQkxY/M dsLOq2k7chi5P5QN9/sYh9G4nWLb3MVX9AjDEFhNauT2SE8nCHYGtqfjmkDbdDCwCZ/W h+VANLdwQ9LpRGq/mXxmgeEnhv0at0EmzD7Vver6OKFrGMe5hDlfTVxA+Rdd94ukroXa RZWX0G9QzAlkqYFtEfKy+Y1cC0OwRUUgc091W+hD/oNuLkAbWUW26+ELIs+SMHmGBDXL MFFdF7itVLks6INtTCayQkCXP9uz+Qi+dkECcar0A8z5L8oI1vPexp0TCbHaHNo3a12B 5dIw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:date:to:cc:subject:message-id:references :mime-version:content-disposition:content-transfer-encoding :in-reply-to:user-agent; bh=GsZ8EQ7xo9qOEuh2WpTOdoZcBhguMAaLAwrVN0efz38=; b=qsMSyOYKyPyQhVnKNKfaveNsIPAn3tDkyVaIr34TlQyeaJaQ4dRDtFcpqr4lEQBY/+ foAnMwC14BSkvoYniZ101gGyemxgU6gP+Xd1/kMf2awzvmOyPa66KofyDHvkdEzwtGC2 EVjLGvv/z6W16mzm1XpiHhJ5aha3l/6JSq/OINKm+kMu4FIJHhwsqjl7zgnqPPCg+lVT RX+JxU8HKy13N8hS3PtTIB6bx8YSm1SFeF0mEE3vJPTnO1lyYknuR+Bbh8pJd+HFPS9V m5JOYwLBMYRUGhf2nS7e1lcx7Q0PdvjMp6qxkmIOmdYSEQo4+XaxDzRbcKJFJ24ITpcl Upfw== X-Gm-Message-State: AOAM530Mw6FEwk6BU216XQsiWUDpTaNkTe+W7VQ/jA2fj7uW0oTBmZhn ys5CIRhdIb4U6mXib1gXQ2Q= X-Google-Smtp-Source: ABdhPJw+3M97tzAhRB0yU+rkwUEM9KbELgrpFArkT0ZVO+fFgDL6tEQpLn/JyRFnNgpCVH/2o/znHg== X-Received: by 2002:a19:7e97:: with SMTP id z145mr2880169lfc.280.1616506790390; Tue, 23 Mar 2021 06:39:50 -0700 (PDT) Received: from pc638.lan (h5ef52e3d.seluork.dyn.perspektivbredband.net. [94.245.46.61]) by smtp.gmail.com with ESMTPSA id h26sm2327139ljc.17.2021.03.23.06.39.49 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 23 Mar 2021 06:39:49 -0700 (PDT) From: Uladzislau Rezki X-Google-Original-From: Uladzislau Rezki Date: Tue, 23 Mar 2021 14:39:48 +0100 To: Matthew Wilcox Cc: Uladzislau Rezki , Andrew Morton , Christoph Lameter , Pekka Enberg , David Rientjes , Joonsoo Kim , Vlastimil Babka , linux-mm@kvack.org, linux-kernel@vger.kernel.org, Nicholas Piggin Subject: Re: [PATCH 2/2] mm/vmalloc: Use kvmalloc to allocate the table of pages Message-ID: <20210323133948.GA10046@pc638.lan> References: <20210322193820.2140045-1-willy@infradead.org> <20210322193820.2140045-2-willy@infradead.org> <20210322223619.GA56503@pc638.lan> <20210322230311.GY1719932@casper.infradead.org> <20210323120436.GA1949@pc638.lan> <20210323123913.GD1719932@casper.infradead.org> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline In-Reply-To: <20210323123913.GD1719932@casper.infradead.org> User-Agent: Mutt/1.10.1 (2018-07-13) X-Rspamd-Server: rspam04 X-Rspamd-Queue-Id: 7F0845001526 X-Stat-Signature: q7g1bczjnsdbpatr5ou7fkjfuy44p7mm Received-SPF: none (gmail.com>: No applicable sender policy available) receiver=imf01; identity=mailfrom; envelope-from=""; helo=mail-lf1-f41.google.com; client-ip=209.85.167.41 X-HE-DKIM-Result: pass/pass X-HE-Tag: 1616506791-546872 Content-Transfer-Encoding: quoted-printable 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, Mar 23, 2021 at 12:39:13PM +0000, Matthew Wilcox wrote: > On Tue, Mar 23, 2021 at 01:04:36PM +0100, Uladzislau Rezki wrote: > > On Mon, Mar 22, 2021 at 11:03:11PM +0000, Matthew Wilcox wrote: > > > I suspect the vast majority of the time is spent calling alloc_page= s_node() > > > 1024 times. Have you looked at Mel's patch to do ... well, exactly= what > > > vmalloc() wants? > > >=20 > > > > - __vmalloc_node_range > > - 45.25% __alloc_pages_nodemask > > - 37.59% get_page_from_freelist > [...] > > - 44.61% 0xffffffffc047348d > > - __vunmap > > - 35.56% free_unref_page >=20 > Hmm! I hadn't been thinking about the free side of things. > Does this make a difference? >=20 > diff --git a/mm/vmalloc.c b/mm/vmalloc.c > index 4f5f8c907897..61d5b769fea0 100644 > --- a/mm/vmalloc.c > +++ b/mm/vmalloc.c > @@ -2277,16 +2277,8 @@ static void __vunmap(const void *addr, int deall= ocate_pages) > vm_remove_mappings(area, deallocate_pages); > =20 > if (deallocate_pages) { > - int i; > - > - for (i =3D 0; i < area->nr_pages; i++) { > - struct page *page =3D area->pages[i]; > - > - BUG_ON(!page); > - __free_pages(page, 0); > - } > + release_pages(area->pages, area->nr_pages); > atomic_long_sub(area->nr_pages, &nr_vmalloc_pages); > - > kvfree(area->pages); > } >=20 Will check it today! > release_pages does a bunch of checks that are unnecessary ... we could > probably just do: >=20 > LIST_HEAD(pages_to_free); >=20 > for (i =3D 0; i < area->nr_pages; i++) { > struct page *page =3D area->pages[i]; > if (put_page_testzero(page)) > list_add(&page->lru, &pages_to_free); > } > free_unref_page_list(&pages_to_free); >=20 > but let's see if the provided interface gets us the performance we want= . > =20 > > Reviewed-by: Uladzislau Rezki (Sony) > >=20 > > Thanks! >=20 > Thank you! You are welcome. A small nit: CC mm/vmalloc.o mm/vmalloc.c: In function =E2=80=98__vmalloc_area_node=E2=80=99: mm/vmalloc.c:2492:14: warning: passing argument 4 of =E2=80=98kvmalloc_no= de_caller=E2=80=99 makes integer from pointer without a cast [-Wint-conve= rsion] area->caller); ~~~~^~~~~~~~ In file included from mm/vmalloc.c:12: ./include/linux/mm.h:782:7: note: expected =E2=80=98long unsigned int=E2=80= =99 but argument is of type =E2=80=98const void *=E2=80=99 void *kvmalloc_node_caller(size_t size, gfp_t flags, int node, diff --git a/mm/vmalloc.c b/mm/vmalloc.c index 8a202ba263f6..ee6fa44983bc 100644 --- a/mm/vmalloc.c +++ b/mm/vmalloc.c @@ -2489,7 +2489,7 @@ static void *__vmalloc_area_node(struct vm_struct *= area, gfp_t gfp_mask, =20 /* Please note that the recursion is strictly bounded. */ pages =3D kvmalloc_node_caller(array_size, nested_gfp, node, - area->ca= ller); + (unsigned long) area->caller); if (!pages) { free_vm_area(area); return NULL; As for the bulk-array interface. I have checked the: git://git.kernel.org/pub/scm/linux/kernel/git/mel/linux.git mm-bulk-rebas= e-v6r2 applied the patch that is in question + below one: @@ -2503,25 +2498,13 @@ static void *__vmalloc_area_node(struct vm_struct= *area, gfp_t gfp_mask, area->pages =3D pages; area->nr_pages =3D nr_pages; =20 - for (i =3D 0; i < area->nr_pages; i++) { - struct page *page; - - if (node =3D=3D NUMA_NO_NODE) - page =3D alloc_page(gfp_mask); - else - page =3D alloc_pages_node(node, gfp_mask, 0); - - if (unlikely(!page)) { - /* Successfully allocated i pages, free them in _= _vfree() */ - area->nr_pages =3D i; - atomic_long_add(area->nr_pages, &nr_vmalloc_pages= ); - goto fail; - } - area->pages[i] =3D page; - if (gfpflags_allow_blocking(gfp_mask)) - cond_resched(); + ret =3D alloc_pages_bulk_array(gfp_mask, area->nr_pages, area->pa= ges); + if (ret =3D=3D nr_pages) + atomic_long_add(area->nr_pages, &nr_vmalloc_pages); + else { + area->nr_pages =3D ret; + goto fail; } - atomic_long_add(area->nr_pages, &nr_vmalloc_pages); single CPU, 4MB allocation, 1000000 avg: 70639437 usec single CPU, 4MB allocation, 1000000 avg: 89218654 usec and now we get ~21% delta. That is very good :) -- Vlad Rezki