qemu-devel.nongnu.org archive mirror
 help / color / mirror / Atom feed
From: Paolo Bonzini <pbonzini@redhat.com>
To: Pavel Fedin <p.fedin@samsung.com>,
	'QEMU Developers' <qemu-devel@nongnu.org>
Cc: "'Andreas Färber'" <afaerber@suse.de>
Subject: Re: [Qemu-devel] [PATCH v2] Do not use slow [*] expansion for GPIO creation
Date: Fri, 31 Jul 2015 14:39:14 +0200	[thread overview]
Message-ID: <55BB6C72.1080900@redhat.com> (raw)
In-Reply-To: <02f101d0cb8b$b1ab9890$1502c9b0$@samsung.com>



On 31/07/2015 14:23, Pavel Fedin wrote:
> Expansion of [*] suffix is very slow because index expansion is done using
> trial and error strategy, starting every time from zero and retrying with
> the next index until insertion succeeds. With large number of already added
> properties this process takes huge amount of time (O(n^2) complexity).
> 
> Some architectures (like ARM) use very large amount of IRQ pins in interrupt
> controller models. This flaw makes machine startup extremely slow
> (~20 seconds for ARM64 with 32 CPUs. This patch decreases this time down to
> ~10 seconds.
> 
> Also in qdev_init_gpio_out_named() memset() is now called only once for the
> whole array instead of per-cell cleaning
> 
> Signed-off-by: Pavel Fedin <p.fedin@samsung.com>
> ---
>  hw/core/qdev.c | 21 +++++++++++++++------
>  1 file changed, 15 insertions(+), 6 deletions(-)
> 
> diff --git a/hw/core/qdev.c b/hw/core/qdev.c
> index b2f404a..1d15736 100644
> --- a/hw/core/qdev.c
> +++ b/hw/core/qdev.c
> @@ -417,17 +417,21 @@ void qdev_init_gpio_in_named(DeviceState *dev, qemu_irq_handler handler,
>  {
>      int i;
>      NamedGPIOList *gpio_list = qdev_get_named_gpio_list(dev, name);
> -    char *propname = g_strdup_printf("%s[*]", name ? name : "unnamed-gpio-in");
>  
>      assert(gpio_list->num_out == 0 || !name);
>      gpio_list->in = qemu_extend_irqs(gpio_list->in, gpio_list->num_in, handler,
>                                       dev, n);
>  
> +    if (!name) {
> +        name = "unnamed-gpio-in";
> +    }
>      for (i = gpio_list->num_in; i < gpio_list->num_in + n; i++) {
> +        gchar *propname = g_strdup_printf("%s[%u]", name, i);
> +
>          object_property_add_child(OBJECT(dev), propname,
>                                    OBJECT(gpio_list->in[i]), &error_abort);
> +        g_free(propname);
>      }
> -    g_free(propname);
>  
>      gpio_list->num_in += n;
>  }
> @@ -442,20 +446,25 @@ void qdev_init_gpio_out_named(DeviceState *dev, qemu_irq *pins,
>  {
>      int i;
>      NamedGPIOList *gpio_list = qdev_get_named_gpio_list(dev, name);
> -    char *propname = g_strdup_printf("%s[*]", name ? name : "unnamed-gpio-out");
>  
>      assert(gpio_list->num_in == 0 || !name);
> -    gpio_list->num_out += n;
>  
> +    if (!name) {
> +        name = "unnamed-gpio-out";
> +    }
> +    memset(pins, 0, sizeof(*pins) * n);
>      for (i = 0; i < n; ++i) {
> -        memset(&pins[i], 0, sizeof(*pins));
> +        gchar *propname = g_strdup_printf("%s[%u]", name,
> +                                          gpio_list->num_out + i);
> +
>          object_property_add_link(OBJECT(dev), propname, TYPE_IRQ,
>                                   (Object **)&pins[i],
>                                   object_property_allow_set_link,
>                                   OBJ_PROP_LINK_UNREF_ON_RELEASE,
>                                   &error_abort);
> +        g_free(propname);
>      }
> -    g_free(propname);
> +    gpio_list->num_out += n;
>  }
>  
>  void qdev_init_gpio_out(DeviceState *dev, qemu_irq *pins, int n)
> 

Thanks, this looks good.  I'm not the maintainer, but I've queued it
anyway locally so that it's not forgotten.

Paolo

      parent reply	other threads:[~2015-07-31 12:39 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-07-31 12:23 [Qemu-devel] [PATCH v2] Do not use slow [*] expansion for GPIO creation Pavel Fedin
2015-07-31 12:26 ` Daniel P. Berrange
2015-09-06 18:53   ` Andreas Färber
2015-07-31 12:39 ` Paolo Bonzini [this message]

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=55BB6C72.1080900@redhat.com \
    --to=pbonzini@redhat.com \
    --cc=afaerber@suse.de \
    --cc=p.fedin@samsung.com \
    --cc=qemu-devel@nongnu.org \
    /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;
as well as URLs for NNTP newsgroup(s).