From patchwork Fri Jun 14 10:07:05 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Usama Arif X-Patchwork-Id: 13698503 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 BDD6EC27C6E for ; Fri, 14 Jun 2024 10:15:32 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id AB7EE6B00BC; Fri, 14 Jun 2024 06:09:19 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 7CCFC6B00FD; Fri, 14 Jun 2024 06:09:19 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 2C5016B014E; Fri, 14 Jun 2024 06:09:19 -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 BC3406B014F for ; Fri, 14 Jun 2024 06:09:12 -0400 (EDT) Received: from smtpin16.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay03.hostedemail.com (Postfix) with ESMTP id 406DDA0681 for ; Fri, 14 Jun 2024 10:09:12 +0000 (UTC) X-FDA: 82229071344.16.50F61DC Received: from mail-qv1-f43.google.com (mail-qv1-f43.google.com [209.85.219.43]) by imf13.hostedemail.com (Postfix) with ESMTP id 565DA2001A for ; Fri, 14 Jun 2024 10:09:10 +0000 (UTC) Authentication-Results: imf13.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b="i/D8BAzJ"; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf13.hostedemail.com: domain of usamaarif642@gmail.com designates 209.85.219.43 as permitted sender) smtp.mailfrom=usamaarif642@gmail.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1718359748; a=rsa-sha256; cv=none; b=jomDq0fOVZtdVk1N+aMIYtG7kn076zXjcZXRA6z5LgyVpMrc/1E087KMo3qWTmV4gVl4zk XeybjJBBh8OHCYCwhmMD9HuTvjWcCym3gGeiBhbD1Q1NtG1r65WFNyuHRGjKxV9g/DEnnD K+ChEOdlVO34frnV1oZPSbJMFT8n0K8= ARC-Authentication-Results: i=1; imf13.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b="i/D8BAzJ"; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf13.hostedemail.com: domain of usamaarif642@gmail.com designates 209.85.219.43 as permitted sender) smtp.mailfrom=usamaarif642@gmail.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1718359748; 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-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=O6fv8HdnUEDMg3BMIhTRciMdCxiiErbM6c3rC1OGOWE=; b=YSWST1QziXfPByrenN0eNwzR9Jkpx5bu7iNk7DYyrQqsRFMC2Ed2nVR3t51PitvMpYz2Jq ErMPiwd9SOxwz0i9RsWovO79twfBjxK2Au8D6wpJEXnquo7pLY4wZLOhmhyRcrWTHj822g wmMYXcEYu/pJYoEGTSjZ0wUk1VhtpT0= Received: by mail-qv1-f43.google.com with SMTP id 6a1803df08f44-6b072522bd5so9742906d6.2 for ; Fri, 14 Jun 2024 03:09:10 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1718359749; x=1718964549; darn=kvack.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=O6fv8HdnUEDMg3BMIhTRciMdCxiiErbM6c3rC1OGOWE=; b=i/D8BAzJETfEnP73JxZSpXBEmTkM3c0ou0qUwkTyXmZ3dXI54oUkOAAmr/dNLQ46vF wYB95MQYXTkkqODCqi8vhYJ/3yoSbhw5S3laJmpL2MF4DBir4FU+5/cnAycLSnI37kLO 1Cf/QDyYiK1SMtzW8ir4LHAA3n/rZkf3u9X9XUqAEbEdtNZlkVk20klkhlY5ii7KIvUW DK31EytGqmg1K7OJ29oEqk6nxOLHVrb7aZvxc+lbbE06fcgMLMttf+UOiuVtVPtzhDK2 E33J8+VicNGWfzZfNeb3LnkAhorUYjUUarn+lc3fFZq1P/rSpJkg4Jxvact31t1Qg+EZ Gb2w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1718359749; x=1718964549; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=O6fv8HdnUEDMg3BMIhTRciMdCxiiErbM6c3rC1OGOWE=; b=gIlnIjeE3/JubzOe2SJlftXvxrJ1oENO6wl8UiqmQiBn9gwrtZfHGoWFdo3cO0jff9 N2ywf0lNQe/5rOCRfBO5n0fEgVbVzYw6Ihvd4hWuI8WZP7ZXZWiHkaa5FxDg7ZFB24YU U0h1VTDdwDirAMlCbv0Y+1eP4Yfj3oVTwZ5/HneE5lcC0RRtceVRQ3SHHpd/Po7gEiws 7SCppnA8EKIzn2d2WUnP6Cej3IDCFBROlt/HU2DzdD6SrvdXbEwIvKoljF7XzIlUiTaC xTc0odnI/x6dQdhAT61Y6yhPf9+qud6YRa7wEqK63PdYsAnJh58Ub2xU+30HQ0TDfkbL ip9Q== X-Forwarded-Encrypted: i=1; AJvYcCXWnfRiqyOQomjvJA+JZHfm6Yt18WhjJnFyS5nuCw0wL+XQPLZtUP5Ep4ntK9JCtkYzFi/FQ1ydOfkFZwCMJOmHmxo= X-Gm-Message-State: AOJu0YxaGooeuyI1f345p+WmK7UBHwjQ3nQXqsRA19LGhEaOs+tbo9sd 5y0YYuTlntjJclCJlOtgwEFRjzOXOuo8dx3796XOnwZP7mMvwU6j X-Google-Smtp-Source: AGHT+IGB51PlczTS+Q8lC/8MDqy7gI3RzP4surNROYc6BI+M5ZcIlbCQASDwUV5uflux1tzhLPLPaA== X-Received: by 2002:ad4:590c:0:b0:6b0:4542:e42e with SMTP id 6a1803df08f44-6b2afcc0ebfmr20182046d6.28.1718359748441; Fri, 14 Jun 2024 03:09:08 -0700 (PDT) Received: from localhost (fwdproxy-ash-116.fbsv.net. [2a03:2880:20ff:74::face:b00c]) by smtp.gmail.com with ESMTPSA id 6a1803df08f44-6b2a5c1ceadsm16455526d6.43.2024.06.14.03.09.06 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 14 Jun 2024 03:09:07 -0700 (PDT) From: Usama Arif To: akpm@linux-foundation.org Cc: hannes@cmpxchg.org, shakeel.butt@linux.dev, david@redhat.com, ying.huang@intel.com, hughd@google.com, willy@infradead.org, yosryahmed@google.com, nphamcs@gmail.com, chengming.zhou@linux.dev, linux-mm@kvack.org, linux-kernel@vger.kernel.org, kernel-team@meta.com, Usama Arif Subject: [PATCH v5 1/2] mm: store zero pages to be swapped out in a bitmap Date: Fri, 14 Jun 2024 11:07:05 +0100 Message-ID: <20240614100902.3469724-2-usamaarif642@gmail.com> X-Mailer: git-send-email 2.43.0 In-Reply-To: <20240614100902.3469724-1-usamaarif642@gmail.com> References: <20240614100902.3469724-1-usamaarif642@gmail.com> MIME-Version: 1.0 X-Rspamd-Server: rspam12 X-Rspamd-Queue-Id: 565DA2001A X-Stat-Signature: xc79nnoeo37gnpuk5cix3w9by4s8uf88 X-Rspam-User: X-HE-Tag: 1718359750-623626 X-HE-Meta: U2FsdGVkX1+8T5SB3BEbPtH3dme63564xQO/MDaA4XdAmpRsOG/BrELkWyV2YqCiuL+W5Nz6thFcP2uLyotwJQNszwShdHTfZijeTS2aULL3+Oc+X/d/aYqWS0F1Dm1kTvY85A6IbyLOtSl24Ga2ulDL5cPILCNeVsiXqJDVLt0RfUtiPPAvor1KFUuFpkthHWyq/V2Z7OERKTE4xWr/6Er/8QgZsiSxYmeNdVMeiXkGCt7YDXP8rSqCXHzCWgE62M98kCQZ71Ex86AxrGo5IzL7mWy3P1u8LGPe4/BXd/h+gcgexB1O+5IrheWw1VCWz+bUTW9uBH/hmOraZmUldzlt6XWHJkLWcul1Zr9uNryx8UIAe/A3N/JtodnbJ+RogCumVZyzSE4Cv6pZnXxh1vqasPFhUnsk6ltkUy7P+eHHzKwGzUdD7WrTlhP5pBTCnHNzx9mPlq/g5srGm/pKrLzXKDwKMLYonvqGMrfCIGKgrHhFTAuhegD4wbMXr6Le89Lgs1ZOKR39ObvLSvuZfd9CQu1jfq/C1WgrVNsJwXhODNa93WdOqr4M6uaPw84YOcLtYLUmkdTSK9UKfjBNAqw+UxJ+CA+EHMAKTpSqppk+7DecIPKX/gsEgHkbrYH9CMo84q9mGhbL8yM92/0drH+73a/awMnJ+n85H5/1xjGj8+yvRTPmzHuTMqEAUXkp6YxtXZoqy693zp7PMgB7EI790XHs6NXoMSNLpBmmXzuRhqHY0W3QbVbBDn+1oy6Zyo4r8RZG7UOmIpeJpFILSWzB9YKG553fvnoyyqoXHNCe3UOEJ9aoHsf2emNA2dVDEls3hsF4awQrawt73w7fJnZohoxZOsfAfc9Rji1DCA1rdqGzCkvjul/ojRw583aWmxMrh8urn/mOY5kZNNj+1LrkQSXYDA3PpJxzB03p5lEkSDdpT8n/fN+k0qjnqdDBaW+/4ywCekSB5imjo8k 0YuILycm WsibXgHikpYlC3TRMLARXAwuUDm3DBIaAjmEoEyvkcIXjfV0XpDfsgPjDWk3SSZctgcEKMrFUL1wTqsc5DCbWwXLlD18sf8BKVFzdnnBce/I9KR4rr5yP6TilkzoqoualLUmoZFdJpp3wQ24mnnV7MEZ8Gyjje1sdYA9IG6OaIy9Numor76lVK8vk9/fKHBY1el2BiL9gWxqY7ampkoqByEx9hTQftFUCl0U/yuEpFc87oyK9fZcybgqM6+UFuOt5z3WDxaDGKMbDD27Kj7M+xp0/nU02Za5hUOzl6X+YDtvlX/JHJ3d+GqYqWGIlz6Pssp/LSKy0mR1EONURQhhYlAbznYUYlp0RVPNI2RxcopnFUFNIwW/6X9zUWjpt3zlgbhJQ6ezD8i7LovI= 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: Approximately 10-20% of pages to be swapped out are zero pages [1]. Rather than reading/writing these pages to flash resulting in increased I/O and flash wear, a bitmap can be used to mark these pages as zero at write time, and the pages can be filled at read time if the bit corresponding to the page is set. With this patch, NVMe writes in Meta server fleet decreased by almost 10% with conventional swap setup (zswap disabled). [1] https://lore.kernel.org/all/20171018104832epcms5p1b2232e2236258de3d03d1344dde9fce0@epcms5p1/ Signed-off-by: Usama Arif Reviewed-by: Chengming Zhou Reviewed-by: Yosry Ahmed Reviewed-by: Nhat Pham --- include/linux/swap.h | 1 + mm/page_io.c | 113 ++++++++++++++++++++++++++++++++++++++++++- mm/swapfile.c | 15 ++++++ 3 files changed, 128 insertions(+), 1 deletion(-) diff --git a/include/linux/swap.h b/include/linux/swap.h index 3df75d62a835..ed03d421febd 100644 --- a/include/linux/swap.h +++ b/include/linux/swap.h @@ -299,6 +299,7 @@ struct swap_info_struct { signed char type; /* strange name for an index */ unsigned int max; /* extent of the swap_map */ unsigned char *swap_map; /* vmalloc'ed array of usage counts */ + unsigned long *zeromap; /* vmalloc'ed bitmap to track zero pages */ struct swap_cluster_info *cluster_info; /* cluster info. Only for SSD */ struct swap_cluster_list free_clusters; /* free clusters list */ unsigned int lowest_bit; /* index of first free in swap_map */ diff --git a/mm/page_io.c b/mm/page_io.c index 6c1c1828bb88..480b8f221d90 100644 --- a/mm/page_io.c +++ b/mm/page_io.c @@ -172,6 +172,88 @@ int generic_swapfile_activate(struct swap_info_struct *sis, goto out; } +static bool is_folio_page_zero_filled(struct folio *folio, int i) +{ + unsigned long *data; + unsigned int pos, last_pos = PAGE_SIZE / sizeof(*data) - 1; + bool ret = false; + + data = kmap_local_folio(folio, i * PAGE_SIZE); + if (data[last_pos]) + goto out; + for (pos = 0; pos < PAGE_SIZE / sizeof(*data); pos++) { + if (data[pos]) + goto out; + } + ret = true; +out: + kunmap_local(data); + return ret; +} + +static bool is_folio_zero_filled(struct folio *folio) +{ + unsigned int i; + + for (i = 0; i < folio_nr_pages(folio); i++) { + if (!is_folio_page_zero_filled(folio, i)) + return false; + } + return true; +} + +static void folio_zero_fill(struct folio *folio) +{ + unsigned int i; + + for (i = 0; i < folio_nr_pages(folio); i++) + clear_highpage(folio_page(folio, i)); +} + +static void swap_zeromap_folio_set(struct folio *folio) +{ + struct swap_info_struct *sis = swp_swap_info(folio->swap); + swp_entry_t entry; + unsigned int i; + + for (i = 0; i < folio_nr_pages(folio); i++) { + entry = page_swap_entry(folio_page(folio, i)); + set_bit(swp_offset(entry), sis->zeromap); + } +} + +static void swap_zeromap_folio_clear(struct folio *folio) +{ + struct swap_info_struct *sis = swp_swap_info(folio->swap); + swp_entry_t entry; + unsigned int i; + + for (i = 0; i < folio_nr_pages(folio); i++) { + entry = page_swap_entry(folio_page(folio, i)); + clear_bit(swp_offset(entry), sis->zeromap); + } +} + +/* + * Return the index of the first subpage which is not zero-filled + * according to swap_info_struct->zeromap. + * If all pages are zero-filled according to zeromap, it will return + * folio_nr_pages(folio). + */ +static unsigned int swap_zeromap_folio_test(struct folio *folio) +{ + struct swap_info_struct *sis = swp_swap_info(folio->swap); + swp_entry_t entry; + unsigned int i; + + for (i = 0; i < folio_nr_pages(folio); i++) { + entry = page_swap_entry(folio_page(folio, i)); + if (!test_bit(swp_offset(entry), sis->zeromap)) + return i; + } + return i; +} + /* * We may have stale swap cache pages in memory: notice * them here and get rid of the unnecessary final write. @@ -195,6 +277,13 @@ int swap_writepage(struct page *page, struct writeback_control *wbc) folio_unlock(folio); return ret; } + + if (is_folio_zero_filled(folio)) { + swap_zeromap_folio_set(folio); + folio_unlock(folio); + return 0; + } + swap_zeromap_folio_clear(folio); if (zswap_store(folio)) { folio_unlock(folio); return 0; @@ -424,6 +513,26 @@ static void sio_read_complete(struct kiocb *iocb, long ret) mempool_free(sio, sio_pool); } +static bool swap_read_folio_zeromap(struct folio *folio) +{ + unsigned int idx = swap_zeromap_folio_test(folio); + + if (idx == 0) + return false; + + /* + * Swapping in a large folio that is partially in the zeromap is not + * currently handled. Return true without marking the folio uptodate so + * that an IO error is emitted (e.g. do_swap_page() will sigbus). + */ + if (WARN_ON_ONCE(idx < folio_nr_pages(folio))) + return true; + + folio_zero_fill(folio); + folio_mark_uptodate(folio); + return true; +} + static void swap_read_folio_fs(struct folio *folio, struct swap_iocb **plug) { struct swap_info_struct *sis = swp_swap_info(folio->swap); @@ -514,7 +623,9 @@ void swap_read_folio(struct folio *folio, struct swap_iocb **plug) } delayacct_swapin_start(); - if (zswap_load(folio)) { + if (swap_read_folio_zeromap(folio)) { + folio_unlock(folio); + } else if (zswap_load(folio)) { folio_unlock(folio); } else if (data_race(sis->flags & SWP_FS_OPS)) { swap_read_folio_fs(folio, plug); diff --git a/mm/swapfile.c b/mm/swapfile.c index 9c6d8e557c0f..0b8270359bcf 100644 --- a/mm/swapfile.c +++ b/mm/swapfile.c @@ -747,6 +747,14 @@ static void swap_range_free(struct swap_info_struct *si, unsigned long offset, unsigned long begin = offset; unsigned long end = offset + nr_entries - 1; void (*swap_slot_free_notify)(struct block_device *, unsigned long); + unsigned int i; + + /* + * Use atomic clear_bit operations only on zeromap instead of non-atomic + * bitmap_clear to prevent adjacent bits corruption due to simultaneous writes. + */ + for (i = 0; i < nr_entries; i++) + clear_bit(offset + i, si->zeromap); if (offset < si->lowest_bit) si->lowest_bit = offset; @@ -2635,6 +2643,7 @@ SYSCALL_DEFINE1(swapoff, const char __user *, specialfile) free_percpu(p->cluster_next_cpu); p->cluster_next_cpu = NULL; vfree(swap_map); + bitmap_free(p->zeromap); kvfree(cluster_info); /* Destroy swap account information */ swap_cgroup_swapoff(p->type); @@ -3161,6 +3170,12 @@ SYSCALL_DEFINE2(swapon, const char __user *, specialfile, int, swap_flags) goto bad_swap_unlock_inode; } + p->zeromap = bitmap_zalloc(maxpages, GFP_KERNEL); + if (!p->zeromap) { + error = -ENOMEM; + goto bad_swap_unlock_inode; + } + if (p->bdev && bdev_stable_writes(p->bdev)) p->flags |= SWP_STABLE_WRITES;