Skip to content

Nomnigraph - DAG matching#10549

Closed
duc0 wants to merge 1 commit intopytorch:masterfrom
duc0:export-D9347322
Closed

Nomnigraph - DAG matching#10549
duc0 wants to merge 1 commit intopytorch:masterfrom
duc0:export-D9347322

Conversation

@duc0
Copy link
Contributor

@duc0 duc0 commented Aug 15, 2018

Summary:
Support dag matching in nomnigraph. This is done by maintaining a map from node in the MatchGraph to node in the input graph, and additionally enforce that same nodes in the MatchGraph must match to same nodes in the input graph (with the exception of multiplicity i.e. when count != 1 on the MatchGraph node).

In a follow up diff, I'll rename the API that refers to subtree as subgraph to improve clarity.

Differential Revision: D9347322

Summary:
Pull Request resolved: pytorch#10549

Support dag matching in nomnigraph. This is done by maintaining a map from node in the MatchGraph to node in the input graph, and additionally enforce that same nodes in the MatchGraph must match to same nodes in the input graph (with the exception of multiplicity i.e. when count != 1 on the MatchGraph node).

In a follow up diff, I'll rename the API that refers to subtree as subgraph to improve clarity.

Differential Revision: D9347322

fbshipit-source-id: ffefee19b64d4e8db1c3947775bcafa991e30105
@duc0 duc0 force-pushed the export-D9347322 branch from bd6ed7e to e1266a0 Compare August 17, 2018 21:54
PenghuiCheng pushed a commit to PenghuiCheng/pytorch that referenced this pull request Sep 11, 2018
Summary:
Pull Request resolved: pytorch#10549

Support dag matching in nomnigraph. This is done by maintaining a map from node in the MatchGraph to node in the input graph, and additionally enforce that same nodes in the MatchGraph must match to same nodes in the input graph (with the exception of multiplicity i.e. when count != 1 on the MatchGraph node).

In a follow up diff, I'll rename the API that refers to subtree as subgraph to improve clarity.

Reviewed By: bwasti

Differential Revision: D9347322

fbshipit-source-id: 171491b98c76852240a253279c2654e96dd12632
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants