Skip to content

Subgraph Profile Guided Optimization #349

Description

@ealmloff

Specific Demand

Fusor is essentially a JIT ML compiler. The JIT part makes the compute graphs you can generate very flexible, but it makes PGO more difficult.

Instead of performing PGO on the whole compute graph, we could chunk the graph into sections and analyze the performance of those chunks. The individual chunks are more likely to be re-used in future runs of the model.

Implement Suggestion

  1. Chunk the compute graph into small sections
  2. Modify the subgraphs with a monte-carlo tree search
  3. Cache the intermediate results of the tree search candidate for future runs

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions