Skip to content
This repository was archived by the owner on Jun 17, 2024. It is now read-only.
This repository was archived by the owner on Jun 17, 2024. It is now read-only.

Dryad Graph #8

Open
Open
@theodore5

Description

@theodore5

Good morning.

I have this graph code in dryad:

GraphBuilder XSet = moduleX^N;
GraphBuilder DSet = moduleD^N;
GraphBuilder MSet = moduleM^(N_4) ;
GraphBuilder SSet = moduleS ^(N_4) ;
GraphBuilder YSet = moduleY^N;
GraphBuilder HSet = moduleH ^ 1 ;
GraphBuilder XInput s = ( u g r i z 1 >= XSet ) || ( n e i g h b o r >= XSet ) ;
GraphBuilder YInput s = u g r i z 2 >= YSet ;
GraphBuilder XToY = XSet >= DSet >> MSet >= SSet ;
f r ( i = 0 ; i < N*4; ++i )

XToY = XToY || ( SSet . Ge tVe r t e x ( i ) >= YSet . Ge tVe r t e x ( i /4) ) ;

GraphBuilder YToH = YSet >= HSet ;
GraphBuilder HOutputs = HSet >= output ;
GraphBuilder final = XInput s || YInput s || XToY || YToH ||HOutputs ;

Also, in the paper http://research.microsoft.com/en-us/projects/dryadlinq/eurosys07.pdf there is the graph in page 4 that corresponds to the code. In all presentations that exist for DryadLinQ, I see this code but none of them says exactly what "module" is exactly and where it is defined. I would like a further explanation on this. Also,

  1. I cannot find documentation on dryad Graph API, something that describes explicitly what VP base class is, where to write programs with the above kind of operators and all the commands and operators inside this C++ library to construct a dryad graph. I suppose "module" exists there and there is a further explanation for this datatype.

  2. I cannot find a presentation where a dryadLinq code is explicitly mapped to the graph. I want an example in dryadLINQ code that maps every variable or every step of the code to the graph execution, in order to understand completely how dryadLINQ transforms the code into graph.

  3. I would like a presentation concerning how to write parallel programs with Dryad but not DryadLINQ

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions