All of lore.kernel.org
 help / color / mirror / Atom feed
From: "Rafael J. Wysocki" <rjw@rjwysocki.net>
To: Marek Szyprowski <m.szyprowski@samsung.com>
Cc: linux-pm@vger.kernel.org, linux-kernel@vger.kernel.org,
	iommu@lists.linux-foundation.org,
	linux-samsung-soc@vger.kernel.org,
	linux-arm-kernel@lists.infradead.org,
	Joerg Roedel <joro@8bytes.org>, Inki Dae <inki.dae@samsung.com>,
	Kukjin Kim <kgene@kernel.org>,
	Krzysztof Kozlowski <k.kozlowski@samsung.com>,
	Bartlomiej Zolnierkiewicz <b.zolnierkie@samsung.com>,
	Ulf Hansson <ulf.hansson@linaro.org>,
	Mark Brown <broonie@kernel.org>,
	Greg Kroah-Hartman <gregkh@linuxfoundation.org>
Subject: Re: [PATCH v2 06/10] driver core: Avoid endless recursion if device has more than one link
Date: Wed, 07 Sep 2016 01:09:36 +0200	[thread overview]
Message-ID: <1633380.7F0afK1dbG@vostro.rjw.lan> (raw)
In-Reply-To: <1466144820-6286-7-git-send-email-m.szyprowski@samsung.com>

On Friday, June 17, 2016 08:26:56 AM Marek Szyprowski wrote:
> This patch fixes endless recursion, which happends when device has
> more than one link.
> 
> Signed-off-by: Marek Szyprowski <m.szyprowski@samsung.com>
> ---
>  drivers/base/core.c | 3 ++-
>  1 file changed, 2 insertions(+), 1 deletion(-)
> 
> diff --git a/drivers/base/core.c b/drivers/base/core.c
> index 215cd44de761..4e778539b750 100644
> --- a/drivers/base/core.c
> +++ b/drivers/base/core.c
> @@ -57,7 +57,8 @@ static int device_reorder_to_tail(struct device *dev, void *not_used)
>  	device_pm_move_last(dev);
>  	device_for_each_child(dev, NULL, device_reorder_to_tail);
>  	list_for_each_entry(link, &dev->consumer_links, c_node)
> -		device_reorder_to_tail(link->consumer, NULL);
> +		if (link->consumer != dev)
> +			device_reorder_to_tail(link->consumer, NULL);
>  
>  	return 0;
>  }
> 

If I'm not mistaken, this should not be necessary unless dev has a link
pointing to itself as a consumer.  That would be a bug, though.

I can add a WARN_ON() to catch this case, but then if there's a link from
a consumer of dev pointing back to dev as a consumer, that still will loop
forever.

I guess we need to detect circular dependencies and fail link creation in
such cases.  Oh well.

Thanks,
Rafael

WARNING: multiple messages have this Message-ID (diff)
From: "Rafael J. Wysocki" <rjw-LthD3rsA81gm4RdzfppkhA@public.gmane.org>
To: Marek Szyprowski <m.szyprowski-Sze3O3UU22JBDgjK7y7TUQ@public.gmane.org>
Cc: Krzysztof Kozlowski
	<k.kozlowski-Sze3O3UU22JBDgjK7y7TUQ@public.gmane.org>,
	linux-samsung-soc-u79uwXL29TY76Z2rM5mHXA@public.gmane.org,
	linux-pm-u79uwXL29TY76Z2rM5mHXA@public.gmane.org,
	Greg Kroah-Hartman
	<gregkh-hQyY1W1yCW8ekmWlsbkhG0B+6BGkLq7r@public.gmane.org>,
	Bartlomiej Zolnierkiewicz
	<b.zolnierkie-Sze3O3UU22JBDgjK7y7TUQ@public.gmane.org>,
	linux-kernel-u79uwXL29TY76Z2rM5mHXA@public.gmane.org,
	Inki Dae <inki.dae-Sze3O3UU22JBDgjK7y7TUQ@public.gmane.org>,
	iommu-cunTk1MwBs9QetFLy7KEm3xJsTq8ys+cHZ5vskTnxNA@public.gmane.org,
	Kukjin Kim <kgene-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>,
	Mark Brown <broonie-DgEjT+Ai2ygdnm+yROfE0A@public.gmane.org>,
	Ulf Hansson <ulf.hansson-QSEj5FYQhm4dnm+yROfE0A@public.gmane.org>,
	linux-arm-kernel-IAPFreCvJWM7uuMidbF8XUB+6BGkLq7r@public.gmane.org
