collective_pipeliner.cc
imports tsl/platform/errors.himports tsl/platform/statusor.h
SHA-2568a273c5c58af0c7fe9eb1324806de9100397cec3b19ad48930ec6fba6471965a
MaleculeMd(In₄)
Evidence
1/* Copyright 2023 The OpenXLA Authors.
2
3Licensed under the Apache License, Version 2.0 (the "License");
4you may not use this file except in compliance with the License.
5You may obtain a copy of the License at
6
7 http://www.apache.org/licenses/LICENSE-2.0
8
9Unless required by applicable law or agreed to in writing, software
10distributed under the License is …
11:42… IND, either express or implied.
12See the License for the specific language governing permissions and
13limitations under the License.
14==============================================================================*/
15
16#include "xla/service/collective_pipeliner.h"
17
18#include <algorithm>
19#include <cstdint>
20#include <functional>
21#include <iterator>
22#include <limits>
23#include <memory>
24#include <optional>
25#include <string>
26#include <tuple>
27#include <utility>
28#include <vector>
29
30#include "absl/algorithm/container.h"
31#include "absl/container/flat_hash_map.h"
32#include "absl/container/flat_hash_set.h"
33#include "absl/container/inlined_vector.h"
34#include "absl/log/check.h"
35#include "absl/log/log.h"
36#include "absl/numeric/int128.h"
37#include "absl/status/status.h"
38#include "absl/strings/str_cat.h"
39#include "absl/strings/str_format.h"
40#include "absl/strings/str_join.h"
41#include "absl/strings/string_view.h"
42#include "absl/types/span.h"
43#include "xla/comparison_util.h"
44#include "xla/hlo/analysis/hlo_dataflow_analysis.h"
45#include "xla/hlo/analysis/tuple_points_to_analysis.h"
46#include "xla/hlo/evaluator/hlo_evaluator.h"
47#include "xla/hlo/ir/dfs_hlo_visitor.h"
48#include "xla/hlo/ir/hlo_casting_utils.h"
49#include "xla/hlo/ir/hlo_computation.h"
50#include "xla/hlo/ir/hlo_instruction.h"
51#include "xla/hlo/ir/hlo_instruction_utils.h"
52#include "xla/hlo/ir/hlo_instructions.h"
53#include "xla/hlo/ir/hlo_opcode.h"
54#include "xla/hlo/parser/hlo_parser.h"
55#include "xla/hlo/transforms/simplifiers/hlo_dce.h"
56#include "xla/hlo/utils/hlo_query.h"
57#include "xla/literal.h"
58#include "xla/literal_util.h"
103:10… is enforced by the loop structure.
104 // Note that parent can be null here if the instruction is in flight in a
105 // body builder. If both paren …
165:12… t to make the function more powerful we need to have a more
166 // sophisticated check for monotonicity.
167 Range range =
168 RecursivelyIdentifyRang …