Remove outdated passes

lib/DFG2LLVM_PROMISE/CMakeLists.txt

-if(WIN32 OR CYGWIN)
-  set(LLVM_LINK_COMPONENTS Core Support)
-endif()
-
-add_llvm_loadable_module( LLVMDFG2LLVM_PROMISE
-  DFG2LLVM_PROMISE.cpp
-
-  DEPENDS
-  intrinsics_gen
-  PLUGIN_TOOL
-  opt
-  )

lib/DFG2LLVM_PROMISE/LLVMBuild.txt

-;===- ./lib/Transforms/DFG2LLVM_NVPTX/LLVMBuild.txt ------------*- Conf -*--===;
-;
-;                     The LLVM Compiler Infrastructure
-;
-; This file is distributed under the University of Illinois Open Source
-; License. See LICENSE.TXT for details.
-;
-;===------------------------------------------------------------------------===;
-;
-; This is an LLVMBuild description file for the components in this subdirectory.
-;
-; For more information on the LLVMBuild system, please see:
-;
-;   http://llvm.org/docs/LLVMBuild.html
-;
-;===------------------------------------------------------------------------===;
-
-[component_0]
-type = Library
-name = DFG2LLVM_PROMISE
-parent = Transforms

lib/DFG2LLVM_SPIR/CMakeLists.txt

-if(WIN32 OR CYGWIN)
-  set(LLVM_LINK_COMPONENTS Core Support)
-endif()
-
-add_llvm_loadable_module( LLVMDFG2LLVM_SPIR
-  DFG2LLVM_SPIR.cpp
-
-  DEPENDS
-  intrinsics_gen
-  PLUGIN_TOOL
-  opt
-  )

lib/DFG2LLVM_SPIR/LLVMBuild.txt

-;===- ./lib/Transforms/DFG2LLVM_SPIR/LLVMBuild.txt -------------*- Conf -*--===;
-;
-;                     The LLVM Compiler Infrastructure
-;
-; This file is distributed under the University of Illinois Open Source
-; License. See LICENSE.TXT for details.
-;
-;===------------------------------------------------------------------------===;
-;
-; This is an LLVMBuild description file for the components in this subdirectory.
-;
-; For more information on the LLVMBuild system, please see:
-;
-;   http://llvm.org/docs/LLVMBuild.html
-;
-;===------------------------------------------------------------------------===;
-
-[component_0]
-type = Library
-name = DFG2LLVM_SPIR
-parent = Transforms

lib/InsertApproxInfo/CMakeLists.txt

-if(WIN32 OR CYGWIN)
-  set(LLVM_LINK_COMPONENTS Core Support)
-endif()
-
-add_llvm_loadable_module( InsertApproxInfo
-  InsertApproxInfo.cpp
-
-  DEPENDS
-  intrinsics_gen
-  PLUGIN_TOOL
-  opt
-  )

lib/InsertApproxInfo/InsertApproxInfo.cpp

