Query regarding the DAG traversal

[Kapoor <ka...@capecode.in>]

Hi,

I am going through the code of Tez, specially DAG bit of it and was able to
find the DAG traversal code.
Could anyone please guide me to find the traversal code part of DAG.


-- 
*Thanks and Regards*
*Kapoor*

*LinkedIn : in.linkedin.com/in/abhishekkapoorbigdata/
<http://in.linkedin.com/in/abhishekkapoorbigdata/>*
*Twitter: @kapoorSunny*

RE: Query regarding the DAG traversal

[Bikas Saha <bi...@hortonworks.com>]

On the dag you can get vertex by name. on the vertex you can get input and
output vertices. These should be enough to traverse the graph.

-----Original Message-----
From: Kapoor [mailto:kapoor@capecode.in]
Sent: Monday, December 16, 2013 8:56 PM
To: dev@tez.incubator.apache.org
Subject: Re: Query regarding the DAG traversal

Sorry correction:

I was not able to find the code for traversal of DAG.
Could anyone assist me through it .



On Mon, Dec 16, 2013 at 3:25 PM, Kapoor <ka...@capecode.in> wrote:

> Hi,
>
> I am going through the code of Tez, specially DAG bit of it and was
> able to find the DAG traversal code.
> Could anyone please guide me to find the traversal code part of DAG.
>
>
> --
> *Thanks and Regards*
> *Kapoor*
>
> *LinkedIn : in.linkedin.com/in/abhishekkapoorbigdata/
> <http://in.linkedin.com/in/abhishekkapoorbigdata/>*
> *Twitter: @kapoorSunny*
>



--
*Thanks and Regards*
*Kapoor*

*LinkedIn : in.linkedin.com/in/abhishekkapoorbigdata/
<http://in.linkedin.com/in/abhishekkapoorbigdata/>*
*Twitter: @kapoorSunny*

-- 
CONFIDENTIALITY NOTICE
NOTICE: This message is intended for the use of the individual or entity to 
which it is addressed and may contain information that is confidential, 
privileged and exempt from disclosure under applicable law. If the reader 
of this message is not the intended recipient, you are hereby notified that 
any printing, copying, dissemination, distribution, disclosure or 
forwarding of this communication is strictly prohibited. If you have 
received this communication in error, please contact the sender immediately 
and delete it from your system. Thank You.

Re: Query regarding the DAG traversal

[Siddharth Seth <ss...@apache.org>]

If you're looking to understand the code, DAGImpl, VertexImpl, TaskImpl,
TaskAttemptImpl are the main classes you'll need to look at - primarily
DAGImpl and VertexImpl on how Tez processes the DAG. Tez uses an event
model to communicate between various components. There's a state machine
defined in each of these which determines the operation that is performed.
Start with the Init* transitions.
Are you looking to just understand the code, contribute etc ?

Thanks
- Sid


On Mon, Dec 16, 2013 at 8:56 PM, Kapoor <ka...@capecode.in> wrote:

> Sorry correction:
>
> I was not able to find the code for traversal of DAG.
> Could anyone assist me through it .
>
>
>
> On Mon, Dec 16, 2013 at 3:25 PM, Kapoor <ka...@capecode.in> wrote:
>
> > Hi,
> >
> > I am going through the code of Tez, specially DAG bit of it and was able
> > to find the DAG traversal code.
> > Could anyone please guide me to find the traversal code part of DAG.
> >
> >
> > --
> > *Thanks and Regards*
> > *Kapoor*
> >
> > *LinkedIn : in.linkedin.com/in/abhishekkapoorbigdata/
> > <http://in.linkedin.com/in/abhishekkapoorbigdata/>*
> > *Twitter: @kapoorSunny*
> >
>
>
>
> --
> *Thanks and Regards*
> *Kapoor*
>
> *LinkedIn : in.linkedin.com/in/abhishekkapoorbigdata/
> <http://in.linkedin.com/in/abhishekkapoorbigdata/>*
> *Twitter: @kapoorSunny*
>

Re: Query regarding the DAG traversal

[Kapoor <ka...@capecode.in>]

Sorry correction:

I was not able to find the code for traversal of DAG.
Could anyone assist me through it .



On Mon, Dec 16, 2013 at 3:25 PM, Kapoor <ka...@capecode.in> wrote:

> Hi,
>
> I am going through the code of Tez, specially DAG bit of it and was able
> to find the DAG traversal code.
> Could anyone please guide me to find the traversal code part of DAG.
>
>
> --
> *Thanks and Regards*
> *Kapoor*
>
> *LinkedIn : in.linkedin.com/in/abhishekkapoorbigdata/
> <http://in.linkedin.com/in/abhishekkapoorbigdata/>*
> *Twitter: @kapoorSunny*
>



-- 
*Thanks and Regards*
*Kapoor*

*LinkedIn : in.linkedin.com/in/abhishekkapoorbigdata/
<http://in.linkedin.com/in/abhishekkapoorbigdata/>*
*Twitter: @kapoorSunny*