1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
|
/* Copyright 2017 The TensorFlow Authors. All Rights Reserved.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
==============================================================================*/
#include "tensorflow/compiler/xla/service/hlo_pass_pipeline.h"
#include <functional>
#include "absl/container/flat_hash_map.h"
#include "absl/container/flat_hash_set.h"
#include "absl/strings/str_format.h"
#include "absl/strings/str_join.h"
#include "tensorflow/compiler/xla/service/hlo_graph_dumper.h"
#include "tensorflow/compiler/xla/service/hlo_proto_util.h"
#include "tensorflow/compiler/xla/status_macros.h"
#include "tensorflow/compiler/xla/types.h"
#include "tensorflow/compiler/xla/util.h"
#include "tensorflow/core/platform/logging.h"
namespace xla {
template <typename HloT>
Status HloPassPipeline::RunInvariantCheckers(
HloT* hlo, absl::string_view after_pass_name) {
for (auto& invariant_checker : invariant_checkers_) {
VLOG(1) << " Invariant checker " << invariant_checker->name();
StatusOr<bool> changed_status = RunHelper(invariant_checker.get(), hlo);
VLOG(1) << " Invariant checker done " << invariant_checker->name();
if (!changed_status.ok()) {
VLOG(2) << "Failed invariant check:";
XLA_VLOG_LINES(2, hlo->ToString());
return Status(changed_status.status().code(),
absl::StrCat(changed_status.status().error_message(),
"\n\nFailed after ", after_pass_name));
}
TF_RET_CHECK(!changed_status.ValueOrDie())
<< "invariant checkers must not change the graph";
}
return Status::OK();
}
template <typename HloT>
StatusOr<bool> HloPassPipeline::RunPassesInternal(
HloT* hlo, absl::Span<HloPassInterface* const> passes) {
string last_pass_name = "pipeline-start";
TF_RETURN_IF_ERROR(RunInvariantCheckers(hlo, last_pass_name));
bool changed = false;
for (HloPassInterface* pass : passes) {
VLOG(1) << " HLO pass " << pass->name();
MaybeDumpHlo(*hlo,
/*after_pass_name=*/last_pass_name,
/*before_pass_name=*/pass->name());
TF_ASSIGN_OR_RETURN(bool pass_changed, RunHelper(pass, hlo));
changed |= pass_changed;
TF_RETURN_IF_ERROR(RunInvariantCheckers(hlo, pass->name()));
last_pass_name = string(pass->name());
}
MaybeDumpHlo(*hlo,
/*after_pass_name=*/last_pass_name,
/*before_pass_name=*/"pipeline-end");
return changed;
}
std::vector<HloPassInterface*> HloPassPipeline::GetEnabledPasses(
const DebugOptions& debug_options) {
auto repeated_field = debug_options.xla_disable_hlo_passes();
absl::flat_hash_set<string> disabled_pass_names(repeated_field.begin(),
repeated_field.end());
if (!disabled_pass_names.empty()) {
VLOG(1) << "Passes disabled by --xla_disable_hlo_passes: "
<< absl::StrJoin(disabled_pass_names, ", ");
}
std::vector<HloPassInterface*> enabled_passes;
for (auto& pass : passes_) {
if (disabled_pass_names.count(string(pass->name())) == 0) {
enabled_passes.push_back(pass.get());
}
}
return enabled_passes;
}
void HloPassPipeline::MaybeDumpHlo(const HloModule& module,
absl::string_view after_pass_name,
absl::string_view before_pass_name) {
const string& proto_dump_path =
module.config().debug_options().xla_dump_per_pass_hlo_proto_to();
if (!proto_dump_path.empty()) {
static tensorflow::mutex mu(tensorflow::LINKER_INITIALIZED);
static auto* const module_id_to_pass_number =
new absl::flat_hash_map<int64, int64>();
tensorflow::mutex_lock lock(mu);
const int64 pass_number = (*module_id_to_pass_number)[module.unique_id()]++;
const string filename = SanitizeFileName(
absl::StrFormat("module_%04d.%04d.%s.after_%s", module.unique_id(),
pass_number, name(), after_pass_name));
TF_QCHECK_OK(protobuf_util::DumpProtoToDirectory(
MakeHloProto(module), proto_dump_path, filename));
}
const string message =
StrCat("after ", after_pass_name, ", before ", before_pass_name);
hlo_graph_dumper::MaybeDumpHloModule(module, message);
VLOG(3) << "HLO " << message << ":";
XLA_VLOG_LINES(3, module.ToString());
}
void HloPassPipeline::MaybeDumpHlo(const HloModuleGroup& module_group,
absl::string_view after_pass_name,
absl::string_view before_pass_name) {
for (const HloModule* module : module_group.modules()) {
MaybeDumpHlo(*module, after_pass_name, before_pass_name);
}
}
StatusOr<bool> HloPassPipeline::Run(HloModule* module) {
run_called_ = true;
VLOG(1) << "Running HLO pass pipeline on module " << module->name() << ": "
<< name();
return RunPassesInternal(module,
GetEnabledPasses(module->config().debug_options()));
}
StatusOr<bool> HloPassPipeline::RunOnModuleGroup(HloModuleGroup* module_group) {
run_called_ = true;
VLOG(1) << "Running HLO pass pipeline on module group "
<< module_group->name() << ": " << name();
if (module_group->modules().empty()) {
VLOG(1) << "Module group is empty. Nothing to do.";
return false;
}
return RunPassesInternal(
module_group,
GetEnabledPasses(module_group->module(0).config().debug_options()));
}
} // namespace xla
|