-//===------------------------ InPlaceDFGAnalysis.cpp ----------------------===//
-//
-//
-//
-//                     The LLVM Compiler Infrastructure
-//
-//
-//
-// This file is distributed under the University of Illinois Open Source
-//
-// License. See LICENSE.TXT for details.
-//
-//
-//
-//===----------------------------------------------------------------------===//
-
-#define DEBUG_TYPE "InsertApproxInfo"
-
-#include "llvm/IR/Module.h"
-#include "llvm/Pass.h"
-#include "llvm/Support/SourceMgr.h"
-#include "llvm/InPlaceDFG/InPlaceDFGAnalysis.h"
-#include "llvm/SupportVISC/DFG2LLVM.h"
-#include "llvm/IR/InstrTypes.h"
-#include <unordered_map>
-#include <dirent.h>
-#include <stdio.h>
-#include <sstream>
-#include <fstream>
-
-
-using namespace llvm;
-using namespace builddfg;
-using namespace dfg2llvm;
-using namespace inplacedfg;
-
-
-namespace {
-
-static cl::opt<std::string> dir_name("results-dir", cl::desc(" Name of directory with Autotuner results "));
-
-
-struct ApproxMetrics{
-  std::string op_name;
-  std::string category;
-  unsigned int rank; // rank given by autotuner
-  double approx_level;
-  // Relative L-norm metrics
-  double relative_l1;
-  double relative_l2;
-  double relative_linf;
-  // Mean L-norm metrics
-  double mean_l1;
-  double mean_l2;
-  double mean_linf;
-};    
-
-  
-  
-struct InsertApproxInfoWrapperPass : public ModulePass {
-  static char ID; // Pass identification, replacement for typeid
-  InsertApproxInfoWrapperPass() : ModulePass(ID) {}
-    
-public:
-  // Functions
-  bool runOnModule(Module &M);
-  void getAnalysisUsage(AnalysisUsage &AU) const;
-};
-
-
-// Visitor for Code generation traversal (tree traversal for now)
-class InsertApproxInfo : public CodeGenTraversal {
-
-private:
-  // Virtual Functions
-  void init() {}
-  void initRuntimeAPI() {}
-  void codeGen(DFInternalNode* N);
-  void codeGen(DFLeafNode* N);
-  void loadTrainedApproxMetrics(std::string dir_path);
-  void loadMetricsFromFile(std::string dir_path, std::string file_path, std::string category);
-  void loadMetricsFromDir(std::string dir_path, std::string category);
-  void readApproxValues(const std::string line, ApproxMetrics* approx_metrics);
-  void initIntrinsicNames();
-  void initGlobalStrings();
-
-  // private data
-  std::unordered_map<std::string, std::string> intrinsics_map;
-  std::unordered_map<std::string, std::vector<ApproxMetrics*>> operation_metrics;
-  GlobalVariable* rank_str;
-  GlobalVariable* category_str;
-  GlobalVariable* mean_l1_str;
-  GlobalVariable* mean_l2_str;
-  GlobalVariable* mean_linf_str;
-  GlobalVariable* rel_l1_str;
-  GlobalVariable* rel_l2_str;
-  GlobalVariable* rel_linf_str;
-
-
-  // Tracks the id of the tensor op processed
-  unsigned int currentID;
-
-public:
-  // Constructor
-  InsertApproxInfo(Module &_M, BuildDFG &_DFG);
-  
-  //void run(Module &M, BuildDFG &DFG);
-  void run(std::string dir_path);
-
-};
-
-
-
-void InsertApproxInfo::initIntrinsicNames(){
-
-  intrinsics_map["llvm.visc.tensor.convolution"] = "tensorConv";
-  intrinsics_map["llvm.visc.tensor.mul"] = "tensorGemm";
-  intrinsics_map["llvm.visc.tensor.add"] = "tensorAdd";
-  intrinsics_map["llvm.visc.tensor.pool.max"] = "tensorPooling";
-  intrinsics_map["llvm.visc.tensor.tanh"] = "tensorTanh";  
-}
-
-
-void InsertApproxInfo::initGlobalStrings(){
-
- /**** Creating global constant strings for each approximation metric type *******/
-
-  std::string rank_string = "rank";
-  Constant* stringConst = ConstantDataArray::getString(M.getContext(), StringRef(rank_string.c_str()), true);
-  rank_str = new GlobalVariable(M, stringConst->getType(), true,
-				GlobalValue::ExternalLinkage, stringConst, "");
-
-  std::string category_string = "category";
-  stringConst = ConstantDataArray::getString(M.getContext(), StringRef(category_string.c_str()), true);
-  category_str = new GlobalVariable(M, stringConst->getType(), true,
-				   GlobalValue::ExternalLinkage, stringConst, "");
-
-  // Mean l-norm metrics
-  std::string metric_string = "mean_l1";
-  stringConst = ConstantDataArray::getString(M.getContext(), StringRef(metric_string.c_str()), true);
-  mean_l1_str = new GlobalVariable(M, stringConst->getType(), true,
-				   GlobalValue::ExternalLinkage, stringConst, "");
-
-  metric_string = "mean_l2";
-  stringConst = ConstantDataArray::getString(M.getContext(), StringRef(metric_string.c_str()), true);
-  mean_l2_str = new GlobalVariable(M, stringConst->getType(), true,
-				   GlobalValue::ExternalLinkage, stringConst, "");
-
-  metric_string = "mean_linf";
-  stringConst = ConstantDataArray::getString(M.getContext(), StringRef(metric_string.c_str()), true);
-  mean_linf_str = new GlobalVariable(M, stringConst->getType(), true,
-				     GlobalValue::ExternalLinkage, stringConst, "");
-
-  // Relative l-norm metrics
-  metric_string = "rel_l1";
-  stringConst = ConstantDataArray::getString(M.getContext(), StringRef(metric_string.c_str()), true);
-  rel_l1_str = new GlobalVariable(M, stringConst->getType(), true,
-				   GlobalValue::ExternalLinkage, stringConst, "");
-
-  metric_string = "rel_l2";
-  stringConst = ConstantDataArray::getString(M.getContext(), StringRef(metric_string.c_str()), true);
-  rel_l2_str = new GlobalVariable(M, stringConst->getType(), true,
-				   GlobalValue::ExternalLinkage, stringConst, "");
-
-  metric_string = "rel_linf";
-  stringConst = ConstantDataArray::getString(M.getContext(), StringRef(metric_string.c_str()), true);
-  rel_linf_str = new GlobalVariable(M, stringConst->getType(), true,
-				     GlobalValue::ExternalLinkage, stringConst, "");
-
-}
-
-  
-InsertApproxInfo::InsertApproxInfo(Module &_M, BuildDFG &_DFG) :
-    CodeGenTraversal(_M, _DFG){
-
-  currentID = 1;
-  
-  initIntrinsicNames();
-  initGlobalStrings();   
-}
-
-
-void InsertApproxInfoWrapperPass::getAnalysisUsage(AnalysisUsage &AU) const {
-  AU.addRequired<BuildDFG>();
-  AU.addPreserved<BuildDFG>();
-}
-
-    
-bool InsertApproxInfoWrapperPass::runOnModule(Module &M) {
-  
-  std::string dir_path = dir_name.getValue();
-  // Get the BuildDFG Analysis Results:
-  // - Dataflow graph
-  BuildDFG &DFG = getAnalysis<BuildDFG>();
-
-  InsertApproxInfo IApprox(M, DFG);
-  IApprox.run(dir_path);
-
-  return false;
-}
-
-
-void InsertApproxInfo::readApproxValues(const std::string line, ApproxMetrics* approx_metrics){
- 
-  std::istringstream in(line);
-  std::string op_name;
-
-  float approx_level;
-
-  float mean_l1;
-  float mean_l2;
-  float mean_linf;
-
-  float relative_l1;
-  float relative_l2;
-  float relative_linf;
-
-  in >> op_name;
-  in >> approx_level;
-  
-  in >> mean_l1;
-  in >> mean_l2;
-  in >> mean_linf;
-
-  in >> relative_l1;
-  in >> relative_l2;
-  in >> relative_linf;
-    
-  printf("\n *** op_name = %s \n", op_name.c_str());
-  printf("approx_level = %f \n", approx_level);
-  printf("relative_l1 = %f \n", relative_l1);
-  printf("relative_l2 = %f \n", relative_l2);
-  printf("relative_linf = %f \n", relative_linf);
-  printf("mean_l1 = %f \n", mean_l1);
-  printf("mean_l2 = %f \n", mean_l2);
-  printf("mean_linf = %f \n", mean_linf);
-
-  approx_metrics->op_name = op_name;
-  approx_metrics->approx_level = approx_level;
-  approx_metrics->mean_l1 = mean_l1;
-  approx_metrics->mean_l2 = mean_l2;
-  approx_metrics->mean_linf = mean_linf;
-  approx_metrics->relative_l1 = relative_l1;
-  approx_metrics->relative_l2 = relative_l2;
-  approx_metrics->relative_linf = relative_linf;
-   
-}
-
-
-unsigned int getFileRank(std::string file_path){
-
-  char file_name[100]; // Assuming no file names greater than 100 chars
-  strcpy(file_name, file_path.c_str());
-  
-  char* pch = strtok(file_name, "_");
-  char* last_pch;
-  while(pch != NULL){
-    last_pch = pch;   
-    pch = strtok(NULL, "_");  
-  }
-
-  printf("NOTE: ****** last_pch = %s \n", last_pch);
-
-  size_t sz;
-  int rank = std::stoi(last_pch, &sz);
-  
-  return rank + 1; // NOTE: Adding 1 to start ranks with '1' 
-}
-
-  
-  
-void InsertApproxInfo::loadMetricsFromFile(std::string dir_path, std::string file_path, std::string category){
-
-  std::string full_path = dir_path + "/" + file_path;
-  printf("full_path = %s \n", full_path.c_str());
-  std::ifstream infile(full_path.c_str());
-  std::string line;
-
-  unsigned int it_count = 0;
-  while(std::getline(infile, line)){
-
-    // Skip first line with confidence information
-    if(it_count > 0){
-      std::vector<float> approx_values;
-      ApproxMetrics* approx_metrics = new ApproxMetrics;
-      readApproxValues(line, approx_metrics);
-      
-      approx_metrics->category = category;
-      unsigned int rank = getFileRank(file_path);
-      approx_metrics->rank = rank; 
-
-      std::string unique_op_name = approx_metrics->op_name + std::to_string(it_count);
-      operation_metrics[unique_op_name].push_back(approx_metrics);
-      printf("\n ** unique_op_name = %s \n", unique_op_name.c_str());     
-    }
-    
-    it_count++;
-  }
-  
-}
-
-
-  
-void InsertApproxInfo::loadMetricsFromDir(std::string dir_path, std::string category){
-
-  struct dirent* entry;
-  dir_path = dir_path + category;
-
-  DIR* dir = opendir(dir_path.c_str());
-  if(dir == NULL){
-    printf("Directory %s not found . Aborting ... \n\n ", dir_path.c_str());
-    abort();
-  }
-
-  while((entry = readdir(dir)) != NULL){
-    printf("f_name = %s \n", entry->d_name);
-    std::string f_name = entry->d_name;
-    loadMetricsFromFile(dir_path, f_name, category);
-  }
-}
-
-  
-  
-void InsertApproxInfo::loadTrainedApproxMetrics(std::string dir_path){
-  
-  std::string root_path = dir_path + "/high_confidence/";
-  loadMetricsFromDir(root_path, "linear");
-  loadMetricsFromDir(root_path, "log");
-  loadMetricsFromDir(root_path, "quad");
-}
-
-  
-/*** Methods of InPlaceDFGAnalysis ***/
-void InsertApproxInfo::run(std::string dir_path) {
-
-  loadTrainedApproxMetrics(dir_path);
-
-  errs() << "\n NOTE: ApproxInfo INSERTION TRANSFORM \n";
-  std::vector<DFInternalNode*> Roots = DFG.getRoots();
-
-  // Iterate over all the DFGs
-  // Analyse the edges for parameters that are valid to be used in place
-  for (auto rootNode: Roots) {
-    //ATVisitor->visit(rootNode);
-   this->visit(rootNode);
-  }
-
-  //delete ATVisitor;
-  return;
-}
-
-/*** Analysis of internal node ***/
-void InsertApproxInfo::codeGen(DFInternalNode* N) {
-  DEBUG(errs() << "Analysing Node: " << N->getFuncPointer()->getName() << "\n");
-}
-
-/*** Analysis of leaf node ***/
-void InsertApproxInfo::codeGen(DFLeafNode* N) {
-  DEBUG(errs() << "Analysing Node: " << N->getFuncPointer()->getName() << "\n");
-
-  // Skip code generation if it is a dummy node
-  if(N->isDummyNode()) {
-    DEBUG(errs() << "Skipping dummy node\n");
-    return;
-  }
-
-  // Abort code generation if it is an allocation node
-  if(N->isAllocationNode()) {
-    assert(false && "Allocation Node not expected in ApproxHPVM");
-    return;
-  }
-  
-  Function *F = N->getFuncPointer();
-  Module* M = F->getParent();
-  std::vector<IntrinsicInst *> IItoRemove;
-  
-
-  /**** Adding operand bundles for each tensor operation in the HPVM DFG Leaf Node ****/
-  for (inst_iterator i = inst_begin(F), e = inst_end(F); i != e; ++i) {
-    Instruction *I = &(*i);
-    errs()<<*I<<"\n";
-
-
-    if (BuildDFG::isViscIntrinsic(I)) {
-      IntrinsicInst* II = dyn_cast<IntrinsicInst>(I);
-      assert((II->getCalledFunction()->getName()).startswith("llvm.visc.tensor")
-        && "Only HPVM tensor intrinsics allowed in ApproxHPVM leaf nodes\n");
-
-      std::string intrinsic_id = std::string(II->getCalledFunction()->getName().data());
-      std::string runtime_func_name = intrinsics_map[intrinsic_id];
-      std::string unique_name = runtime_func_name + std::to_string(currentID);
-      printf("\n ---- unique_name = %s \n ", unique_name.c_str());
-      std::vector<ApproxMetrics*> approx_metrics;
-      if(operation_metrics.find(unique_name) != operation_metrics.end()){
-         approx_metrics = operation_metrics[unique_name];
-      }
-      else{
-	errs()<<"Intrinsic Name NOT found in the map - Unexpected Error. Aborting ... \n\n";
-        abort();
-      }
-      
-      
-      unsigned int num_configs = approx_metrics.size();
-      std::vector<OperandBundleDef> conf_bundles;
-      for(unsigned int i = 0; i < num_configs; i++){
-	std::vector<Value*> norm_vals;
-
-	norm_vals.push_back(category_str);
-	Constant* categoryConst = ConstantDataArray::getString(M->getContext(), StringRef(approx_metrics[i]->category.c_str()), true);
-        GlobalVariable* category_value = new GlobalVariable(*M, categoryConst->getType(), true,
-							    GlobalValue::ExternalLinkage, categoryConst, "");
-	norm_vals.push_back(category_value);
-
-	norm_vals.push_back(rank_str);
-	Constant* constIntVal = ConstantInt::get(Type::getInt32Ty(M->getContext()), approx_metrics[i]->rank);
-	norm_vals.push_back(constIntVal);
-
-	// Adding mean l-norm metrics
-	norm_vals.push_back(mean_l1_str);
-	Constant* constFPVal = ConstantFP::get(Type::getDoubleTy(M->getContext()), approx_metrics[i]->mean_l1);
-	norm_vals.push_back(constFPVal);
-
-	norm_vals.push_back(mean_l2_str);
-	constFPVal = ConstantFP::get(Type::getDoubleTy(M->getContext()), approx_metrics[i]->mean_l2);
-	norm_vals.push_back(constFPVal);
-
-	norm_vals.push_back(mean_linf_str);
-	constFPVal = ConstantFP::get(Type::getDoubleTy(M->getContext()), approx_metrics[i]->mean_linf);
-	norm_vals.push_back(constFPVal);
-
-        // Relative l-norm Metrics
-	norm_vals.push_back(rel_l1_str);
-	constFPVal = ConstantFP::get(Type::getDoubleTy(M->getContext()), approx_metrics[i]->relative_l1);
-	norm_vals.push_back(constFPVal);
-
-	norm_vals.push_back(rel_l2_str);
-	constFPVal = ConstantFP::get(Type::getDoubleTy(M->getContext()), approx_metrics[i]->relative_l2);
-	norm_vals.push_back(constFPVal);
-
-	norm_vals.push_back(rel_linf_str);
-	constFPVal = ConstantFP::get(Type::getDoubleTy(M->getContext()), approx_metrics[i]->relative_linf);
-	norm_vals.push_back(constFPVal);
-
-
-	std::string config_name = "config_" + std::to_string(i+1);
-	OperandBundleDef norm_bundle(config_name, norm_vals);
- 
-	conf_bundles.push_back(norm_bundle);
-      }
-
-      ArrayRef<OperandBundleDef> bundle_arr(conf_bundles);
-
-      /*** Creating new Intrinsic call with Operand Bundles attached **/
-      Function* calledFunction = II->getCalledFunction();
-      unsigned num_args = II->getNumArgOperands();
-      std::vector<Value*> args;
-      for(unsigned i = 0; i < num_args; i++){
-        Value* argValue = II->getArgOperand(i);
-	args.push_back(argValue);
-      }
-
-      CallInst* CI = CallInst::Create(calledFunction,
-                 		      args, bundle_arr, "", II);
-
-      errs()<<"NOTE: New CallInst = "<<*CI<<"\n";
-      
-      II->replaceAllUsesWith(CI);
-      // Mark to remove at the end
-      IItoRemove.push_back(II);
-      
-      // Increment counter of op processed
-      currentID++;
-    }
-  }
-
-
-  for (std::vector<IntrinsicInst *>::reverse_iterator ri = IItoRemove.rbegin(),
-       re = IItoRemove.rend(); ri != re; ++ri) {
-    DEBUG(errs() << "Erasing: " << **ri << "\n");
-    errs() << "Erasing: " << **ri << "\n";
-    (*ri)->eraseFromParent();
-  }
-
-  
-}
-
-char InsertApproxInfoWrapperPass::ID = 0;
-static RegisterPass<InsertApproxInfoWrapperPass> X("insert-approxinfo",
-  "Pass to add approximation information (l-norm metrics) in the ApproxHPVM DFG",
-  false /* does not modify the CFG */,
-  false /* not transformation, just analysis */);
-
-
-
-
-  
-} // End of namespace
-

