CommonSubexpressionEliminationPass (Nemo Project 0.4 API)

java.lang.Object
- org.apache.nemo.common.pass.Pass
- - org.apache.nemo.compiler.optimizer.pass.compiletime.CompileTimePass
  - - org.apache.nemo.compiler.optimizer.pass.compiletime.reshaping.ReshapingPass
    - - org.apache.nemo.compiler.optimizer.pass.compiletime.reshaping.CommonSubexpressionEliminationPass

All Implemented Interfaces:

java.util.function.Function<IRDAG,IRDAG>
```
public final class CommonSubexpressionEliminationPass
extends ReshapingPass
```
Pass for Common Subexpression Elimination optimization. It eliminates vertices that are repetitively run without much meaning, and runs it a single time, instead of multiple times. We consider such vertices as 'common' when they include the same transform, and has incoming edges from an identical set of vertices. Refer to CommonSubexpressionEliminationPassTest for such cases.

- Constructor Summary
  
  Constructors
  Constructor Description
  
  CommonSubexpressionEliminationPass()
  Default constructor.
- Method Summary
  
  All Methods Instance Methods Concrete Methods
  Modifier and Type Method Description
  
  IRDAG apply(IRDAG inputDAG)
  - Methods inherited from class org.apache.nemo.compiler.optimizer.pass.compiletime.reshaping.ReshapingPass
    getPrerequisiteExecutionProperties
  - Methods inherited from class org.apache.nemo.common.pass.Pass
    addCondition, getCondition
  - Methods inherited from class java.lang.Object
    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  - Methods inherited from interface java.util.function.Function
    andThen, compose

Constructor Detail
- CommonSubexpressionEliminationPass
```
public CommonSubexpressionEliminationPass()
```
  Default constructor.

Method Detail

apply

public IRDAG apply(IRDAG inputDAG)