Create CodeScheduling pass

Introduce the CodeScheduling LLVM function pass for local scheduling of the instructions within
a basic block. The goal is to schedule for maximal latency hiding without increasing the register
pressure so much that the spills are introduced.
There is also an option to force scheduling for the minimum possible register pressure.

Added the RegisterPressureTracker helper class to track real register pressure within a basic block,
including proper tracking of "hanging" values, which live intervals are prolonged because of
the regalloc restrictions.

Added the VectorShuffleAnalysis pass to recognize vector shuffle and vector creation patterns
to handle them properly for scheduling purposes.

Author: admitric

IGC/Compiler/CISACodeGen/CMakeLists.txt

@@ -27,6 +27,7 @@ set(IGC_BUILD__SRC__CISACodeGen_Common
     "${CMAKE_CURRENT_SOURCE_DIR}/CVariable.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/CheckInstrTypes.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/CoalescingEngine.cpp"
+    "${CMAKE_CURRENT_SOURCE_DIR}/CodeScheduling.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/CodeSinking.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/ComputeShaderBase.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/ConstantCoalescing.cpp"
@@ -100,6 +101,7 @@ set(IGC_BUILD__SRC__CISACodeGen_Common
     "${CMAKE_CURRENT_SOURCE_DIR}/VariableReuseAnalysis.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/VectorPreProcess.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/VectorProcess.cpp"
+    "${CMAKE_CURRENT_SOURCE_DIR}/VectorShuffleAnalysis.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/WIAnalysis.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/helper.cpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/layout.cpp"
@@ -136,6 +138,7 @@ set(IGC_BUILD__HDR__CISACodeGen_Common
     "${CMAKE_CURRENT_SOURCE_DIR}/CShaderProgram.hpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/CheckInstrTypes.hpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/CoalescingEngine.hpp"
+    "${CMAKE_CURRENT_SOURCE_DIR}/CodeScheduling.hpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/CodeSinking.hpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/ComputeShaderBase.hpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/ConstantCoalescing.hpp"
@@ -209,6 +212,7 @@ set(IGC_BUILD__HDR__CISACodeGen_Common
     "${CMAKE_CURRENT_SOURCE_DIR}/UniformAssumptions.hpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/VariableReuseAnalysis.hpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/VectorProcess.hpp"
+    "${CMAKE_CURRENT_SOURCE_DIR}/VectorShuffleAnalysis.hpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/WIAnalysis.hpp"
     "${CMAKE_CURRENT_SOURCE_DIR}/helper.h"
     "${CMAKE_CURRENT_SOURCE_DIR}/layout.hpp"