edu.snu.coral.compiler.optimizer.pass.compiletime.reshaping

Class CommonSubexpressionEliminationPass

java.lang.Object

edu.snu.coral.compiler.optimizer.pass.compiletime.reshaping.ReshapingPass

edu.snu.coral.compiler.optimizer.pass.compiletime.reshaping.CommonSubexpressionEliminationPass

All Implemented Interfaces:

CompileTimePass, Serializable, Function<DAG<IRVertex,IREdge>,DAG<IRVertex,IREdge>>

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.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
CommonSubexpressionEliminationPass() Default constructor.

Method Summary

Modifier and Type	Method and Description
DAG<IRVertex,IREdge>	apply(DAG<IRVertex,IREdge> dag)

Methods inherited from class edu.snu.coral.compiler.optimizer.pass.compiletime.reshaping.ReshapingPass

getPrerequisiteExecutionProperties

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, identity

Constructor Detail

CommonSubexpressionEliminationPass

public CommonSubexpressionEliminationPass()

Default constructor.

Method Detail

apply

public DAG<IRVertex,IREdge> apply(DAG<IRVertex,IREdge> dag)