[llvm] Add HexagonGlobalScheduler pass (PR #180803)

[LLVM Continuous Integration via llvm-commits]

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `llvm-clang-x86_64-expensive-checks-win` running on `as-worker-93` while building `llvm` at step 7 "test-build-unified-tree-check-all".

Full details are available at: https://lab.llvm.org/buildbot/#/builders/14/builds/5280

<details>
<summary>Here is the relevant piece of the build log for the reference</summary>

```
Step 7 (test-build-unified-tree-check-all) failure: test (failure)
******************** TEST 'LLVM :: CodeGen/Hexagon/bit-rie.ll' FAILED ********************
Exit Code: 2

Command Output (stdout):
--
# RUN: at line 1
c:\a\llvm-clang-x86_64-expensive-checks-win\build\bin\llc.exe -mtriple=hexagon < C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\test\CodeGen\Hexagon\bit-rie.ll | c:\a\llvm-clang-x86_64-expensive-checks-win\build\bin\filecheck.exe C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\test\CodeGen\Hexagon\bit-rie.ll
# executed command: 'c:\a\llvm-clang-x86_64-expensive-checks-win\build\bin\llc.exe' -mtriple=hexagon
# .---command stderr------------
# | PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace and instructions to reproduce the bug.
# | Stack dump:
# | 0.	Program arguments: c:\\a\\llvm-clang-x86_64-expensive-checks-win\\build\\bin\\llc.exe -mtriple=hexagon
# | 1.	Running pass 'Function Pass Manager' on module '<stdin>'.
# | 2.	Running pass 'Hexagon Global Scheduler' on function '@fred'
# | Exception Code: 0x80000003
# |  #0 0x00007ff6634c138c std::_Vector_const_iterator<class std::_Vector_val<struct std::_Simple_types<class llvm::MachineBasicBlock *>>>::_Compat(class std::_Vector_const_iterator<class std::_Vector_val<struct std::_Simple_types<class llvm::MachineBasicBlock *>>> const &) const C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.41.34120\include\vector:202:0
# |  #1 0x00007ff6634bfece std::_Vector_const_iterator<class std::_Vector_val<struct std::_Simple_types<class llvm::MachineBasicBlock *>>>::operator==(class std::_Vector_const_iterator<class std::_Vector_val<struct std::_Simple_types<class llvm::MachineBasicBlock *>>> const &) const C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.41.34120\include\vector:166:0
# |  #2 0x00007ff6634c018e std::_Vector_const_iterator<class std::_Vector_val<struct std::_Simple_types<class llvm::MachineBasicBlock *>>>::operator!=(class std::_Vector_const_iterator<class std::_Vector_val<struct std::_Simple_types<class llvm::MachineBasicBlock *>>> const &) const C:\Program Files\Microsoft Visual Studio\2022\Community\VC\Tools\MSVC\14.41.34120\include\vector:176:0
# |  #3 0x00007ff66509b68b `anonymous namespace'::HexagonGlobalSchedulerImpl::performPullUp C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\lib\Target\Hexagon\HexagonGlobalScheduler.cpp:4971:0
# |  #4 0x00007ff665098b8c `anonymous namespace'::HexagonGlobalScheduler::runOnMachineFunction C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\lib\Target\Hexagon\HexagonGlobalScheduler.cpp:653:0
# |  #5 0x00007ff6685336a0 llvm::MachineFunctionPass::runOnFunction(class llvm::Function &) C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\lib\CodeGen\MachineFunctionPass.cpp:112:0
# |  #6 0x00007ff668edb0c8 llvm::FPPassManager::runOnFunction(class llvm::Function &) C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\lib\IR\LegacyPassManager.cpp:1398:0
# |  #7 0x00007ff668edb5d2 llvm::FPPassManager::runOnModule(class llvm::Module &) C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\lib\IR\LegacyPassManager.cpp:1444:0
# |  #8 0x00007ff668ede4d5 `anonymous namespace'::MPPassManager::runOnModule C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\lib\IR\LegacyPassManager.cpp:1513:0
# |  #9 0x00007ff668edf3f9 llvm::legacy::PassManagerImpl::run(class llvm::Module &) C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\lib\IR\LegacyPassManager.cpp:531:0
# | #10 0x00007ff668ed46ec llvm::legacy::PassManager::run(class llvm::Module &) C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\lib\IR\LegacyPassManager.cpp:1641:0
# | #11 0x00007ff662e9f8a5 compileModule C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\tools\llc\llc.cpp:869:0
# | #12 0x00007ff662ea1223 main C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\tools\llc\llc.cpp:459:0
# | #13 0x00007ff66cf62d59 invoke_main D:\a\_work\1\s\src\vctools\crt\vcstartup\src\startup\exe_common.inl:79:0
# | #14 0x00007ff66cf62c42 __scrt_common_main_seh D:\a\_work\1\s\src\vctools\crt\vcstartup\src\startup\exe_common.inl:288:0
# | #15 0x00007ff66cf62afe __scrt_common_main D:\a\_work\1\s\src\vctools\crt\vcstartup\src\startup\exe_common.inl:331:0
# | #16 0x00007ff66cf62dee mainCRTStartup D:\a\_work\1\s\src\vctools\crt\vcstartup\src\startup\exe_main.cpp:17:0
# | #17 0x00007ffaa3b77374 (C:\WINDOWS\System32\KERNEL32.DLL+0x17374)
# | #18 0x00007ffaa58dcc91 (C:\WINDOWS\SYSTEM32\ntdll.dll+0x4cc91)
# `-----------------------------
# error: command failed with exit status: 0x80000003
# executed command: 'c:\a\llvm-clang-x86_64-expensive-checks-win\build\bin\filecheck.exe' 'C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\test\CodeGen\Hexagon\bit-rie.ll'
# .---command stderr------------
# | FileCheck error: '<stdin>' is empty.
# | FileCheck command line:  c:\a\llvm-clang-x86_64-expensive-checks-win\build\bin\filecheck.exe C:\a\llvm-clang-x86_64-expensive-checks-win\llvm-project\llvm\test\CodeGen\Hexagon\bit-rie.ll
# `-----------------------------
# error: command failed with exit status: 2

--

********************


```

</details>

https://github.com/llvm/llvm-project/pull/180803