From: Paolo Bonzini <pbonzini@redhat.com>
To: Ming Lei <tom.leiming@gmail.com>
Cc: Linux SCSI List <linux-scsi@vger.kernel.org>,
Wanlong Gao <gaowanlong@cn.fujitsu.com>,
"James E.J. Bottomley" <JBottomley@parallels.com>,
Rusty Russell <rusty@rustcorp.com.au>
Subject: Re: virtio-scsi: two questions related with picking up queue
Date: Thu, 08 May 2014 14:17:13 +0200 [thread overview]
Message-ID: <536B75C9.6090402@redhat.com> (raw)
In-Reply-To: <20140508184403.793719bd@tom-ThinkPad-T410>
Il 08/05/2014 12:44, Ming Lei ha scritto:
> On Wed, 07 May 2014 18:43:45 +0200
> Paolo Bonzini <pbonzini@redhat.com> wrote:
>
>>
>> Per-CPU spinlocks have bad scalability problems, especially if you're
>> overcommitting. Writing req_vq is not at all rare.
>
> OK, thought about it further, and I believe seqcount may
> be a match for the case, could you take a look at below patch?
>
> diff --git a/drivers/scsi/virtio_scsi.c b/drivers/scsi/virtio_scsi.c
> index 13dd500..1adbad7 100644
> --- a/drivers/scsi/virtio_scsi.c
> +++ b/drivers/scsi/virtio_scsi.c
> @@ -26,6 +26,7 @@
> #include <scsi/scsi_host.h>
> #include <scsi/scsi_device.h>
> #include <scsi/scsi_cmnd.h>
> +#include <linux/seqlock.h>
>
> #define VIRTIO_SCSI_MEMPOOL_SZ 64
> #define VIRTIO_SCSI_EVENT_LEN 8
> @@ -73,18 +74,16 @@ struct virtio_scsi_vq {
> * queue, and also lets the driver optimize the IRQ affinity for the virtqueues
> * (each virtqueue's affinity is set to the CPU that "owns" the queue).
> *
> - * tgt_lock is held to serialize reading and writing req_vq. Reading req_vq
> - * could be done locklessly, but we do not do it yet.
> + * tgt_seq is held to serialize reading and writing req_vq.
> *
> * Decrements of reqs are never concurrent with writes of req_vq: before the
> * decrement reqs will be != 0; after the decrement the virtqueue completion
> * routine will not use the req_vq so it can be changed by a new request.
> - * Thus they can happen outside the tgt_lock, provided of course we make reqs
> + * Thus they can happen outside the tgt_seq, provided of course we make reqs
> * an atomic_t.
> */
> struct virtio_scsi_target_state {
> - /* This spinlock never held at the same time as vq_lock. */
> - spinlock_t tgt_lock;
> + seqcount_t tgt_seq;
>
> /* Count of outstanding requests. */
> atomic_t reqs;
> @@ -521,19 +520,33 @@ static struct virtio_scsi_vq *virtscsi_pick_vq(struct virtio_scsi *vscsi,
> unsigned long flags;
> u32 queue_num;
>
> - spin_lock_irqsave(&tgt->tgt_lock, flags);
> + local_irq_save(flags);
> + if (atomic_inc_return(&tgt->reqs) > 1) {
> + unsigned long seq;
> +
> + do {
> + seq = read_seqcount_begin(&tgt->tgt_seq);
> + vq = tgt->req_vq;
> + } while (read_seqcount_retry(&tgt->tgt_seq, seq));
> + } else {
> + /* no writes can be concurrent because of atomic_t */
> + write_seqcount_begin(&tgt->tgt_seq);
> +
> + /* keep previous req_vq if there is reader found */
> + if (unlikely(atomic_read(&tgt->reqs) > 1)) {
> + vq = tgt->req_vq;
> + goto unlock;
> + }
>
> queue_num = smp_processor_id();
> while (unlikely(queue_num >= vscsi->num_queues))
> queue_num -= vscsi->num_queues;
> tgt->req_vq = vq = &vscsi->req_vqs[queue_num];
> + unlock:
> + write_seqcount_end(&tgt->tgt_seq);
> }
> + local_irq_restore(flags);
I find this harder to think about than the double-check with a
spin_lock_irqsave in the middle, and the read side is not lock free anymore.
Paolo
next prev parent reply other threads:[~2014-05-08 12:17 UTC|newest]
Thread overview: 11+ messages / expand[flat|nested] mbox.gz Atom feed top
2014-05-06 9:26 virtio-scsi: two questions related with picking up queue Ming Lei
2014-05-06 13:17 ` Paolo Bonzini
2014-05-07 1:07 ` Ming Lei
2014-05-07 7:10 ` Paolo Bonzini
2014-05-07 16:24 ` Ming Lei
2014-05-07 16:43 ` Paolo Bonzini
2014-05-08 10:44 ` Ming Lei
2014-05-08 12:17 ` Paolo Bonzini [this message]
2014-05-08 12:55 ` Ming Lei
2014-05-08 13:21 ` Paolo Bonzini
2014-05-08 14:00 ` Ming Lei
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=536B75C9.6090402@redhat.com \
--to=pbonzini@redhat.com \
--cc=JBottomley@parallels.com \
--cc=gaowanlong@cn.fujitsu.com \
--cc=linux-scsi@vger.kernel.org \
--cc=rusty@rustcorp.com.au \
--cc=tom.leiming@gmail.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox