Index: llvm/include/llvm/Analysis/SearchVectorFunctionSystem.h
===================================================================
--- /dev/null
+++ llvm/include/llvm/Analysis/SearchVectorFunctionSystem.h
@@ -0,0 +1,273 @@
+//===- SearchVectorFunctionSystem.h - Search Vector Function System -------===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+//
+/// \file
+/// This is the interface used for user provided vector functions with the
+/// vectorizer.
+//
+//===----------------------------------------------------------------------===//
+
+#ifndef LLVM_ANALYSIS_SVFS_H
+#define LLVM_ANALYSIS_SVFS_H
+
+#include "llvm/ADT/APFloat.h"
+#include "llvm/ADT/SmallVector.h"
+#include "llvm/ADT/Statistic.h"
+#include "llvm/ADT/StringRef.h"
+#include "llvm/ADT/StringSwitch.h"
+#include "llvm/IR/DerivedTypes.h"
+#include "llvm/IR/Instructions.h"
+#include "llvm/IR/Module.h"
+#include "llvm/IR/PassManager.h"
+#include "llvm/Pass.h"
+#include "llvm/Support/Compiler.h"
+#include "llvm/Support/raw_ostream.h"
+
+namespace llvm {
+
+/// Describes the type of Parameters
+enum class ParameterKind {
+  Vector,            // declare simd
+  OMP_Linear,        // declare simd linear(i)
+  OMP_LinearRef,     // declare simd linear(ref(i))
+  OMP_LinearVal,     // declare simd linear(val(i))
+  OMP_LinearUVal,    // declare simd linear(uval(i))
+  OMP_LinearPos,     // declare simd linear(i:c) uniform(c)
+  OMP_LinearValPos,  // declare simd linear(val(i:c)) uniform(c)
+  OMP_LinearRefPos,  // declare simd linear(ref(i:c)) uniform(c)
+  OMP_LinearUValPos, // declare simd linear(uval(i:c)) uniform(c
+  OMP_Uniform,       // declare simd uniform(i)
+  Unknown
+};
+
+/// Describes the type of Instruction Set Architecture
+enum class ISAKind {
+  ISA_AdvancedSIMD,
+  ISA_SVE,
+  ISA_SSE,
+  ISA_AVX,
+  ISA_AVX2,
+  ISA_AVX512,
+  ISA_Unknown
+};
+
+/// Encapsulates information needed to describe a parameter
+class ParamType {
+  unsigned ParamPos;       // Parameter Position
+  ParameterKind ParamKind; // Kind of Parameter
+  int LinearStepOrPos;     // Step or Position of the Parameter
+
+public:
+  ParamType(unsigned ParamPos, ParameterKind ParamKind, int LinearStepOrPos)
+      : ParamPos(ParamPos), ParamKind(ParamKind),
+        LinearStepOrPos(LinearStepOrPos) {}
+
+  // Constructor for ParameterKind with no step. Eg- ParameterKind::Vector
+  ParamType(unsigned ParamPos, ParameterKind ParamKind)
+      : ParamPos(ParamPos), ParamKind(ParamKind), LinearStepOrPos(0) {}
+
+  bool operator==(const ParamType &other) const {
+    return (ParamPos == other.ParamPos && ParamKind == other.ParamKind &&
+            LinearStepOrPos == other.LinearStepOrPos);
+  }
+
+  bool isVector() { return ParamKind == ParameterKind::Vector; }
+
+#define LOOKUP_PARAMETER(PARAM)                                                \
+  bool is##PARAM() { return ParamKind == ParameterKind::OMP_##PARAM; }
+
+  LOOKUP_PARAMETER(Linear)
+  LOOKUP_PARAMETER(LinearVal)
+  LOOKUP_PARAMETER(LinearRef)
+  LOOKUP_PARAMETER(LinearUVal)
+  LOOKUP_PARAMETER(LinearPos)
+  LOOKUP_PARAMETER(LinearValPos)
+  LOOKUP_PARAMETER(LinearRefPos)
+  LOOKUP_PARAMETER(LinearUValPos)
+  LOOKUP_PARAMETER(Uniform)
+
+  int getLinearStepOrPos() { return LinearStepOrPos; }
+
+  void setLinearStepOrPos(int s) { LinearStepOrPos = s; }
+
+  ParameterKind getParameterKind() { return ParamKind; }
+
+  static ParameterKind convertToParameterKind(StringRef kind) {
+    ParameterKind ParamKind = StringSwitch<ParameterKind>(kind)
+                                  .Case("v", ParameterKind::Vector)
+                                  .Case("l", ParameterKind::OMP_Linear)
+                                  .Case("R", ParameterKind::OMP_LinearRef)
+                                  .Case("L", ParameterKind::OMP_LinearVal)
+                                  .Case("U", ParameterKind::OMP_LinearUVal)
+                                  .Case("ls", ParameterKind::OMP_LinearPos)
+                                  .Case("Ls", ParameterKind::OMP_LinearValPos)
+                                  .Case("Rs", ParameterKind::OMP_LinearRefPos)
+                                  .Case("Us", ParameterKind::OMP_LinearUValPos)
+                                  .Case("u", ParameterKind::OMP_Uniform)
+                                  .Default(ParameterKind::Unknown);
+
+    if(ParamKind == ParameterKind::Unknown)
+      llvm_unreachable("Unexpected Parameter Kind");
+    return ParamKind;
+  }
+
+  unsigned getParamPos() { return ParamPos; }
+
+  void setParamPos(unsigned Position) { ParamPos = Position; }
+};
+
+/// Search Vector Function System Functionality
+struct SVFS {
+  // Contains the information about the kind of vectoriazation available
+  // for a llvm::CallInst
+  struct VectorFunctionShape {
+    unsigned VF;                          // Vectorization factor
+    bool IsMasked;                        // True if Masked
+    bool IsScalable;                      // True if Scalable
+    ISAKind ISA;                          // Instruction Set Arch
+    SmallVector<ParamType, 8> Parameters; // List of Parameter Info
+
+    // Equality checks
+    bool operator==(const VectorFunctionShape &other) const {
+      return (VF == other.VF && IsMasked == other.IsMasked &&
+              IsScalable == other.IsScalable && ISA == other.ISA &&
+              Parameters == other.Parameters);
+    }
+  };
+
+  // Encapuslates the other required information from the available
+  // user-defined vector function
+  struct VectorRecord {
+    VectorFunctionShape VFS; // Vector Function Shape
+    StringRef ScalarName;    // Scalar Name of the Function
+    StringRef VectorName;    // Vector Name of the function
+  };
+
+  // RecordTable stores all the information for querying
+  // Uses a vector as this table will not have a large entries
+  SmallVector<VectorRecord, 8> RecordTable;
+
+  /// Creates a table for quick lookup of available vector functions.
+  ///
+  /// \param Call - Extract information to populate the table
+  /// the vector function signature
+  void createTableLookupRecord(CallInst *Call);
+
+  /// Does name demangling
+  /// \param MangledName - Mangled name for demangling
+  /// \param Result filled with a populated vector record after name
+  /// demangling
+  void demangleName(StringRef MangledName, SVFS::VectorRecord &Record);
+
+  /// Checks for available vectorizable function
+  /// \param Call - Extract information to query the table
+  /// \param Result Available vector function shapes for vectorization
+  SmallVector<VectorFunctionShape, 8>
+  isFunctionVectorizable(CallInst *Call) const;
+
+  /// Returns the user-defined vector function
+  /// \param Call - Extract information to query the table
+  /// \param Info - Return user-defined vector function which matches the
+  /// VectorFunctionShape passed as argument
+  /// \param Result Available vector function shapes for vectorization
+  Function *getVectorizedFunction(llvm::CallInst *Call,
+                                  VectorFunctionShape Info) const;
+};
+
+// Vector Function ABI
+namespace VFABI {
+/// Checks ABI Signature
+/// \param MangledName - Mangled name to be parsed
+/// \param Result True if the MangledName follows the ABI signature
+bool getABISignature(StringRef MangledName);
+/// Gets Instruction Set Architecture
+/// \param MangledName - Mangled name to be parsed
+/// \param Result The ISA specified in the mangled name
+ISAKind getISA(StringRef MangledName);
+/// Checks for Mask (inbranch, notinbranch)
+/// \param MangledName - Mangled name to be parsed
+/// \param Result True if Masked
+bool getIsMasked(StringRef MangledName);
+/// Gets vectorization factor
+/// \param MangledName - Mangled name to be parsed
+/// \param Result Vectorization factor
+unsigned getVF(StringRef MangledName);
+/// Parses the parameters information
+/// \param MangledName - Mangled name to be parsed
+/// \param NewRecord - Populate the Parameters in the new record
+void getParameters(StringRef MangledName, SVFS::VectorRecord &NewRecord);
+/// Gets the name of the Scalar variant of the function
+/// \param MangledName - Mangled name to be parsed
+/// \param Result Scalar Function name
+StringRef getScalarName(StringRef MangledName);
+/// Gets the name of the Vector variant of the function
+/// \param MangledName - Mangled name to be parsed
+/// \param Result Vector Function name
+StringRef getVectorName(StringRef MangledName);
+/// Gets the ABI mangled name without redirection specified
+/// \param MangledName - Mangled name to be parsed
+/// \param Result Vector Function name
+StringRef getPartMangledName(StringRef MangledName);
+/// Parses parameter Information
+/// \param ParameterList - Substring of the Mangled Name which captures the info
+/// about the parameters
+/// \param Parameters Populated SmallVector about Parameter information
+void parseParamList(StringRef ParameterList,
+                    SmallVector<ParamType, 8> &Parameters);
+/// Checks if it supports scalability
+/// \param MangledName - Mangled name to be parsed
+/// \param Result True if scalable version exists
+bool getIsScalable(StringRef MangledName);
+} // end namespace VFABI
+
+/// Analysis pass which captures all the user-defined vector functions
+struct SearchVectorFunctionSystem : public ModulePass {
+  static char ID; // Pass identification, replacement for typeid
+
+  std::unique_ptr<SVFS> QSVFS;
+
+  SearchVectorFunctionSystem() : ModulePass(ID) {
+    initializeSearchVectorFunctionSystemPass(*PassRegistry::getPassRegistry());
+  }
+
+  SVFS &getSVFS() { return *QSVFS; }
+  const SVFS &getSVFS() const { return *QSVFS; }
+
+  bool runOnModule(Module &M) override;
+
+  void getAnalysisUsage(AnalysisUsage &AU) const override {
+    AU.setPreservesAll();
+  }
+};
+
+ModulePass *createSearchVectorFunctionSystemPass();
+
+/// An analysis pass based on the new PM to deliver SVFS.
+class SVFSAnalysis : public AnalysisInfoMixin<SVFSAnalysis> {
+public:
+  typedef SVFS Result;
+
+  Result run(Module &M, ModuleAnalysisManager &);
+
+private:
+  friend AnalysisInfoMixin<SVFSAnalysis>;
+  static AnalysisKey Key;
+};
+
+/// Printer pass that uses \c SVFSAnalysis.
+class SVFSPrinterPass : public PassInfoMixin<SVFSPrinterPass> {
+  raw_ostream &OS;
+
+public:
+  explicit SVFSPrinterPass(raw_ostream &OS) : OS(OS) {}
+  PreservedAnalyses run(Module &M, ModuleAnalysisManager &AM);
+};
+
+} // end namespace llvm
+
+#endif // LLVM_ANALYSIS_SVFS_H
\ No newline at end of file
Index: llvm/include/llvm/InitializePasses.h
===================================================================
--- llvm/include/llvm/InitializePasses.h
+++ llvm/include/llvm/InitializePasses.h
@@ -412,6 +412,7 @@
 void initializeWriteBitcodePassPass(PassRegistry&);
 void initializeWriteThinLTOBitcodePass(PassRegistry&);
 void initializeXRayInstrumentationPass(PassRegistry&);
+void initializeSearchVectorFunctionSystemPass(PassRegistry &);
 
 } // end namespace llvm
 
Index: llvm/include/llvm/LinkAllPasses.h
===================================================================
--- llvm/include/llvm/LinkAllPasses.h
+++ llvm/include/llvm/LinkAllPasses.h
@@ -32,6 +32,7 @@
 #include "llvm/Analysis/ScalarEvolution.h"
 #include "llvm/Analysis/ScalarEvolutionAliasAnalysis.h"
 #include "llvm/Analysis/ScopedNoAliasAA.h"
+#include "llvm/Analysis/SearchVectorFunctionSystem.h"
 #include "llvm/Analysis/TargetLibraryInfo.h"
 #include "llvm/Analysis/TypeBasedAliasAnalysis.h"
 #include "llvm/CodeGen/Passes.h"
@@ -221,6 +222,7 @@
       (void) llvm::createEliminateAvailableExternallyPass();
       (void) llvm::createScalarizeMaskedMemIntrinPass();
       (void) llvm::createWarnMissedTransformationsPass();
+      (void)llvm::createSearchVectorFunctionSystemPass();
 
       (void)new llvm::IntervalPartition();
       (void)new llvm::ScalarEvolutionWrapperPass();
Index: llvm/lib/Analysis/Analysis.cpp
===================================================================
--- llvm/lib/Analysis/Analysis.cpp
+++ llvm/lib/Analysis/Analysis.cpp
@@ -84,6 +84,7 @@
   initializeLCSSAVerificationPassPass(Registry);
   initializeMemorySSAWrapperPassPass(Registry);
   initializeMemorySSAPrinterLegacyPassPass(Registry);
+  initializeSearchVectorFunctionSystemPass(Registry);
 }
 
 void LLVMInitializeAnalysis(LLVMPassRegistryRef R) {
Index: llvm/lib/Analysis/CMakeLists.txt
===================================================================
--- llvm/lib/Analysis/CMakeLists.txt
+++ llvm/lib/Analysis/CMakeLists.txt
@@ -82,6 +82,7 @@
   ScalarEvolutionAliasAnalysis.cpp
   ScalarEvolutionExpander.cpp
   ScalarEvolutionNormalization.cpp
+  SearchVectorFunctionSystem.cpp
   StackSafetyAnalysis.cpp
   SyncDependenceAnalysis.cpp
   SyntheticCountsUtils.cpp
Index: llvm/lib/Analysis/SearchVectorFunctionSystem.cpp
===================================================================
--- /dev/null
+++ llvm/lib/Analysis/SearchVectorFunctionSystem.cpp
@@ -0,0 +1,326 @@
+//===- SearchVectorFunctionSystem.cpp - Search Vector Function System -----===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+
+#include "llvm/Analysis/SearchVectorFunctionSystem.h"
+#include "llvm/ADT/SmallVector.h"
+#include "llvm/IR/Function.h"
+#include "llvm/IR/InstIterator.h"
+#include "llvm/IR/PassManager.h"
+#include "llvm/Pass.h"
+#include "llvm/Support/Compiler.h"
+#include "llvm/Support/raw_ostream.h"
+
+using namespace llvm;
+
+bool VFABI::getABISignature(StringRef MangledName) {
+  // Capture the ABI Signature value
+  return MangledName.startswith("_ZGV");
+}
+
+ISAKind VFABI::getISA(StringRef MangledName) {
+  // Capture the ISA value
+  StringRef ISAValue = MangledName.substr(4, 1);
+
+  ISAKind ISA = StringSwitch<ISAKind>(ISAValue)
+                    .Case("n", ISAKind::ISA_AdvancedSIMD)
+                    .Case("s", ISAKind::ISA_SVE)
+                    .Case("b", ISAKind::ISA_SSE)
+                    .Case("c", ISAKind::ISA_AVX)
+                    .Case("d", ISAKind::ISA_AVX2)
+                    .Case("e", ISAKind::ISA_AVX512)
+                    .Default(ISAKind::ISA_Unknown);
+
+  assert(ISA != ISAKind::ISA_Unknown && "Unknown ISA Specified");
+  return ISA;
+}
+
+bool VFABI::getIsMasked(StringRef MangledName) {
+  // Capture the MASK value
+  StringRef Mask;
+  Mask = MangledName.substr(5, 1);
+  if (VFABI::getISA(MangledName) == ISAKind::ISA_SVE)
+    return true;
+  assert((Mask.equals("N") || Mask.equals("M")) && "Invalid masking option");
+  return Mask.equals("N") ? false : true;
+}
+
+unsigned VFABI::getVF(StringRef MangledName) {
+  // Capture the VF
+  // VectorLength can be any positive integer
+  unsigned VF;
+  std::size_t Pos;
+
+  Pos = MangledName.find_first_of("vlRLUu", 6);
+  if (!MangledName.substr(6, Pos - 6).compare("x")) {
+    assert(VFABI::getISA(MangledName) == ISAKind::ISA_SVE &&
+           "Incompatible ISA");
+    return 0;
+  }
+  MangledName.substr(6, Pos - 6).consumeInteger(10, VF);
+  return VF;
+}
+
+bool VFABI::getIsScalable(StringRef MangledName) {
+  // Capture if it is Scalable or Not
+  bool IsSVE = VFABI::getISA(MangledName) == ISAKind::ISA_SVE;
+  bool IsVFZero = VFABI::getVF(MangledName) == 0;
+  return IsSVE && IsVFZero;
+}
+
+void VFABI::getParameters(StringRef MangledName,
+                          SVFS::VectorRecord &NewRecord) {
+  // Capture the parameters
+  StringRef ParamList;
+  std::size_t Pos;
+  std::size_t NewPos;
+
+  Pos = MangledName.find_first_of("vlRLUu", 6);
+  NewPos = MangledName.find("_", Pos);
+  ParamList = MangledName.substr(Pos, NewPos - Pos);
+  VFABI::parseParamList(ParamList, NewRecord.VFS.Parameters);
+}
+
+StringRef VFABI::getScalarName(StringRef MangledName) {
+  // Get Scalar function name
+  StringRef ScalarFunctionName;
+  std::size_t Pos;
+  std::size_t NewPos;
+
+  Pos = MangledName.find("_", 6) + 1;
+  NewPos = MangledName.find("(", Pos);
+  // Handles Case: custom vector function name not provided
+  if (NewPos == StringRef::npos)
+    NewPos = MangledName.str().length();
+  ScalarFunctionName = MangledName.substr(Pos, NewPos - Pos);
+
+  return ScalarFunctionName;
+}
+
+StringRef VFABI::getVectorName(StringRef MangledName) {
+  // Get vector Function Name
+  StringRef VectorFunctionName;
+  std::size_t Pos;
+  std::size_t NewPos;
+
+  Pos = MangledName.find("(");
+  if (Pos == StringRef::npos)
+    return MangledName;
+  Pos++;
+  NewPos = MangledName.find(")", Pos);
+  VectorFunctionName = MangledName.substr(Pos, NewPos - Pos);
+
+  return VectorFunctionName;
+}
+
+StringRef VFABI::getPartMangledName(StringRef MangledName) {
+  StringRef PartMangledName;
+  std::size_t Pos;
+
+  Pos = MangledName.find("(");
+  if (Pos == StringRef::npos)
+    PartMangledName = MangledName;
+  else
+    PartMangledName = MangledName.substr(0, Pos);
+  return PartMangledName;
+}
+
+void VFABI::parseParamList(StringRef ParamList,
+                           SmallVector<ParamType, 8> &Params) {
+  std::size_t Pos; // Pos to iterate ParamList
+  std::size_t NewPos;
+
+  unsigned ParamPos = 0; // parameter Pos
+  int LinearStepOrPos;
+
+  Pos = 0;
+  StringRef ParamKindStr;
+  ParameterKind ParamKind;
+
+  // Parse the param list and store it to newRecord.VFS.Parameters
+  // NewPos - Pos = length of param string
+  // length of param string = ParamList.str().length()
+  // TODO: Handle negative numbers for LinearStepOrPos.
+  // Eg=linear(val(ParamPos):-3)=`Ln3`
+  while ((NewPos = ParamList.find_first_of("vlRLUu", Pos + 1)) <
+         (ParamList.str().length())) {
+    ParamKindStr = ParamList.substr(Pos, 1);
+    if (ParamList.substr(Pos + 1, 1).equals("s")) {
+      ParamKindStr = ParamList.substr(Pos, 2);
+      Pos++;
+    }
+    // +1 to read the LinearStepOrPos value after the param kind
+    Pos++;
+    if (NewPos > Pos) {
+      ParamList.substr(Pos, NewPos - (Pos)).consumeInteger(10, LinearStepOrPos);
+      ParamKind = ParamType::convertToParameterKind(ParamKindStr);
+      assert(ParamKind != ParameterKind::Unknown && "Unknown type specified\n");
+      Params.push_back(ParamType(ParamPos, ParamKind, LinearStepOrPos));
+    } else {
+      ParamKind = ParamType::convertToParameterKind(ParamKindStr);
+      assert(ParamKind != ParameterKind::Unknown && "Unknown type specified\n");
+      ParamType Parameter(ParamPos, ParamKind);
+      assert((Parameter.isLinear() || Parameter.isLinearRef() ||
+              Parameter.isLinearVal() || Parameter.isVector() ||
+              Parameter.isUniform() || Parameter.isLinearUVal()) &&
+             "Step Not Specified for given ParameterKind");
+      // Default LinearStepOrPos value if not specified in ABI signature
+      if (Parameter.isLinear() || Parameter.isLinearRef() ||
+          Parameter.isLinearVal() || Parameter.isLinearUVal()) {
+        Parameter.setLinearStepOrPos(1);
+      }
+      Params.push_back(Parameter);
+    }
+    ParamPos++;
+    Pos = NewPos;
+  }
+
+  // Last param value || only param
+  // NewPos is the end of StringRef ParamList
+  ParamKindStr = ParamList.substr(Pos, 1);
+  ParamKind = ParamType::convertToParameterKind(ParamKindStr);
+  assert(ParamKind != ParameterKind::Unknown && "Unknown type specified\n");
+  // +1 to read the LinearStepOrPos value after the param kind
+  if ((ParamList.str().length()) > Pos + 1) {
+    StringRef StrLinearStepOrPos =
+        ParamList.substr(Pos + 1, (ParamList.str().length()) - (Pos + 1));
+    StrLinearStepOrPos.consumeInteger(10, LinearStepOrPos);
+    Params.push_back(ParamType(ParamPos, ParamKind, LinearStepOrPos));
+  } else {
+    ParamType Parameter(ParamPos, ParamKind);
+    // Default LinearStepOrPos value if not specified in ABI signature
+    if (Parameter.isLinear() || Parameter.isLinearRef() ||
+        Parameter.isLinearVal()) {
+      Parameter.setLinearStepOrPos(1);
+    }
+    Params.push_back(Parameter);
+  }
+}
+
+void SVFS::demangleName(StringRef MangledName, SVFS::VectorRecord &NewRecord) {
+  // String Parsing - Populate newRecord
+  // Vector Function ABI for AArch64 (Sec 3.5)
+
+  if (!VFABI::getABISignature(MangledName))
+    return;
+  NewRecord.VFS.ISA = VFABI::getISA(MangledName);
+  NewRecord.VFS.IsMasked = VFABI::getIsMasked(MangledName);
+  NewRecord.VFS.VF = VFABI::getVF(MangledName);
+  NewRecord.VFS.IsScalable = VFABI::getIsScalable(MangledName);
+  VFABI::getParameters(MangledName, NewRecord);
+  NewRecord.ScalarName = VFABI::getScalarName(MangledName);
+  NewRecord.VectorName = MangledName;
+}
+
+void SVFS::createTableLookupRecord(CallInst *Call) {
+  Function *ScalarFunc = Call->getCalledFunction();
+  StringRef MangledName =
+      ScalarFunc->getFnAttribute("vector-function-abi-variant")
+          .getValueAsString();
+
+  SmallVector<StringRef, 8> VectorStrings;
+
+  MangledName.split(VectorStrings, ",");
+
+  for (auto VectorString : VectorStrings) {
+    // Populate a new entry to be recorded
+    SVFS::VectorRecord NewRecord;
+    SVFS::demangleName(VectorString.trim(), NewRecord);
+    // Populate the table
+    SVFS::RecordTable.push_back(NewRecord);
+  }
+}
+
+SmallVector<SVFS::VectorFunctionShape, 8>
+SVFS::isFunctionVectorizable(CallInst *Call) const {
+  SmallVector<SVFS::VectorFunctionShape, 8> AvailableVFS;
+  // Iterate through all records.
+  for (auto Record : SVFS::RecordTable) {
+    if (Record.ScalarName == Call->getCalledFunction()->getName()) {
+      AvailableVFS.push_back(Record.VFS);
+    }
+  }
+  return AvailableVFS;
+}
+
+Function *SVFS::getVectorizedFunction(CallInst *Call,
+                                      SVFS::VectorFunctionShape Info) const {
+  SmallVector<VectorRecord, 8> Records;
+  // Iterate through all records
+  for (auto Record : SVFS::RecordTable) {
+    if (Record.ScalarName == Call->getCalledFunction()->getName() &&
+        Record.VFS == Info) {
+      Records.push_back(Record);
+    }
+  }
+
+  StringRef FnName = VFABI::getVectorName(Records[0].VectorName);
+
+  Module *M = Call->getModule();
+  // Atmost 2 functions that have the same VectorFunctionShape.
+  assert(Records.size() <= 2 && "Invalid Table Entries");
+  if (Records.size() == 2) {
+    StringRef VecName0 = VFABI::getVectorName(Records[0].VectorName);
+    StringRef VecName1 = VFABI::getVectorName(Records[1].VectorName);
+    bool IsMangled = VFABI::getABISignature(VecName0);
+    // Checks to ensure only one entry has a custom name redirection
+    if (IsMangled)
+      assert(VFABI::getABISignature(VecName1) == false &&
+             "Invalid Table Entries");
+    else
+      assert(VFABI::getABISignature(VecName1) == true &&
+             "Invalid Table Entries");
+    FnName = IsMangled ? VecName1 : VecName0;
+  }
+
+  StringRef FnMangledName;
+  FnMangledName = VFABI::getPartMangledName(Records[0].VectorName);
+  // Extract the existing function signature added by front-end
+  FunctionType *FnTy = M->getFunction(FnMangledName)->getFunctionType();
+
+  return cast<Function>(M->getOrInsertFunction(FnName, FnTy).getCallee());
+}
+
+char SearchVectorFunctionSystem::ID = 0;
+
+INITIALIZE_PASS(SearchVectorFunctionSystem, "svfs",
+                "Query System for the Vectorizer", false, true)
+
+ModulePass *llvm::createSearchVectorFunctionSystemPass() {
+  return new SearchVectorFunctionSystem();
+}
+
+// SearchVectorFunctionSystem::run - This is the main Analysis entry point.
+bool SearchVectorFunctionSystem::runOnModule(Module &M) {
+  QSVFS.reset(new SVFS());
+  for (auto &F : M)
+    for (auto &I : instructions(F))
+      if (auto *Call = dyn_cast<CallInst>(&I))
+        QSVFS->createTableLookupRecord(Call);
+  return false;
+}
+
+AnalysisKey SVFSAnalysis::Key;
+
+SVFS SVFSAnalysis::run(Module &M, ModuleAnalysisManager &) {
+  SVFS QSVFS;
+  for (auto &F : M)
+    for (auto &I : instructions(F))
+      if (auto *Call = dyn_cast<CallInst>(&I))
+        QSVFS.createTableLookupRecord(Call);
+  return QSVFS;
+}
+
+PreservedAnalyses SVFSPrinterPass::run(Module &M, ModuleAnalysisManager &AM) {
+  SVFS &QSVFS = AM.getResult<SVFSAnalysis>(M);
+
+  OS << "Functions in "
+     << "\n";
+  for (auto &Record : QSVFS.RecordTable)
+    OS << Record.VectorName;
+  return PreservedAnalyses::all();
+}
\ No newline at end of file
Index: llvm/lib/Passes/PassBuilder.cpp
===================================================================
--- llvm/lib/Passes/PassBuilder.cpp
+++ llvm/lib/Passes/PassBuilder.cpp
@@ -47,6 +47,7 @@
 #include "llvm/Analysis/ScalarEvolution.h"
 #include "llvm/Analysis/ScalarEvolutionAliasAnalysis.h"
 #include "llvm/Analysis/ScopedNoAliasAA.h"
+#include "llvm/Analysis/SearchVectorFunctionSystem.h"
 #include "llvm/Analysis/StackSafetyAnalysis.h"
 #include "llvm/Analysis/TargetLibraryInfo.h"
 #include "llvm/Analysis/TargetTransformInfo.h"
@@ -141,8 +142,8 @@
 #include "llvm/Transforms/Scalar/LowerWidenableCondition.h"
 #include "llvm/Transforms/Scalar/MakeGuardsExplicit.h"
 #include "llvm/Transforms/Scalar/MemCpyOptimizer.h"
-#include "llvm/Transforms/Scalar/MergedLoadStoreMotion.h"
 #include "llvm/Transforms/Scalar/MergeICmps.h"
+#include "llvm/Transforms/Scalar/MergedLoadStoreMotion.h"
 #include "llvm/Transforms/Scalar/NaryReassociate.h"
 #include "llvm/Transforms/Scalar/NewGVN.h"
 #include "llvm/Transforms/Scalar/PartiallyInlineLibCalls.h"
Index: llvm/lib/Passes/PassRegistry.def
===================================================================
--- llvm/lib/Passes/PassRegistry.def
+++ llvm/lib/Passes/PassRegistry.def
@@ -28,6 +28,7 @@
 MODULE_ANALYSIS("verify", VerifierAnalysis())
 MODULE_ANALYSIS("pass-instrumentation", PassInstrumentationAnalysis(PIC))
 MODULE_ANALYSIS("asan-globals-md", ASanGlobalsMetadataAnalysis())
+MODULE_ANALYSIS("svfs", SVFSAnalysis())
 
 #ifndef MODULE_ALIAS_ANALYSIS
 #define MODULE_ALIAS_ANALYSIS(NAME, CREATE_PASS)                               \
@@ -80,6 +81,7 @@
 MODULE_PASS("rpo-functionattrs", ReversePostOrderFunctionAttrsPass())
 MODULE_PASS("sample-profile", SampleProfileLoaderPass())
 MODULE_PASS("strip-dead-prototypes", StripDeadPrototypesPass())
+MODULE_PASS("print-svfs", SVFSPrinterPass(dbgs()))
 MODULE_PASS("synthetic-counts-propagation", SyntheticCountsPropagation())
 MODULE_PASS("wholeprogramdevirt", WholeProgramDevirtPass(nullptr, nullptr))
 MODULE_PASS("verify", VerifierPass())
Index: llvm/unittests/Analysis/CMakeLists.txt
===================================================================
--- llvm/unittests/Analysis/CMakeLists.txt
+++ llvm/unittests/Analysis/CMakeLists.txt
@@ -28,6 +28,7 @@
   PhiValuesTest.cpp
   ProfileSummaryInfoTest.cpp
   ScalarEvolutionTest.cpp
+  SearchVectorFunctionSystemTest.cpp
   SparsePropagation.cpp
   TargetLibraryInfoTest.cpp
   TBAATest.cpp
Index: llvm/unittests/Analysis/SearchVectorFunctionSystemTest.cpp
===================================================================
--- /dev/null
+++ llvm/unittests/Analysis/SearchVectorFunctionSystemTest.cpp
@@ -0,0 +1,274 @@
+//===------- SearchVectorFunctionSystemTest.cpp - SVFS Unittests  ---------===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+
+#include "llvm/Analysis/SearchVectorFunctionSystem.h"
+#include "llvm/AsmParser/Parser.h"
+#include "llvm/IR/Dominators.h"
+#include "llvm/IR/InstIterator.h"
+#include "llvm/Support/SourceMgr.h"
+#include "llvm/Support/raw_ostream.h"
+#include "gtest/gtest.h"
+
+using namespace llvm;
+
+class SearchVectorFunctionSystemTest : public testing::Test {
+protected:
+  SearchVectorFunctionSystemTest() : M(new Module("MyModule", Ctx)) {
+    FArgTypes.push_back(Type::getInt32Ty(Ctx));
+    FArgTypes.push_back(Type::getInt32Ty(Ctx));
+    FunctionType *FTy =
+        FunctionType::get(Type::getInt32Ty(Ctx), FArgTypes, false);
+    F = Function::Create(FTy, Function::ExternalLinkage, "sin", M.get());
+  }
+
+  LLVMContext Ctx;
+  std::unique_ptr<Module> M;
+  SmallVector<Type *, 2> FArgTypes;
+  Function *F;
+};
+
+TEST_F(SearchVectorFunctionSystemTest, TableCreation) {
+  SVFS S;
+
+  // Tests the complete functionality of table creation
+  Value *Args[] = {ConstantInt::get(Type::getInt32Ty(Ctx), 20),
+                   ConstantInt::get(Type::getInt32Ty(Ctx), 20)};
+  std::unique_ptr<CallInst> Caller(CallInst::Create(F, Args));
+  CallInst *Call = Caller.get();
+  F->addFnAttr("vector-function-abi-variant",
+               "_ZGVnN2vv_sin(another_vector),"
+               "_ZGVnN8l8v_sin(sinVector),_ZGVnN4vl_sin");
+
+  S.createTableLookupRecord(Call);
+
+  // Checks for "_ZGVnN2vv_sin(another_vector)"
+  EXPECT_EQ(S.RecordTable[0].VFS.VF, (unsigned)2);
+  EXPECT_FALSE(S.RecordTable[0].VFS.IsMasked);
+  EXPECT_EQ(S.RecordTable[0].VFS.ISA, ISAKind::ISA_AdvancedSIMD);
+
+  EXPECT_TRUE(S.RecordTable[0].VFS.Parameters[0].isVector());
+  EXPECT_EQ(S.RecordTable[0].VFS.Parameters[0].getParamPos(), (unsigned)0);
+
+  EXPECT_TRUE(S.RecordTable[0].VFS.Parameters[1].isVector());
+  EXPECT_EQ(S.RecordTable[0].VFS.Parameters[1].getParamPos(), (unsigned)1);
+
+  EXPECT_EQ(S.RecordTable[0].ScalarName, "sin");
+  EXPECT_EQ(S.RecordTable[0].VectorName, "_ZGVnN2vv_sin(another_vector)");
+
+  // Checks for "_ZGVnN8l8v_sin(sinVector)"
+  EXPECT_EQ(S.RecordTable[1].VFS.VF, (unsigned)8);
+  EXPECT_FALSE(S.RecordTable[1].VFS.IsMasked);
+  EXPECT_EQ(S.RecordTable[1].VFS.ISA, ISAKind::ISA_AdvancedSIMD);
+
+  EXPECT_TRUE(S.RecordTable[1].VFS.Parameters[0].isLinear());
+  EXPECT_EQ(S.RecordTable[1].VFS.Parameters[0].getParamPos(), (unsigned)0);
+  EXPECT_EQ(S.RecordTable[1].VFS.Parameters[0].getLinearStepOrPos(), 8);
+
+  EXPECT_TRUE(S.RecordTable[1].VFS.Parameters[1].isVector());
+  EXPECT_EQ(S.RecordTable[1].VFS.Parameters[1].getParamPos(), (unsigned)1);
+
+  EXPECT_EQ(S.RecordTable[1].ScalarName, "sin");
+  EXPECT_EQ(S.RecordTable[1].VectorName, "_ZGVnN8l8v_sin(sinVector)");
+
+  // Checks for "_ZGVnN4vl_sin"
+  EXPECT_EQ(S.RecordTable[2].VFS.VF, (unsigned)4);
+  EXPECT_FALSE(S.RecordTable[2].VFS.IsMasked);
+  EXPECT_EQ(S.RecordTable[2].VFS.ISA, ISAKind::ISA_AdvancedSIMD);
+
+  EXPECT_TRUE(S.RecordTable[2].VFS.Parameters[0].isVector());
+  EXPECT_EQ(S.RecordTable[2].VFS.Parameters[0].getParamPos(), (unsigned)0);
+
+  EXPECT_TRUE(S.RecordTable[2].VFS.Parameters[1].isLinear());
+  EXPECT_EQ(S.RecordTable[2].VFS.Parameters[1].getParamPos(), (unsigned)1);
+  EXPECT_EQ(S.RecordTable[2].VFS.Parameters[1].getLinearStepOrPos(), 1);
+
+  EXPECT_EQ(S.RecordTable[2].ScalarName, "sin");
+  EXPECT_EQ(S.RecordTable[2].VectorName, "_ZGVnN4vl_sin");
+}
+
+TEST_F(SearchVectorFunctionSystemTest, NameDemangling) {
+  SVFS S;
+
+  SVFS::VectorRecord Output;
+
+  S.demangleName("_ZGVnN2vl_sin", Output);
+
+  EXPECT_EQ(Output.VFS.VF, (unsigned)2);
+  EXPECT_FALSE(Output.VFS.IsMasked);
+  EXPECT_EQ(Output.VFS.ISA, ISAKind::ISA_AdvancedSIMD);
+
+  // Does call parseParamList()
+  EXPECT_TRUE(Output.VFS.Parameters[0].isVector());
+  EXPECT_EQ(Output.VFS.Parameters[0].getParamPos(), (unsigned)0);
+
+  EXPECT_EQ(Output.VFS.Parameters[1].getLinearStepOrPos(), 1);
+  EXPECT_TRUE(Output.VFS.Parameters[1].isLinear());
+  EXPECT_EQ(Output.VFS.Parameters[1].getParamPos(), (unsigned)1);
+
+  EXPECT_EQ(Output.ScalarName, "sin");
+  EXPECT_EQ(Output.VectorName, "_ZGVnN2vl_sin");
+}
+
+TEST_F(SearchVectorFunctionSystemTest, ParamListParsing) {
+  SVFS S;
+
+  SmallVector<ParamType, 8> Output;
+
+  VFABI::parseParamList("vl16Ls32R3l", Output);
+
+  EXPECT_EQ(Output[0].getParamPos(), (unsigned)0);
+  EXPECT_TRUE(Output[0].isVector());
+
+  EXPECT_EQ(Output[1].getParamPos(), (unsigned)1);
+  EXPECT_TRUE(Output[1].isLinear());
+  EXPECT_EQ(Output[1].getLinearStepOrPos(), 16);
+
+  EXPECT_EQ(Output[2].getParamPos(), (unsigned)2);
+  EXPECT_TRUE(Output[2].isLinearValPos());
+  EXPECT_EQ(Output[2].getLinearStepOrPos(), 32);
+
+  EXPECT_EQ(Output[3].getParamPos(), (unsigned)3);
+  EXPECT_TRUE(Output[3].isLinearRef());
+  EXPECT_EQ(Output[3].getLinearStepOrPos(), 3);
+
+  EXPECT_EQ(Output[4].getParamPos(), (unsigned)4);
+  EXPECT_TRUE(Output[4].isLinear());
+  EXPECT_EQ(Output[4].getLinearStepOrPos(), 1);
+}
+
+TEST_F(SearchVectorFunctionSystemTest, VFABITest) {
+  SVFS S;
+
+  // Getting ISA Kind
+  EXPECT_EQ(VFABI::getISA("_ZGVnN2_sin"), ISAKind::ISA_AdvancedSIMD);
+  EXPECT_EQ(VFABI::getISA("_ZGVsN2_sin"), ISAKind::ISA_SVE);
+  EXPECT_EQ(VFABI::getISA("_ZGVbN2_sin"), ISAKind::ISA_SSE);
+  EXPECT_EQ(VFABI::getISA("_ZGVcN2_sin"), ISAKind::ISA_AVX);
+  EXPECT_EQ(VFABI::getISA("_ZGVdN2_sin"), ISAKind::ISA_AVX2);
+  EXPECT_EQ(VFABI::getISA("_ZGVeN2_sin"), ISAKind::ISA_AVX512);
+
+  // Getting Mask Value
+  EXPECT_TRUE(VFABI::getIsMasked("_ZGVnM2v_sin"));
+  EXPECT_FALSE(VFABI::getIsMasked("_ZGVnN2v_sin"));
+  EXPECT_TRUE(VFABI::getIsMasked("_ZGVsN2v_sin"));
+  EXPECT_TRUE(VFABI::getIsMasked("_ZGVsM2v_sin"));
+
+  // Getting Scalable Value
+  EXPECT_TRUE(VFABI::getIsScalable("_ZGVsMxv_sin"));
+  EXPECT_FALSE(VFABI::getIsScalable("_ZGVsM2v_sin"));
+
+  // Getting VF
+  EXPECT_EQ(VFABI::getVF("_ZGVnM2v_sin"), (unsigned)2);
+  EXPECT_EQ(VFABI::getVF("_ZGVnM22v_sin"), (unsigned)22);
+  EXPECT_EQ(VFABI::getVF("_ZGVsMxv_sin"), (unsigned)0);
+
+  // Getting Scalar Name
+  EXPECT_EQ(VFABI::getScalarName("_ZGVnM2v_sin"), "sin");
+  EXPECT_EQ(VFABI::getScalarName("_ZGVnM2v_sin(UserFunc)"), "sin");
+  EXPECT_EQ(VFABI::getScalarName("_ZGVnM2v___sin_sin_sin"), "__sin_sin_sin");
+
+  // Getting Vector Name
+  EXPECT_EQ(VFABI::getVectorName("_ZGVnM2v_sin"), "_ZGVnM2v_sin");
+  EXPECT_EQ(VFABI::getVectorName("_ZGVnM2v_sin(UserFunc)"), "UserFunc");
+}
+
+TEST_F(SearchVectorFunctionSystemTest, isFunctionVectorizable) {
+  SVFS S;
+
+  Value *Args[] = {ConstantInt::get(Type::getInt32Ty(Ctx), 20),
+                   ConstantInt::get(Type::getInt32Ty(Ctx), 20)};
+  std::unique_ptr<CallInst> Caller(CallInst::Create(F, Args));
+  CallInst *Call = Caller.get();
+
+  F->addFnAttr("vector-function-abi-variant",
+               "_ZGVnN2vv_cos(another_vector), _ZGVnN2vv_sin,"
+               " _ZGVnN4vl_sin(sinVector),_ZGVnN4vl_sin");
+
+  S.createTableLookupRecord(Call);
+  SmallVector<SVFS::VectorFunctionShape, 8> AvailableVFS;
+  AvailableVFS = S.isFunctionVectorizable(Call);
+
+  EXPECT_EQ(AvailableVFS.size(), (unsigned)3);
+  EXPECT_EQ(AvailableVFS[0], S.RecordTable[1].VFS);
+  EXPECT_EQ(AvailableVFS[1], S.RecordTable[2].VFS);
+  EXPECT_EQ(AvailableVFS[2], S.RecordTable[3].VFS);
+
+  const ParamType Param1((unsigned)0, ParameterKind::Vector);
+  const ParamType Param2((unsigned)1, ParameterKind::Vector);
+  const ParamType Param3((unsigned)1, ParameterKind::OMP_Linear, 1);
+
+  // Corresponding VFS for _ZGVnN2vv
+  SmallVector<ParamType, 8> ParamList1{{Param1, Param2}};
+  SVFS::VectorFunctionShape ExpectedVFS1{
+      (unsigned)2 /* VF */, false /* IsMasked */, false /* IsScalable */,
+      ISAKind::ISA_AdvancedSIMD, ParamList1};
+
+  // Corresponding VFS for _ZGVnN4vl_sin
+  SmallVector<ParamType, 8> ParamList2{{Param1, Param3}};
+  SVFS::VectorFunctionShape ExpectedVFS2{
+      (unsigned)4 /* VF */, false /* IsMasked */, false /* IsScalable */,
+      ISAKind::ISA_AdvancedSIMD, ParamList2};
+
+  EXPECT_EQ(AvailableVFS[0], ExpectedVFS1);
+  EXPECT_EQ(AvailableVFS[1], ExpectedVFS2);
+  EXPECT_EQ(AvailableVFS[2], ExpectedVFS2);
+}
+
+TEST_F(SearchVectorFunctionSystemTest, getVectorizedFunction) {
+  SVFS S;
+
+  Value *Args[] = {ConstantInt::get(Type::getInt32Ty(Ctx), 20),
+                   ConstantInt::get(Type::getInt32Ty(Ctx), 20)};
+  std::unique_ptr<CallInst> Caller(CallInst::Create(F, Args));
+  CallInst *Call = Caller.get();
+
+  F->addFnAttr("vector-function-abi-variant",
+               "_ZGVnN2vv_cos(another_vector),_ZGVnN2vv_sin,"
+               "_ZGVnN4vl_sin(sinVector), _ZGVnN4vl_sin,"
+               " _ZGVnN16ll_sin");
+
+  const ParamType Param1((unsigned)0, ParameterKind::Vector);
+  const ParamType Param2((unsigned)0, ParameterKind::OMP_Linear, 1);
+  const ParamType Param3((unsigned)1, ParameterKind::OMP_Linear, 1);
+
+  // Corresponding VFS for _ZGVnN4vl_sin
+  SmallVector<ParamType, 8> ParamList1{{Param1, Param3}};
+  SVFS::VectorFunctionShape VFS1{(unsigned)4 /* VF */, false /* IsMasked */,
+                                 false /* IsScalable */,
+                                 ISAKind::ISA_AdvancedSIMD, ParamList1};
+
+  Type *Tys0[] = {VectorType::get(FArgTypes[0], 4), FArgTypes[1]};
+  FunctionType *VectorFTy0 =
+      FunctionType::get(VectorType::get(Type::getInt32Ty(Ctx), 4), Tys0, false);
+  Function *VectorFunc0 = Function::Create(
+      VectorFTy0, Function::ExternalLinkage, "sinVector", M.get());
+
+  S.createTableLookupRecord(Call);
+
+  // Checking for "_ZGVnN4vl_sin"
+  Function *ResFunc0 = S.getVectorizedFunction(Call, VFS1);
+  // As the given VFS has two possible options,
+  // we return the one with custom name
+  EXPECT_EQ(ResFunc0, VectorFunc0);
+
+  // Corresponding VFS for _ZGVnN16ll_sin
+  SmallVector<ParamType, 8> ParamList2{{Param2, Param3}};
+  SVFS::VectorFunctionShape VFS2{(unsigned)16 /* VF */, false /* IsMasked */,
+                                 false /* IsScalable */,
+                                 ISAKind::ISA_AdvancedSIMD, ParamList2};
+
+  FunctionType *VectorFTy1 = FunctionType::get(
+      VectorType::get(Type::getInt32Ty(Ctx), 16), FArgTypes, false);
+  Function *VectorFunc1 = Function::Create(
+      VectorFTy1, Function::ExternalLinkage, "_ZGVnN16ll_sin", M.get());
+
+  // Checking for "_ZGVnN16ll_sin"
+  Function *ResFunc1 = S.getVectorizedFunction(Call, VFS2);
+  // Only one record exists for the given VFS
+  EXPECT_EQ(ResFunc1, VectorFunc1);
+}
\ No newline at end of file