Received: by 2002:a25:8b91:0:0:0:0:0 with SMTP id j17csp4123888ybl; Tue, 21 Jan 2020 13:21:04 -0800 (PST) X-Google-Smtp-Source: APXvYqyKGZ6dZutB4OC8ICIZtqsdWeiDOpzy/gty2W/RimfG+0sempP9lK6S+yfKN+kr8bcUfWCm X-Received: by 2002:a05:6830:1198:: with SMTP id u24mr4860512otq.215.1579641664158; Tue, 21 Jan 2020 13:21:04 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1579641664; cv=none; d=google.com; s=arc-20160816; b=bm8WAIKlhLdO4Btmi5Xojaw72VHRe57b8WBsIodqBkLaaLErMbWlvEGj42YOLhfpq6 ZWik+BLv2R7byY2yo5WigMzAuu8MpqY1gNIX0gb/ksQUSrprQ0RdOCQhCNHMC55CUTvl 2H4QCm1mTUaL/cQoB5k/03+02WWDk989cTow+wNZuwAdFLj60kcSudGNst3nTsgscKqS MSF2cz8j3CMA+6VdMpgQzx0ev0FUUYTnbD1o9RLPsW8Cxa0kj1eRyg9wbYJZpAPtFk8G bcOQ6WYW/xfpRQ8U78SbWN8OYkhdu9vZV6dp9Y59euWEyptevbozwx69+SNGJaaXIuTx 7s7A== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding :content-language:in-reply-to:mime-version:user-agent:date :message-id:from:references:cc:to:subject:dkim-signature; bh=hUDc746gEw7bmqdrDee21GPcvrO5Acs+G0v791qb43c=; b=pNgtcgdD2JRU6+dluCE259aVZEyYI6dHSrhN1rRKhPyYz5ZTKW9kyj1LIWBN0lu2OG HfSTLEmyfJQnpIIHWhmcLZ/K+fH8Qa3WueZ6qbn3W7fDsfvjM7Dt8JiBy+RyTqhNMxfn AJx+P3FUzn8ye4tKTSv5BtObiunVk09AkwjneweNhUbTecweJdDdcE4GitCSV2CoOTkM x65YMDuvp7aSYOMVF5cGFACQNfJjyQOEdaWBMJ7nuoRa+fVHByIJ7JxhRh0+S44GK/rE m/zoTFwUl4g07SDc5RVVoPkunP5y+pQwogBq8sI5PjLcpRZhGrxkvs5cP5qPmM5Peqe4 3DTg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=S9Yu3+P3; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id u8si21705881otq.262.2020.01.21.13.20.52; Tue, 21 Jan 2020 13:21:04 -0800 (PST) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=S9Yu3+P3; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1729106AbgAUVTk (ORCPT + 99 others); Tue, 21 Jan 2020 16:19:40 -0500 Received: from us-smtp-1.mimecast.com ([207.211.31.81]:49480 "EHLO us-smtp-delivery-1.mimecast.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1728741AbgAUVTj (ORCPT ); Tue, 21 Jan 2020 16:19:39 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1579641578; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=hUDc746gEw7bmqdrDee21GPcvrO5Acs+G0v791qb43c=; b=S9Yu3+P3dLrjAR0ppmzmmGFvZZLAxmuqWcSDg1CU4pamGDSk/tCUOFGOgKxI67dkp715zC LoJjriDv/mt7c+B2cnmaUz5IPSURqu9taw+sXq0GbPc08LPUzCcChh4gIap8xLZRt8kit5 79JZzmnJiDIR5YucLWQf3zA8k7haDnI= Received: from mail-wm1-f69.google.com (mail-wm1-f69.google.com [209.85.128.69]) (Using TLS) by relay.mimecast.com with ESMTP id us-mta-49-Gi9gd13EP7WRgH7trcvLnA-1; Tue, 21 Jan 2020 16:19:36 -0500 X-MC-Unique: Gi9gd13EP7WRgH7trcvLnA-1 Received: by mail-wm1-f69.google.com with SMTP id s13so35536wme.7 for ; Tue, 21 Jan 2020 13:19:35 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:cc:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=hUDc746gEw7bmqdrDee21GPcvrO5Acs+G0v791qb43c=; b=r6YLqex6pew4Ag0exNhqmYqeOvytb+WRBCPskzgZ+vWais9vUr73y/g81GaGs033I1 /YPe4lCr595W3s7GPwt4DyfCcZ4GWb5Vn82knUCLGVEZYw7J+wHBHqddhRqz2Lf+Qidv 5KelIzm4WKZV5LsnjhAAkeajvb2Ig6mFmNeKv5rOQcAiME0f6K40pXaghe517u0/3spl a2xLV9MUZqdJknKby1O4PU8ECcWfpd1tqtRRxRkR3pWIuQaYzPnFU5umvN/LfmCJ6p07 JrTJxJvoYvUQNL+DcBvZG+qIfIXO4Qm9pP8G6NszyOYuRMQZRC9bScsCLA6B1ifTm7ib 2IMA== X-Gm-Message-State: APjAAAWGTSuxCOgXyTQkXo7/U0XtiS4HAV5aoPhmasnAH2pSCJYYHbfG pqp770OPzG2f5i1J1OA+wAZ1DwqHw8oyJsY1dOCkjNdySY2t14V+D83YbKM1SQ7cKhfFiIksBWG OuodUOTomTyS0YyHMSzvLCjkw X-Received: by 2002:a5d:6a02:: with SMTP id m2mr7108163wru.52.1579641574577; Tue, 21 Jan 2020 13:19:34 -0800 (PST) X-Received: by 2002:a5d:6a02:: with SMTP id m2mr7108137wru.52.1579641574308; Tue, 21 Jan 2020 13:19:34 -0800 (PST) Received: from x1.bristot.me ([83.136.205.253]) by smtp.gmail.com with ESMTPSA id v22sm872400wml.11.2020.01.21.13.19.33 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Tue, 21 Jan 2020 13:19:33 -0800 (PST) Subject: Re: [PATCH v8 4/5] locking/qspinlock: Introduce starvation avoidance into CNA To: Peter Zijlstra , Alex Kogan Cc: linux@armlinux.org.uk, mingo@redhat.com, will.deacon@arm.com, arnd@arndb.de, longman@redhat.com, linux-arch@vger.kernel.org, linux-arm-kernel@lists.infradead.org, linux-kernel@vger.kernel.org, tglx@linutronix.de, bp@alien8.de, hpa@zytor.com, x86@kernel.org, guohanjun@huawei.com, jglauber@marvell.com, steven.sistare@oracle.com, daniel.m.jordan@oracle.com, dave.dice@oracle.com References: <20191230194042.67789-1-alex.kogan@oracle.com> <20191230194042.67789-5-alex.kogan@oracle.com> <20200121132949.GL14914@hirez.programming.kicks-ass.net> <20200121135034.GA14946@hirez.programming.kicks-ass.net> From: Daniel Bristot de Oliveira Message-ID: Date: Tue, 21 Jan 2020 22:19:32 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.4.1 MIME-Version: 1.0 In-Reply-To: <20200121135034.GA14946@hirez.programming.kicks-ass.net> Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 1/21/20 2:50 PM, Peter Zijlstra wrote: > On Tue, Jan 21, 2020 at 02:29:49PM +0100, Peter Zijlstra wrote: >> On Mon, Dec 30, 2019 at 02:40:41PM -0500, Alex Kogan wrote: >> >>> +/* >>> + * Controls the threshold for the number of intra-node lock hand-offs before >>> + * the NUMA-aware variant of spinlock is forced to be passed to a thread on >>> + * another NUMA node. By default, the chosen value provides reasonable >>> + * long-term fairness without sacrificing performance compared to a lock >>> + * that does not have any fairness guarantees. The default setting can >>> + * be changed with the "numa_spinlock_threshold" boot option. >>> + */ >>> +int intra_node_handoff_threshold __ro_after_init = 1 << 16; >> There is a distinct lack of quantitative data to back up that >> 'reasonable' claim there. >> >> Where is the table of inter-node latencies observed for the various >> values tested, and on what criteria is this number deemed reasonable? >> >> To me, 64k lock hold times seems like a giant number, entirely outside >> of reasonable. > Daniel, IIRC you just did a paper on constructing worst case latencies > from measuring pieces. Do you have data on average lock hold times? > I am still writing the paper, but I do not have the (avg) lock times. It is it is in the TODO list, though! -- Daniel