From patchwork Fri Jul 19 09:33:27 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Yunsheng Lin X-Patchwork-Id: 13737059 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 16BB3C3DA5D for ; Fri, 19 Jul 2024 09:37:11 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 81B556B0099; Fri, 19 Jul 2024 05:37:09 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 7CB2E6B009A; Fri, 19 Jul 2024 05:37:09 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 6B9D76B009B; Fri, 19 Jul 2024 05:37:09 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0012.hostedemail.com [216.40.44.12]) by kanga.kvack.org (Postfix) with ESMTP id 4DC146B0099 for ; Fri, 19 Jul 2024 05:37:09 -0400 (EDT) Received: from smtpin21.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay02.hostedemail.com (Postfix) with ESMTP id DC8B0120549 for ; Fri, 19 Jul 2024 09:37:08 +0000 (UTC) X-FDA: 82355998536.21.5FBC6E6 Received: from szxga02-in.huawei.com (szxga02-in.huawei.com [45.249.212.188]) by imf09.hostedemail.com (Postfix) with ESMTP id 838C2140007 for ; Fri, 19 Jul 2024 09:37:06 +0000 (UTC) Authentication-Results: imf09.hostedemail.com; dkim=none; spf=pass (imf09.hostedemail.com: domain of linyunsheng@huawei.com designates 45.249.212.188 as permitted sender) smtp.mailfrom=linyunsheng@huawei.com; dmarc=pass (policy=quarantine) header.from=huawei.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1721381807; 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-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=f8IfFCHAA90BCn1SQNLeo1AE++v5jVPYNQ+SDaik+Ks=; b=4+iEL+u7+ipnjeUlJNRlCh90Tqy+qCNiufJbIvzfl6VxTNJpb6jOG1wy1+Xkzv51Au5t/E Zwj/L5TMltTc742yKbWgMNa0dqi5MB8P21EFqGWsWa40XUeBNfW6zOxZVG0SMuMRzhOQ/s UiZ88MXATCX1Kp267FFwUwZ51dNyyH4= ARC-Authentication-Results: i=1; imf09.hostedemail.com; dkim=none; spf=pass (imf09.hostedemail.com: domain of linyunsheng@huawei.com designates 45.249.212.188 as permitted sender) smtp.mailfrom=linyunsheng@huawei.com; dmarc=pass (policy=quarantine) header.from=huawei.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1721381807; a=rsa-sha256; cv=none; b=gqk1L39yo3cj0vDjxRHYcFPUmtDlE3eBdXoCgv/I7Kbyz17FOFc9okmCw76APYJc4KMdv0 zxJm/32mUknYCDKtTKZ8Akmybv1C392WwtOyhnBUa6VFaRaI7rEXrGuzUz7W+RbPm6z0Yq Etmbz6LjfkkxXLvyZLCQut/zpspa3DQ= Received: from mail.maildlp.com (unknown [172.19.163.174]) by szxga02-in.huawei.com (SkyGuard) with ESMTP id 4WQPfX3jDDzdhyt; Fri, 19 Jul 2024 17:35:16 +0800 (CST) Received: from dggpemf200006.china.huawei.com (unknown [7.185.36.61]) by mail.maildlp.com (Postfix) with ESMTPS id 3762E140154; Fri, 19 Jul 2024 17:37:01 +0800 (CST) Received: from localhost.localdomain (10.69.192.56) by dggpemf200006.china.huawei.com (7.185.36.61) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.2.1544.11; Fri, 19 Jul 2024 17:37:00 +0800 From: Yunsheng Lin To: , , CC: , , Yunsheng Lin , Alexander Duyck , Andrew Morton , Subject: [RFC v11 03/14] mm: page_frag: use initial zero offset for page_frag_alloc_align() Date: Fri, 19 Jul 2024 17:33:27 +0800 Message-ID: <20240719093338.55117-4-linyunsheng@huawei.com> X-Mailer: git-send-email 2.33.0 In-Reply-To: <20240719093338.55117-1-linyunsheng@huawei.com> References: <20240719093338.55117-1-linyunsheng@huawei.com> MIME-Version: 1.0 X-Originating-IP: [10.69.192.56] X-ClientProxiedBy: dggems704-chm.china.huawei.com (10.3.19.181) To dggpemf200006.china.huawei.com (7.185.36.61) X-Rspam-User: X-Rspamd-Server: rspam01 X-Rspamd-Queue-Id: 838C2140007 X-Stat-Signature: g3kt5jgyhmgz7d8g6eqztrp8685ae75q X-HE-Tag: 1721381826-886678 X-HE-Meta: U2FsdGVkX19x3DkbcgXizW3aqONsqX5FGuKx1Q3kDzmtJRqbnNzZJLnlPNqIMT4V/gXaENxMolO9khb/FZVIGbfCS/8Fn0WcNsT7/co3dGJNXAdAMKJGjsbA0MsfDRUEEueb2gPREiqXTBLm4fpH+M9sSgOKXJobMM46Vkw74k0fR7Dc2YzC0CvSN/26ciFvkiMv7weT9TD6Zn8wqruKeOcyLS2IIrTh/j1JGj0JL79RCp/zO7jUEMbktZLwpzBA69xt3M5i/Rgm9ag7Sq5BWeGnnQmn2LotHQdHJwlZ8dy8yhfQOIx8U7jzmcGb9tyTYQQjRTZzyV1XOysYTURd82tg9gywlw+7g/XQ/S5k6w8ceCw6D77CZYzqM9JbKI6pDSEJVeegbq4z2p6C9RI76bsYsBVkHnllBEsFgFPzD0szjKZ8oiLC9r9JhBr0t61y+hTcZu7yQW4Gv6JzKgHFyIsmisNLblhGc9Rxjg/aCKT1oCDpr0TfuAi5bx3Q//O6LqdJzGHGFd2fl51L8h5S4i7n7Up6GO3gqwZrkV2N2TupFDRZ46qNrPCD5UgT1zgMmQC5iha4Jtrg8YePpDQpLYk9ZnN3a7hBRsbWp+dUU4xFrGF+cJlIYyN+L3Dg28HefT6sn5fhNi+a/YmqBbuMzVTYzJDm4KVJ+PeEuSstvrm1x9cVByeQ59FEtYYkZQkC9V7frhDv7/SY/d6FtFv08xes9ZbOr1stNk7kDYXNqhUsR7jktv9tRHQZWt3HCK5qIPgxt5TIsShX/+IFqP88RrLeqVO9/oRD/QbQmc7PwRna+OKEF8RSVSVdLMTCDLH3ouBWoMf9Ol8ec/2qvtglwXB+axVbRwi7lrsUjB2hfQzga6MfWj3zcY2Rj5u0tOviA1BZsak5AyfnbrHzwYFJexDXEtEuqY+o57OqORE8xXAG78N5nQrUwM6G6ylep0uUcFF6/1qEfHoWDO97nIC Yl/PA0EH vXMlThdEsrt72Y+LQrzjRz0m+9FZkJTFP9oLcyAnkpgKEmasl0U8L0IHgWTNuEjXSTxka+1utb620gs6T5dHkwhGGplJjciMums1/Of0cuIqI62CyGEqD8tr4mjns948tuSM1FjA5rdxtlUsZLj0ZyPAfo0mizhFR40A+u93BGrdHNQdijs6a4FPwCyllTHDF2c3tppJgyqi/HDxncwxqoaxhuIbHkY0K0VDu1pRnvI60lpEXQwETfJeCPXNP+a0Bv7/1hjUvzdUjln2lsqVV9ha+MnzmAvu36aJaWSorp4XlfVDKGIHMfXJWjty7QCcoz7NIjceFyf+6SyyM+pScUSn20Q== 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: List-Subscribe: List-Unsubscribe: We are about to use page_frag_alloc_*() API to not just allocate memory for skb->data, but also use them to do the memory allocation for skb frag too. Currently the implementation of page_frag in mm subsystem is running the offset as a countdown rather than count-up value, there may have several advantages to that as mentioned in [1], but it may have some disadvantages, for example, it may disable skb frag coaleasing and more correct cache prefetching We have a trade-off to make in order to have a unified implementation and API for page_frag, so use a initial zero offset in this patch, and the following patch will try to make some optimization to avoid the disadvantages as much as possible. Rename 'offset' to 'remaining' to retain the 'countdown' behavior as 'remaining countdown' instead of 'offset countdown'. Also, Renaming enable us to do a single 'fragsz > remaining' checking for the case of cache not being enough, which should be the fast path if we ensure 'remaining' is zero when 'va' == NULL by memset'ing 'struct page_frag_cache' in page_frag_cache_init() and page_frag_cache_drain(). 1. https://lore.kernel.org/all/f4abe71b3439b39d17a6fb2d410180f367cadf5c.camel@gmail.com/ CC: Alexander Duyck Signed-off-by: Yunsheng Lin --- include/linux/mm_types_task.h | 4 +- mm/page_frag_cache.c | 71 +++++++++++++++++++++-------------- 2 files changed, 44 insertions(+), 31 deletions(-) diff --git a/include/linux/mm_types_task.h b/include/linux/mm_types_task.h index cdc1e3696439..b1c54b2b9308 100644 --- a/include/linux/mm_types_task.h +++ b/include/linux/mm_types_task.h @@ -52,10 +52,10 @@ struct page_frag { struct page_frag_cache { void *va; #if (PAGE_SIZE < PAGE_FRAG_CACHE_MAX_SIZE) - __u16 offset; + __u16 remaining; __u16 size; #else - __u32 offset; + __u32 remaining; #endif /* we maintain a pagecount bias, so that we dont dirty cache line * containing page->_refcount every time we allocate a fragment. diff --git a/mm/page_frag_cache.c b/mm/page_frag_cache.c index 609a485cd02a..2958fe006fe7 100644 --- a/mm/page_frag_cache.c +++ b/mm/page_frag_cache.c @@ -22,6 +22,7 @@ static struct page *__page_frag_cache_refill(struct page_frag_cache *nc, gfp_t gfp_mask) { + unsigned int page_size = PAGE_FRAG_CACHE_MAX_SIZE; struct page *page = NULL; gfp_t gfp = gfp_mask; @@ -30,12 +31,21 @@ static struct page *__page_frag_cache_refill(struct page_frag_cache *nc, __GFP_NOWARN | __GFP_NORETRY | __GFP_NOMEMALLOC; page = alloc_pages_node(NUMA_NO_NODE, gfp_mask, PAGE_FRAG_CACHE_MAX_ORDER); - nc->size = page ? PAGE_FRAG_CACHE_MAX_SIZE : PAGE_SIZE; #endif - if (unlikely(!page)) + if (unlikely(!page)) { page = alloc_pages_node(NUMA_NO_NODE, gfp, 0); + if (unlikely(!page)) { + nc->va = NULL; + return NULL; + } - nc->va = page ? page_address(page) : NULL; + page_size = PAGE_SIZE; + } + +#if (PAGE_SIZE < PAGE_FRAG_CACHE_MAX_SIZE) + nc->size = page_size; +#endif + nc->va = page_address(page); return page; } @@ -64,8 +74,8 @@ void *__page_frag_alloc_align(struct page_frag_cache *nc, unsigned int align_mask) { unsigned int size = PAGE_SIZE; + unsigned int remaining; struct page *page; - int offset; if (unlikely(!nc->va)) { refill: @@ -82,35 +92,20 @@ void *__page_frag_alloc_align(struct page_frag_cache *nc, */ page_ref_add(page, PAGE_FRAG_CACHE_MAX_SIZE); - /* reset page count bias and offset to start of new frag */ + /* reset page count bias and remaining to start of new frag */ nc->pfmemalloc = page_is_pfmemalloc(page); nc->pagecnt_bias = PAGE_FRAG_CACHE_MAX_SIZE + 1; - nc->offset = size; + nc->remaining = size; } - offset = nc->offset - fragsz; - if (unlikely(offset < 0)) { - page = virt_to_page(nc->va); - - if (!page_ref_sub_and_test(page, nc->pagecnt_bias)) - goto refill; - - if (unlikely(nc->pfmemalloc)) { - free_unref_page(page, compound_order(page)); - goto refill; - } - #if (PAGE_SIZE < PAGE_FRAG_CACHE_MAX_SIZE) - /* if size can vary use size else just use PAGE_SIZE */ - size = nc->size; + /* if size can vary use size else just use PAGE_SIZE */ + size = nc->size; #endif - /* OK, page count is 0, we can safely set it */ - set_page_count(page, PAGE_FRAG_CACHE_MAX_SIZE + 1); - /* reset page count bias and offset to start of new frag */ - nc->pagecnt_bias = PAGE_FRAG_CACHE_MAX_SIZE + 1; - offset = size - fragsz; - if (unlikely(offset < 0)) { + remaining = nc->remaining & align_mask; + if (unlikely(remaining < fragsz)) { + if (unlikely(fragsz > PAGE_SIZE)) { /* * The caller is trying to allocate a fragment * with fragsz > PAGE_SIZE but the cache isn't big @@ -122,13 +117,31 @@ void *__page_frag_alloc_align(struct page_frag_cache *nc, */ return NULL; } + + page = virt_to_page(nc->va); + + if (!page_ref_sub_and_test(page, nc->pagecnt_bias)) + goto refill; + + if (unlikely(nc->pfmemalloc)) { + free_unref_page(page, compound_order(page)); + goto refill; + } + + /* OK, page count is 0, we can safely set it */ + set_page_count(page, PAGE_FRAG_CACHE_MAX_SIZE + 1); + + /* reset page count bias and remaining to start of new frag */ + nc->pagecnt_bias = PAGE_FRAG_CACHE_MAX_SIZE + 1; + nc->remaining = size; + + remaining = size; } nc->pagecnt_bias--; - offset &= align_mask; - nc->offset = offset; + nc->remaining = remaining - fragsz; - return nc->va + offset; + return nc->va + (size - remaining); } EXPORT_SYMBOL(__page_frag_alloc_align);