1/*******************************************************************************
2* Copyright 2022 Intel Corporation
3*
4* Licensed under the Apache License, Version 2.0 (the "License");
5* you may not use this file except in compliance with the License.
6* You may obtain a copy of the License at
7*
8* http://www.apache.org/licenses/LICENSE-2.0
9*
10* Unless required by applicable law or agreed to in writing, software
11* distributed under the License is distributed on an "AS IS" BASIS,
12* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13* See the License for the specific language governing permissions and
14* limitations under the License.
15*******************************************************************************/
16
17#ifndef GPU_JIT_PASS_STRENGTH_REDUCE_HPP
18#define GPU_JIT_PASS_STRENGTH_REDUCE_HPP
19
20#include "gpu/jit/ir/ir.hpp"
21
22namespace dnnl {
23namespace impl {
24namespace gpu {
25namespace jit {
26
27// Detects and converts expensive expression operations inside a loop to less
28// expensive operations. Example:
29// Before:
30// for (int j = 0; j < N; j++) {
31// int off = off_i + j * K;
32// a[off] = j;
33// }
34// After:
35// int off = off_i;
36// for (int j = 0; j < N; j++) {
37// a[off] = j;
38// off += K;
39// }
40stmt_t loop_strength_reduce(const stmt_t &s, ir_context_t &ir_ctx);
41
42} // namespace jit
43} // namespace gpu
44} // namespace impl
45} // namespace dnnl
46
47#endif
48