Loop and library fusion
    1.
    发明授权

    公开(公告)号:US09798527B1

    公开(公告)日:2017-10-24

    申请号:US15400942

    申请日:2017-01-06

    申请人: Google Inc.

    IPC分类号: G06F9/45 G06F17/30 G06N3/08

    摘要: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating efficient compiled code. In an example method, a compilation system obtains an un-optimized computational graph comprising a plurality of nodes representing operations and directed edges representing data dependencies. The un-optimized computational graph is analyzed using pattern matching to determine fusable operations that can be fused together into a single fusion operation. The un-optimized computational graph is transformed into an optimized computational graph by replacing the nodes representing the fusable operations in the un-optimized computational graph with a fusion node representing the single fusion operation. The compilation system produces efficient code by translating the fusion node of the optimized computational graph as a call that performs the fused operations.