arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2012.15034cs.SC
收藏

关于计算图与雅可比积的注记

Notes on Computational Graph and Jacobian Accumulation

Yichong Zhou

摘要:

计算图的最优计算顺序可以用一组代数表达式来表示。计算图与代数表达式既有密切的联系又有显著的区别,本文探讨了它们之间的联系与区别,说明了它们之间的相互转化。通过揭示代数表达式中不同类型的乘法关系及其在线图中的消元依赖关系,建立了面消元效率的理论极限。

英文摘要:

The optimal calculation order of a computational graph can be represented by a set of algebraic expressions. Computational graph and algebraic expression both have close relations and significant differences, this paper looks into these relations and differences, making plain their interconvertibility. By revealing different types of multiplication relations in algebraic expressions and their elimination dependencies in line-graph, we establish a theoretical limit on the efficiency of face elimination.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