Package org.apache.sysds.lops.compile.linearization

Class LinearizerBreadthFirst

java.lang.Object
org.apache.sysds.lops.compile.linearization.IDagLinearizer
org.apache.sysds.lops.compile.linearization.LinearizerBreadthFirst
public class LinearizerBreadthFirst extends IDagLinearizer

  • Constructor Details

    • LinearizerBreadthFirst

      public LinearizerBreadthFirst()

  • Method Details

    • linearize

      public List<Lop> linearize(List<Lop> v)
      Description copied from class: IDagLinearizer
      Linearized a DAG of lops into a sequence of lops that preserves all data dependencies.
      Specified by:
      linearize in class IDagLinearizer
      Parameters:
      v - roots (outputs) of a DAG of lops
      Returns:
      list of lops (input, inner, and outputs)