All of lore.kernel.org
 help / color / mirror / Atom feed
From: Tomi Valkeinen <tomi.valkeinen@ti.com>
To: Laurent Pinchart <laurent.pinchart@ideasonboard.com>,
	Philipp Zabel <p.zabel@pengutronix.de>,
	Grant Likely <grant.likely@linaro.org>
Cc: Sascha Hauer <s.hauer@pengutronix.de>,
	Rob Herring <robherring2@gmail.com>,
	Russell King - ARM Linux <linux@arm.linux.org.uk>,
	Mauro Carvalho Chehab <m.chehab@samsung.com>,
	Rob Herring <robh+dt@kernel.org>,
	Sylwester Nawrocki <s.nawrocki@samsung.com>,
	Kyungmin Park <kyungmin.park@samsung.com>,
	"linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>,
	"linux-media@vger.kernel.org" <linux-media@vger.kernel.org>,
	"devicetree@vger.kernel.org" <devicetree@vger.kernel.org>,
	Philipp Zabel <philipp.zabel@gmail.com>
Subject: Re: [RFC PATCH] [media]: of: move graph helpers from drivers/media/v4l2-core to drivers/of
Date: Tue, 11 Mar 2014 14:59:20 +0200	[thread overview]
Message-ID: <531F08A8.300@ti.com> (raw)
In-Reply-To: <139468148.3QhLg3QYq1@avalon>

[-- Attachment #1: Type: text/plain, Size: 2283 bytes --]

On 11/03/14 13:43, Laurent Pinchart wrote:

>> We could scan the whole tree for entities, ports and endpoints once, in
>> the base oftree code, and put that into a graph structure, adding the
>> backlinks.
>> The of_graph_* helpers could then use that graph instead of the device
>> tree.
> 
> That could work. The complexity would still be quadratic, but we would parse 
> the full device tree once only.
> 
> The runtime complexity would still be increased, as the graph helpers would 
> need to find the endpoint object in the parsed graph corresponding to the DT 
> node they get as an argument. That's proportional to the number of graph 
> elements, not the total number of DT nodes, so I suppose it's not too bad.
> 
> We also need to make sure this would work with insertion of DT fragments at 
> runtime. Probably not a big deal, but it has to be kept in mind.

About the endpoint linking direction... As I think was suggested, the
base logic would be to make endpoints point "outward" from the SoC, i.e.
a display controller would point to a panel, and a capture controller
would point to a sensor.

But how about this case:

I have a simple video pipeline with a display controller, an encoder and
a panel, as follows:

dispc -> encoder -> panel

Here the arrows show which way the remote-endpoint links point. So
looking at the encoder, the encoder's input port is pointed at by the
dispc, and the encoder's output port points at the panel.

Then, I have a capture pipeline, with a capture controller, an encoder
(the same one that was used for display above) and a sensor, as follows:

camc -> encoder -> sensor

Again the arrows show the links. Note that here the encoder's _output_
port is pointed at by the camc, and the encoder's _input_ port points at
the sensor.

So depending on the use case, the endpoints would point to opposite
direction from the encoder's point of view.

And if I gathered Grant's opinion correctly (correct me if I'm wrong),
he thinks things should be explicit, i.e. the bindings for, say, an
encoder should state that the encoder's output endpoint _must_ contain a
remote-endpoint property, whereas the encoder's input endpoint _must
not_ contain a remote-endpoint property.

 Tomi



