ReverseDFS scheduler reverses the heuristics used in DFSScheduler.
authorYunxing Dai <yunxing@google.com>
Mon, 14 May 2018 21:18:11 +0000 (14:18 -0700)
committerTensorFlower Gardener <gardener@tensorflow.org>
Mon, 14 May 2018 21:23:33 +0000 (14:23 -0700)
commitf0d49110fe413ef20ee358cd5f6e735de69cfdfc
tree14d3c5ab4f4d5637137dfa29cd5b5bf2ff802940
parent9bde1e0f9edf643e6ec322c79e649b672a86d54e
ReverseDFS scheduler reverses the heuristics used in DFSScheduler.

Also fixes hlo_schedule_test to remove the expected order on unrelated operations.

PiperOrigin-RevId: 196565651
tensorflow/compiler/xla/service/hlo_scheduling.cc
tensorflow/compiler/xla/service/hlo_scheduling.h