[XLA] Adds HloLivenessAnalysis and HloModuleDCE.
authorA. Unique TensorFlower <gardener@tensorflow.org>
Thu, 17 May 2018 16:25:14 +0000 (09:25 -0700)
committerTensorFlower Gardener <gardener@tensorflow.org>
Thu, 17 May 2018 16:27:54 +0000 (09:27 -0700)
commitb02479494a8d1cc13f5cd374a4b40ad4bb690b1b
tree0e96ed53d14faf8669afb206ee2c91e0c22a2f7e
parent8e9681486efc504b940683a4d0306c273e6179db
[XLA] Adds HloLivenessAnalysis and HloModuleDCE.
HloLivenessAnalysis marks all live instruction outputs (i.e. tuple elements) for all instructions in an HloModule, propagating live values across computation boundaries.
HloModuleDCE sweeps through each instructions dead tuple elements, eliminating dead code (currently removes dead tuple elements from while loops, but could be extended to do the same for call instructions).

PiperOrigin-RevId: 197003043
tensorflow/compiler/xla/service/BUILD
tensorflow/compiler/xla/service/hlo_instruction.cc
tensorflow/compiler/xla/service/hlo_instruction.h
tensorflow/compiler/xla/service/hlo_liveness_analysis.cc [new file with mode: 0644]
tensorflow/compiler/xla/service/hlo_liveness_analysis.h [new file with mode: 0644]
tensorflow/compiler/xla/service/hlo_liveness_analysis_test.cc [new file with mode: 0644]
tensorflow/compiler/xla/service/hlo_module_dce.cc [new file with mode: 0644]
tensorflow/compiler/xla/service/hlo_module_dce.h [new file with mode: 0644]
tensorflow/compiler/xla/service/hlo_module_dce_test.cc [new file with mode: 0644]