File: RemoveLoopDependency.hpp

package info (click to toggle)
intel-graphics-compiler2 2.28.4-4
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 792,744 kB
  • sloc: cpp: 5,761,745; ansic: 466,928; lisp: 312,143; python: 114,790; asm: 44,736; pascal: 10,930; sh: 8,033; perl: 7,914; ml: 3,625; awk: 3,523; yacc: 2,747; javascript: 2,667; lex: 1,898; f90: 1,028; cs: 573; xml: 474; makefile: 344; objc: 162
file content (47 lines) | stat: -rw-r--r-- 1,815 bytes parent folder | download
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
/*========================== begin_copyright_notice ============================

Copyright (C) 2024 Intel Corporation

SPDX-License-Identifier: MIT

============================= end_copyright_notice ===========================*/
#pragma once

#include "common/LLVMWarningsPush.hpp"
#include <llvm/Pass.h>
#include <llvm/Analysis/LoopInfo.h>
#include "common/LLVMWarningsPop.hpp"

namespace IGC {
// This pass is designed to remove fantom dependency in a loop.
// When value that we get from PHI, is a vector, that is completely overwritten
// inside loop body and no other uses, then replace this value with usage of undef.
// Input IR:
//      %1 = phi <4 x i32> [ undef, %for.body9.i ], [ %.124.vec.insert1133, %._crit_edge646.3 ]
//      %2 = insertelement <4 x i32> %1, i32 %val1, i32 0
//      %3 = insertelement <4 x i32> %2, i32 %val2, i32 1
//      %4 = insertelement <4 x i32> %3, i32 %val3, i32 2
//      %5 = insertelement <4 x i32> %4, i32 %val4, i32 3
//
// Output IR:
//      %1 = phi <4 x i32> [ undef, %for.body9.i ], [ %.124.vec.insert1133, %._crit_edge646.3 ]
//      %2 = insertelement <4 x i32> undef, i32 %val1, i32 0
//      %3 = insertelement <4 x i32> %2, i32 %val2, i32 1
//      %4 = insertelement <4 x i32> %3, i32 %val3, i32 2
//      %5 = insertelement <4 x i32> %4, i32 %val4, i32 3

class RemoveLoopDependency : public llvm::FunctionPass {

public:
  static char ID;
  RemoveLoopDependency();

  virtual llvm::StringRef getPassName() const override { return "RemoveLoopDependency"; }

  virtual void getAnalysisUsage(llvm::AnalysisUsage &AU) const override { AU.addRequired<llvm::LoopInfoWrapperPass>(); }

  virtual bool runOnFunction(llvm::Function &F) override;
  bool processLoop(llvm::Loop *L);
  bool RemoveDependency(llvm::PHINode *PHI, llvm::Loop *L);
};
} // namespace IGC