Received: by 2002:a25:7ec1:0:0:0:0:0 with SMTP id z184csp565656ybc; Tue, 19 Nov 2019 05:55:01 -0800 (PST) X-Google-Smtp-Source: APXvYqwYp2DQT6IMek3IFwfpsecggOGRLkaJBz/GhdX/Qj5qqDraVMuTLDHlMD93sPAW6na5Y9SL X-Received: by 2002:a17:906:e0c8:: with SMTP id gl8mr19868123ejb.49.1574171701754; Tue, 19 Nov 2019 05:55:01 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1574171701; cv=none; d=google.com; s=arc-20160816; b=fmmkz+pDUrIug8Zt+IYf+clb6anSD9lkh1wUXTzS6q60XDluTF1X3/UtnjicKv/nja NijLvrhwWG0UEqn9e7k63cOSmcFSgX34hCB8+4KTVf8q8SPPmamnFVVAbBPYJZYHbwZW qsWyGxdZH+OprgLZEUkGieA4OTB0ffuaXFtY28/q+JjjqdJwS4l7dg/9G6TlFd/UMOEO yAX1iLZc6GwLri2zsBS2ZYLPPf00JhbxLICEXIdT0pVEXfspvswRqYX9CxmqO1onmRda ShMyYEujcBe2NAEGrqxk8zTDceLoobNSkLoLB6Y127Fu1ZBygY4J4DFNYTRYSa4E3gx/ z6tQ== 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:organization:from:references:cc:to:subject :dkim-signature; bh=hp7W7RNfhc4fmpQq4Mc6vtf7wCYXA0mzEIx90nGdbd0=; b=t6lWk8CM+4Lge+QbCyCwKVvF/BLs1HjNtzD1invE1XxjJgSf4/4QCHJ0yD8QrEY/0k I7ROdIdBR7Cl0Lw8vqBa51wEr0sGU/fL08Z+30LDgNRa6p1WmLKZ7GhLhnFZRBLGn2/3 RtkhWMnE2ONUKU1/1d9A+iaPIOQ8CJoTZds24AZt6X38xyqNEcFle5mxzz27k9Z8seFs HA7lJWVuKJzjlgEXNgAHGiv8DlBti4vIZdzXHwFhrjh3vk2J9xBFJfj2TBt1PzDH+NwZ YYjFutOovQ6imPqP1Z26SS9EezhOqKk7hhWgtadGHqHfVmC+5wziPkraJIQ1JSYrbbxu P13Q== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=gP6mxHTp; 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 gs14si9205547ejb.347.2019.11.19.05.54.27; Tue, 19 Nov 2019 05:55:01 -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=gP6mxHTp; 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 S1727775AbfKSNu1 (ORCPT + 99 others); Tue, 19 Nov 2019 08:50:27 -0500 Received: from us-smtp-delivery-1.mimecast.com ([207.211.31.120]:50547 "EHLO us-smtp-1.mimecast.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1725798AbfKSNu1 (ORCPT ); Tue, 19 Nov 2019 08:50:27 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1574171425; 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=hp7W7RNfhc4fmpQq4Mc6vtf7wCYXA0mzEIx90nGdbd0=; b=gP6mxHTpvwuPWEu/sI7Yt8f4TxI5uoD0nN3UXCoMc4PlnUG3wkzKQEP5UO/NUhWMVB/XdT 66J7D4p0CZ4lBsS+D69NT/1PWf+lYUPsZmEjmVa2Nd1foZwsz5SaHJ+IAQIFR4dHSgEui+ 1LnoQCdT0sn7YNmPHqnPo7ywXh2oMyI= Received: from mimecast-mx01.redhat.com (mimecast-mx01.redhat.com [209.132.183.4]) (Using TLS) by relay.mimecast.com with ESMTP id us-mta-323-8AEZ8-_sNK-LibEEUlzj0A-1; Tue, 19 Nov 2019 08:50:22 -0500 Received: from smtp.corp.redhat.com (int-mx02.intmail.prod.int.phx2.redhat.com [10.5.11.12]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by mimecast-mx01.redhat.com (Postfix) with ESMTPS id 06F7B107AD4E; Tue, 19 Nov 2019 13:50:21 +0000 (UTC) Received: from llong.remote.csb (dhcp-17-59.bos.redhat.com [10.18.17.59]) by smtp.corp.redhat.com (Postfix) with ESMTP id 9F8265037E; Tue, 19 Nov 2019 13:50:11 +0000 (UTC) Subject: Re: [PATCH 5/5] locking/percpu-rwsem: Remove the embedded rwsem To: Peter Zijlstra , mingo@kernel.org, will@kernel.org Cc: oleg@redhat.com, tglx@linutronix.de, linux-kernel@vger.kernel.org, bigeasy@linutronix.de, juri.lelli@redhat.com, williams@redhat.com, bristot@redhat.com, dave@stgolabs.net, jack@suse.com References: <20191113102115.116470462@infradead.org> <20191113102855.925208237@infradead.org> From: Waiman Long Organization: Red Hat Message-ID: Date: Tue, 19 Nov 2019 08:50:11 -0500 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.7.2 MIME-Version: 1.0 In-Reply-To: <20191113102855.925208237@infradead.org> Content-Language: en-US X-Scanned-By: MIMEDefang 2.79 on 10.5.11.12 X-MC-Unique: 8AEZ8-_sNK-LibEEUlzj0A-1 X-Mimecast-Spam-Score: 0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 11/13/19 5:21 AM, Peter Zijlstra wrote: > +static int percpu_rwsem_wake_function(struct wait_queue_entry *wq_entry, > +=09=09=09=09 unsigned int mode, int wake_flags, > +=09=09=09=09 void *key) > +{ > +=09struct task_struct *p =3D get_task_struct(wq_entry->private); > +=09bool reader =3D wq_entry->flags & WQ_FLAG_CUSTOM; > +=09struct percpu_rw_semaphore *sem =3D key; > + > +=09/* concurrent against percpu_down_write(), can get stolen */ > +=09if (!__percpu_rwsem_trylock(sem, reader)) > +=09=09return 1; > + > +=09list_del_init(&wq_entry->entry); > +=09smp_store_release(&wq_entry->private, NULL); > + > +=09wake_up_process(p); > +=09put_task_struct(p); > + > +=09return !reader; /* wake 'all' readers and 1 writer */ > +} > + > +static void percpu_rwsem_wait(struct percpu_rw_semaphore *sem, bool read= er) > +{ > +=09DEFINE_WAIT_FUNC(wq_entry, percpu_rwsem_wake_function); > +=09bool wait; > + > +=09spin_lock_irq(&sem->waiters.lock); > +=09/* > +=09 * Serialize against the wakeup in percpu_up_write(), if we fail > +=09 * the trylock, the wakeup must see us on the list. > +=09 */ > +=09wait =3D !__percpu_rwsem_trylock(sem, reader); > +=09if (wait) { > +=09=09wq_entry.flags |=3D WQ_FLAG_EXCLUSIVE | reader * WQ_FLAG_CUSTOM; > +=09=09__add_wait_queue_entry_tail(&sem->waiters, &wq_entry); > +=09} > +=09spin_unlock_irq(&sem->waiters.lock); > + > +=09while (wait) { > +=09=09set_current_state(TASK_UNINTERRUPTIBLE); > +=09=09if (!smp_load_acquire(&wq_entry.private)) > +=09=09=09break; > +=09=09schedule(); > +=09} If I read the function correctly, you are setting the WQ_FLAG_EXCLUSIVE for both readers and writers and __wake_up() is called with an exclusive count of one. So only one reader or writer is woken up each time. However, the comment above said we wake 'all' readers and 1 writer. That doesn't match the actual code, IMO. To match the comments, you should have set WQ_FLAG_EXCLUSIVE flag only on writer. In this case, you probably don't need WQ_FLAG_CUSTOM to differentiate between readers and writers. Cheers, Longman