MetaFlow MLSys 2019

Optimizing DNN Computation with Relaxed Graph Substitutions

Posted by Treaseven on March 14, 2025

Motivation

现有的深度学习编译器采用贪心算法来替换计算图,导致错过很多复杂优化机会

Metaflow

search algorithm

  • cost model
  • backtracking search
  • flow-based recursive graph split

Evaluation

Reference

Optimizing DNN Computation with Relaxed Graph Substitutions