From patchwork Tue Sep 25 07:13:27 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Patchwork-Submitter: "Huang, Ying" X-Patchwork-Id: 10613485 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 4B06D13A4 for ; Tue, 25 Sep 2018 07:13:30 +0000 (UTC) Received: from mail.wl.linuxfoundation.org (localhost [127.0.0.1]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id 3AB8E28346 for ; Tue, 25 Sep 2018 07:13:30 +0000 (UTC) Received: by mail.wl.linuxfoundation.org (Postfix, from userid 486) id 2EEDB28497; Tue, 25 Sep 2018 07:13:30 +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 7C60828346 for ; Tue, 25 Sep 2018 07:13:29 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 5F6878E0069; Tue, 25 Sep 2018 03:13:28 -0400 (EDT) Delivered-To: linux-mm-outgoing@kvack.org Received: by kanga.kvack.org (Postfix, from userid 40) id 57DDD8E0041; Tue, 25 Sep 2018 03:13:28 -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 41F798E0069; Tue, 25 Sep 2018 03:13:28 -0400 (EDT) X-Original-To: linux-mm@kvack.org X-Delivered-To: linux-mm@kvack.org Received: from mail-pf1-f197.google.com (mail-pf1-f197.google.com [209.85.210.197]) by kanga.kvack.org (Postfix) with ESMTP id 00BEE8E0041 for ; Tue, 25 Sep 2018 03:13:28 -0400 (EDT) Received: by mail-pf1-f197.google.com with SMTP id z1-v6so2243199pfn.14 for ; Tue, 25 Sep 2018 00:13:27 -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=U8S/IHOk+LSzbQUraiqu4QOagDYKlIsuArFek5C/Gt8=; b=gD84FJhlZOPBHbFW78ouTwJUhUHhTb2YaTOQmIJbMIGAAo2IZwfogRWZ+q8R+mNcJN DXWtL+uNfYGHEjrkV5wp0GkWeu+dQpLm7rnwn0KPXDy+Y4Sn6akXfpuKybLOOqiwwcFp y5dsiL5UaDSZZMHt2ddwjR7ROIvSvP7RDedgDCfHwnMxN0LLFFRGf9ahdWO33h2K+Ua8 djkjV6LWfwhXxZqdB+KRjCb5mohyppJAXeLI+7d1hi/Hj68ZSTKSqtOqSP+1XvU1FYpR IlltiEUzB1N/3DFRW1BQUdv6RR+dHd2lXqBLG9T0L9yNgvqrQvyKwIt4nWHSvrlanVJr ESVA== X-Original-Authentication-Results: mx.google.com; spf=pass (google.com: domain of ying.huang@intel.com designates 192.55.52.115 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: ABuFfogDrk7uSZp092nsy5xES8RhKum1nmzNrJ8Y/2i01oBalMOCAjPf H1ni/MNLAY8LDHnre10Wx0NwtIqqD73JxgVI3CTRGp9tk9qaelIOOXqgS9iwaBELpuYIL8++Gzk tZInE9vhwXsMPu6Ji4KScWmeo1CGN5E9WPKBuA4DNvdfhUvFXAGIj3UCZPSVaV7FhrA== X-Received: by 2002:a65:6295:: with SMTP id f21-v6mr2080946pgv.167.1537859607602; Tue, 25 Sep 2018 00:13:27 -0700 (PDT) X-Google-Smtp-Source: ACcGV63zadGZ30Png1UZxk98NHhzg8whAw9f9rwN3IPn2FgEcNcqtlhp2Um6iMr0EV9AM+BdWxOy X-Received: by 2002:a65:6295:: with SMTP id f21-v6mr2080861pgv.167.1537859606228; Tue, 25 Sep 2018 00:13:26 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1537859606; cv=none; d=google.com; s=arc-20160816; b=xPM3SRfUoFPhW/owjQfy9NWtTwMpSMqjZF0IfY6Cw+DKgq/a4Tz8TZUOYP/dcXyo9J j+U/7Bu+UtO+bKbYv03waHCeahWqNHcyUDWWwfYCeDndmu1EWNBxpIy9cmddroHJEE8j WElgvl+wGLiddu5dL6DvMHFGC5wIZvE/+cJtiADlOBZnA7pcaChcaFOVzspYXb4kCple VulrnseV7Vc95YnNVKUHCd1NVemHE9LnhHCTnmptvKmxvzOBqS1iU9BBq20aIaCliSm0 LoQhYppSZf8ic+79uIVTfMJi0jyxroaim5o9A2+U96mvtu4vuXqHd7R4qa5108vMuxbb Qrgg== 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; bh=U8S/IHOk+LSzbQUraiqu4QOagDYKlIsuArFek5C/Gt8=; b=Y2JUKzaODr8owKBVjfC8pDj4fvz2PeAp1nhC51d9hj0xL2FLDe6p5ff0CIfZ3hIUGQ KKGjM+pIMLxDR8vm+7VD0kdEKtst+R+4FqiY6L8HXnBEW0OP6yIy2daYqcHNEA2tv4MT FM27xW+drLsEtjA4CXl3YNRy/bynN5zkH0UQymC0ncfM2qdoxxm2NTeYx9Q2Z8IpXdvH qr9oM6JOu5ZZ6pCGvEIuhVqWUqP2a3JVstk2MdY/lz7h4Rtv9B1lqyypJOK2dULeRVnu AXIO959DsfDJYWcGpqCUtESTN1EGzgjoRpdo5Z6T7kquYYZ9qhdCyH1YLTJJa6RiKtqA q4bw== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of ying.huang@intel.com designates 192.55.52.115 as permitted sender) smtp.mailfrom=ying.huang@intel.com; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=intel.com Received: from mga14.intel.com (mga14.intel.com. [192.55.52.115]) by mx.google.com with ESMTPS id z4-v6si1623480pln.462.2018.09.25.00.13.25 for (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 25 Sep 2018 00:13:26 -0700 (PDT) Received-SPF: pass (google.com: domain of ying.huang@intel.com designates 192.55.52.115 as permitted sender) client-ip=192.55.52.115; Authentication-Results: mx.google.com; spf=pass (google.com: domain of ying.huang@intel.com designates 192.55.52.115 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 fmsmga002.fm.intel.com ([10.253.24.26]) by fmsmga103.fm.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 25 Sep 2018 00:13:25 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.54,301,1534834800"; d="scan'208";a="89093473" Received: from yhuang-mobile.sh.intel.com ([10.239.198.87]) by fmsmga002.fm.intel.com with ESMTP; 25 Sep 2018 00:13:22 -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 RESEND 00/21] swap: Swapout/swapin THP in one piece Date: Tue, 25 Sep 2018 15:13:27 +0800 Message-Id: <20180925071348.31458-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-09-20 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 9/20 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