From patchwork Mon Sep 3 07:21:53 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Patchwork-Submitter: "Huang, Ying" X-Patchwork-Id: 10585549 Return-Path: Received: from mail.wl.linuxfoundation.org (pdx-wl-mail.web.codeaurora.org [172.30.200.125]) by pdx-korg-patchwork-2.web.codeaurora.org (Postfix) with ESMTP id EA7F213AC for ; Mon, 3 Sep 2018 07:22:19 +0000 (UTC) Received: from mail.wl.linuxfoundation.org (localhost [127.0.0.1]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id D4C7629189 for ; Mon, 3 Sep 2018 07:22:19 +0000 (UTC) Received: by mail.wl.linuxfoundation.org (Postfix, from userid 486) id C7FE429570; Mon, 3 Sep 2018 07:22:19 +0000 (UTC) X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on pdx-wl-mail.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-2.9 required=2.0 tests=BAYES_00,MAILING_LIST_MULTI, RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1 Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id 246BB29189 for ; Mon, 3 Sep 2018 07:22:18 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 5FBC16B66A5; Mon, 3 Sep 2018 03:22:17 -0400 (EDT) Delivered-To: linux-mm-outgoing@kvack.org Received: by kanga.kvack.org (Postfix, from userid 40) id 5AAED6B66A6; Mon, 3 Sep 2018 03:22:17 -0400 (EDT) X-Original-To: int-list-linux-mm@kvack.org X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 4C1F66B66A7; Mon, 3 Sep 2018 03:22:17 -0400 (EDT) X-Original-To: linux-mm@kvack.org X-Delivered-To: linux-mm@kvack.org Received: from mail-pf1-f200.google.com (mail-pf1-f200.google.com [209.85.210.200]) by kanga.kvack.org (Postfix) with ESMTP id 0C7FD6B66A5 for ; Mon, 3 Sep 2018 03:22:17 -0400 (EDT) Received: by mail-pf1-f200.google.com with SMTP id j15-v6so10741629pff.12 for ; Mon, 03 Sep 2018 00:22:17 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-original-authentication-results:x-gm-message-state:from:to:cc :subject:date:message-id:mime-version:content-transfer-encoding; bh=WazqF3LV2fEtOQThbL5MI9awpqXDCwm9rKKicoCADYk=; b=mfFPO3dDQllWSOCRpvXhTFVgKKExE9O8FhC5HyIhmQQfHii01BiBnrjwx6kxZ281SY rHRITTuymE7Y5w+eG6krNLh9YVX5R4slr35Nd9u0atX1xsiExtPUe4SfVkAIMKN7/YA8 tbT6CekE7psFUyeLbJpZZ4RRrcEQtfczmxeMtgKzr2lAhq0amWzq2gHyx5SHAUwZsJvt l9luk8c76BkzlqBMPP7lH/R291i4kmM6ivH8nB4ADxDnI4dR+unVi5AsmGNVr0X/O769 zVi4UL9P/A3G+QutqbfgsYB5ML8PYC8x/VMBUT9LiogSdDLFG7SKgLCMAsfX2d65tRGW 6gOQ== X-Original-Authentication-Results: mx.google.com; spf=pass (google.com: domain of ying.huang@intel.com designates 192.55.52.120 as permitted sender) smtp.mailfrom=ying.huang@intel.com; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=intel.com X-Gm-Message-State: APzg51CHoUVdTONoO6lEJqNDY5YOuWb/TyVOEbvjPuQ+j5uJvQ01j/AL GfFeNMIDR2+LivGBS0w6c+xKMZU9Itmao3cSh9lQFwgAoUJGDUOKRkI6VV146b4sw9u2NmF95i3 yC8dMAujTteRAz2OYJEgFkmpgU2ClFcvsvZIoASIryemaHNVoi6JhATH/Ih6rrY/3oQ== X-Received: by 2002:a65:490e:: with SMTP id p14-v6mr24774767pgs.437.1535959336239; Mon, 03 Sep 2018 00:22:16 -0700 (PDT) X-Google-Smtp-Source: ANB0VdZl8EIuEDpI3tYbo4/DnWl4VQZ429Y+XSxZorQHI4k2/HvvrhxzTQH7RVCcxACn7Fzu2DsA X-Received: by 2002:a65:490e:: with SMTP id p14-v6mr24774707pgs.437.1535959334940; Mon, 03 Sep 2018 00:22:14 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1535959334; cv=none; d=google.com; s=arc-20160816; b=rIrOasQzhmDobxIsWNbqpdyssKiJ9vwZK4g2U7PE+AzfYedJgBA2bEONrrrnNIFx4B CSDr4g826p/vyRWNL2i29Pe7yDTCmGOEJvupQbDMM4bD0ATNOyXwNyWJW8zF7nDkH0DL bfmtcBuG3ZC3ld/Wr325AWYn1fRMHWaLqW9IRXsRKHsPq51wGjAEc5Sn2SwKP9FSLl1H 6rCgOjsknuYrZHCMdyoD5JYxHRSI8TFLGAjoZt/68e9MRVgrzbt+qo1AInR59I2qUuuA x6RuhnoHtjHxhtye9b9VTc8jER56tMHH6UcU1146l1T2DbuyZX7mbRCeJTV47bd9Ak9M HKpQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:arc-authentication-results; bh=WazqF3LV2fEtOQThbL5MI9awpqXDCwm9rKKicoCADYk=; b=HJTtxnDclqnEpBusoGlpuy6l1rgPbRO4fcNKpnMn75813IpJGsWRRLXwEx/2VSI8CD 3Y1NLFT8qu0dQDwtT0IPrR9+qto5cnqkNi68Wej2bEpJnKYo8izosHEySfEC8xFbEKo0 kFN8EWq0VvayTBIQJPWW+uoKnFlTzP7HxstH7gt8cG6QGhZb24/0G7T4s60Yd1gW6IWT 5vOXQiza1eOP1nYxUHtnSxfE0KeOf/ElKxACbHQznOZNXkzsOh2fQEh0hzTl2lBZYHRt TQubXrs3Kqv8zlgyVYIs7GA0Ds2ziF3Z1rbKtpa9TUtebnKFd5Zxqc6gIVhAltVnMhDC hoaA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of ying.huang@intel.com designates 192.55.52.120 as permitted sender) smtp.mailfrom=ying.huang@intel.com; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=intel.com Received: from mga04.intel.com (mga04.intel.com. [192.55.52.120]) by mx.google.com with ESMTPS id j67-v6si17958478pfg.34.2018.09.03.00.22.14 for (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 03 Sep 2018 00:22:14 -0700 (PDT) Received-SPF: pass (google.com: domain of ying.huang@intel.com designates 192.55.52.120 as permitted sender) client-ip=192.55.52.120; Authentication-Results: mx.google.com; spf=pass (google.com: domain of ying.huang@intel.com designates 192.55.52.120 as permitted sender) smtp.mailfrom=ying.huang@intel.com; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=intel.com X-Amp-Result: SKIPPED(no attachment in message) X-Amp-File-Uploaded: False Received: from orsmga008.jf.intel.com ([10.7.209.65]) by fmsmga104.fm.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 03 Sep 2018 00:22:14 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.53,324,1531810800"; d="scan'208";a="70146842" Received: from yhuang-mobile.sh.intel.com ([10.239.196.86]) by orsmga008.jf.intel.com with ESMTP; 03 Sep 2018 00:22:11 -0700 From: Huang Ying To: Andrew Morton Cc: linux-mm@kvack.org, linux-kernel@vger.kernel.org, Huang Ying , "Kirill A. Shutemov" , Andrea Arcangeli , Michal Hocko , Johannes Weiner , Shaohua Li , Hugh Dickins , Minchan Kim , Rik van Riel , Dave Hansen , Naoya Horiguchi , Zi Yan , Daniel Jordan Subject: [PATCH -V5 00/21] swap: Swapout/swapin THP in one piece Date: Mon, 3 Sep 2018 15:21:53 +0800 Message-Id: <20180903072214.24602-1-ying.huang@intel.com> X-Mailer: git-send-email 2.16.4 MIME-Version: 1.0 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: X-Virus-Scanned: ClamAV using ClamSMTP Hi, Andrew, could you help me to check whether the overall design is reasonable? Hi, Hugh, Shaohua, Minchan and Rik, could you help me to review the swap part of the patchset? Especially [02/21], [03/21], [04/21], [05/21], [06/21], [07/21], [08/21], [09/21], [10/21], [11/21], [12/21], [20/21], [21/21]. Hi, Andrea and Kirill, could you help me to review the THP part of the patchset? Especially [01/21], [07/21], [09/21], [11/21], [13/21], [15/21], [16/21], [17/21], [18/21], [19/21], [20/21]. Hi, Johannes and Michal, could you help me to review the cgroup part of the patchset? Especially [14/21]. And for all, Any comment is welcome! This patchset is based on the 2018-08-23 head of mmotm/master. This is the final step of THP (Transparent Huge Page) swap optimization. After the first and second step, the splitting huge page is delayed from almost the first step of swapout to after swapout has been finished. In this step, we avoid splitting THP for swapout and swapout/swapin the THP in one piece. We tested the patchset with vm-scalability benchmark swap-w-seq test case, with 16 processes. The test case forks 16 processes. Each process allocates large anonymous memory range, and writes it from begin to end for 8 rounds. The first round will swapout, while the remaining rounds will swapin and swapout. The test is done on a Xeon E5 v3 system, the swap device used is a RAM simulated PMEM (persistent memory) device. The test result is as follow, base optimized ---------------- -------------------------- %stddev %change %stddev \ | \ 1417897 ± 2% +992.8% 15494673 vm-scalability.throughput 1020489 ± 4% +1091.2% 12156349 vmstat.swap.si 1255093 ± 3% +940.3% 13056114 vmstat.swap.so 1259769 ± 7% +1818.3% 24166779 meminfo.AnonHugePages 28021761 -10.7% 25018848 ± 2% meminfo.AnonPages 64080064 ± 4% -95.6% 2787565 ± 33% interrupts.CAL:Function_call_interrupts 13.91 ± 5% -13.8 0.10 ± 27% perf-profile.children.cycles-pp.native_queued_spin_lock_slowpath Where, the score of benchmark (bytes written per second) improved 992.8%. The swapout/swapin throughput improved 1008% (from about 2.17GB/s to 24.04GB/s). The performance difference is huge. In base kernel, for the first round of writing, the THP is swapout and split, so in the remaining rounds, there is only normal page swapin and swapout. While in optimized kernel, the THP is kept after first swapout, so THP swapin and swapout is used in the remaining rounds. This shows the key benefit to swapout/swapin THP in one piece, the THP will be kept instead of being split. meminfo information verified this, in base kernel only 4.5% of anonymous page are THP during the test, while in optimized kernel, that is 96.6%. The TLB flushing IPI (represented as interrupts.CAL:Function_call_interrupts) reduced 95.6%, while cycles for spinlock reduced from 13.9% to 0.1%. These are performance benefit of THP swapout/swapin too. Below is the description for all steps of THP swap optimization. Recently, the performance of the storage devices improved so fast that we cannot saturate the disk bandwidth with single logical CPU when do page swapping even on a high-end server machine. Because the performance of the storage device improved faster than that of single logical CPU. And it seems that the trend will not change in the near future. On the other hand, the THP becomes more and more popular because of increased memory size. So it becomes necessary to optimize THP swap performance. The advantages to swapout/swapin a THP in one piece include: - Batch various swap operations for the THP. Many operations need to be done once per THP instead of per normal page, for example, allocating/freeing the swap space, writing/reading the swap space, flushing TLB, page fault, etc. This will improve the performance of the THP swap greatly. - The THP swap space read/write will be large sequential IO (2M on x86_64). It is particularly helpful for the swapin, which are usually 4k random IO. This will improve the performance of the THP swap too. - It will help the memory fragmentation, especially when the THP is heavily used by the applications. The THP order pages will be free up after THP swapout. - It will improve the THP utilization on the system with the swap turned on. Because the speed for khugepaged to collapse the normal pages into the THP is quite slow. After the THP is split during the swapout, it will take quite long time for the normal pages to collapse back into the THP after being swapin. The high THP utilization helps the efficiency of the page based memory management too. There are some concerns regarding THP swapin, mainly because possible enlarged read/write IO size (for swapout/swapin) may put more overhead on the storage device. To deal with that, the THP swapin is turned on only when necessary. A new sysfs interface: /sys/kernel/mm/transparent_hugepage/swapin_enabled is added to configure it. It uses "always/never/madvise" logic, to be turned on globally, turned off globally, or turned on only for VMA with MADV_HUGEPAGE, etc. GE, etc. Changelog --------- v5: - Rebased on 8/9 HEAD of mmotm/master - Merged the swap operations implementation for the huge and the normal swap entries when possible - Added more code comments to improve code readability - Changed function parameter style to avoid to use Boolean parameter as much as possible - Fixed a deadlock issue in do_huge_pmd_swap_page(), thanks 0-Day and sparse v4: - Rebased on 6/14 HEAD of mmotm/master - Fixed one build bug and several coding style issues, Thanks Daniel Jordon v3: - Rebased on 5/18 HEAD of mmotm/master - Fixed a build bug, Thanks 0-Day! v2: - Fixed several build bugs, Thanks 0-Day! - Improved documentation as suggested by Randy Dunlap. - Fixed several bugs in reading huge swap cluster