[PATCH] D130797: [AMDGPU] Implement pipeline solver for non-trivial pipelines

[Jeffrey Byrnes via Phabricator via llvm-commits]

jrbyrnes updated this revision to Diff 451255.
jrbyrnes added a comment.
Herald added a subscriber: mgrang.

Add some features to help performance / usability of exact PipelineSolver, including:

  Timeout feature (& corresponding CLI option)
  Guiding heuristic, choosing the fit with fewest missed edges first (& corresponding CLI option)
  Run the greedy algorithm before exact to improve pruning (useful if not using cost heuristic)

This is still somewhat a WIP while experimentation is ongoing. Pushing to make visible the new features.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D130797/new/

https://reviews.llvm.org/D130797

Files:
  llvm/lib/Target/AMDGPU/AMDGPUIGroupLP.cpp
  llvm/test/CodeGen/AMDGPU/igrouplp-dag-mutation.ll
  llvm/test/CodeGen/AMDGPU/igrouplp-dag-mutation.mir
  llvm/test/CodeGen/AMDGPU/llvm.amdgcn.sched.group.barrier.ll
  llvm/test/CodeGen/AMDGPU/sched-group-barrier-pipeline-solver.mir
  llvm/test/CodeGen/AMDGPU/sched-group-barrier-pre-RA.mir

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D130797.451255.patch
Type: text/x-patch
Size: 191405 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20220809/5431e86f/attachment-0001.bin>