OCGGS PVLDB 2020

Optimizing DNN Computation Graph using Graph Substitutions

Posted by Treaseven on March 22, 2025

Motivation

an efficient pruning-based method: 减少检查冗余计算图替换序列 a dynamic programming algorithm: 充分利用已探索过的图替换来加速搜索过程

OCGGS

preliminaries

  • computation graph and cost function
  • definitions and problem

pruning-based algorithm

  • partial order
  • pruning rule

dynamic programming

  • dynamic programming algorithm

sampling-based approximation algorithm

Evaluation

Reference

Optimizing DNN Computation Graph using Graph Substitutions