lib/InsertApproxInfo/LLVMBuild.txt

-;===- ./lib/Transforms/LocalMem/LLVMBuild.txt ------------------*- Conf -*--===;
-;
-;                     The LLVM Compiler Infrastructure
-;
-; This file is distributed under the University of Illinois Open Source
-; License. See LICENSE.TXT for details.
-;
-;===------------------------------------------------------------------------===;
-;
-; This is an LLVMBuild description file for the components in this subdirectory.
-;
-; For more information on the LLVMBuild system, please see:
-;
-;   http://llvm.org/docs/LLVMBuild.html
-;
-;===------------------------------------------------------------------------===;
-
-[component_0]
-type = Library
-name = InsertApproxInfo
-parent = Transforms

lib/MergeDFN/CMakeLists.txt

-if(WIN32 OR CYGWIN)
-  set(LLVM_LINK_COMPONENTS Core Support)
-endif()
-
-add_llvm_loadable_module( LLVMMergeDFN
-  MergeDFN.cpp
-
-  DEPENDS
-  intrinsics_gen
-  PLUGIN_TOOL
-  opt
-  )

lib/MergeDFN/LLVMBuild.txt

-;===- ./lib/Transforms/MergeDFN/LLVMBuild.txt ------------------*- Conf -*--===;
-;
-;                     The LLVM Compiler Infrastructure
-;
-; This file is distributed under the University of Illinois Open Source
-; License. See LICENSE.TXT for details.
-;
-;===------------------------------------------------------------------------===;
-;
-; This is an LLVMBuild description file for the components in this subdirectory.
-;
-; For more information on the LLVMBuild system, please see:
-;
-;   http://llvm.org/docs/LLVMBuild.html
-;
-;===------------------------------------------------------------------------===;
-
-[component_0]
-type = Library
-name = MergeDFN
-parent = Transforms