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 X-Spam-Level: X-Spam-Status: No, score=-3.6 required=3.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,FREEMAIL_FORGED_FROMDOMAIN,FREEMAIL_FROM, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,SPF_HELO_NONE,SPF_PASS, USER_AGENT_GIT autolearn=no autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 65F95C282DD for ; Thu, 9 Jan 2020 17:32:21 +0000 (UTC) Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.kernel.org (Postfix) with ESMTP id 08F80206ED for ; Thu, 9 Jan 2020 17:32:20 +0000 (UTC) Authentication-Results: mail.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="phG7oWN9" DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org 08F80206ED Authentication-Results: mail.kernel.org; dmarc=fail (p=none dis=none) header.from=gmail.com Authentication-Results: mail.kernel.org; spf=pass smtp.mailfrom=owner-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix) id 6FE6A8E001C; Thu, 9 Jan 2020 12:32:20 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 6AD688E0018; Thu, 9 Jan 2020 12:32:20 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 5C3EE8E001C; Thu, 9 Jan 2020 12:32:20 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0040.hostedemail.com [216.40.44.40]) by kanga.kvack.org (Postfix) with ESMTP id 442528E0018 for ; Thu, 9 Jan 2020 12:32:20 -0500 (EST) Received: from smtpin26.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay01.hostedemail.com (Postfix) with SMTP id EA57F180AD80F for ; Thu, 9 Jan 2020 17:32:19 +0000 (UTC) X-FDA: 76358789598.26.joke26_144bbc2ce3e44 X-HE-Tag: joke26_144bbc2ce3e44 X-Filterd-Recvd-Size: 4086 Received: from mail-wr1-f50.google.com (mail-wr1-f50.google.com [209.85.221.50]) by imf20.hostedemail.com (Postfix) with ESMTP for ; Thu, 9 Jan 2020 17:32:19 +0000 (UTC) Received: by mail-wr1-f50.google.com with SMTP id q10so8242953wrm.11 for ; Thu, 09 Jan 2020 09:32:19 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id:in-reply-to; bh=vSFVdHGZH+mQ3uhr5vVbS2NRiMaswa0T3MNgLYxtSQQ=; b=phG7oWN917Iqs8ERtrffmQNI8CgIV6MtbGEhVb1zQ2hUcpw89D89AMDZOrrRv7sZuB tqpmDavxOGFeKbYh1A8MW6TK+QyhyejrwWtZIFJm8oJ1fo6DxFc+Aki965VXQRZNL+Jd DVWxFst5ciiqDv4i3RABIq9X9ejSEoZCF4Td3IbPia9647t7KQL7NjXEi8mcSOyEqxBy 3Y2i4StAHcSQH39lzXqKZumVD/3Dx8BznR/8TJXhaIBWNAF0+FlkWS7ikFVaeqvg/oer A4eQGviGwq1LZlH8P/AaSL/RkGcX+MmuDcKGvxBUTEgJ8bMAQ23KypDvgGQT8/CDae2/ 9JFw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to; bh=vSFVdHGZH+mQ3uhr5vVbS2NRiMaswa0T3MNgLYxtSQQ=; b=T1EAMAILfJF1mKkidkTdl6S5eUrJwxo5+13gMKCV84a4A1hYNg0t4umiGwLdoxEDv/ JI4gak7HTgMIOXIVq/Qex0wPMvX/a0OLKN6Jk+0GIxUnSSSktjaAtMB0Fe+ktDutgcRi HjjbuJ8KnK0l75qoz3VO/E8ll8qolJOPr7z+Q5YQmRFATJaOiJqClfLw+tzCAobPEgUU swYRDr28edlCrzAYcINa7GwaLdSoS9HXORsU/SZm5j6wwMMZiGFeQ3qSsBtHhBjgSpen BAERCuCqqD4UI+jcLUC3cxMmaHu3rPis8lZ2f4AyG4/OtaQMxPE8OLAfucePHVW7M+2L yROg== X-Gm-Message-State: APjAAAWX3SoNPgO1zKig7eG9xNDWZWFoJ+Ss75ZP4VhKof4DkyTd9RX3 Mx7wblRYfyyuywHR8JVL6T4= X-Google-Smtp-Source: APXvYqx+Pfq0faN/ggY/GxxyCdgZEWfB3SXw/5ZlcX2vRBMH/HzGURq5wz6/oSe/FM29xvRPQ4XCJQ== X-Received: by 2002:adf:dfc9:: with SMTP id q9mr13018726wrn.219.1578591138158; Thu, 09 Jan 2020 09:32:18 -0800 (PST) Received: from localhost.localdomain ([2a02:2450:10d2:194d:61db:fda:b269:8b40]) by smtp.gmail.com with ESMTPSA id c15sm8616612wrt.1.2020.01.09.09.32.16 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 09 Jan 2020 09:32:17 -0800 (PST) From: SeongJae Park To: Michal Hocko Cc: Vlastimil Babka , "Kirill A. Shutemov" , Matthew Wilcox , linux-mm@kvack.org, Peter Zijlstra Subject: Re: Re: Splitting the mmap_sem Date: Thu, 9 Jan 2020 18:32:06 +0100 Message-Id: <20200109173206.3731-1-sj38.park@gmail.com> X-Mailer: git-send-email 2.17.1 In-Reply-To: <20200109170715.GV4951@dhcp22.suse.cz> 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 Thu, 9 Jan 2020 18:07:15 +0100 Michal Hocko wrote: > On Thu 09-01-20 18:03:25, Michal Hocko wrote: > > I might misremember but RCU based VMA handling has > > been considered in the past. I do not remember details but there were > > some problems and page tables allocation is not the biggest one. > > I have found https://pdos.csail.mit.edu/papers/rcuvm:asplos12.pdf in my > notes. I managed to forget everything but maybe it will be useful for a > reference. The subsequent work from the authors (https://people.csail.mit.edu/nickolai/papers/clements-radixvm-2014-08-05.pdf) might be also useful for the understanding of the limitations found from the work. I also forgot many details but as far as I remember, the biggest problem with the rcuvm was the update side scalability limitation that results from the single updater lock and the TLB invalidations. I has also internally implemented another RCU based vm that utilizing fine-grained update side synchronization. The write side performance of my version was therefore much improved, but it also dropped the performance at the end with heavily write-intensive workloads due to the TLB flush overhead. Page table allocations weren't bothered me at that time. Thanks, SeongJae Park > -- > Michal Hocko > SUSE Labs > >