ScheduleDAGInstrs: Rework schedule graph builder.
authorMatthias Braun <matze@braunis.de>
Fri, 4 Dec 2015 01:51:19 +0000 (01:51 +0000)
committerMatthias Braun <matze@braunis.de>
Fri, 4 Dec 2015 01:51:19 +0000 (01:51 +0000)
commit7adbf112c7e68bbd8cda3315eb3d831426401987
treea16c47965a597edcca0d83a845927802add75b6a
parentae4aa8b8d233366d231a10dafae68d7287512927
ScheduleDAGInstrs: Rework schedule graph builder.

Re-comitting with a change that avoids undefined uses getting put into
the VRegUses list.

The new algorithm remembers the uses encountered while walking backwards
until a matching def is found. Contrary to the previous version this:
- Works without LiveIntervals being available
- Allows to increase the precision to subregisters/lanemasks
  (not used for now)

The changes in the AMDGPU tests are necessary because the R600 scheduler
is not stable with respect to the order of nodes in the ready queues.

Differential Revision: http://reviews.llvm.org/D9068

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@254683 91177308-0d34-0410-b5e6-96231b3b80d8
16 files changed:
include/llvm/CodeGen/ScheduleDAGInstrs.h
lib/CodeGen/ScheduleDAGInstrs.cpp
test/CodeGen/AMDGPU/image-attributes.ll
test/CodeGen/AMDGPU/literals.ll
test/CodeGen/AMDGPU/llvm.AMDGPU.read.workdim.ll
test/CodeGen/AMDGPU/llvm.AMDGPU.trunc.ll
test/CodeGen/AMDGPU/llvm.r600.read.local.size.ll
test/CodeGen/AMDGPU/or.ll
test/CodeGen/AMDGPU/set-dx10.ll
test/CodeGen/AMDGPU/sext-in-reg.ll
test/CodeGen/AMDGPU/shl.ll
test/CodeGen/AMDGPU/sra.ll
test/CodeGen/AMDGPU/srl.ll
test/CodeGen/AMDGPU/unsupported-cc.ll
test/CodeGen/AMDGPU/work-item-intrinsics.ll
test/CodeGen/AMDGPU/xor.ll