[-- Attachment #2: OpenPGP digital signature --]
[-- Type: application/pgp-signature, Size: 901 bytes --]

  reply	other threads:[~2014-03-11 12:59 UTC|newest]

Thread overview: 99+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2014-02-11 11:45 [RFC PATCH] [media]: of: move graph helpers from drivers/media/v4l2-core to drivers/of Philipp Zabel
     [not found] ` < 4339286.FzhQ2m6hoA@avalon>
     [not found] ` < 20140320153804.35d5b835@samsung.com>
     [not found] ` < 20140310145815.17595C405FA@trevor.secretlab.ca>
     [not found] ` < CAL_Jsq+U9zU1i+STLHMBjY5BeEP6djYnJVE5X1ix-D2q_zWztQ@mail.gmail.com>
     [not found]   ` < 20140217181451.7EB7FC4044D@trevor.secretlab.ca>
2014-02-11 13:56 ` Rob Herring
2014-02-11 14:52   ` Russell King - ARM Linux
2014-02-11 15:23     ` Laurent Pinchart
2014-02-11 16:36       ` Philipp Zabel
     [not found]         ` <1392136617.6943.33.camel-/rZezPiN1rtR6QfukMTsflXZhhPuCNm+@public.gmane.org>
2014-02-11 17:22           ` Sylwester Nawrocki
2014-02-11 17:22             ` Sylwester Nawrocki
2014-02-11 17:41             ` Mauro Carvalho Chehab
2014-02-11 21:00               ` Guennadi Liakhovetski
2014-02-11 21:46             ` Philipp Zabel
2014-02-11 17:24           ` Laurent Pinchart
2014-02-11 17:24             ` Laurent Pinchart
2014-02-11 16:30     ` Rob Herring
2014-02-11 15:27   ` Philipp Zabel
2014-02-17 18:14   ` Grant Likely
2014-02-18  7:06     ` Sascha Hauer
2014-02-18 16:26       ` Grant Likely
     [not found]         ` < 1393263389.3091.82.camel@pizza.hi.pengutronix.de>
     [not found]           ` <20140226110114. CF2C7C40A89@trevor.secretlab.ca>
     [not found]         ` <20140218162627.32BA4C40517-WNowdnHR2B42iJbIjFUEsiwD8/FfD2ys@public.gmane.org>
2014-02-24 17:36           ` Philipp Zabel
2014-02-24 17:36             ` Philipp Zabel
2014-02-26 11:01             ` Grant Likely
2014-02-26 14:48               ` Philipp Zabel
     [not found]                 ` <1393426129.3248.64.camel-+qGW7pzALmz7o/J7KWpOmN53zsg1cpMQ@public.gmane.org>
2014-02-27  8:36                   ` Tomi Valkeinen
2014-02-27  8:36                     ` Tomi Valkeinen
2014-03-07 17:06                     ` Grant Likely
2014-03-08 10:57                       ` Tomi Valkeinen
2014-03-07 17:05                 ` Grant Likely
2014-03-07 17:05                   ` Grant Likely
2014-03-08 10:33                   ` Tomi Valkeinen
2014-03-08 11:41                     ` Grant Likely
2014-03-08 23:25                       ` Sylwester Nawrocki
2014-03-10 10:18                       ` Tomi Valkeinen
     [not found]                         ` <531D916C.2010903-l0cyMroinI0@public.gmane.org>
2014-03-10 13:52                           ` Laurent Pinchart
2014-03-10 13:52                             ` Laurent Pinchart
2014-03-10 14:10                             ` Tomi Valkeinen
2014-03-10 14:10                               ` Tomi Valkeinen
2014-03-10 14:58                             ` Grant Likely
2014-03-10 15:15                               ` Laurent Pinchart
2014-03-10 15:40                                 ` Philipp Zabel
2014-03-11 11:43                                   ` Laurent Pinchart
2014-03-11 12:59                                     ` Tomi Valkeinen [this message]
     [not found]                                       ` <1883687.VdfitvQEN3@samsung.com>
     [not found]                                         ` <avalon@samsung.com>
     [not found]                                       ` <531F08A8.300-l0cyMroinI0@public.gmane.org>
2014-03-11 13:16                                         ` Laurent Pinchart
2014-03-11 13:16                                           ` Laurent Pinchart
2014-03-11 13:27                                           ` Tomi Valkeinen
2014-03-11 13:27                                             ` Tomi Valkeinen
2014-03-11 13:44                                             ` Philipp Zabel
2014-03-20 17:23                                           ` Grant Likely
2014-03-21 10:44                                             ` Andrzej Hajda
2014-03-21 11:47                                               ` Grant Likely
2014-03-21 12:16                                                 ` Tomi Valkeinen
     [not found]                                                   ` <532C2D94.4020705-l0cyMroinI0@public.gmane.org>
2014-03-21 14:33                                                     ` Grant Likely
2014-03-21 14:33                                                       ` Grant Likely
2014-03-20 17:09                                     ` Grant Likely
2014-03-11 13:04                                 ` Andrzej Hajda
     [not found]                                   ` <531F09E2.3070407-Sze3O3UU22JBDgjK7y7TUQ@public.gmane.org>
2014-03-20 17:33                                     ` Grant Likely
2014-03-20 17:33                                       ` Grant Likely
2014-03-20 17:01                                 ` Grant Likely
2014-03-20 17:01                                   ` Grant Likely
2014-03-21 12:10                                   ` Tomi Valkeinen
2014-03-11 15:07                               ` Philipp Zabel
     [not found]                                 ` <1394550420.3772.29.camel-+qGW7pzALmz7o/J7KWpOmN53zsg1cpMQ@public.gmane.org>
2014-03-11 15:21                                   ` Laurent Pinchart
2014-03-11 15:21                                     ` Laurent Pinchart
2014-03-11 18:52                                     ` Philipp Zabel
2014-03-20 17:53                                     ` Grant Likely
2014-03-20 17:36                                   ` Grant Likely
2014-03-20 17:36                                     ` Grant Likely
2014-03-12 10:25                             ` Russell King - ARM Linux
2014-03-12 10:47                               ` Tomi Valkeinen
     [not found]                                 ` <53203B2D.6080201-l0cyMroinI0@public.gmane.org>
2014-03-12 11:21                                   ` Laurent Pinchart
2014-03-12 11:21                                     ` Laurent Pinchart
2014-03-20 17:54                               ` Grant Likely
     [not found]                                 ` <20140320175432.0559CC4067A-WNowdnHR2B42iJbIjFUEsiwD8/FfD2ys@public.gmane.org>
2014-03-20 18:16                                   ` Laurent Pinchart
2014-03-20 18:16                                     ` Laurent Pinchart
2014-03-20 18:18                                     ` Russell King - ARM Linux
     [not found]                                       ` <20140320181820.GY7528-l+eeeJia6m9vn6HldHNs0ANdhmdF6hFW@public.gmane.org>
2014-03-20 18:50                                         ` Laurent Pinchart
2014-03-20 18:50                                           ` Laurent Pinchart
2014-03-20 19:27                                       ` Laurent Pinchart
2014-03-20 18:38                                   ` Mauro Carvalho Chehab
2014-03-20 18:38                                     ` Mauro Carvalho Chehab
2014-03-20 18:43                                     ` Russell King - ARM Linux
2014-03-20 18:49                                       ` Laurent Pinchart
2014-03-21  8:20                                         ` Tomi Valkeinen
2014-03-21  8:20                                           ` Tomi Valkeinen
     [not found]                                 ` <20140320153804.35d5b835@ samsung.com>
     [not found]                                   ` <20140320153804.35d5b835-Sze3O3UU22JBDgjK7y7TUQ@public.gmane.org>
2014-03-20 18:48                                     ` Grant Likely
2014-03-20 18:48                                       ` Grant Likely
     [not found]                                       ` <20140320184816.7AB02C4067A-WNowdnHR2B42iJbIjFUEsiwD8/FfD2ys@public.gmane.org>
2014-03-20 18:52                                         ` Laurent Pinchart
2014-03-20 18:52                                           ` Laurent Pinchart
2014-03-20 23:12                                           ` Grant Likely
     [not found]                                             ` <20140320231250.8F0E0C412EA-WNowdnHR2B42iJbIjFUEsiwD8/FfD2ys@public.gmane.org>
2014-03-20 23:26                                               ` Laurent Pinchart
2014-03-20 23:26                                                 ` Laurent Pinchart
2014-03-21  8:15                                                 ` Grant Likely
2014-03-21 12:44                                                   ` Laurent Pinchart
2014-03-21 13:26                                                     ` Grant Likely
2014-03-21 13:26                                                       ` Grant Likely
2014-03-10 14:41                           ` Grant Likely
2014-03-10 14:41                             ` Grant Likely
2014-03-08 11:54                   ` Russell King - ARM Linux
     [not found]     ` <20140217181451.7EB7FC4044D-WNowdnHR2B42iJbIjFUEsiwD8/FfD2ys@public.gmane.org>
2014-02-18 10:43       ` Sylwester Nawrocki
2014-02-18 10:43         ` Sylwester Nawrocki
2014-02-18 13:41     ` Philipp Zabel

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=531F08A8.300@ti.com \
    --to=tomi.valkeinen@ti.com \
    --cc=devicetree@vger.kernel.org \
    --cc=grant.likely@linaro.org \
    --cc=kyungmin.park@samsung.com \
    --cc=laurent.pinchart@ideasonboard.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-media@vger.kernel.org \
    --cc=linux@arm.linux.org.uk \
    --cc=m.chehab@samsung.com \
    --cc=p.zabel@pengutronix.de \
    --cc=philipp.zabel@gmail.com \
    --cc=robh+dt@kernel.org \
    --cc=robherring2@gmail.com \
    --cc=s.hauer@pengutronix.de \
    --cc=s.nawrocki@samsung.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 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.