Subject: Re: [PATCH v2 06/10] driver core: Avoid endless recursion if device has more than one link
Date: Wed, 07 Sep 2016 01:09:36 +0200	[thread overview]
Message-ID: <1633380.7F0afK1dbG@vostro.rjw.lan> (raw)
In-Reply-To: <1466144820-6286-7-git-send-email-m.szyprowski-Sze3O3UU22JBDgjK7y7TUQ@public.gmane.org>

On Friday, June 17, 2016 08:26:56 AM Marek Szyprowski wrote:
> This patch fixes endless recursion, which happends when device has
> more than one link.
> 
> Signed-off-by: Marek Szyprowski <m.szyprowski-Sze3O3UU22JBDgjK7y7TUQ@public.gmane.org>
> ---
>  drivers/base/core.c | 3 ++-
>  1 file changed, 2 insertions(+), 1 deletion(-)
> 
> diff --git a/drivers/base/core.c b/drivers/base/core.c
> index 215cd44de761..4e778539b750 100644
> --- a/drivers/base/core.c
> +++ b/drivers/base/core.c
> @@ -57,7 +57,8 @@ static int device_reorder_to_tail(struct device *dev, void *not_used)
>  	device_pm_move_last(dev);
>  	device_for_each_child(dev, NULL, device_reorder_to_tail);
>  	list_for_each_entry(link, &dev->consumer_links, c_node)
> -		device_reorder_to_tail(link->consumer, NULL);
> +		if (link->consumer != dev)
> +			device_reorder_to_tail(link->consumer, NULL);
>  
>  	return 0;
>  }
> 

If I'm not mistaken, this should not be necessary unless dev has a link
pointing to itself as a consumer.  That would be a bug, though.

I can add a WARN_ON() to catch this case, but then if there's a link from
a consumer of dev pointing back to dev as a consumer, that still will loop
forever.

I guess we need to detect circular dependencies and fail link creation in
such cases.  Oh well.

Thanks,
Rafael

WARNING: multiple messages have this Message-ID (diff)
From: rjw@rjwysocki.net (Rafael J. Wysocki)
To: linux-arm-kernel@lists.infradead.org
Subject: [PATCH v2 06/10] driver core: Avoid endless recursion if device has more than one link
Date: Wed, 07 Sep 2016 01:09:36 +0200	[thread overview]
Message-ID: <1633380.7F0afK1dbG@vostro.rjw.lan> (raw)
In-Reply-To: <1466144820-6286-7-git-send-email-m.szyprowski@samsung.com>

On Friday, June 17, 2016 08:26:56 AM Marek Szyprowski wrote:
> This patch fixes endless recursion, which happends when device has
> more than one link.
> 
> Signed-off-by: Marek Szyprowski <m.szyprowski@samsung.com>
> ---
>  drivers/base/core.c | 3 ++-
>  1 file changed, 2 insertions(+), 1 deletion(-)
> 
> diff --git a/drivers/base/core.c b/drivers/base/core.c
> index 215cd44de761..4e778539b750 100644
> --- a/drivers/base/core.c
> +++ b/drivers/base/core.c
> @@ -57,7 +57,8 @@ static int device_reorder_to_tail(struct device *dev, void *not_used)
>  	device_pm_move_last(dev);
>  	device_for_each_child(dev, NULL, device_reorder_to_tail);
>  	list_for_each_entry(link, &dev->consumer_links, c_node)
> -		device_reorder_to_tail(link->consumer, NULL);
> +		if (link->consumer != dev)
> +			device_reorder_to_tail(link->consumer, NULL);
>  
>  	return 0;
>  }
> 

