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 Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id E57D4C433EF for ; Wed, 16 Mar 2022 05:44:51 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 4A9B18D0002; Wed, 16 Mar 2022 01:44:51 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 4321F8D0001; Wed, 16 Mar 2022 01:44:51 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 2D3998D0002; Wed, 16 Mar 2022 01:44:51 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (relay.hostedemail.com [64.99.140.26]) by kanga.kvack.org (Postfix) with ESMTP id 1CFB68D0001 for ; Wed, 16 Mar 2022 01:44:51 -0400 (EDT) Received: from smtpin12.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay02.hostedemail.com (Postfix) with ESMTP id D413E23A49 for ; Wed, 16 Mar 2022 05:44:50 +0000 (UTC) X-FDA: 79249160340.12.45C0B68 Received: from mail-vs1-f47.google.com (mail-vs1-f47.google.com [209.85.217.47]) by imf29.hostedemail.com (Postfix) with ESMTP id 563A7120009 for ; Wed, 16 Mar 2022 05:44:50 +0000 (UTC) Received: by mail-vs1-f47.google.com with SMTP id z85so1137684vsz.5 for ; Tue, 15 Mar 2022 22:44:50 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20210112; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=FO8YAw7hPknWs6GesAsow8Rwfb0dK8UM8bv9x7kOV9o=; b=IRL3aweVm+P+y/0KmQ/U0KzHAZW1JPIon9/dR3lw9DDTUn38lSsXQVLwV4cJ9XL/qW DfcDzwgABdcarC/CvVq4NOGJvO+EAiNisglKg+r7H6EgRqYemErh4IWAOqvIaKBUjWKM IrThNYSAPLlH+Tr5njDc2ITgAANdCvOr1s/2Xs0DsyZm8OkXtrN1EwP4jZ0z+oKaMFAt IyN+liqtszKKk71gW5lvMmZgF5lTPGFcOwXfVLUFpSDMUbDPI9gU195GzQV3tlPDs6y3 KXo9u7Md8PTiVYHVhRzT9oIza4NZ+JJgZrlBroKDExFyD2/c/wjParBj78eg6/2r00rR TQkw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=FO8YAw7hPknWs6GesAsow8Rwfb0dK8UM8bv9x7kOV9o=; b=Julwfy5MDbp1HZe4bZ3LfCCXanf+iQazLAKk1MVnStRbFQj7bcX/tXkQAwMbBPgk7T iKTyHJbRBVveRenFAm1BSH4qVVQn8jAwL8YOlQAbmQa5ds2KKztvOzLdf6AOhVmiKpfb qHgWjjSIyDBt/5Dof61ftKXvHPNk1MzOMLAwuJpC13QKUAssywob/UZblxbyJA3Lp9yI sYtSDcTWYZwu3EZEe3fRO6sd27Ox7eudAP1Wazr2tafyrHscBjdzkrnJ5nGfhb0e+KSJ Ppa+1Of+SXuATg2XASfWLq6RXzeMC9smqWB7Nrc3Tb4yyydX9U0d16dItblimzkNeMRJ /syQ== X-Gm-Message-State: AOAM5306n7ckT1Hf+AOAvxmCkDMGFzJT9OzRuWDTMMnRtsN5+LYpa1NQ R7uq2oTkSL1ubIbm590XjUWivBEWQdincc3N9zkBRw== X-Google-Smtp-Source: ABdhPJxzg4d7P5anSkOB2eEFL2ZXhLdQO2V5NKdtGZntNOB1a9hICiNvgOd8eNCg+XzFv12je3pgxITQJKRKT6RyDoU= X-Received: by 2002:a05:6102:5cc:b0:320:9bd2:3823 with SMTP id v12-20020a05610205cc00b003209bd23823mr12681686vsf.81.1647409489430; Tue, 15 Mar 2022 22:44:49 -0700 (PDT) MIME-Version: 1.0 References: <20220314233812.9011-1-21cnbao@gmail.com> In-Reply-To: From: Yu Zhao Date: Tue, 15 Mar 2022 23:44:38 -0600 Message-ID: Subject: Re: [PATCH v7 04/12] mm: multigenerational LRU: groundwork To: Barry Song <21cnbao@gmail.com> Cc: Konstantin Kharlamov , Michael Larabel , Andi Kleen , Andrew Morton , "Aneesh Kumar K . V" , Jens Axboe , Brian Geffon , Catalin Marinas , Jonathan Corbet , Donald Carr , Dave Hansen , Daniel Byrne , Johannes Weiner , Hillf Danton , Jan Alexander Steffens , =?UTF-8?Q?Holger_Hoffst=C3=A4tte?= , Jesse Barnes , Linux ARM , "open list:DOCUMENTATION" , linux-kernel , Linux-MM , Mel Gorman , Michal Hocko , Oleksandr Natalenko , Kernel Page Reclaim v2 , Rik van Riel , Mike Rapoport , Sofia Trinh , Steven Barrett , Suleiman Souhlal , Shuang Zhai , Linus Torvalds , Vlastimil Babka , Will Deacon , Matthew Wilcox , "the arch/x86 maintainers" , Huang Ying Content-Type: text/plain; charset="UTF-8" X-Rspamd-Queue-Id: 563A7120009 X-Stat-Signature: d4gxsdqu3ke8hqokdurwnohngajz6zpc X-Rspam-User: Authentication-Results: imf29.hostedemail.com; dkim=pass header.d=google.com header.s=20210112 header.b=IRL3aweV; dmarc=pass (policy=reject) header.from=google.com; spf=pass (imf29.hostedemail.com: domain of yuzhao@google.com designates 209.85.217.47 as permitted sender) smtp.mailfrom=yuzhao@google.com X-Rspamd-Server: rspam02 X-HE-Tag: 1647409490-91287 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 15, 2022 at 10:37 PM Barry Song <21cnbao@gmail.com> wrote: > > On Wed, Mar 16, 2022 at 3:47 PM Yu Zhao wrote: > > > > On Tue, Mar 15, 2022 at 4:29 AM Barry Song <21cnbao@gmail.com> wrote: > > > > > > > > > > I guess the main cause of the regression for the previous sequence > > > > with 16 entries is that the ebizzy has a new allocated copy in > > > > search_mem(), which is mapped and used only once in each loop. > > > > and the temp copy can push out those hot chunks. > > > > > > > > Anyway, I understand it is a trade-off between warmly embracing new > > > > pages and holding old pages tightly. Real user cases from phone, server, > > > > desktop will be judging this better. > > > > Thanks for all the details. I looked into them today and found no > > regressions when running with your original program. > > > > After I explain why, I hope you'd be convinced that using programs > > like this one is not a good way to measure things :) > > > > Yep. I agree ebizzy might not be a good one to measure things. > I chose it only because Kim's patchset which moved anon pages > to inactive at the first detected access was using it. Before kim's > patchset, anon pages were placed in the active list from the first > beginning: > https://patchwork.kernel.org/project/linux-mm/cover/1581401993-20041-1-git-send-email-iamjoonsoo.kim@lge.com/ > > in ebizzy, there is a used-once allocated memory in each > search_mem(). I guess that is why Kim's patchset chose > it. > > > Problems: > > 1) Given the 2.5GB configuration and a sequence of cold/hot chunks, I > > assume your program tries to simulate a handful of apps running on a > > phone. A short repeating sequence is closer to sequential access than > > to real user behaviors, as I suggested last time. You could check out > > how something similar is done here [1]. > > 2) Under the same assumption (phone), C programs are very different > > from Android apps in terms of runtime memory behaviors, e.g., JVM GC > > [2]. > > 3) Assuming you are interested in the runtime memory behavior of C/C++ > > programs, your program is still not very representative. All C/C++ > > programs I'm familiar with choose to link against TCmalloc, jemalloc > > or implement their own allocators. GNU libc, IMO, has a small market > > share nowadays. > > 4) TCmalloc/jemalloc are not only optimized for multithreading, they > > are also THP aware. THP is very important when benchmarking page > > reclaim, e.g., two similarly warm THPs can comprise 511+1 or 1+511 of > > warm+cold 4K pages. The LRU algorithm that chooses more of the former > > is at the disadvantage. Unless it's recommended by the applications > > you are trying to benchmark, THP should be disabled. (Android > > generally doesn't use THP.) > > 5) Swap devices are also important. Zram should NOT be used unless you > > know your benchmark doesn't generate incompressible data. The LRU > > algorithm that chooses more incompressible pages is at disadvantage. > > > > Thanks for all the information above. very useful. > > > Here is my result: on the same Snapdragon 7c + 2.5GB RAM + 1.5GB > > ramdisk swap, with your original program compiled against libc malloc > > and TCMalloc, to 32-bit and 64-bit binaries: > > I noticed an important difference is that you are using ramdisk, so there > is no cost on "i/o". I assume compression/decompression is the i/o cost to > zRAM. The cost is not the point; the fairness is: 1) Ramdisk is fair to both LRU algorithms. 2) Zram punishes the LRU algorithm that chooses incompressible pages. IOW, this algorithm needs to compress more pages in order to save the same amount of memory. > > # cat /sys/kernel/mm/lru_gen/enabled > > 0x0003 > > # cat /sys/kernel/mm/transparent_hugepage/enabled > > always madvise [never] > > > > # modprobe brd rd_nr=1 rd_size=1572864 > > # if=/dev/zero of=/dev/ram0 bs=1M > > # mkswap /dev/ram0 > > # swapoff -a > > # swapon /dev/ram0 > > > > # ldd test_absl_32 > > linux-vdso.so.1 (0xf6e7f000) > > libabsl_malloc.so.2103.0.1 => > > /usr/lib/libabsl_malloc.so.2103.0.1 (0xf6e23000) > > libpthread.so.0 => /lib/libpthread.so.0 (0xf6dff000) > > libc.so.6 => /lib/libc.so.6 (0xf6d07000) > > /lib/ld-linux-armhf.so.3 (0x09df0000) > > libabsl_base.so.2103.0.1 => /usr/lib/libabsl_base.so.2103.0.1 > > (0xf6ce5000) > > libabsl_raw_logging.so.2103.0.1 => > > /usr/lib/libabsl_raw_logging.so.2103.0.1 (0xf6cc4000) > > libabsl_spinlock_wait.so.2103.0.1 => > > /usr/lib/libabsl_spinlock_wait.so.2103.0.1 (0xf6ca3000) > > libc++.so.1 => /usr/lib/libc++.so.1 (0xf6c04000) > > libc++abi.so.1 => /usr/lib/libc++abi.so.1 (0xf6bcd000) > > # file test_absl_64 > > test_absl_64: ELF 64-bit LSB executable, ARM aarch64, version 1 > > (SYSV), statically linked > > # ldd test_gnu_32 > > linux-vdso.so.1 (0xeabef000) > > libpthread.so.0 => /lib/libpthread.so.0 (0xeab92000) > > libc.so.6 => /lib/libc.so.6 (0xeaa9a000) > > /lib/ld-linux-armhf.so.3 (0x05690000) > > # file test_gnu_64 > > test_gnu_64: ELF 64-bit LSB executable, ARM aarch64, version 1 (SYSV), > > statically linked > > > > ### baseline 5.17-rc8 > > > > # perf record ./test_gnu_64 -t 4 -s $((200*1024*1024)) -S 6000000 > > 10 records/s > > real 59.00 s > > user 39.83 s > > sys 174.18 s > > > > 18.51% [.] memcpy > > 15.98% [k] __pi_clear_page > > 5.59% [k] rmqueue_pcplist > > 5.19% [k] do_raw_spin_lock > > 5.09% [k] memmove > > 4.60% [k] _raw_spin_unlock_irq > > 3.62% [k] _raw_spin_unlock_irqrestore > > 3.61% [k] free_unref_page_list > > 3.29% [k] zap_pte_range > > 2.53% [k] local_daif_restore > > 2.50% [k] down_read_trylock > > 1.41% [k] handle_mm_fault > > 1.32% [k] do_anonymous_page > > 1.31% [k] up_read > > 1.03% [k] free_swap_cache > > > > ### MGLRU v9 > > > > # perf record ./test_gnu_64 -t 4 -s $((200*1024*1024)) -S 6000000 > > 11 records/s > > real 57.00 s > > user 39.39 s > > > > 19.36% [.] memcpy > > 16.50% [k] __pi_clear_page > > 6.21% [k] memmove > > 5.57% [k] rmqueue_pcplist > > 5.07% [k] do_raw_spin_lock > > 4.96% [k] _raw_spin_unlock_irqrestore > > 4.25% [k] free_unref_page_list > > 3.80% [k] zap_pte_range > > 3.69% [k] _raw_spin_unlock_irq > > 2.71% [k] local_daif_restore > > 2.10% [k] down_read_trylock > > 1.50% [k] handle_mm_fault > > 1.29% [k] do_anonymous_page > > 1.17% [k] free_swap_cache > > 1.08% [k] up_read > > > > I think your result is right. but if you take a look at the number of > major faults, will you find mglru have more page faults? > i ask this question because i can see mglru even wins with lower > hit ratio in the previous report I sent. Yes, I did see the elevated major faults: # baseline total 11503878 majfault 4745116 pgsteal_kswapd 3056793 pgsteal_direct 3701969 # MGLRU total 11928659 pgmajfault 5762213 pgsteal_kswapd 2098253 pgsteal_direct 4068193