If I'm not mistaken, this should not be necessary unless dev has a link
pointing to itself as a consumer.  That would be a bug, though.

I can add a WARN_ON() to catch this case, but then if there's a link from
a consumer of dev pointing back to dev as a consumer, that still will loop
forever.

I guess we need to detect circular dependencies and fail link creation in
such cases.  Oh well.

Thanks,
Rafael

  reply	other threads:[~2016-09-06 23:03 UTC|newest]

Thread overview: 110+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-06-17  6:26 [PATCH v2 00/10] Exynos IOMMU: proper runtime PM support (use device dependencies) Marek Szyprowski
2016-06-17  6:26 ` Marek Szyprowski
2016-06-17  6:26 ` Marek Szyprowski
2016-06-17  6:26 ` [PATCH v2 01/10] driver core: Add a wrapper around __device_release_driver() Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26 ` [PATCH v2 02/10] driver core: Functional dependencies tracking support Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17 10:36   ` Lukas Wunner
2016-06-17 10:36     ` Lukas Wunner
2016-06-17 12:54     ` Rafael J. Wysocki
2016-06-17 12:54       ` Rafael J. Wysocki
2016-06-17 12:54       ` Rafael J. Wysocki
2016-06-17 14:07       ` Lukas Wunner
2016-06-17 14:07         ` Lukas Wunner
2016-06-17 14:07         ` Lukas Wunner
2016-07-20  0:33         ` Rafael J. Wysocki
2016-07-20  0:33           ` Rafael J. Wysocki
2016-07-20  0:33           ` Rafael J. Wysocki
2016-07-20  0:33           ` Rafael J. Wysocki
2016-07-20  6:24           ` Lukas Wunner
2016-07-20  6:24             ` Lukas Wunner
2016-07-20  6:24             ` Lukas Wunner
2016-07-20  6:24             ` Lukas Wunner
2016-07-20 12:52             ` Rafael J. Wysocki
2016-07-20 12:52               ` Rafael J. Wysocki
2016-07-20 12:52               ` Rafael J. Wysocki
2016-07-20 12:52               ` Rafael J. Wysocki
2016-07-20 15:23               ` Lukas Wunner
2016-07-20 15:23                 ` Lukas Wunner
2016-07-20 15:23                 ` Lukas Wunner
2016-07-20 15:23                 ` Lukas Wunner
2016-07-20 22:51                 ` Rafael J. Wysocki
2016-07-20 22:51                   ` Rafael J. Wysocki
2016-07-20 22:51                   ` Rafael J. Wysocki
2016-07-20 22:51                   ` Rafael J. Wysocki
2016-07-20 23:25                   ` Lukas Wunner
2016-07-20 23:25                     ` Lukas Wunner
2016-07-20 23:25                     ` Lukas Wunner
2016-07-20 23:25                     ` Lukas Wunner
2016-07-21  0:25                     ` Rafael J. Wysocki
2016-07-21  0:25                       ` Rafael J. Wysocki
2016-07-21  0:25                       ` Rafael J. Wysocki
2016-07-21  0:25                       ` Rafael J. Wysocki
2016-07-24 22:48                       ` Lukas Wunner
2016-07-24 22:48                         ` Lukas Wunner
2016-07-24 22:48                         ` Lukas Wunner
2016-07-28  0:30                         ` Rafael J. Wysocki
2016-07-28  0:30                           ` Rafael J. Wysocki
2016-07-28  0:30                           ` Rafael J. Wysocki
2016-07-28 15:28                           ` Lukas Wunner
2016-07-28 15:28                             ` Lukas Wunner
2016-07-28 15:28                             ` Lukas Wunner
2016-09-06 23:57                             ` Rafael J. Wysocki
2016-09-06 23:57                               ` Rafael J. Wysocki
2016-09-06 23:57                               ` Rafael J. Wysocki
2016-09-06 23:57                               ` Rafael J. Wysocki
2016-06-17  6:26 ` [PATCH v2 03/10] PM core: Make async suspend/resume of devices use device links Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26 ` [PATCH v2 04/10] PM core: Make runtime PM " Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26 ` [PATCH v2 05/10] PM core: Optimize the use of device links for runtime PM Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26 ` [PATCH v2 06/10] driver core: Avoid endless recursion if device has more than one link Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-09-06 23:09   ` Rafael J. Wysocki [this message]
2016-09-06 23:09     ` Rafael J. Wysocki
2016-09-06 23:09     ` Rafael J. Wysocki
2016-06-17  6:26 ` [PATCH v2 07/10] driver core: Add support for links to already probed drivers Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-09-06 23:13   ` Rafael J. Wysocki
2016-09-06 23:13     ` Rafael J. Wysocki
2016-06-17  6:26 ` [PATCH v2 08/10] PM core: Fix restoring devices with links during system PM transition Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-09-06 23:24   ` Rafael J. Wysocki
2016-09-06 23:24     ` Rafael J. Wysocki
2016-06-17  6:26 ` [PATCH v2 09/10] iommu/exynos: Remove excessive, useless debug Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:26   ` Marek Szyprowski
2016-06-17  6:27 ` [PATCH v2 10/10] iommu/exynos: Add proper runtime pm support Marek Szyprowski
2016-06-17  6:27   ` Marek Szyprowski
2016-06-17  6:27   ` Marek Szyprowski
2016-07-14 15:41 ` [PATCH v2 00/10] Exynos IOMMU: proper runtime PM support (use device dependencies) Tobias Jakobi
2016-07-14 15:41   ` Tobias Jakobi
2016-07-15 13:21   ` Tobias Jakobi
2016-07-15 13:21     ` Tobias Jakobi
2016-07-15 13:21     ` Tobias Jakobi
2016-07-18 10:32     ` Marek Szyprowski
2016-07-18 10:32       ` Marek Szyprowski
2016-07-18 11:00       ` Tobias Jakobi
2016-07-18 11:00         ` Tobias Jakobi
2016-07-18 13:50         ` Marek Szyprowski
2016-07-18 13:50           ` Marek Szyprowski
2016-07-18 13:50           ` Marek Szyprowski
2016-07-18 16:43           ` Tobias Jakobi
2016-07-18 16:43             ` Tobias Jakobi
2016-07-18 16:43             ` Tobias Jakobi
2016-07-19  6:26             ` Marek Szyprowski
2016-07-19  6:26               ` Marek Szyprowski
2016-07-19  6:26               ` Marek Szyprowski
2016-07-24 18:02               ` Tobias Jakobi
2016-07-24 18:02                 ` Tobias Jakobi
2016-07-24 18:02                 ` Tobias Jakobi

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=1633380.7F0afK1dbG@vostro.rjw.lan \
    --to=rjw@rjwysocki.net \
    --cc=b.zolnierkie@samsung.com \
    --cc=broonie@kernel.org \
    --cc=gregkh@linuxfoundation.org \
    --cc=inki.dae@samsung.com \
    --cc=iommu@lists.linux-foundation.org \
    --cc=joro@8bytes.org \
    --cc=k.kozlowski@samsung.com \
    --cc=kgene@kernel.org \
    --cc=linux-arm-kernel@lists.infradead.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-pm@vger.kernel.org \
    --cc=linux-samsung-soc@vger.kernel.org \
    --cc=m.szyprowski@samsung.com \
    --cc=ulf.hansson@linaro.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.